stepus53/ficus
1
0
Fork 0
mirror of https://github.com/usatiuk/ficus.git synced 2025-10-28 16:17:51 +01:00
Code Issues Packages Projects Releases Wiki Activity

Fix skip list copy not calling copy constructor for elements

Browse Source
This commit is contained in:
Stepan Usatiuk
2024-04-12 22:37:06 +02:00
parent 45b34ade0e
commit a4b1843653
1 changed files with 7 additions and 12 deletions
Download Patch File Download Diff File Expand all files Collapse all files

19
src/kernel/templates/SkipList.hpp
View File

@@ -24,23 +24,18 @@ protected:
Node *before = nullptr;
bool end = false;
alignas(Data) std::array<unsigned char, sizeof(Data)> data;
Data &get() {
assert(!end);
return *std::launder(reinterpret_cast<Data *>(&data[0]));
return *std::launder(reinterpret_cast<Data *>(&_data[0]));
}
const Data &get() const {
assert(!end);
return *std::launder(reinterpret_cast<const Data *>(&data[0]));
return *std::launder(reinterpret_cast<const Data *>(&_data[0]));
}
};
// static_assert(std::is_trivially_constructible<Node>::value);
// static_assert(std::is_trivially_destructible<Node>::value);
// static_assert(std::is_trivially_copyable<Node>::value);
// static_assert(std::is_trivially_move_assignable<Node>::value);
// static_assert(std::is_trivially_move_constructible<Node>::value);
private:
alignas(Data) std::array<unsigned char, sizeof(Data)> _data;
};
class NodeAllocator {
static constexpr int size{64};
@@ -138,8 +133,8 @@ public:
curL = newLevel;
}
auto newNode = (Node *) nodeAllocator.get();
newNode->data = n->data;
auto newNode = (Node *) nodeAllocator.get();
new (&newNode->get()) Data(n->get());
newNode->before = toUpdate[0];
if (toUpdate[0]->next[0] != nullptr) toUpdate[0]->next[0]->before = newNode;