[whartung]

I groused about this before, when part 1 rolled out, and I looked at part 2, and now 3.

But, still, these are treatises on the BZip2 algorithm. These posts have pretty much nothing to do with Ada.

No "how would one approach this with Ada", "here's the naive simple Ada", "here's how I made it faster with more clever Ada", "see, Ada, can write fast code too".

Anything like that, but there's nothing there.

There's links to code, but I just felt that with the title, that this would be about Ada implementing BZip2, not about BZip2 and, "oh, here's some source that just happens to be Ada".

[etrez]

The "Ada" topic is (only) for the last part. It precisely because with such a good tool, you focus on the important things: the algorithms.

Precisely, there is no such a thing as the BZip2 algorithm: there are multiple ways of programming it, and more importantly, there is a near infinity of possible encodings of the same inputs in the BZip2 format. The compression ratio depends on the choices made in that area. That point is addressed in part 3.