From 9f07b04778e65b24f59dae13a9ef929d51b816b2 Mon Sep 17 00:00:00 2001
From: Andreas Fabri <andreas.fabri@geometryfactory.com>
Date: Wed, 23 Apr 2025 17:41:25 +0100
Subject: [PATCH] Replace queue with stack<T,Vector<T>> in
 insert_in_tagged_hole.  static/data member would give even more speed

---
 Triangulation/include/CGAL/Triangulation_data_structure.h | 5 +++--
 1 file changed, 3 insertions(+), 2 deletions(-)

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