3DPrinting/PrusaSlicer-NonPlainar
1
0
Fork 0
Code Issues Pull requests Projects Releases Packages Wiki Activity

Fix of libslic3r "Mutable priority queue - first pop" test failure #8276

Browse source 
Improved readability by introducing invalid_id() getter.
Made the ResetIndexWhenRemoved flag active in both debug and release mode,
it used to be made active by Vojtech for release mode only for unknown
reason.
This commit is contained in:
Vojtech Bubnik 2022-05-16 11:34:06 +02:00
parent fd0579d4a2
commit 15a082b80b
2 changed files with 25 additions and 49 deletions
Download patch file Download diff file Expand all files Collapse all files

25
tests/libslic3r/test_mutable_priority_queue.cpp
View file

@ -346,25 +346,22 @@ TEST_CASE("Mutable priority queue - first pop", "[MutableSkipHeapPriorityQueue]"
size_t id;
float val;
};
size_t count = 50000;
std::vector<size_t> idxs(count, {0});
std::vector<bool> dels(count, false);
static constexpr const size_t count = 50000;
auto q = make_miniheap_mutable_priority_queue<MyValue, 16, true>(
[&](MyValue &v, size_t idx) {
idxs[v.id] = idx;
},
[](MyValue &v, size_t idx) { v.id = idx; },
[](MyValue &l, MyValue &r) { return l.val < r.val; });
using QueueType = decltype(q);
q.reserve(count);
for (size_t id = 0; id < count; id++) {
MyValue mv{ id, rand() / 100.f };
q.push(mv);
}
MyValue it = q.top(); // copy
q.pop();
for (size_t id = 0; id < count; ++ id)
q.push({ id, rand() / 100.f });
MyValue v = q.top(); // copy
// is valid id (no initial value default value)
CHECK(it.id != 0);
CHECK(QueueType::address::is_padding(0));
CHECK(!QueueType::address::is_padding(1));
q.pop();
CHECK(v.id == 1);
// is first item in queue valid value
CHECK(idxs[0] != std::numeric_limits<size_t>::max());
CHECK(q.top().id == 1);
}
TEST_CASE("Mutable priority queue complex", "[MutableSkipHeapPriorityQueue]")