News for hackers. Stuff that matters.

A comment on Is this the simplest (and most surprising) sorting algorithm?. Parent comment

Re:Is this the simplest (and most surprising) sorting algori... by albertsondev on Tuesday October 05, 2021 @11:31PM (#28768863)
Or even neither!

Much faster to find upper and lower bounds and essentially construct a hash table than to manually sort a whole list of non-trivial length.

[ Parent | on HN ]
Re:Is this the simplest (and most surprising) sorting algori... by cjohansson on Wednesday October 06, 2021 @01:04AM (#28769399)
Is it really? Building the hash can be made in linear time but iterating the values in order, especially when there might be gaps in the interval? Could be messy
[ Parent | on HN ]
Re:Is this the simplest (and most surprising) sorting algori... by daniel-cussen on Wednesday October 06, 2021 @10:28PM (#28781116)
The overhead of hashing in a hash table makes it worse than sorting algorithms without hashing.
[ Parent | on HN ]