Sébastien Loriot dfa20899ef derecursion of create_star_3: ... I remade a benchmark and finally when using boost::thread_specific_ptr, using a std::vector is faster than the dedicated vector-class I previously use. I also retry using a tuple instead of a dedicated class to store variables useful for the emulated recursion but tuple is (on my machine) slower. benchmark results are the following (points are randomly taken in a sphere, time is in seconds and is the mean of 10 idendical runs) nb points | 1000 100000 100000 1000000 10000000 ----------------------------------------------------------------------------- trunk version | 0.0088 0.0928 0.9865 10.216 102.99 with vector | 0.0096 0.0900 0.9817 10.075 102.24 with vector and tuple | 0.0100 0.0948 0.9981 10.219 104.58 recursive version | 0.0080 0.0936 0.9732 10.141 102.33		2010-11-24 07:27:04 +00:00
..
IO	add python script (replace_CGAL_NAMESPACE.py) to replace CGAL_BEGIN_NAMESPACE and CGAL_END_NAMESPACE	2010-06-09 07:37:13 +00:00
constructions	add python script (replace_CGAL_NAMESPACE.py) to replace CGAL_BEGIN_NAMESPACE and CGAL_END_NAMESPACE	2010-06-09 07:37:13 +00:00
internal	Remove empty lines at beginning and end of files	2010-02-01 12:55:28 +00:00
predicates	add python script (replace_CGAL_NAMESPACE.py) to replace CGAL_BEGIN_NAMESPACE and CGAL_END_NAMESPACE	2010-06-09 07:37:13 +00:00
Delaunay_triangulation_3.h	Simplification : the case dim==1 should work for dim==0 as well.	2010-07-27 12:55:09 +00:00
Regular_triangulation_3.h	Add an overload of insert_in_hole() in class Regular_triangulation_3 to ensure that hidden points are properly treated.	2010-08-04 15:36:38 +00:00
Regular_triangulation_cell_base_3.h	add python script (replace_CGAL_NAMESPACE.py) to replace CGAL_BEGIN_NAMESPACE and CGAL_END_NAMESPACE	2010-06-09 07:37:13 +00:00
Regular_triangulation_euclidean_traits_3.h	add python script (replace_CGAL_NAMESPACE.py) to replace CGAL_BEGIN_NAMESPACE and CGAL_END_NAMESPACE	2010-06-09 07:37:13 +00:00
Regular_triangulation_filtered_traits_3.h	Add missing svn properties (keywords and eol-style).	2010-09-20 12:12:46 +00:00
Triangulation_3.h	int -> std::size_t|size_type	2010-06-24 13:27:44 +00:00
Triangulation_cell_base_3.h	add python script (replace_CGAL_NAMESPACE.py) to replace CGAL_BEGIN_NAMESPACE and CGAL_END_NAMESPACE	2010-06-09 07:37:13 +00:00
Triangulation_cell_base_with_circumcenter_3.h	add python script (replace_CGAL_NAMESPACE.py) to replace CGAL_BEGIN_NAMESPACE and CGAL_END_NAMESPACE	2010-06-09 07:37:13 +00:00
Triangulation_cell_base_with_info_3.h	add python script (replace_CGAL_NAMESPACE.py) to replace CGAL_BEGIN_NAMESPACE and CGAL_END_NAMESPACE	2010-06-09 07:37:13 +00:00
Triangulation_data_structure_3.h	derecursion of create_star_3:	2010-11-24 07:27:04 +00:00
Triangulation_ds_cell_base_3.h	add python script (replace_CGAL_NAMESPACE.py) to replace CGAL_BEGIN_NAMESPACE and CGAL_END_NAMESPACE	2010-06-09 07:37:13 +00:00
Triangulation_ds_vertex_base_3.h	add python script (replace_CGAL_NAMESPACE.py) to replace CGAL_BEGIN_NAMESPACE and CGAL_END_NAMESPACE	2010-06-09 07:37:13 +00:00
Triangulation_geom_traits_3.h	add python script (replace_CGAL_NAMESPACE.py) to replace CGAL_BEGIN_NAMESPACE and CGAL_END_NAMESPACE	2010-06-09 07:37:13 +00:00
Triangulation_hierarchy_3.h	Finally use ptrdiff_t as return type for insert(beg, end)	2010-06-23 13:35:35 +00:00
Triangulation_hierarchy_vertex_base_3.h	add python script (replace_CGAL_NAMESPACE.py) to replace CGAL_BEGIN_NAMESPACE and CGAL_END_NAMESPACE	2010-06-09 07:37:13 +00:00
Triangulation_simplex_3.h	add python script (replace_CGAL_NAMESPACE.py) to replace CGAL_BEGIN_NAMESPACE and CGAL_END_NAMESPACE	2010-06-09 07:37:13 +00:00
Triangulation_utils_3.h	add python script (replace_CGAL_NAMESPACE.py) to replace CGAL_BEGIN_NAMESPACE and CGAL_END_NAMESPACE	2010-06-09 07:37:13 +00:00
Triangulation_vertex_base_3.h	add python script (replace_CGAL_NAMESPACE.py) to replace CGAL_BEGIN_NAMESPACE and CGAL_END_NAMESPACE	2010-06-09 07:37:13 +00:00
Triangulation_vertex_base_with_info_3.h	add python script (replace_CGAL_NAMESPACE.py) to replace CGAL_BEGIN_NAMESPACE and CGAL_END_NAMESPACE	2010-06-09 07:37:13 +00:00