thunderbrewhq/squall
1
0
Fork 0
mirror of https://github.com/thunderbrewhq/squall.git synced 2025-12-12 02:22:30 +00:00
Code Issues Projects Releases Packages Wiki Activity Actions

feat(queue): add TSPriorityQueue and TSTimerPriority

Browse source
This commit is contained in:
fallenoak 2020-12-06 23:28:15 -06:00
parent 2200aab4c2
commit 2e82693829
No known key found for this signature in database
GPG key ID: 7628F8E61AEA070D
9 changed files with 264 additions and 0 deletions
Download patch file Download diff file Expand all files Collapse all files

63
storm/queue/CSBasePriorityQueue.cpp Normal file
View file

@ -0,0 +1,63 @@
#include "storm/queue/CSBasePriorityQueue.hpp"
#include "storm/queue/CSBasePriority.hpp"
void* CSBasePriorityQueue::Dequeue() {
if (this->Count()) {
void* bottom = this->operator[](0);
this->Remove(0);
return bottom;
} else {
return nullptr;
}
}
void CSBasePriorityQueue::Enqueue(void* val) {
int32_t v3 = this->Count();
this->SetCount(v3 + 1);
while (true) {
int32_t v4 = (v3 - 1) >> 1;
if (!v3) {
break;
}
if (this->Link(v4)->Compare(reinterpret_cast<CSBasePriority*>(reinterpret_cast<uintptr_t>(val) + this->m_linkOffset))) {
break;
}
this->operator[](v3) = this->operator[](v4);
this->SetLink(v3);
v3 = (v3 - 1) >> 1;
}
this->operator[](v3) = val;
this->SetLink(v3);
}
CSBasePriority* CSBasePriorityQueue::Link(uint32_t index) const {
return reinterpret_cast<CSBasePriority*>(
reinterpret_cast<uintptr_t>(this->m_data[index]) + this->m_linkOffset);
}
void CSBasePriorityQueue::SetLink(uint32_t index) {
CSBasePriority* link = this->Link(index);
link->m_index = index;
link->m_queue = this;
}
void* CSBasePriorityQueue::Top() {
int32_t count = this->Count();
if (count) {
return this->m_data[count - 1];
} else {
return nullptr;
}
}
void CSBasePriorityQueue::Remove(uint32_t index) {
this->Link(index)->Unlink();
}