Module utils

Structs§

check_subset_preserve_order: Check whether the items in sub_iter is a subset of the items in full_iter, and meanwhile preserve the order.
cmp_delete_range_left_bounds
disable_sanity_check: This function is intended to be called during compute node initialization if the storage sanity check is not desired. This controls a global flag so only need to be called once if need to disable the sanity check.
do_delete_sanity_check 🔒: Make sure that the key to delete should exist in storage and the value should be matched.
do_insert_sanity_check 🔒: Make sure the key to insert should not exist in storage.
do_update_sanity_check 🔒: Make sure that the key to update should exist in storage and the value should be matched
filter_single_sst
filter_with_delete_range 🔒
merge_stream 🔒
prune_nonoverlapping_ssts: Prune non-overlapping SSTs that does not overlap with a specific key range or does not overlap with a specific table id. Returns the sst ids after pruning.
prune_overlapping_ssts: Prune overlapping SSTs that does not overlap with a specific key range or does not overlap with a specific table id. Returns the sst ids after pruning.
range_overlap
sanity_check_enabled 🔒
search_sst_idx 🔒: Search the SST containing the specified key within a level, using binary search.
validate_delete_range 🔒
wait_for_epoch 🔒: Wait for the committed_epoch of table_id to reach wait_epoch.
wait_for_update 🔒