https://github.com/prataprc/collatejson

Order preserving json to binary encoding and decoding.
https://github.com/prataprc/collatejson

binary collation json

Last synced: about 2 months ago
JSON representation

Order preserving json to binary encoding and decoding.

• Host: GitHub
• URL: https://github.com/prataprc/collatejson
• Owner: prataprc
• License: apache-2.0
• Created: 2013-08-17T12:42:14.000Z (over 11 years ago)
• Default Branch: master
• Last Pushed: 2021-02-10T11:21:57.000Z (almost 4 years ago)
• Last Synced: 2024-06-21T16:28:28.377Z (7 months ago)
• Topics: binary, collation, json
• Language: Go
• Homepage:
• Size: 906 KB
• Stars: 4
• Watchers: 2
• Forks: 1
• Open Issues: 0
• Metadata Files:
  • Readme: README.md
  • License: LICENSE

Awesome Lists containing this project

README

        
README

======

Collatejson library, written in golang, provides encoding and decoding function

to transform JSON text into binary representation without loosing information.

That is,

* binary representation should preserve the sort order such that, sorting

  binary encoded json documents much match sorting by functions that parse

  and compare JSON documents.

* it must be possible to get back the original document, in semantically

  correct form, from its binary representation.

Notes:

* items in a property object are sorted by its property name before they

  are compared with other property object.

for api documentation and bench marking try,

```bash

godoc github.com/couchbaselabs/go-collatejson | less

cd go-collatejson

go test -test.bench=.

```

to measure relative difference in sorting 100K elements using encoding/json

library and this library try,

```bash

go test -test.bench=Sort

```

examples/* contains reference sort ordering for different json elements.

For known issues refer to `TODO.rst`