CGAL users discussion list

[Ashwin Nanjappa <>]

Hi,

This email is a query further on from this old thread:
<https://lists-sop.inria.fr/sympa/arc/cgal-discuss/2007-11/msg00140.html>

If I turn off the random_shuffle and spatial_sort, the time taken by 
Delaunay increases substantially. What's the reason behind this? I'm aware 
of randomized insertion order, but AFAIK the spatial sort is not a random 
order.

TIA,
~ash