weaselab/conflict-set
2
0
Fork 0
Code Issues 4 Packages Releases 13 Activity

Allow for easily increasing number of range reads

Browse Source 
For worst case for radix tree benchmark
This commit is contained in:
Andrew Noyes
2024-10-11 21:20:45 -07:00
parent 6a12210866
commit 54c7ccb96b
1 changed files with 13 additions and 7 deletions
Download Patch File Download Diff File Expand all files Collapse all files

20
Bench.cpp
View File

@@ -332,16 +332,22 @@ void benchWorstCaseForRadixRangeRead() {
auto end = std::vector<uint8_t>(kKeyLenForWorstCase - 1, 255); auto end = std::vector<uint8_t>(kKeyLenForWorstCase - 1, 255);
end.push_back(254); end.push_back(254);
weaselab::ConflictSet::Result result; weaselab::ConflictSet::ReadRange r[] = {
weaselab::ConflictSet::ReadRange r{ {{begin.data(), int(begin.size())}, {end.data(), int(end.size())}, 0},
{begin.data(), int(begin.size())}, {end.data(), int(end.size())}, 0}; };
weaselab::ConflictSet::Result results[sizeof(r) / sizeof(r[0])];
for (auto &result : results) {
result = weaselab::ConflictSet::TooOld;
}
bench.batch(sizeof(r) / sizeof(r[0]));
bench.run("worst case for radix tree", [&]() { bench.run("worst case for radix tree", [&]() {
for (int i = 0; i < 256; ++i) { for (int i = 0; i < 256; ++i) {
result = weaselab::ConflictSet::TooOld; cs[i]->check(r, results, sizeof(r) / sizeof(r[0]));
cs[i]->check(&r, &result, 1); for (auto result : results) {
if (result != weaselab::ConflictSet::Commit) { if (result != weaselab::ConflictSet::Commit) {
abort(); abort();
}
} }
} }
}); });