UpsilonNumworks/Upsilon
1
0
Fork 0
mirror of https://github.com/UpsilonNumworks/Upsilon.git synced 2026-03-24 00:00:44 +01:00
Code Issues Packages Projects Releases Wiki Activity

Map node/identifier in an array and implement newIdentifier()

Browse Source
This commit is contained in:
Léa Saviot
2018-06-20 14:16:18 +02:00
parent 3777304adb
commit 2f8d8890cb
3 changed files with 35 additions and 28 deletions
Download Patch File Download Diff File Expand all files Collapse all files

18
tree_pool.cpp
View File

@@ -23,22 +23,8 @@ void TreePool::dealloc(void * ptr) {
}
TreeNode * TreePool::node(int identifier) const {
for (TreeNode * node : *this) {
if (node->identifier() == identifier) {
return node;
}
}
/*
TreeNode * node = const_cast<TreeNode *>(reinterpret_cast<const TreeNode *>(m_buffer));
TreeNode * endOfPool = reinterpret_cast<TreeNode *>(m_cursor);
while (node < endOfPool) {
if (node->identifier() == identifier) {
return node;
}
node = node->next();
}
*/
return nullptr;
assert(identifier >= 0 && identifier <= MaxNumberOfNodes);
return m_nodeForIdentifier[identifier];
}
static inline void swap(uint32_t * a, uint32_t * b) {