| commit | ae8b5929858da2f058a9ca30096a05a9f9515260 | [log] [tgz] |
|---|---|---|
| author | Ivan Pilat <ivanpi@google.com> | Mon Jul 25 17:15:05 2016 -0700 |
| committer | Ivan Pilat <ivanpi@google.com> | Mon Jul 25 17:15:05 2016 -0700 |
| tree | afa8a2e7e811c393094acd097fd3d5bed85e9b30 | |
| parent | 73db714f309c33301e74b0fcc3507e4603a6ea89 [diff] |
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
This repository contains a reference implementation of the Vanadium APIs.
Unlike the APIs in https://github.com/vanadium/go.v23, which promises to provide backward compatibility this repository makes no such promises.