perf(idastar)!: use set for nodes encountered in path #633

samueltardieu · 2025-01-03T19:55:24Z

This is a breaking change as it requires the node type to implement Hash

codspeed-hq · 2025-01-03T19:58:40Z

CodSpeed Performance Report

_{Comparing push-kkyqttxvmuol (8493c73) with main (a4ac532)}

⚡ 2 improvements
❌ 1 regressions
✅ 33 untouched benchmarks

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

	Benchmark	`main`	`push-kkyqttxvmuol`	Change
❌	`fill-corner_to_corner_idastar`	152.9 µs	220.3 µs	-30.58%
⚡	`fill-no_path_astar`	1.5 ms	1.2 ms	+32.15%
⚡	`fill-no_path_dijkstra`	1.5 ms	1.1 ms	+28.91%

samueltardieu added enhancement MSRV bump Will be merged later, requires a MSRV bump labels Jan 3, 2025

samueltardieu force-pushed the push-kkyqttxvmuol branch from 52af55d to 263e2e4 Compare January 3, 2025 19:58

samueltardieu added 5 commits January 3, 2025 21:05

feat!(Cargo): update MSRV to 1.81.0

1489a6c

fix: use expect attributes instead of allow

1418427

feat!(Cargo): update MSRV to 1.82.0

92e00d5

style: use Option::is_none_or()

37219f4

fix: be explicit on used generic types and lifetimes

cd6507f

samueltardieu force-pushed the push-kkyqttxvmuol branch from e418671 to 6cf5f91 Compare January 3, 2025 21:42

samueltardieu added 2 commits January 3, 2025 22:46

feat!(Cargo): update MSRV to 1.83.0

a65197b

perf(idastar): use set for nodes encountered in path

8493c73

samueltardieu force-pushed the push-kkyqttxvmuol branch from 6cf5f91 to 8493c73 Compare January 3, 2025 21:48

samueltardieu closed this Jan 3, 2025

samueltardieu deleted the push-kkyqttxvmuol branch January 3, 2025 21:54