facet-rs / facet / 19925543595

58%

Build Type

push

github

Committed by fasterthanlime

Commit Message

perf: implement dual-mode storage for VObject

Switch from sidecar HashMap<u64, usize> to direct IndexMap storage
for large objects (≥32 entries):

- Small mode: inline KeyValuePair array with linear search
- Large mode: IndexMap<VString, Value> for O(1) lookups

This improves insert performance at 16K entries from ~4.1ms to ~1.05ms
(short keys) / ~1.31ms (long keys), achieving parity with IndexMap.

Changes:
- Add LargeModeStorage wrapper with sentinel for reliable mode detection
- Update all methods to dispatch based on storage mode
- Add #[inline] attributes for cross-crate optimization
- Remove unused blake3 dev-dependency
- Expand benchmarks with IndexMap comparisons

Closes #1008

Run Details

85 of 204 new or added lines in 1 file covered. (41.67%)

7 existing lines in 1 file now uncovered.

21725 of 38008 relevant lines covered (57.16%)

511.62 hits per line