HN Hall of Fame Weekly email

QOI: Lossless Image Compression in O(n) Time

phoboslab.org Essays & writing Essays & articles Software engineering Candidate
Screenshot of phoboslab.org captured 2026-07-20
Page preview · captured 2026-07-20

Resurfaced independently across 3 calendar years, with breakout response in 2 of them.

submissions
3
submitters
3
observed span
2021–2024
peak thread · 293 comments
1057 pts
latest 20+ return · 2023-04-05
107 pts

Submission timeline

2007–2026

One slot for every year since HN launched. Height is that year's peak points; orange marks a 100+ point or 50+ comment breakout. Select a bar to open its strongest thread.

First comments on top threads

HN comment order

Very nice. Regarding the comments about complexity of existing formats - I agree, with the exception of PNG. In terms of complexity, QOI is very similar to PNG filtering phases, i.e. when you strip primary compression phase (Huffman coding) from PNG. Also, I admire how the author combined a lot of common and cool tricks into QOI: - Block tags form a sort of a prefix code, making it easy to differentiate block types with differing sizes - Look-back array…

sbrki·1057-point thread·

The first top-level comment from each of the four biggest threads, in HN’s own order. Excerpts are shortened; open a comment for full context.

Breakout years
2

100+ points or 50+ comments

Total points
1167

reference only — not used in Hall rules or ranking

Total comments
324

reference only — not used in Hall rules or ranking

Every submission

DateTitle as submittedByPointsComments
2021-11-24QOI: Lossless Image Compression in O(n) TimeFirst breakout · Best threadRagnarork1057293
2023-04-05Lossless Image Compression in O(n) Time (2021)Latest 20+ point returnmarcodiego10731
2024-10-21Lossless Image Compression in O(n) Time (2021)akkartik30