https://github.com/bhallstein/misterheapy

A C++ binary heap. Objects are referenced by pointers. O(1) referencing and resorting. For pathfinding algorithms.
https://github.com/bhallstein/misterheapy

Last synced: over 1 year ago
JSON representation

A C++ binary heap. Objects are referenced by pointers. O(1) referencing and resorting. For pathfinding algorithms.

• Host: GitHub
• URL: https://github.com/bhallstein/misterheapy
• Owner: bhallstein
• Created: 2020-05-05T19:46:11.000Z (over 6 years ago)
• Default Branch: master
• Last Pushed: 2022-04-28T11:16:32.000Z (over 4 years ago)
• Last Synced: 2025-01-21T07:42:44.141Z (over 1 year ago)
• Language: C++
• Homepage:
• Size: 12.7 KB
• Stars: 0
• Watchers: 1
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: Readme.md

Awesome Lists containing this project

README

          
# About MisterHeapy

A C++ binary heap.

 

Entries can be “updated” (resorted after update) by index **or by reference** both in constant time on average.

For simplicity and performance, MisterHeapy places the following restrictions on objects:

- They must be memory contiguous.

- The first item pushed to the heap must be the first item in memory.

For further details e.g. fast initialisation, see the notes at the top of MisterHeapy.hpp.

-- Published under the MIT license

-- BH May 2012