No,. Not quite, but locality is well preserved. Order will be preserved for certain classes of data, utf8 and ascii data in particular.
On 16/05/2014, at 9:00 AM, John Meacham wrote:
> Inspired by a conversation a while ago, I invented a byte stuffing
> algorithm that has both the expected optimal 0.2% overhead _and_ is
> prefix preserving, meaning values that are close to each other in
> radix space before encoding stay close together afterwords.
However it isn't order preserving, right?
Approximate order preserving?