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 waterhouse on Tuesday October 05, 2021 @05:38PM (#28765966)
The same fixnums!? Fixnums are distinct from bignums in that they're small enough to fit in a machine word and therefore don't need to be objects allocated in the heap... Was this an odd implementation wherein fixnums were put into the heap anyway?
[ Parent | on HN ]
Re:Is this the simplest (and most surprising) sorting algori... by bjoli on Wednesday October 06, 2021 @07:22AM (#28771740)
Nope. This was in PLT scheme. Fixnums were eq? to other fixnums, meaning they satisfied the most basic equality.

Arguing was futile. When we started benchmarking very large lists, the counting sort was the only one that did it in reasonable time. Despite being disqualified.

[ Parent | on HN ]