ilusha/Modules
1
0
Fork 0
Code Issues Pull requests Projects Releases Packages Wiki Activity Actions

AVL Tree refactor

Browse source
This commit is contained in:
IlyaShurupov 2024-04-08 16:16:37 +03:00
parent be6b821a40
commit aafecb8359
8 changed files with 511 additions and 376 deletions
Download patch file Download diff file Expand all files Collapse all files

9
Containers/tests/IntervalTreeTests.cpp
View file

@ -51,7 +51,7 @@ SUITE(IntervalTree) {
TEST(FunctionalityScale) {
const int NUM_TEST_INTERVALS = 1000;
const halnf SPAN = 100;
const halnf SPAN = 1000;
Buffer<Interval> pool;
IntervalTree<halnf, ualni> intervalTree;
@ -72,9 +72,9 @@ SUITE(IntervalTree) {
idx++;
}
intervalTree.forEachIntersection(testInterval->start, testInterval->end, [&](alni start, ualni end, ualni data) {
result.append(data);
});
intervalTree.forEachIntersection(
testInterval->start, testInterval->end, [&](alni start, ualni end, ualni data) { result.append(data); }
);
CHECK(correct.size() == result.size());
@ -270,5 +270,4 @@ SUITE(IntervalTree) {
CHECK(makeQuery(0, 1).found(2));
}
}