Top all-time · #1233
Charles Bloom
Personal blog · cbloomrants.blogspot.comprogrammingsystemsmath
Charles Bloom writes cbloom rants, a personal blog at cbloomrants.blogspot.com about programming, systems and math. Since 2009, 59 different Hacker News readers have linked it 96 times, most often “Library Writing Realizations (2015)”. The last post was in 2023, but the archive is still widely read.
Most-linked posts?
- /4 people · 7 mentions · first linked 2013-09-01
- Library Writing Realizations (2015)4 people · 4 mentions · first linked 2021-01-07
- Introducing Oodle Mermaid and Selkie (data compressors)3 people · 3 mentions · first linked 2016-07-28
- The Mature Programmer3 people · 3 mentions · first linked 2011-12-04
- Oodle Kraken and Oodle Texture Supercharge the IO System of the Sony PS53 people · 3 mentions · first linked 2020-10-08
- Notes on float and multi-byte delta compression3 people · 3 mentions · first linked 2023-07-03
- The Lost Huffman Paper (2010)3 people · 3 mentions · first linked 2010-08-17
- Software Patents Are Fucking Awesome3 people · 3 mentions · first linked 2015-06-18
- Faster Inverse BWT (2021)2 people · 3 mentions · first linked 2021-03-12
- /2 people · 2 mentions · first linked 2011-10-17
What Hacker News says?
For "compress once, decompress many times" workloads like game assets, you might want to check out Oodle, a proprietary library that kills zstd in decompression speed while achieving better compression ratios. http://cbloomrants.blogspot.com/2016/07/introducing-oodle-me...
Comment linking /2016/07/introducing-oodle-mermaid-and-selkie.html
on “Smaller and faster data compression with Zstandard”Submitted Did I ever mention that I fucking hate the fucking web as a story · 402 points
HN discussionCharles Bloom’s Oodle new codecs handily beat them across the scale: http://cbloomrants.blogspot.com http://www.cbloom.com/oodle_arm_report/ http://www.cbloom.com/rants.html Caveat: proprietary commercial product.
Comment linking /
on “Smaller and faster data compression with Zstandard”Submitted The Mature Programmer as a story · 226 points
HN discussionEntertaining rants, compression (data & image) & general sweng. http://cbloomrants.blogspot.com/
Comment linking /
on “Ask HN: What programming blogs do you read daily?”Submitted Faster Inverse BWT (2021) as a story · 65 points
HN discussionThere is an attempt to patent something ANS-related: http://cbloomrants.blogspot.com/2015/05/05-21-15-software-pa...
Comment linking /2015/05/05-21-15-software-patents-are-fucking.html
on “How are zlib, gzip and Zip related? (2013)”Submitted Library Writing Realizations (2015) as a story · 63 points
HN discussionThis looks promising! They ought to include time-to-decode in the performance numbers, though: a smaller compressed size doesn't matter if the process of loading and displaying the image takes more time overall. A graph like the ones on this page would be awesome: http://cbloomrants.blogspot.com/2015/03/03-02-15-oodle-lz-pa...
Comment linking /2015/03/03-02-15-oodle-lz-pareto-frontier.html
on “FLIF – Free Lossless Image Format”Submitted Tips for benchmarking a compressor as a story · 33 points
HN discussionThis is precisely the approach taken by the Hydra metacompressor in the (closed-source) Oodle compression library: http://cbloomrants.blogspot.com/2017/02/oodle-hydra.html
Comment linking /2017/02/oodle-hydra.html
on “Why are tar.xz files 15x smaller when using Python's tar compared to macOS tar?”Submitted The Lost Huffman Paper (2010) as a story · 22 points
HN discussionhttp://cbloomrants.blogspot.com/2020/09/how-oodle-kraken-and...
Comment linking /2020/09/how-oodle-kraken-and-oodle-texture.html
on “PS5 Teardown [video]”Submitted Fucking Fuck the Fucking Web as a story · 12 points
HN discussionJPEG has shown amazingly good staying power. I would have assumed "JPEG is woefully old and easy to beat" but Charles Bloom did a good series of blog posts looking at it, and my (non-expert and probably hopelessly naive) takeaway is that JPEG still holds its own for a 20+ year old format. http://cbloomrants.blogspot.com/2012/04/04-09-12-old-image-c...
Comment linking /2012/04/04-09-12-old-image-comparison-post.html
on “Introducing the ‘mozjpeg’ Project”Submitted What happened to tech blogs as a story · 6 points
HN discussionOf course there is comparison with LZ4: http://www.radgametools.com/oodlemermaidselkie.htm LZ4HC is LZ4 compressed with the slow compressor to achieve better compression. It is decompressed using regular LZ4 decompressor. They also compare with zstd and lzma, which are the open source competition. I don't know what "specs" you think are missing. They do say which architectures are supported, what the memory use is,…
Comment linking /
on “NNCP: Lossless Data Compression with Neural Networks (2019)”Submitted Faster Inverse Burrows Wheeler Transform as a story · 4 points
HN discussion> best engineering blogs with real-world depth? The best ever is, IMO, Charles Bloom's blog, especially if you have any interest in data compression: https://cbloomrants.blogspot.com/ But it is no longer regularly updated.
Comment linking /
on “Ask HN: What are the best engineering blogs with real-world depth?”Submitted Faster Inverse BWT as a story · 3 points
HN discussionIt's a terrible metric that fails basic dimensional analysis. Anytime you see a ratio of logs, you should already be suspicious. Say algorithm A is twice as fast as algorithm B. Then we'll have alpha r/R log(T)/log(t). The alpha r/R is constant, so the only interesting part is log(T)/log(t) = log(2t)/log(t) = log2/log(t) + 1. We can make this apparently unitless number take any value we want just by changing the uni…
Comment linking /2015/03/03-02-15-oodle-lz-pareto-frontier.html
on “Introducing Brotli: a new compression algorithm for the internet”Submitted Oodle LZNA: a high compression LZ with better decode speed as a story · 3 points
HN discussionI’d love to see Charles Bloom add LZFSE and ZSTD to his “pareto frontier” charts: http://cbloomrants.blogspot.com (read down a few posts)
Comment linking /
on “Apple Open-Sources its Compression Algorithm LZFSE”Submitted Games Without Strings as a story · 3 points
HN discussionFor those interested in the topic, I highly recommend the series of posts from Charles Bloom: http://cbloomrants.blogspot.com/2023/07/notes-on-float-and-m... > TLDR: > For S16 deltas, bias by 0x8080 , for S32 deltas, bias by 0x80808080. > De-interleaving multi-byte integers into homogenous streams can help, particularly with weaker back-end compressors. > TLDR: > For floats, just reinterpret F32 as U32. > If the flo…
Comment linking /2023/07/notes-on-float-and-multi-byte-delta.html
on “The simple beauty of XOR floating point compression”Submitted Function approximation by iteration: Reciprocal Square Root as a story · 2 points
HN discussionSee also Charles Bloom's rants [1] describing some of less known ideas from the paper. [1] https://cbloomrants.blogspot.com/2010/08/08-12-10-lost-huffm...
Comment linking /2010/08/08-12-10-lost-huffman-paper.html
on “What Is Huffman Coding?”Submitted Notes on float and multi-byte delta compression as a story · 2 points
HN discussionTake a look at Oodle Kraken, by Charles Bloom. http://www.cbloom.com/rants.html (this is his blog, you’ll have to skim back through the last year of posts). But e.g. check out this very recent one http://cbloomrants.blogspot.com/2016/05/ps4-battle-miniz-vs-... http://www.radgametools.com/oodle.htm http://www.radgametools.com/oodlewhatsnew.htm HN thread https://news.ycombinator.com/item?id=11583898
Comment linking /2016/05/ps4-battle-miniz-vs-zlib-ng-vs-zstd-vs.html
on “Lossless compression with Brotli”Submitted Oodle Kraken and Oodle Texture Supercharge the IO System of the Sony PS5 as a story · 2 points
HN discussion
