3700 FPS here we go

This commit is contained in:
Dynamitos
2021-04-13 23:09:16 +02:00
parent d5f0fe644f
commit 312ae2af9a
36 changed files with 401 additions and 231 deletions
+5 -5
View File
@@ -203,7 +203,7 @@ public:
tail->next = newTail;
Iterator insertedElement(tail);
tail = newTail;
refreshIterators();
markIteratorDirty();
_size++;
return insertedElement;
}
@@ -221,7 +221,7 @@ public:
tail->next = newTail;
Iterator insertedElement(tail);
tail = newTail;
refreshIterators();
markIteratorDirty();
_size++;
return insertedElement;
}
@@ -247,7 +247,7 @@ public:
next->prev = prev;
}
delete pos.node;
refreshIterators();
markIteratorDirty();
return Iterator(next);
}
void popBack()
@@ -270,7 +270,7 @@ public:
root->prev = nullptr;
tail->prev = root;
tail->next = nullptr;
refreshIterators();
markIteratorDirty();
return beginIt;
}
Node *tmp = pos.node->prev;
@@ -319,7 +319,7 @@ public:
}
private:
void refreshIterators()
void markIteratorDirty()
{
beginIt = Iterator(root);
endIt = Iterator(tail);