Avatar for the Smirkey user
Smirkey
powerboxes
BlogDocsChangelog

feat: Linear sum assignment

#85Merged
Comparing
gcanat:hungarian_matching
(
888edee
) with
main
(
bb94719
)
CodSpeed Performance Gauge
+23%
Improvement
15
Regression
4
Untouched
156
Skipped
1

Benchmarks

176 total
test_parallel_giou_distance[int16]
bindings/tests/test_speed.py
CodSpeed Performance Gauge
-40%
224.4 µs375.2 µs
test_giou_distance[int16]
bindings/tests/test_speed.py
CodSpeed Performance Gauge
-40%
224.5 µs375.2 µs
test_giou_distance[uint16]
bindings/tests/test_speed.py
CodSpeed Performance Gauge
-36%
239.9 µs375.3 µs
test_parallel_giou_distance[uint16]
bindings/tests/test_speed.py
CodSpeed Performance Gauge
-36%
239.9 µs375.2 µs
test_rtree_nms_many_boxes[20000]
bindings/tests/test_speed.py
CodSpeed Performance Gauge
+94%
41.4 ms21.3 ms
test_rtree_nms_many_boxes[5000]
bindings/tests/test_speed.py
CodSpeed Performance Gauge
+88%
8.7 ms4.6 ms
test_rtree_nms_many_boxes[10000]
bindings/tests/test_speed.py
CodSpeed Performance Gauge
+87%
18.7 ms10 ms
test_rtree_nms_many_boxes[1000]
bindings/tests/test_speed.py
CodSpeed Performance Gauge
+69%
1,422.1 µs842.1 µs
test_rtree_rotated_nms_many_boxes[10000]
bindings/tests/test_speed.py
CodSpeed Performance Gauge
+67%
22.7 ms13.6 ms
test_rtree_rotated_nms_many_boxes[5000]
bindings/tests/test_speed.py
CodSpeed Performance Gauge
+66%
10.6 ms6.4 ms
test_rtree_rotated_nms_many_boxes[1000]
bindings/tests/test_speed.py
CodSpeed Performance Gauge
+50%
1.7 ms1.1 ms
test_iou_distance[float32]
bindings/tests/test_speed.py
CodSpeed Performance Gauge
+37%
230.4 µs167.9 µs
test_iou_distance[float64]
bindings/tests/test_speed.py
CodSpeed Performance Gauge
+37%
232.6 µs170 µs
test_parallel_iou_distance[uint16]
bindings/tests/test_speed.py
CodSpeed Performance Gauge
+34%
393.2 µs293.9 µs
iou distance benchmark
powerboxesrs/benches/bench_iou.rs::benches::iou_distance_benchmark
CodSpeed Performance Gauge
+23%
241.2 µs195.5 µs
test_parallel_iou_distance[uint8]
bindings/tests/test_speed.py
CodSpeed Performance Gauge
+23%
365 µs296.5 µs
test_parallel_iou_distance[uint32]
bindings/tests/test_speed.py
CodSpeed Performance Gauge
+22%
342.8 µs280.5 µs
test_parallel_iou_distance[int64]
bindings/tests/test_speed.py
CodSpeed Performance Gauge
+21%
356.6 µs293.7 µs
test_parallel_iou_distance[uint64]
bindings/tests/test_speed.py
CodSpeed Performance Gauge
+21%
363.1 µs301.1 µs
test_parallel_iou_distance[int16]
bindings/tests/test_speed.py
CodSpeed Performance Gauge
+19%
362.2 µs303.9 µs
test_rtree_nms[float32]
bindings/tests/test_speed.py
CodSpeed Performance Gauge
+17%
125.2 µs106.6 µs
test_parallel_iou_distance[float32]
bindings/tests/test_speed.py
CodSpeed Performance Gauge
+16%
249.5 µs214.8 µs
test_rtree_nms[float64]
bindings/tests/test_speed.py
CodSpeed Performance Gauge
+16%
126.6 µs109.1 µs
test_iou_distance[int32]
bindings/tests/test_speed.py
CodSpeed Performance Gauge
+15%
294.8 µs255.6 µs
test_iou_distance[uint32]
bindings/tests/test_speed.py
CodSpeed Performance Gauge
+15%
294.6 µs255.7 µs

Commits

Click on a commit to change the comparison range
Base
main
bb94719
-28.55%
formatting
dd46b93
2 months ago
by gcanat
0%
more formatting
7f551d9
2 months ago
by gcanat
+0.01%
fix sparsity calculation
8447f7d
2 months ago
by gcanat
-0.46%
improve simd implementation
07784e7
2 months ago
by gcanat
+74.26%
lsap core functions as a separate lib
6abba95
2 months ago
by gcanat
-22.68%
test: cover parallel iou branch in lsap_iou_slice
888edee
2 days ago
by Smirkey
© 2026 CodSpeed Technology
Home Terms Privacy Docs