Module libreda_db::slab_alloc

Container with O(1) insertion, lookup and remove operations.

Structs

• Element 🔒
• SlabAlloc
  Container which efficiently allocates space for its elements.
• SlabIndex
  Key into an SlabAlloc.

Type Definitions

• SlabAlloc8
  Slab allocator with 8-bit indices. Can hold at most 2^8 elements.
• SlabAlloc16
  Slab allocator with 16-bit indices. Can hold at most 2^16 elements.
• SlabAlloc32
  Slab allocator with 32-bit indices. Can hold at most 2^32 elements.
• SlabAlloc64
  Slab allocator with 64-bit indices. Can hold at most 2^64 elements.
• SlabAllocUsize
  Slab allocator with n-bit indices. Can hold at most 2^n elements. Where n is the machine word size.
• SlabIndex8
• SlabIndex16
• SlabIndex32
• SlabIndex64
• SlabIndexUsize