Skip to content

astar: Switch from std hashmap to hashbrown#335

Open
capslock wants to merge 1 commit intoamethyst:masterfrom
capslock:hashbrown
Open

astar: Switch from std hashmap to hashbrown#335
capslock wants to merge 1 commit intoamethyst:masterfrom
capslock:hashbrown

Conversation

@capslock
Copy link

@capslock capslock commented Feb 3, 2023

This offers a 30% improvement on the benchmark with zero other changes:

a_star_test_map         time:   [24.398 µs 24.607 µs 24.873 µs]
                        change: [-31.335% -30.672% -29.858%] (p = 0.00 < 0.05)

Real-world results were similar.

This offers a 30% improvement on the benchmark with zero other changes:

a_star_test_map         time:   [24.398 µs 24.607 µs 24.873 µs]
                        change: [-31.335% -30.672% -29.858%] (p = 0.00 < 0.05)

Real-world results were similar.
@Alvarz Alvarz mentioned this pull request Jan 3, 2025
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

1 participant

Comments