Give dictionary implementation classes more logical names.
Put CompactIntArray tests in Tests category.
Use binary search to find transitions in number -> seq.