Asynchronous JSON.parse and JSON.stringify APIs
This library provides asynchronous version of standard JSON.parse
and JSON.stringify
APIs.
Node.js based web applications dealing with large JSON objects while requiring high level of concurrency for the transactions.
Here 'largeness' applies to any of, or all of, or any combination thereof deep compositions, large number of fields, and fields with large data (such as massive strings).
In contrast to JSON Streams
, which are built with custom stream oriented protocols (at library as well as application level) and used in special use cases like data analytics, monitors, etc., yieldable-json
works on fully formed JSON data that is characterized only by object size and designed with an objective of improving concurrency in the application and thereby usable in any workload scenarios.
Testing with a wide range of data showed that objects which are bigger than 256KB
(when stringified) degrades concurrency in the application.
While definition of concurrency is subjective, a number of tests we performed in short and long round-trip networks showed that being available in the event loop for attending to concurrent requests at every 5 milliseconds
provides the required responsiveness to clients, as well as meets the overall concurrency expectation on the application.
Data Volume | Loop starvation (in milliseconds) | |
---|---|---|
JSON (built-in) | yieldable-json | |
115 KB | 2 | 5 |
327 KB | 10 | 5 |
1.3 MB | 50 | 5 |
2.2 MB | 100 | 5 |
As shown in the table, the yieldable-json guarantees the event loop is reached and processed in every 5 ms
, irrespective of the JSON volume being processed.
In Cloud based deployments, we foresee increase of JSON payload across distributed computing end-points in an exponential manner, causing performance bottleneck in the single-threaded node.js platform, and hence this attempt. The key function of asynchronous JSON APIs are to perform marshalling and un-marshalling of massive data incrementally, and yielding back to the application occasionally, and reduce loop starvation.
The ES6's generator function along with yield
semantics is used for implementing incremental traversal. The extent of traversal in one iteration is controlled by the intensity
parameter. While there are some globally
accessible variables within main APIs, predominently the parser and stringifier is implemented through a self-recursing loop. The callback is guaranteed to fire no earlier than next tick to emulate the asynchronous behavior.
Because of the usage of ES6 semantics, this module is supported only on node v4.x and above
.
stringifyAsync:
stringifyAsync(value[, replacer][, space][, intensity], callback)
-
value
<Object> The javascript object which need to be converted to its equivalent JSON string. -
replacer
Optional
<Function> | <Array> As a function, it takes two parameters, the key and the value being stringified. The object in which the key was found is provided as the replacer's this parameter. Initially it gets called with an empty key representing the object being stringified, and it then gets called for each property on the object or array being stringified. It should return the value that should be added to the JSON string, as follows:
- If you return a String, that string is used as the property's value when adding it to the JSON string.
- If you return a Boolean, "true" or "false" is used as the property's value, as appropriate, when adding it to the JSON string.
- If you return any other object, the object is recursively stringified into the JSON string, calling the replacer function on each property, unless the object is a function, in which case nothing is added to the JSON string.
- If you return undefined, the property is not included (i.e., filtered out) in the output JSON string.
-
toJSON() behavior
If an object being stringified has a property namedtoJSON
whose value is a function, then thetoJSON()
method customizes JSON stringification behavior: instead of the object being serialized, the value returned by thetoJSON()
method when called will be serialized. -
space
Optional
<string> | <number> Used to insert white space into the output JSON string for readability purposes. If this is a Number, it indicates the number of space characters to use as white space; this number is capped at 10 (if it is greater, the value is just 10). Values less than 1 indicate that no space should be used. If this is a String, the string (or the first 10 characters of the string, if it's longer than that) is used as white space. If this parameter is not provided (or is null), no white space is used. -
intensity
Optional
<number> Takes the value between the range 1-32. This is used to compute the extent of traversal in the object tree in one iteration. The more the intensity, the more time will be spent in the stringify operation before it yields back to the uv loop. Its default value is 1. -
callback
<Function> Called with result when the stringify operation completes.
const yj = require('yieldable-json')
yj.stringifyAsync({key:"value"}, (err, data) => {
if (!err)
console.log(data)
})
Warning: While stringifyAsync is in progress (i.e. before the callback is executed), it is the user's responsibility to ensure that the Javascript object value (or any of its child objects) is not modified in any way. Object modification between the async function invocation and issuing of the completion callback may lead to undefined behavior (and can possibly result in an inadvertent crash or object corruption).
parseAsync:
parseAsync(text[, reviver][, intensity], callback)
-
text
<string> The JSON string which needs to be parsed. -
reviver
Optional
<Function> A function if specified, the value computed by parsing is transformed before being returned. Specifically, the computed value and all its properties (beginning with the most nested properties and proceeding to the original value itself) are individually run through thereviver
. Then it is called, with the object containing the property being processed as this, and with the property name as a string, and the property value as arguments. If thereviver
function returns undefined (or returns no value, for example, if execution falls off the end of the function), the property is deleted from the object. Otherwise, the property is redefined to be the return value. If thereviver
only transforms some values and not others, be certain to return all untransformed values as-is, otherwise they will be deleted from the resulting object. -
intensity
Optional
<number> Takes the value between the range 1-32. This is used to compute the extent of traversal in the JSON string in one iteration. The more the intensity, the more time will be spent in the parse operation before it yields back to the uv loop. Its default value is 1. -
callback
<Function> Called with result when the parsing operation completes.
const yj = require('yieldable-json')
yj.parseAsync('{"key":"value"}', (err, data) => {
if (!err)
console.log(data)
})
This project uses GitHub Issues to track ongoing development and issues. Be sure to search for existing bugs before you create another one. Contributions are always welcome!
- bidipyne - Bidisha Pyne <bidisha.pyne2015a@vit.ac.in> (she/her)
- gireeshpunathil - Gireesh Punathil <gpunathi@in.ibm.com> (he/him)
- HarshithaKP - Harshitha K P <harshi46@in.ibm.com> (she/her)
- LakshmiSwethaG - Lakshmi Swetha Gopireddy <lakshmiswethagopireddy@gmail.com> (she/her)
- mhdawson - Michael Dawson <michael_dawson@ca.ibm.com> (he/him)
- sam-github - Sam Roberts <vieuxtech@gmail.com> (he/him)
- sreepurnajasti - Sreepurna Jasti <sreepurna.jasti@gmail.com> (she/her)