Bring in the common-prefix-extraction code.

This also updates a few tests to be less dependent on the exact serialization.
It also changes the disk signature, since repositories created with
the new chk map pages are incompatible with existing repositories.

If we really need it, we could parameterize the prefix extraction portion,
but it doesn't seem worthwhile at this point.