Matej Ferencevic
000d6dba55
Fix utils::SkipList const iterator bug
...
Summary:
This issue was already fixed in D2119 for the iterator, but I missed to fix the
const iterator in that diff...
Reviewers: teon.banek
Reviewed By: teon.banek
Subscribers: pullbot
Differential Revision: https://phabricator.memgraph.io/D2703
2020-03-05 11:17:26 +01:00
Matej Ferencevic
9652f8e265
Add clear method to SkipList
...
Reviewers: teon.banek
Reviewed By: teon.banek
Subscribers: pullbot
Differential Revision: https://phabricator.memgraph.io/D2385
2019-09-13 15:24:14 +02:00
Matej Ferencevic
bad1f8b525
Remove copy constructor/assignment from SkipList accessors
...
Reviewers: teon.banek
Reviewed By: teon.banek
Subscribers: pullbot
Differential Revision: https://phabricator.memgraph.io/D2230
2019-08-06 11:18:31 +02:00
Teon Banek
a417ef36f1
Use MemoryResource in SkipList
...
Summary:
This is a preparation step in case we want to have a custom allocator in
SkipList. For example, pool based allocator for SkipListNode.
Introduction of MemoryResource and removal of `calloc` has reduced the
performance a bit according to micro benchmarks. This performance hit is
not visible on benchmarks which do more concurrent operations.
Reviewers: mferencevic, mtomic
Reviewed By: mferencevic
Subscribers: pullbot
Differential Revision: https://phabricator.memgraph.io/D2140
2019-07-09 09:31:15 +02:00
Matej Ferencevic
cf9bb1f6e2
Remove the need for a default constructor when using the SkipList
...
Reviewers: teon.banek
Reviewed By: teon.banek
Subscribers: pullbot
Differential Revision: https://phabricator.memgraph.io/D2151
2019-06-28 13:06:59 +02:00
Matej Ferencevic
70c14b2048
Fix utils::SkipList atomic memory order
...
Reviewers: mtomic
Reviewed By: mtomic
Subscribers: pullbot
Differential Revision: https://phabricator.memgraph.io/D2120
2019-06-26 14:18:13 +02:00
Matej Ferencevic
8194fbd6f7
Fix utils::SkipList iterator bug
...
Reviewers: mtomic
Reviewed By: mtomic
Subscribers: pullbot
Differential Revision: https://phabricator.memgraph.io/D2119
2019-06-10 15:32:47 +02:00
Matej Ferencevic
3c48e612ef
Make move operations noexcept
...
Reviewers: teon.banek
Reviewed By: teon.banek
Subscribers: pullbot
Differential Revision: https://phabricator.memgraph.io/D1991
2019-05-21 10:46:25 +02:00
Matej Ferencevic
9291a5fc4d
Migrate to C++17
...
Reviewers: teon.banek, buda
Reviewed By: teon.banek
Subscribers: pullbot
Differential Revision: https://phabricator.memgraph.io/D1974
2019-04-23 14:46:44 +02:00
Matej Ferencevic
ca00575f82
Implement new functions for new SkipList
...
Summary:
Implement find equal or greater
Implement estimate count
Implement estimate range count
Reviewers: teon.banek, msantl
Reviewed By: teon.banek
Subscribers: pullbot
Differential Revision: https://phabricator.memgraph.io/D1804
2019-01-15 16:05:58 +01:00
Matej Ferencevic
1af728b505
Implement new SkipList
...
Reviewers: teon.banek, msantl, ipaljak
Reviewed By: teon.banek
Subscribers: pullbot
Differential Revision: https://phabricator.memgraph.io/D1787
2019-01-14 13:01:15 +01:00
