Subject: Re: [boost] sorting floats by casting to integer
From: Steven Ross (spreadsort_at_[hidden])
Date: 2009-07-06 16:16:07
On Mon, Jul 6, 2009 at 11:23 AM, Simonson, Lucanus J <
> Steven Ross wrote:
> >> What real-world problems require sorting such huge arrays of floats?
> > Circuit layouts, if someone wants to sort them for various purposes.
> > They
> > are gigabytes in size, so they take a long time to sort unless
> > casting to integer is done.
> Which purposes? I work with circuit layouts that are gigabytes in size, I
> do polygon clipping on them, and I sort them as a first step before
> clipping. Why are your layouts represented in floating point in the first
> place? File formats for circuit layouts are integer. You will have had to
> have converted from original integer coordinates to floating point to get
> them into floating point.
> I don't write layout tools.
I know someone who does, and he did represent some of his data as floating
Boost list run by bdawes at acm.org, gregod at cs.rpi.edu, cpdaniel at pacbell.net, john at johnmaddock.co.uk