Skip to main content

DEFAULT_CACHE_CAPACITY

Constant DEFAULT_CACHE_CAPACITY 

Source
pub const DEFAULT_CACHE_CAPACITY: usize = 8192;
Expand description

Default maximum number of adjacency lists held in one AdjacencyCache.

Chosen to comfortably cover the working set of a single graph traversal over a large code index (a magellan database typically holds a few thousand symbols) while keeping the per-cache footprint bounded. A traversal visits a small fraction of all nodes repeatedly, so a capacity in the low thousands yields a high hit ratio without unbounded growth.