tree afa8a2e7e811c393094acd097fd3d5bed85e9b30
parent 73db714f309c33301e74b0fcc3507e4603a6ea89
author Ivan Pilat <ivanpi@google.com> 1469492105 -0700
committer Ivan Pilat <ivanpi@google.com> 1469492105 -0700

syncbase: Change id encoding in store keys to preserve sorting.

Changed id encoding in store keys from the wire encoding
encodeName("<blessing>,<name>") to "<blessing>\0<name>\0".
The new encoding preserves the natural sort order (lexicographically,
first by blessing, then by name).

The new encoding removes the need for sorting when scanning databases,
collections, and rows.

Syncgroups use a hash in keys instead; changed syncgroup sort routine
to sort by blessing first instead of name first, added test to confirm.

MultiPart: 2/3
Change-Id: Ia50ec50b8629e924f827af47e04cc6e7e4c1f1db