Re: [boost] sorting floats by casting to integer

Subject: Re: [boost] sorting floats by casting to integer
From: Simonson, Lucanus J (lucanus.j.simonson_at_[hidden])
Date: 2009-07-06 14:23:02

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.

Regards,
Luke