> ...and of course if you know enough about the data to be sorted so as to > constrain it appropriately, one should use a non comparison based O(N) > sorting algorithm rather than any of the general comparison based > O(NlgN) methods.
Sounds interesting, could you give us some pointers (names, URLs, papers) to such algorithms?
Thanks a lot, Markus
-- Markus Schaber | Logical Tracking&Tracing International AG Dipl. Inf. | Software Development GIS