Skip to main content

Module dense_range_map

Module dense_range_map 

Source
Expand description

Helper type: a frozen RangeMap where most ranges do not have gaps between them.

Ordinary RangeMaps store a start and end for each range. But if the there are not gaps between a pair of ranges, then the range end is redundant.

This trick lets us save about 40%-50% of the total database size, for a savings of around 6 MiB. (Data checked as of April 2026)

Structsยง

DenseRangeMap ๐Ÿ”’
An immutable map from ranges to Option<V1>, Option<V2>-pairs.
DenseRangeMapBuilder ๐Ÿ”’
A helper type to create a DenseRangeMap from a sorted list of disjoint ranges.

Enumsยง

Error ๐Ÿ”’
An error that occurred while building a DenseRangeMap

Traitsยง

Successor ๐Ÿ”’
An object that has a single next element.