changes to skiplist and tests
This commit is contained in:
parent
79ec770af3
commit
bae1462f39
@ -5,7 +5,7 @@
|
|||||||
#include <atomic>
|
#include <atomic>
|
||||||
#include <mutex>
|
#include <mutex>
|
||||||
|
|
||||||
#include "utils/sync/spinlock.hpp"
|
#include "sync/spinlock.hpp"
|
||||||
|
|
||||||
// concurrent skiplist node based on the implementation described in
|
// concurrent skiplist node based on the implementation described in
|
||||||
// "A Provably Correct Scalable Concurrent Skip List"
|
// "A Provably Correct Scalable Concurrent Skip List"
|
||||||
|
@ -42,3 +42,7 @@ TEST_CASE("New height distribution must be approx. 1/2 1/4 1/8 ...")
|
|||||||
REQUIRE(relative_error < error_margin);
|
REQUIRE(relative_error < error_margin);
|
||||||
}
|
}
|
||||||
}
|
}
|
||||||
|
|
||||||
|
TEST_CASE("You can add an item to the skiplist")
|
||||||
|
{
|
||||||
|
}
|
||||||
|
Loading…
Reference in New Issue
Block a user