Implement smarter sampler #7585

Performance Regression: -25.07%

❌ 13 regressed benchmarks
✅ 1150 untouched benchmarks
⏩ 1462 skipped benchmarks¹

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

	Mode	Benchmark	`BASE`	`HEAD`	Efficiency
❌	Simulation	`new_bp_prim_test_between[i64, 16384]`	115.2 µs	144.8 µs	-20.45%
❌	Simulation	`new_bp_prim_test_between[i32, 32768]`	140.2 µs	169.5 µs	-17.24%
❌	Simulation	`new_alp_prim_test_between[f64, 32768]`	192.2 µs	251 µs	-23.45%
❌	Simulation	`new_bp_prim_test_between[i64, 32768]`	177.2 µs	236.5 µs	-25.07%
❌	Simulation	`old_bp_prim_test_between[i32, 32768]`	206.4 µs	236.5 µs	-12.73%
❌	Simulation	`old_alp_prim_test_between[f64, 16384]`	190.1 µs	221.9 µs	-14.32%
❌	Simulation	`old_bp_prim_test_between[i64, 16384]`	174.6 µs	205.5 µs	-15%
❌	Simulation	`old_alp_prim_test_between[f64, 32768]`	270.9 µs	334.5 µs	-19.01%
❌	Simulation	`new_alp_prim_test_between[f64, 16384]`	126 µs	155.6 µs	-18.98%
❌	Simulation	`take_10k_contiguous`	266.2 µs	323.7 µs	-17.76%
❌	Simulation	`new_alp_prim_test_between[f32, 16384]`	105 µs	119.5 µs	-12.13%
❌	Simulation	`take_10k_random`	193.3 µs	251.5 µs	-23.14%
❌	Simulation	`old_bp_prim_test_between[i64, 32768]`	251.4 µs	313.7 µs	-19.86%

_{Comparing ct/smarter-compressor (411d6f7) with develop (223d1df)}

1462 benchmarks were skipped, so the baseline results were used instead. If they were deleted from the codebase, click here and archive them to remove them from the performance reports. ↩