Implement pairing heap without shared_ptr
#1675
Labels
area: simulation
Involved in the game mechanics and simulation
good first issue
Suitable for newcomers
hacktoberfest
For newcomers from Hacktoberfest event
improvement
Enhancement of an existing component
just do it
You can start working on this, there should be nothing left to discuss
lang: c++
Done in C++ code
Required Skills: C++
Difficulty: Hard
openage provides a pairing heap implementation that is mostly used in the A* algorithm of our pathfinder. Currently, nodes on the heap are connected using
shared_ptr
. However, we have noticed that the creation ofshared_ptr
objects when using the heap is very slow. A variant with raw pointers and withoutshared_ptr
may offer better performance benefits.A previous implementation already used raw pointers. You can see it in commit 4ab602a
Tasks:
shared_ptr
orenable_shared_from_this
. You can use the implemenation in 4ab602a as a reference but be aware that other parts of the code may have changed since then.Further Reading
The text was updated successfully, but these errors were encountered: