Expand description
Pool Allocators and Lazy Level Deallocation
Memory-efficient allocation strategies:
- Pool allocators for frequent allocations
- Lazy deallocation of unused j-tree levels
- Compact representations (u16 for small graphs)
- Demand-paged level materialization
Target: 50-75% memory reduction
Structs§
- Compact
Adjacency - Compact adjacency list using u16 vertex IDs
- Compact
Vertex Mapper - Vertex ID converter for compact representations
- Level
Data - Data stored for a j-tree level
- Level
Pool - Pool allocator for j-tree levels
- Pool
Config - Configuration for level pool
- Pool
Stats - Statistics for pool allocation
Enums§
- Lazy
Level - State of a lazy level in the j-tree