IgniteUI / igniteui-grid-lite / 29031133901

98%

push

github

perf(sort,filter): Schwartzian transform and remove recursive match (#63)

sort:
- Pre-compute sort keys once per item (O(n)) instead of on every
  comparison (O(n log n)) via Schwartzian transform
- Store decorated rows as flat pre-allocated tuples [item, key0, key1, ...]
  to halve allocations and improve cache locality vs {item, keys:[]}
- Pre-compute direction multipliers array to eliminate map lookups
  from the comparator hot path

filter:
- Replace recursive match + per-record ands.filter() with matchTree,
  eliminating O(n x ors) array allocations
- Pre-compute ors/ands arrays per expression tree once per apply() call
  instead of re-deriving them per record

519 of 551 branches covered (94.19%)

Branch coverage included in aggregate %.

33 of 33 new or added lines in 2 files covered. (100.0%)

3066 of 3107 relevant lines covered (98.68%)

565.49 hits per line