cbloom rants

Some notes on the LRM mentioned last time. Any time you do a string search based on hashes you will have a degeneracy problem. We saw th...

I wrote a "Long Range Matcher" (ala SREP/etc. (see previous blog post )). I'm using a rolling hash, and a sorted-array loo...

This Theora update is a good reminder to be careful when optimizing. Apparently they had a massively broken DCT which was just throwing aw...

Revisiting this to clarify a bit on the question of "I want to do X , which string matcher should I use?" Starting from the cle...

addendum: the description of how rsync/rdiff works here is not correct. They use a different method. See later posts. A while ago Jon p...

Apps should have an input/render thread which takes input and immediately responds to simple actions even when the app is busy doing process...

Oodle went Beta a few weeks ago (yay). If you're a game developer interested in Oodle you can mail oodle at rad. I wanted to write a...

These charts show the time to load + decompress a compressed file using various compressors. (the compressors are the ones I can compil...

It's very appealing to write a "pure" algorithmic compressor which just implements PPM or LZP or whatever in a very data agnos...

LZNib is the straightforward/trivial way to do an LZ77 coder using EncodeMod for variable length numbers and 4-bit nibble aligned IO. Tha...