AyStar: Change types used for hashes and queue

Use robin_hood for the hashes
Store nodes in PodPools
Change BinaryHeap to store node IDs
This commit is contained in:
Jonathan G Rennison
2023-02-26 13:31:07 +00:00
parent dd1bd270e7
commit d64b52cdaf
4 changed files with 71 additions and 87 deletions

View File

@@ -14,7 +14,7 @@
struct BinaryHeapNode {
void *item;
uint32 item;
int priority;
};
@@ -30,11 +30,11 @@ struct BinaryHeap {
void Init(uint max_size);
bool Push(void *item, int priority);
void *Pop();
bool Delete(void *item, int priority);
void Clear(bool free_values);
void Free(bool free_values);
bool Push(uint32 item, int priority);
uint32 Pop();
bool Delete(uint32 item, int priority);
void Clear();
void Free();
/**
* Get an element from the #elements.