Module utils

Structs

• HummockMemoryCollector
• MemoryLimiter
• MemoryLimiterInner 🔒
• MemoryTracker

Enums

• MemoryRequest 🔒

Statics

• SANITY_CHECK_ENABLED 🔒

Functions

• 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 🔒
• 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 🔒

Type Aliases

• RequestQueue 🔒