asmjson
A fast JSON parser that classifies 64 bytes at a time using SIMD or portable SWAR (SIMD-Within-A-Register) bit tricks, enabling entire whitespace runs and string bodies to be skipped in a single operation.
Quick start
use ;
let classify = choose_classifier; // picks best for the current CPU
let value = parse_json.unwrap;
assert_eq!;
assert_eq!;
For repeated parses, store the result of choose_classifier in a static once
cell or pass it through your application rather than calling it on every parse.
Output formats
parse_json— allocates a nestedValuetree (convenient, heap-allocated).parse_to_tape— allocates a flatTapeof tokens with O(1) structural skips.parse_with— drives a customJsonWritersink; zero extra allocation.
Classifiers
The classifier is a plain function pointer that labels 64 bytes at a time. Three are provided:
| Classifier | ISA | Speed |
|---|---|---|
classify_zmm |
AVX-512BW | fastest |
classify_ymm |
AVX2 | fast |
classify_u64 |
portable SWAR | good |
Use choose_classifier to select automatically at runtime.
Internal state machine
Each byte of the input is labelled below with the state that handles it.
States that skip whitespace via trailing_zeros handle both the whitespace
bytes and the following dispatch byte in the same loop iteration.
{ "key1" : "value1" , "key2": [123, 456 , 768], "key3" : { "nested_key" : true} }
VOOKKKKKDDCCSSSSSSSFFOOKKKKKDCCRAAARRAAAFRRAAAFOOKKKKKDDCCOOKKKKKKKKKKKDDCCAAAAFF
State key:
V=ValueWhitespace— waiting for the first byte of any valueO=ObjectStart— after{or,in an object; skips whitespace, expects"or}K=KeyChars— inside a quoted key; bulk-skipped via the backslash/quote masksD=KeyEnd— after closing"of a key; skips whitespace, expects:C=AfterColon— after:; skips whitespace, dispatches to the value typeS=StringChars— inside a quoted string value; bulk-skipped via the backslash/quote masksF=AfterValue— after any complete value; skips whitespace, expects,/}/]R=ArrayStart— after[or,in an array; skips whitespace, dispatches valueA=AtomChars— inside a number,true,false, ornull
A few things to notice in the annotation:
OO:ObjectStarteats the space and the opening"of a key in one shot via thetrailing_zeroswhitespace skip.DD/CC:KeyEndeats the space and:together;AfterColoneats the space and the value-start byte — structural punctuation costs no extra iterations.SSSSSSS:StringCharscovers the entirevalue1"run including the closing quote (bulk AVX-512 skip + dispatch in one pass through the chunk).RAAARRAAAFRRAAAF: inside the array[123, 456 , 768]eachRcovers the skip-to-digit hop;AAAcovers the digit characters plus their terminating,/ space /].KKKKKKKKKKK(11 bytes): the 10-characternested_keybody and its closing"are all handled byKeyCharsin one bulk-skip pass.
License
MIT — see LICENSE.