Use variable-length encoding [1], to compress data on the wire even more. We currently compress longs and long ranges, but prefix them with a length byte. Using variable-length encoding, we can save that byte for most values.

[1] http://lucene.apache.org/java/2_4_0/fileformats.html#VInt