News for hackers. Stuff that matters.
Re:Sorted Integer Compression by ChrisLomont on Friday June 18, 2021 @12:21PM (#27551960)
When that problem came out I solved it quickly (it was 1 million 8 digit numbers in sorted in 1MB of RAM, which I think is the original problem that gained notoriety) with basically arithmetic compression of the delta stream, since the number of possible states sits decently inside the required RAM.

I also saw I can sort it it using zero bytes of storage using a lot of code :)

Think nested switches that eventually print a lot of numbers.

There are no comments on this comment yet.