// Copyright 2022 Memgraph Ltd. // // Use of this software is governed by the Business Source License // included in the file licenses/BSL.txt; by using this file, you agree to be bound by the terms of the Business Source // License, and you may not use this file except in compliance with the Business Source License. // // As of the Change Date specified in that file, in accordance with // the Business Source License, use of this software will be governed // by the Apache License, Version 2.0, included in the file // licenses/APL.txt. #include "skip_list_common.hpp" #include "utils/skip_list.hpp" int main(int argc, char **argv) { gflags::ParseCommandLineFlags(&argc, &argv, true); memgraph::utils::SkipList list; RunConcurrentTest([&list](auto *run, auto *stats) { std::mt19937 generator(std::random_device{}()); std::uniform_int_distribution distribution(0, 3); while (run->load(std::memory_order_relaxed)) { int value = distribution(generator); auto accessor = list.access(); switch (value) { case 0: stats->succ[OP_INSERT] += static_cast(accessor.insert(5).second); break; case 1: stats->succ[OP_CONTAINS] += static_cast(accessor.contains(5)); break; case 2: stats->succ[OP_REMOVE] += static_cast(accessor.remove(5)); break; case 3: stats->succ[OP_FIND] += static_cast(accessor.find(5) != accessor.end()); break; default: std::terminate(); } ++stats->total; } }); return 0; }