songsenand
/
cgal
mirror of https://github.com/CGAL/cgal
1
0
Fork 0
Code Issues Packages Projects Releases Wiki Activity

Replace queue with stack<T,Vector<T>> in insert_in_tagged_hole. static/data member would give even more speed

This commit is contained in:
Andreas Fabri 2025-04-23 17:41:25 +01:00
parent 0e61fdc8e1
commit 9f07b04778
1 changed files with 3 additions and 2 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

5
Triangulation/include/CGAL/Triangulation_data_structure.h
View File

@ -30,6 +30,7 @@
#include <algorithm> #include <algorithm>
#include <vector> #include <vector>
#include <queue> #include <queue>
#include <stack>
#include <set> #include <set>
namespace CGAL { namespace CGAL {
@ -939,13 +940,13 @@ Triangulation_data_structure<Dim, Vb, Fcb>
const int cur_dim = current_dimension(); const int cur_dim = current_dimension();
Full_cell_handle new_s; Full_cell_handle new_s;
std::queue<IITH_task> task_queue; std::stack<IITH_task, std::vector<IITH_task>> task_queue;
task_queue.push( task_queue.push(
IITH_task(f, mirror_index(full_cell(f), index_of_covertex(f))) ); IITH_task(f, mirror_index(full_cell(f), index_of_covertex(f))) );
while (!task_queue.empty()) while (!task_queue.empty())
{ {
IITH_task task = task_queue.front(); IITH_task task = task_queue.top();
task_queue.pop(); task_queue.pop();
Full_cell_handle old_s = full_cell(task.boundary_facet); Full_cell_handle old_s = full_cell(task.boundary_facet);