[Bf-blender-cvs] [8d547164460] temp-inplace-priority-queue: simplify naming
Jacques Lucke
noreply at git.blender.org
Tue Dec 15 23:03:41 CET 2020
Commit: 8d547164460f43acb04e743bbbb29bf97e3e2439
Author: Jacques Lucke
Date: Tue Dec 15 21:52:37 2020 +0100
Branches: temp-inplace-priority-queue
https://developer.blender.org/rB8d547164460f43acb04e743bbbb29bf97e3e2439
simplify naming
===================================================================
M source/blender/blenlib/BLI_inplace_priority_queue.hh
M source/blender/blenlib/tests/BLI_inplace_priority_queue_test.cc
===================================================================
diff --git a/source/blender/blenlib/BLI_inplace_priority_queue.hh b/source/blender/blenlib/BLI_inplace_priority_queue.hh
index 2515c3128ad..8b000d0d442 100644
--- a/source/blender/blenlib/BLI_inplace_priority_queue.hh
+++ b/source/blender/blenlib/BLI_inplace_priority_queue.hh
@@ -66,13 +66,13 @@ class InplacePriorityQueue {
return heap_size_ == 0;
}
- int64_t peek_top() const
+ int64_t peek() const
{
BLI_assert(!this->is_empty());
return heap_to_orig_[0];
}
- int64_t pop_top()
+ int64_t pop()
{
BLI_assert(!this->is_empty());
const int64_t top_index_orig = heap_to_orig_[0];
diff --git a/source/blender/blenlib/tests/BLI_inplace_priority_queue_test.cc b/source/blender/blenlib/tests/BLI_inplace_priority_queue_test.cc
index 42ba6c3254f..78dab20f235 100644
--- a/source/blender/blenlib/tests/BLI_inplace_priority_queue_test.cc
+++ b/source/blender/blenlib/tests/BLI_inplace_priority_queue_test.cc
@@ -17,16 +17,16 @@ TEST(inplace_priority_queue, BuildSmall)
data[1] = 7.5f;
priority_queue.priority_changed(1);
- // Vector<float> sorted_data;
+ Vector<float> sorted_data;
- // while (!priority_queue.is_empty()) {
- // sorted_data.append(data.weights[priority_queue.pop_top()]);
- // }
+ while (!priority_queue.is_empty()) {
+ sorted_data.append(data[priority_queue.pop()]);
+ }
- // for (float v : sorted_data) {
- // std::cout << v << ", ";
- // }
- // std::cout << "\n";
+ for (float v : sorted_data) {
+ std::cout << v << ", ";
+ }
+ std::cout << "\n";
std::cout << priority_queue.all_to_dot() << "\n";
}
More information about the Bf-blender-cvs
mailing list