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

Reserve hashtable size in K3_tree/SNC_k3_tree_traits

This commit is contained in:
Giles Bathgate 2022-03-10 18:24:07 +00:00
parent 3004350b7a
commit 263c168d9d
2 changed files with 2 additions and 1 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

1
Nef_3/include/CGAL/Nef_3/K3_tree.h
View File

@ -606,6 +606,7 @@ Node_handle build_kdtree(Vertex_list& V, Halfedge_list& E, Halffacet_list& F,
#else #else
Side_of_plane sop(point_on_plane, coord); Side_of_plane sop(point_on_plane, coord);
#endif #endif
sop.reserve(V.size());
Vertex_list V1,V2; Vertex_list V1,V2;
classify_objects(V, sop, V1, V2); classify_objects(V, sop, V1, V2);

2
Nef_3/include/CGAL/Nef_3/SNC_k3_tree_traits.h
View File

@ -85,7 +85,7 @@ public:
#else #else
Side_of_plane(const Point_3& p, int c) : OnSideMap(unknown_side), coord(c), pop(p) {} Side_of_plane(const Point_3& p, int c) : OnSideMap(unknown_side), coord(c), pop(p) {}
#endif #endif
void reserve(std::size_t n) { OnSideMap.reserve(n); }
Oriented_side operator()(Vertex_handle v); Oriented_side operator()(Vertex_handle v);
Oriented_side operator()(Halfedge_handle e); Oriented_side operator()(Halfedge_handle e);
Oriented_side operator()(Halffacet_handle f); Oriented_side operator()(Halffacet_handle f);