6 Jul 22:16
Re: sorting floats by casting to integer
Steven Ross <spreadsort <at> gmail.com>
2009-07-06 20:16:07 GMT
2009-07-06 20:16:07 GMT
On Mon, Jul 6, 2009 at 11:23 AM, Simonson, Lucanus J < lucanus.j.simonson <at> intel.com> wrote: > 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 point. _______________________________________________ Unsubscribe & other changes: http://lists.boost.org/mailman/listinfo.cgi/boost
RSS Feed