No,. Not quite, but locality is well preserved. Order will be preserved for certain classes of data, utf8 and ascii data in particular.

On May 15, 2014 7:23 PM, "john skaller" <skaller@users.sourceforge.net> wrote:

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?


--
john skaller
skaller@users.sourceforge.net
http://felix-lang.org