Details

    • Type: Sub-task Sub-task
    • Status: Closed
    • Priority: Major Major
    • Resolution: Fixed
    • Affects Version/s: None
    • Fix Version/s: 0.98.0, 0.95.2
    • Component/s: Client
    • Labels:
      None
    • Hadoop Flags:
      Reviewed
    • Release Note:
      Hide
      OrderedBytes provides a data encoding format in which the resulting byte[] retains the same sort order as the natural types. Encoded formats can be inspected and decoded without forward knowledge of their content. Implementations are provided for integer and floating point numbers with 32- and 64-bits of precision, numeric values of arbitrary precision, Strings, and byte[]s. Utility methods for counting and skipping encoded entries are also provided.

      Most of the encoding formats are modeled after the SQLite4 key encoding format. Implementations of variable-length encodings are very similar. Fixed-width encodings are modeled after the fixed-width formats provided by the Orderly library. Javadocs on the OrderedBytes class describe the encoding format in detail. See http://sqlite.org/src4/doc/trunk/www/key_encoding.wiki for additional context.

      Notable deviation from the sqlite4 spec include:
       - Different header byte values. This is to give users more room to place their own, custom encoding extensions as they see fit.
       - BlobCopy is modified to include a termination byte of 0x00 in descending order. This is necessary in order to maintain reverse sort order of empty values. It is also renamed from "BlobLast".
       - Support for fixed-length integer and float encodings. Based on implementations from the Orderly library.
      Show
      OrderedBytes provides a data encoding format in which the resulting byte[] retains the same sort order as the natural types. Encoded formats can be inspected and decoded without forward knowledge of their content. Implementations are provided for integer and floating point numbers with 32- and 64-bits of precision, numeric values of arbitrary precision, Strings, and byte[]s. Utility methods for counting and skipping encoded entries are also provided. Most of the encoding formats are modeled after the SQLite4 key encoding format. Implementations of variable-length encodings are very similar. Fixed-width encodings are modeled after the fixed-width formats provided by the Orderly library. Javadocs on the OrderedBytes class describe the encoding format in detail. See http://sqlite.org/src4/doc/trunk/www/key_encoding.wiki for additional context. Notable deviation from the sqlite4 spec include:  - Different header byte values. This is to give users more room to place their own, custom encoding extensions as they see fit.  - BlobCopy is modified to include a termination byte of 0x00 in descending order. This is necessary in order to maintain reverse sort order of empty values. It is also renamed from "BlobLast".  - Support for fixed-length integer and float encodings. Based on implementations from the Orderly library.
    • Tags:
      0.96notable

      Description

      Once the spec is agreed upon, it must be implemented.

      1. 0001-HBASE-8201-OrderedBytes-provides-order-preserving-se.patch
        29 kB
        Nick Dimiduk
      2. 0001-HBASE-8201-OrderedBytes-provides-order-preserving-se.patch
        42 kB
        Nick Dimiduk
      3. 0001-HBASE-8201-OrderedBytes-provides-order-preserving-se.patch
        58 kB
        Nick Dimiduk
      4. 0001-HBASE-8201-OrderedBytes-provides-order-preserving-se.patch
        55 kB
        Nick Dimiduk
      5. 0001-HBASE-8201-OrderedBytes-provides-order-preserving-se.patch
        58 kB
        Nick Dimiduk
      6. 0001-HBASE-8201-OrderedBytes-provides-order-preserving-se.patch
        58 kB
        Nick Dimiduk
      7. 0001-HBASE-8201-OrderedBytes-provides-order-preserving-se.patch
        84 kB
        Nick Dimiduk
      8. 0001-HBASE-8201-OrderedBytes-provides-order-preserving-se.patch
        84 kB
        Nick Dimiduk
      9. 0001-HBASE-8201-OrderedBytes-provides-order-preserving-se.patch
        85 kB
        Nick Dimiduk
      10. 0001-HBASE-8201-OrderedBytes-provides-order-preserving-se.patch
        91 kB
        Nick Dimiduk
      11. 0001-HBASE-8201-OrderedBytes-provides-order-preserving-se.patch
        93 kB
        Nick Dimiduk
      12. 0001-HBASE-8201-OrderedBytes-order-preserving-encoding.patch
        126 kB
        Nick Dimiduk
      13. 0001-HBASE-8201-OrderedBytes-order-preserving-encoding.patch
        90 kB
        Nick Dimiduk
      14. 0001-HBASE-8201-OrderedBytes-order-preserving-encoding.patch
        98 kB
        Nick Dimiduk
      15. 0001-HBASE-8201-OrderedBytes-order-preserving-encoding.patch
        99 kB
        Nick Dimiduk
      16. 0001-HBASE-8201-OrderedBytes-order-preserving-encoding.patch
        113 kB
        Nick Dimiduk
      17. 0001-HBASE-8201-OrderedBytes-order-preserving-encoding.patch
        113 kB
        Nick Dimiduk
      18. 0001-HBASE-8201-OrderedBytes-order-preserving-encoding.patch
        113 kB
        Nick Dimiduk

        Issue Links

          Activity

          No work has yet been logged on this issue.

            People

            • Assignee:
              Nick Dimiduk
              Reporter:
              Nick Dimiduk
            • Votes:
              0 Vote for this issue
              Watchers:
              17 Start watching this issue

              Dates

              • Created:
                Updated:
                Resolved:

                Development