perf: avoid sort and squash on every push

[forehalo]

[codecov-commenter]

Codecov Report

Attention: 12 lines in your changes are missing coverage. Please review.

Comparison is base (58ab09a) 78.46% compared to head (5efbfcb) 78.35%.

Files	Patch %	Lines
y-octo/src/doc/common/range.rs	84.61%	12 Missing ⚠️

❗ Your organization needs to install the Codecov GitHub app to enable full functionality.

Additional details and impacted files

@@            Coverage Diff             @@
##             main      #38      +/-   ##
==========================================
- Coverage   78.46%   78.35%   -0.12%     
==========================================
  Files          50       50              
  Lines        7640     7640              
==========================================
- Hits         5995     5986       -9     
- Misses       1645     1654       +9     

Flag	Coverage Δ
node-binding-test	36.92% <ø> (ø)

Flags with carried forward coverage won't be shown. Click here to find out more.

☔ View full report in Codecov by Sentry.
📢 Have feedback on the report? Share it here.

[github-actions]

Benchmark for Linux

Click to view benchmark

Test	Base	PR	%
codec/jwst decode var_int (32 bit)	212.9±0.72µs	213.1±1.03µs	+0.09%
codec/jwst decode var_uint (32 bit)	178.1±0.65µs	178.1±0.53µs	-0.00%
codec/jwst decode var_uint (64 bit)	206.5±2.08µs	206.3±0.70µs	-0.10%
codec/jwst encode var_int (32 bit)	305.7±17.85µs	303.1±1.66µs	-0.85%
codec/jwst encode var_uint (32 bit)	254.5±14.14µs	252.9±7.27µs	-0.63%
codec/jwst encode var_uint (64 bit)	252.1±7.22µs	250.9±3.50µs	-0.48%
codec/lib0 decode var_int (64 bit)	185.8±2.14µs	185.8±2.20µs	-0.00%
codec/lib0 decode var_uint (32 bit)	153.6±2.49µs	153.9±3.05µs	+0.20%
codec/lib0 decode var_uint (64 bit)	153.3±2.25µs	154.1±2.63µs	+0.52%
codec/lib0 encode var_int (64 bit)	383.8±0.46µs	384.0±0.69µs	+0.05%
codec/lib0 encode var_uint (32 bit)	373.4±4.50µs	372.9±0.48µs	-0.13%
codec/lib0 encode var_uint (64 bit)	373.1±0.74µs	372.8±0.33µs	-0.08%
ops/array/jwst/insert	105.5±0.48µs	105.8±1.35µs	+0.28%
ops/array/jwst/insert range	158.1±1.48µs	159.5±0.61µs	+0.89%
ops/array/jwst/remove	60.9±0.22µs	60.0±0.34µs	-1.48%
ops/array/yrs/insert	56.7±0.37µs	56.7±2.95µs	-0.00%
ops/array/yrs/insert range	74.0±0.61µs	74.6±0.19µs	+0.81%
ops/array/yrs/remove	63.1±0.41µs	62.1±1.15µs	-1.58%
ops/map/jwst/get	207.0±1.58ns	206.8±1.70ns	-0.10%
ops/map/jwst/insert	3.0±0.03µs	3.1±0.02µs	+3.33%
ops/map/jwst/remove	4.3±0.03µs	4.3±0.02µs	-0.00%
ops/map/yrs/get	258.6±0.94ns	262.1±1.21ns	+1.35%
ops/map/yrs/insert	3.9±0.05µs	3.8±0.03µs	-2.56%
ops/map/yrs/remove	5.0±0.13µs	5.0±0.01µs	-0.00%
ops/text/jwst/insert	68.7±0.53µs	67.3±0.37µs	-2.04%
ops/text/jwst/remove	1450.2±5.05ns	1392.3±9.60ns	-3.99%
ops/text/yrs/insert	27.0±0.10µs	27.6±0.26µs	+2.22%
ops/text/yrs/remove	1724.2±14.32ns	1805.3±63.30ns	+4.70%
update/parse with jwst/basic.bin	38.7±0.15µs	39.6±0.22µs	+2.33%
update/parse with jwst/database.bin	29.8±0.21µs	30.1±1.21µs	+1.01%
update/parse with jwst/large.bin	3.3±0.01ms	3.3±0.03ms	-0.00%
update/parse with jwst/with-subdoc.bin	4.9±0.04µs	5.0±0.03µs	+2.04%
update/parse with yrs/basic.bin	30.2±0.16µs	30.2±0.47µs	-0.00%
update/parse with yrs/database.bin	23.6±0.88µs	22.8±0.21µs	-3.39%
update/parse with yrs/large.bin	2.3±0.01ms	2.4±0.01ms	+4.35%
update/parse with yrs/with-subdoc.bin	4.1±0.03µs	4.5±0.02µs	+9.76%

Benchmark for Windows

Click to view benchmark

Test	Base	PR	%
codec/jwst decode var_int (32 bit)	213.0±1.30µs	212.6±1.47µs	-0.19%
codec/jwst decode var_uint (32 bit)	184.9±5.43µs	184.8±5.86µs	-0.05%
codec/jwst decode var_uint (64 bit)	182.5±3.55µs	184.3±5.42µs	+0.99%
codec/jwst encode var_int (32 bit)	303.2±1.90µs	303.1±3.17µs	-0.03%
codec/jwst encode var_uint (32 bit)	255.3±4.86µs	249.3±6.72µs	-2.35%
codec/jwst encode var_uint (64 bit)	257.8±4.43µs	248.2±5.77µs	-3.72%
codec/lib0 decode var_int (64 bit)	191.8±6.90µs	187.6±4.12µs	-2.19%
codec/lib0 decode var_uint (32 bit)	154.1±5.00µs	153.8±0.51µs	-0.19%
codec/lib0 decode var_uint (64 bit)	157.7±6.91µs	150.5±0.71µs	-4.57%
codec/lib0 encode var_int (64 bit)	386.4±5.55µs	385.3±1.04µs	-0.28%
codec/lib0 encode var_uint (32 bit)	378.3±11.43µs	374.7±4.23µs	-0.95%
codec/lib0 encode var_uint (64 bit)	373.8±3.04µs	374.0±0.95µs	+0.05%
ops/array/jwst/insert	123.2±0.53µs	122.0±1.01µs	-0.97%
ops/array/jwst/insert range	179.5±0.80µs	179.1±0.80µs	-0.22%
ops/array/jwst/remove	65.3±0.31µs	68.2±0.15µs	+4.44%
ops/array/yrs/insert	70.8±0.55µs	70.3±0.55µs	-0.71%
ops/array/yrs/insert range	97.7±0.54µs	97.8±1.09µs	+0.10%
ops/array/yrs/remove	108.1±0.84µs	107.2±0.32µs	-0.83%
ops/map/jwst/get	257.6±3.47ns	258.4±3.19ns	+0.31%
ops/map/jwst/insert	4.8±0.02µs	4.6±0.04µs	-4.17%
ops/map/jwst/remove	6.9±0.04µs	6.5±0.02µs	-5.80%
ops/map/yrs/get	271.4±5.38ns	271.5±6.24ns	+0.04%
ops/map/yrs/insert	5.8±0.03µs	5.8±0.09µs	-0.00%
ops/map/yrs/remove	7.0±0.07µs	7.3±0.03µs	+4.29%
ops/text/jwst/insert	85.5±0.77µs	81.7±0.89µs	-4.44%
ops/text/jwst/remove	2.2±0.02µs	2.1±0.01µs	-4.55%
ops/text/yrs/insert	33.9±0.19µs	32.5±0.12µs	-4.13%
ops/text/yrs/remove	2.5±0.01µs	2.5±0.04µs	-0.00%
update/parse with jwst/basic.bin	54.2±0.55µs	54.0±0.58µs	-0.37%
update/parse with jwst/database.bin	42.9±0.34µs	42.3±0.49µs	-1.40%
update/parse with jwst/large.bin	2.6±0.04ms	2.6±0.05ms	-0.00%
update/parse with jwst/with-subdoc.bin	7.9±0.13µs	7.5±0.03µs	-5.06%
update/parse with yrs/basic.bin	43.7±0.23µs	44.0±0.17µs	+0.69%
update/parse with yrs/database.bin	35.4±0.26µs	34.5±0.44µs	-2.54%
update/parse with yrs/large.bin	2.2±0.08ms	2.2±0.10ms	-0.00%
update/parse with yrs/with-subdoc.bin	7.3±0.04µs	7.3±0.06µs	-0.00%