Why yet another JSON package in Rust ?

This crate makes several trade-offs that are tuned for big-data and document database.

• [x] Support for 128-bit signed integers.
• [x] Deferred conversion for JSON numbers.
• [x] Serialization from Rust native type to JSON text.
• [x] De-serialization from JSON text to Rust native type.
• [x] CRUD operation on JSON documents, using JSON Pointer.
• [x] Sorted keys in property object.
• [x] Streaming JSON parser.
• [x] Support JSON5 standard.
• [x] Common arithmetic and logic operations.
• [x] Sortable JSON.

Useful links

• API Documentation
• JSON Pointer.
• JSON5.
• Rust internal discussion on f64 -> integer.
• Json sort order.
• Json operations.
• Release notes.

Deferred conversion for numbers

Converting JSON numbers to Rust native type is not always desired. Especially in the context of big-data where data is stored in JSON format and we need to lookup, only, specific fields within the document.

This implementation provides deferred conversion for JSON numbers that leads to a performance improvement of upto 30%.

CRUD operations on JSON document

Using Json Pointer it is possible to identify a specific field nested within a JSON document. For Example, with below document:

json { "age": 26, "eyeColor": "green", "name": "Leon Robertson", "gender": "male", "company": "AEORA", "phone": "+1 (835) 447-2960", "tags": [ "officia", "reprehenderit", "magna" ], "friends": [ { "id": 0, "name": "Glenda Chan" } ] }

• /age shall point to value 26.
• /tags shall point to value [ "officia", "reprehenderit", "magna" ].
• /tags/0 shall point to value "officia".
• /friends shall point to value [{"id": 0, "name": "Glenda Chan"}].
• /friends/name shall point to value "Glenda Chan".

List of operations

• [x] Get a field nested within a JSON document using JSON Pointer.
• [x] Set a field nested within a JSON document.
• [x] Delete a field nested within a JSON document.
• [x] Append string or array field withing a JSON document.

JSON5

• [x] Object keys may be an ECMAScript 5.1 IdentifierName.
• [x] Objects may have a single trailing comma.
• [x] Arrays may have a single trailing comma.
• [ ] Strings may be single quoted.
• [ ] Strings may span multiple lines by escaping new line characters.
• [ ] Strings may include character escapes.
• [x] Numbers may be hexadecimal.
• [x] Numbers may have a leading or trailing decimal point.
• [x] Numbers may be IEEE 754 positive infinity, negative infinity, and NaN.
• [x] Numbers may begin with an explicit plus sign.
• [ ] Single and multi-line comments are allowed.
• [x] Additional white space characters are allowed.

Track this feature.

Sortable JSON

• Null type shall sort before all other types.
• Boolean type shall sort after Null type.
• Number type shall sort after Boolean type.
  • f64 values that are <= -2^127 will sort before all i128 integers.
  • f64 values that are >= 2^127-1 will sort after all i128 integers.
  • NaN, Not a Number, values shall sort after all i128 integers
  • -Infinity shall sort before all numbers.
  • +Infinity shall sort after all numbers.
  • NaN shall sort after +Infinity.
• String type shall sort after Number type.
• Array type shall sort after String type.
• Object type shall sort after Array type.
  • All (key,value) pairs within the object shall be presorted based on the key.
  • When comparing two objects, comparison shall start from first key and proceed to the last key.
  • If two keys are equal at a given position within the objects, then its corresponding values shall be compared.
  • When one object is a subset of another object, as in, if one object contain all the (key,value) properties that the other object has then it shall sort before the other object.

Useful links

• A detailed description of JSON sort order.
• Rust-lang issue#46298 and issue#10184, discussing saturating cast of f64 -> integer.
• Rust internal discussion on f64 -> integer.
• Unicode collation TR10.
• ICU collation.
• Floating point Total ordering
• Total ordering for floating point in stackoverflow.
• Total ordering thread in http://users.rust-lang.org.
• A good blog on floating point, to get started.

Operations on JSON documents

• Arithmetic operations, ADD, SUB, MUL, DIV, REM, NEG.
• Bitwise operations, SHL, SHR, BITAND, BITOR, BITXOR.
• Logical operations, NOT, AND, OR.
• Index operations.
• Range operations.

Detailed description can be found here.

Contribution

• Simple workflow. Fork - Modify - Pull request.
• Before creating a PR,
  • Run make build to confirm all versions of build is passing with 0 warnings and 0 errors.
  • Run check.sh with 0 warnings, 0 errors and all testcases passing.
  • Run perf.sh with 0 warnings, 0 errors and all testcases passing.
  • [Install][spellcheck] and run cargo spellcheck to remove common spelling mistakes.
• [Developer certificate of origin][dco] is preferred.