CGAL users discussion list

[Sylvain Pion <>]

Ben Supnik wrote:
> Hi Y'all,
>
> I am currently using
>
> CGAL::Filtered_kernel<
>     CGAL::Simple_cartesian<
>         CGAL::Lazy_exact_nt<
>             CGAL::Quotient<
>                 CGAL::MP_Float
>  > > > > >
>
> As my kernel (I need exact constructions and predicates).

Did you try Exact_predicates_exact_constructions_kernel ?

If yes and it didn't help, please report the output of a -DCGAL_PROFILE run.

>  This has been 
> the fastest kernel combo from the variants I tried.
>
> But...my app (due to other code) has to be 32-bit and some of my 
> datasets are right up on the edge of running out of memory.
>
> Can anyone suggest a kernel that would also be exact for constructions 
> but more space efficient?  And what kind of time penalty might I pay?
>
> (I could run build two versions of my app - a "fast" and a "small" 
> version...only a few of my input files can blow out memory.)
>
> In particular, I am doing overlays of arrangements, which means that at 
> the end I have 2x the amount of data that I really need.
>
> cheers
> Ben


--
Sylvain Pion
INRIA Sophia-Antipolis
Geometrica Project-Team
CGAL, http://cgal.org/