Restore the internal-key truncation code, it wasn't the problem.
Lint, add a /* FALLTHROUGH */ comment.
Add statistics to show just how much prefix/suffix compression are
buying us.