jsonriver
v1.0.0
Published
A JSON parser that produces increasingly complete versions of the parsed value.
Downloads
2,581
Maintainers
Readme
jsonriver
Parse JSON incrementally as it streams in, e.g. from a network request or a language model. Gives you a sequence of increasingly complete values.
jsonriver is small, fast, has no dependencies, and uses only standard features so it works without polyfills or special bundle configuration anywhere that supports ES2022.
Usage:
// Full example at examples/fetch.js
import {parse} from 'jsonriver';
const response = await fetch(`https://jsonplaceholder.typicode.com/posts`);
const vals = parse(response.body);
for await (const val of vals) {
renderer.render(posts);
}
Incremental Values
What does it mean that we give you a sequence of increasingly complete values? Consider this JSON:
{"name": "Alex", "keys": [1, 20, 300]}
If you gave this to jsonriver one byte at a time it would yield this sequence of values:
{}
{"name": ""}
{"name": "A"}
{"name": "Al"}
{"name": "Ale"}
{"name": "Alex"}
{"name": "Alex", "keys": []}
{"name": "Alex", "keys": [1]}
{"name": "Alex", "keys": [1, 20]}
{"name": "Alex", "keys": [1, 20, 300]}
Correctness
The final value yielded by parse
will be the same as if you had called JSON.parse
on the entire string. This is tested against the JSONTestSuite, matching JSON.parse's behavior on tests of correct, incorrect, and ambiguous cases.
Invariants
- Subsequent versions of a value will have the same type. i.e. we will never yield a value as a string and then later replace it with an array.
- true, false, null, and numbers are atomic, we don't yield them until we have the entire value.
- Strings may be replaced with a longer string, with more characters (in the JavaScript sense) appended.
- Arrays are only modified by either appending new elements, or replacing/mutating the element currently at the end.
- Objects are only modified by either adding new properties, or replacing/mutating the most recently added property.
- As a consequence of 1 and 5, we only add a property to an object once we have the entire key and enough of the value to know that value's type.
See also
The built-in JSON.parse is faster (~10x in simple benchmarking) if you don't need streaming.
stream-json, is larger, more complex, and a bit slower (~2-3x slower in simple benchmarking), but it's much more featureful, and if you only need a subset of the data it can likely be much faster.