fix: Handle search from left if we are searching for a value between fill and last patch in SparseArray

[robert3005]

No description provided.

[codspeed-hq]

CodSpeed Performance Report

Merging #2609 will degrade performances by 19.58%

_{Comparing rk/sparsesearch (3fa897f) with develop (8ba5f27)}

Summary

⚡ 42 improvements
❌ 4 regressions
✅ 729 untouched benchmarks

⚠️ Please fix the performance issues or acknowledge them on CodSpeed.

Benchmarks breakdown

	Benchmark	BASE	HEAD	Change
⚡	chunked_dict_fsst_into_canonical[(1000, 1000, 10)]	1.3 ms	1.2 ms	+10.06%
⚡	chunked_dict_primitive_into_canonical[f32, (1000, 10, 10)]	186.4 µs	86.6 µs	×2.2
⚡	chunked_dict_primitive_into_canonical[f32, (1000, 10, 100)]	1,593.1 µs	717.1 µs	×2.2
⚡	chunked_dict_primitive_into_canonical[f32, (1000, 100, 10)]	186.1 µs	88.5 µs	×2.1
⚡	chunked_dict_primitive_into_canonical[f32, (1000, 100, 100)]	1,628.5 µs	733.4 µs	×2.2
⚡	chunked_dict_primitive_into_canonical[f32, (1000, 1000, 10)]	205.6 µs	105 µs	+95.7%
⚡	chunked_dict_primitive_into_canonical[f32, (1000, 1000, 100)]	1,779.2 µs	896.6 µs	+98.44%
⚡	chunked_dict_primitive_into_canonical[f64, (1000, 10, 10)]	212.2 µs	105.1 µs	×2
⚡	chunked_dict_primitive_into_canonical[f64, (1000, 10, 100)]	1,849.1 µs	901.2 µs	×2.1
⚡	chunked_dict_primitive_into_canonical[f64, (1000, 100, 10)]	215.9 µs	108.4 µs	+99.16%
⚡	chunked_dict_primitive_into_canonical[f64, (1000, 100, 100)]	1,903.9 µs	933.5 µs	×2
⚡	chunked_dict_primitive_into_canonical[f64, (1000, 1000, 10)]	250.2 µs	141.1 µs	+77.25%
⚡	chunked_dict_primitive_into_canonical[f64, (1000, 1000, 100)]	2.2 ms	1.3 ms	+75.79%
⚡	chunked_dict_primitive_into_canonical[u32, (1000, 10, 10)]	184.1 µs	86.5 µs	×2.1
⚡	chunked_dict_primitive_into_canonical[u32, (1000, 10, 100)]	1,611.1 µs	717.3 µs	×2.2
⚡	chunked_dict_primitive_into_canonical[u32, (1000, 100, 10)]	188.1 µs	88.2 µs	×2.1
⚡	chunked_dict_primitive_into_canonical[u32, (1000, 100, 100)]	1,627.7 µs	733.3 µs	×2.2
⚡	chunked_dict_primitive_into_canonical[u32, (1000, 1000, 10)]	206.2 µs	104.7 µs	+96.96%
⚡	chunked_dict_primitive_into_canonical[u32, (1000, 1000, 100)]	1,778.5 µs	896.4 µs	+98.41%
⚡	chunked_dict_primitive_into_canonical[u64, (1000, 10, 10)]	217.1 µs	105 µs	×2.1
...	...	...	...	...

ℹ️ Only the first 20 benchmarks are displayed. Go to the app to view all benchmarks.