nosj 0.2.0 → 0.3.0
This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
- checksums.yaml +4 -4
- data/CHANGELOG.md +88 -0
- data/Cargo.lock +3 -3
- data/README.md +215 -19
- data/ext/nosj/Cargo.toml +2 -2
- data/ext/nosj/src/errors.rs +171 -0
- data/ext/nosj/src/files.rs +29 -7
- data/ext/nosj/src/gen/errors.rs +2 -9
- data/ext/nosj/src/gen/mod.rs +156 -12
- data/ext/nosj/src/gen/opts.rs +87 -9
- data/ext/nosj/src/gen/ruby.rs +51 -0
- data/ext/nosj/src/gen/walker.rs +97 -59
- data/ext/nosj/src/lazy.rs +42 -22
- data/ext/nosj/src/lib.rs +30 -0
- data/ext/nosj/src/lines.rs +90 -0
- data/ext/nosj/src/parse.rs +50 -14
- data/ext/nosj/src/patch.rs +547 -0
- data/ext/nosj/src/pointer.rs +12 -5
- data/ext/nosj/src/reformat.rs +301 -0
- data/ext/nosj/src/sink.rs +6 -0
- data/ext/nosj/src/stats.rs +301 -0
- data/lib/nosj/json.rb +30 -6
- data/lib/nosj/multi_json.rb +1 -1
- data/lib/nosj/rails.rb +76 -0
- data/lib/nosj/version.rb +1 -1
- data/lib/nosj.rb +351 -5
- data/sig/nosj.rbs +66 -0
- metadata +10 -2
checksums.yaml
CHANGED
|
@@ -1,7 +1,7 @@
|
|
|
1
1
|
---
|
|
2
2
|
SHA256:
|
|
3
|
-
metadata.gz:
|
|
4
|
-
data.tar.gz:
|
|
3
|
+
metadata.gz: e602e52eed45bcb8699e1742827fabc72f8c3579ea04d47a4a4a10349542d201
|
|
4
|
+
data.tar.gz: a257dfe77c69f02330cb48be35dc08492eb6e09fc2c11cc177f88ca969f31ab0
|
|
5
5
|
SHA512:
|
|
6
|
-
metadata.gz:
|
|
7
|
-
data.tar.gz:
|
|
6
|
+
metadata.gz: 5c012acd8c48dde81e6c46ec45a2e8c18c4d4b790866f506610c878353ca16e98bc313a0725cc1cabd5a3765325f9e3930a436c1d8ef574513df5abf4345c798
|
|
7
|
+
data.tar.gz: e4557199e32432b96e9d9f499fca2b9bf4f35cae723640bc02461625bb41c05efd8d9b8423f8695b3b8fca448658bfdcc12c0cb3780ead253b212098fc31f2a4
|
data/CHANGELOG.md
CHANGED
|
@@ -1,3 +1,91 @@
|
|
|
1
|
+
## [0.3.0] - 2026-07-17
|
|
2
|
+
|
|
3
|
+
- Reformat without parsing. `NOSJ.minify(json, opts)` and
|
|
4
|
+
`NOSJ.reformat(json, opts)` (plus `NOSJ.reformat_file`) pipe the
|
|
5
|
+
parser's events straight into the emission kernels: zero Ruby
|
|
6
|
+
objects are allocated for the document, and output is exactly
|
|
7
|
+
`generate(parse(json))`—canonical numbers, normalized escapes, the
|
|
8
|
+
full set of `generate` formatting and escape options, with
|
|
9
|
+
`pretty: true` as a `pretty_generate` shorthand—except duplicate
|
|
10
|
+
object keys pass through and lone-surrogate string values re-escape
|
|
11
|
+
as `\uXXXX` instead of raising (the output must always reparse).
|
|
12
|
+
Acceptance options apply per `parse` (`allow_trailing_comma`
|
|
13
|
+
normalizes the commas away). Measured on the 631 KB twitter.json:
|
|
14
|
+
409µs, 3.4× faster than `NOSJ.generate(NOSJ.parse(x))`, 3.9× faster
|
|
15
|
+
than gem json's cycle, 5.3× faster than Oj's, and 1.4× the cost of
|
|
16
|
+
`NOSJ.valid?`.
|
|
17
|
+
- Byte-splicing edits and JSON Patch. `NOSJ.splice(json, pointer =>
|
|
18
|
+
value, ...)` replaces values directly in the text: every target
|
|
19
|
+
resolves in one forward pass and the result is rebuilt copying all
|
|
20
|
+
bytes outside the target spans untouched (formatting, key order, and
|
|
21
|
+
number spellings elsewhere survive exactly). Measured on
|
|
22
|
+
twitter.json: 10× faster than parse-mutate-generate for a late
|
|
23
|
+
field, 51× for an early one. Missing targets raise KeyError,
|
|
24
|
+
overlapping targets ArgumentError. `NOSJ.patch(json, ops)` applies
|
|
25
|
+
RFC 6902 JSON Patch (add/remove/replace/move/copy/test, String or
|
|
26
|
+
Symbol op keys) to the raw string the same way, with structural ops
|
|
27
|
+
walking only the parent container's span; application failures raise
|
|
28
|
+
the new `NOSJ::PatchError`, malformed patch documents ArgumentError.
|
|
29
|
+
`NOSJ.merge_patch(json, patch)` applies RFC 7386 JSON Merge Patch
|
|
30
|
+
(semantic form). Inserted values are byte-identical to
|
|
31
|
+
`NOSJ.generate` and accept its options; the RFC 6902 appendix-A
|
|
32
|
+
suite and the full RFC 7386 test table are in the specs.
|
|
33
|
+
- NDJSON / JSON Lines. `NOSJ.each_line(source, opts)` yields one
|
|
34
|
+
parsed value per line (Enumerator without a block, so
|
|
35
|
+
`.first(10)`/`.lazy` walk only what they consume), skipping blank
|
|
36
|
+
lines and enforcing one value per line; a malformed line raises the
|
|
37
|
+
rich `ParserError` whose `#line` is the physical line number in the
|
|
38
|
+
stream. `NOSJ.generate_lines(values, opts)` emits one compact
|
|
39
|
+
newline-terminated document per element in a single buffer pass
|
|
40
|
+
(measured 4.1× faster than the map-generate-join idiom on twitter
|
|
41
|
+
statuses; `each_line` is 1.6× faster than line-split +
|
|
42
|
+
`JSON.parse`), rejecting formatting options that would break line
|
|
43
|
+
framing. File forms: `NOSJ.each_line_file` streams over a read-only
|
|
44
|
+
memory map, `NOSJ.write_lines` generates straight to disk and
|
|
45
|
+
returns the byte count. Parse options apply per line; pass a frozen
|
|
46
|
+
string to `each_line` for zero-copy iteration.
|
|
47
|
+
- `NOSJ.stats(source, opts)` / `NOSJ.stats_file(path, opts)`: document
|
|
48
|
+
statistics from one counting pass through the null-sink machinery,
|
|
49
|
+
answering "what is this 40 MB blob" without building any Ruby values
|
|
50
|
+
for the document (measured ~1.3× faster than a full parse). Reports
|
|
51
|
+
`byte_size`, `root` kind, `max_depth`, value counts by type, key
|
|
52
|
+
totals, a key histogram sorted by count, largest container sizes,
|
|
53
|
+
and string byte totals. Nesting is unlimited by default (pass
|
|
54
|
+
`max_nesting` to enforce a limit); `allow_nan` and
|
|
55
|
+
`allow_trailing_comma` are honored; malformed documents raise the
|
|
56
|
+
rich `ParserError`. The file form memory-maps, so the document never
|
|
57
|
+
enters Ruby at all.
|
|
58
|
+
- Rich parse errors. Parse failures now raise `NOSJ::ParserError`
|
|
59
|
+
(previously a bare `RuntimeError`) carrying the failure position,
|
|
60
|
+
computed only when a parse fails: `#byte_offset`, 1-based `#line`,
|
|
61
|
+
character-based `#column`, and a caret `#snippet` showing the
|
|
62
|
+
offending line (windowed when the line is long, as minified JSON
|
|
63
|
+
usually is). Positions are absolute within the document you passed,
|
|
64
|
+
including through partial parsing (`dig`, `at_pointer`, batches),
|
|
65
|
+
lazy documents, and the file APIs. `#detailed_message` appends the
|
|
66
|
+
snippet, so unrescued errors print it. Failures with no position
|
|
67
|
+
(encoding refusals) leave the accessors nil. Exceeding `max_nesting`
|
|
68
|
+
during parsing now raises `NOSJ::NestingError`, matching the gem's
|
|
69
|
+
class (generation already did); rescues of the old `RuntimeError`
|
|
70
|
+
need updating to `NOSJ::ParserError`/`NOSJ::Error`.
|
|
71
|
+
- Rails mode: `require "nosj/rails"` accelerates a Rails application
|
|
72
|
+
in both directions. It installs a nosj-backed ActiveSupport JSON
|
|
73
|
+
encoder, so `obj.to_json`, `render json:`, and `ActiveSupport::JSON.encode` walk the object tree natively—values recurse through `as_json` exactly
|
|
74
|
+
like ActiveSupport's own encoder. It also loads the `nosj/json` drop-in, so
|
|
75
|
+
`ActiveSupport::JSON.decode` and JSON request-body parsing take the
|
|
76
|
+
fast path (including on Rails 7.x, whose `quirks_mode` option the
|
|
77
|
+
drop-in now accepts; the drop-in also accepts valid-UTF-8 BINARY
|
|
78
|
+
strings now, which is what Rack delivers request bodies as). The
|
|
79
|
+
HTML-safety escaping is fused into the SIMD string-emission kernels,
|
|
80
|
+
so escaped output costs the same single pass as unescaped. Measured
|
|
81
|
+
against stock ActiveSupport encoding: ×1.7 on small documents up to
|
|
82
|
+
×5.2 on large trees and ×14 on HTML-heavy content
|
|
83
|
+
(`rake bench:rails`). In a Rails Gemfile:
|
|
84
|
+
`gem "nosj", require: "nosj/rails"`.
|
|
85
|
+
- `JSON::Fragment` values now splice their pre-rendered JSON
|
|
86
|
+
everywhere the `json` gem does: in default mode, under `strict:
|
|
87
|
+
true`, and through the Rails encoder.
|
|
88
|
+
|
|
1
89
|
## [0.2.0] - 2026-07-16
|
|
2
90
|
|
|
3
91
|
- File APIs. `NOSJ.load_file(path, opts)` parses a file directly
|
data/Cargo.lock
CHANGED
|
@@ -189,16 +189,16 @@ dependencies = [
|
|
|
189
189
|
|
|
190
190
|
[[package]]
|
|
191
191
|
name = "nosj"
|
|
192
|
-
version = "0.
|
|
192
|
+
version = "0.2.0"
|
|
193
193
|
source = "registry+https://github.com/rust-lang/crates.io-index"
|
|
194
|
-
checksum = "
|
|
194
|
+
checksum = "d25913644b7871b36095cc3da27daf95ebf9508189c5d8ccfb16da3bdb9f802f"
|
|
195
195
|
dependencies = [
|
|
196
196
|
"fast-float2",
|
|
197
197
|
]
|
|
198
198
|
|
|
199
199
|
[[package]]
|
|
200
200
|
name = "nosj_native"
|
|
201
|
-
version = "0.
|
|
201
|
+
version = "0.3.0"
|
|
202
202
|
dependencies = [
|
|
203
203
|
"ahash",
|
|
204
204
|
"magnus",
|
data/README.md
CHANGED
|
@@ -13,11 +13,14 @@ faster than Yajl—[see Benchmarks](#benchmarks).
|
|
|
13
13
|
- It has **lazy documents**: `NOSJ.lazy` wraps a document and parses a value only when you touch it—repeated access costs nanoseconds, and everything you never read is never parsed.
|
|
14
14
|
- It has a **partial parsing mode**: JSON Pointer lookups that pull single values out of big documents in microseconds, skipping everything else.
|
|
15
15
|
- It has **file APIs**: parse, generate, dig, and lazy-wrap files directly—no throwaway file-sized Ruby String, and the partial modes memory-map the file so unread pages never even leave the disk.
|
|
16
|
+
- It does **byte-splicing edits**: `NOSJ.splice` changes a field inside a passing payload 10–51× faster than parse-mutate-generate, and RFC 6902 JSON Patch / RFC 7386 merge patch apply straight to the raw string.
|
|
17
|
+
- It is **great to debug with**: parse errors carry line, column, and a caret snippet pointing at the break, and `NOSJ.stats` X-rays a mystery blob (depth, value counts, key histogram) faster than parsing it.
|
|
18
|
+
- It accelerates a **Rails** application in both encoding and decoding.
|
|
16
19
|
- It comes **precompiled** (platform gems built with per-platform optimizations,
|
|
17
20
|
nothing to compile on install).
|
|
18
21
|
- Otherwise, same API and option names as gem json.
|
|
19
22
|
|
|
20
|
-
**And there's more**: validate documents without building a single Ruby object, resolve whole batches of paths in one pass, and accelerate an entire application with a one-line drop-in.
|
|
23
|
+
**And there's more**: validate documents without building a single Ruby object, minify and pretty-print without parsing, resolve whole batches of paths in one pass, stream NDJSON / JSON Lines in both directions, and accelerate an entire application with a one-line drop-in.
|
|
21
24
|
|
|
22
25
|
- [Requirements](#requirements)
|
|
23
26
|
- [Getting started](#getting-started)
|
|
@@ -26,6 +29,7 @@ nothing to compile on install).
|
|
|
26
29
|
- [Switching from the json gem](#switching-from-the-json-gem)
|
|
27
30
|
- [How it works](#how-it-works)
|
|
28
31
|
- [Development](#development)
|
|
32
|
+
- [Acknowledgements](#acknowledgements)
|
|
29
33
|
- [License](#license)
|
|
30
34
|
|
|
31
35
|
## Requirements
|
|
@@ -50,6 +54,8 @@ NOSJ.generate({"a" => [1, true]}) #=> '{"a":[1,true]}'
|
|
|
50
54
|
|
|
51
55
|
That's it—if you know the `json` gem, you already know `nosj`.
|
|
52
56
|
|
|
57
|
+
### gem json compatibility
|
|
58
|
+
|
|
53
59
|
Want the speedup without touching your code? One line reroutes
|
|
54
60
|
`JSON.parse`, `JSON.generate`, `JSON.pretty_generate`, and `JSON.dump`
|
|
55
61
|
through nosj:
|
|
@@ -65,18 +71,39 @@ Gemfile you can do this:
|
|
|
65
71
|
gem "nosj", require: "nosj/json"
|
|
66
72
|
```
|
|
67
73
|
|
|
68
|
-
|
|
69
|
-
|
|
70
|
-
|
|
71
|
-
|
|
72
|
-
|
|
73
|
-
|
|
74
|
-
|
|
75
|
-
|
|
74
|
+
A MultiJson adapter ships too:
|
|
75
|
+
|
|
76
|
+
```ruby
|
|
77
|
+
require "nosj/multi_json"
|
|
78
|
+
```
|
|
79
|
+
|
|
80
|
+
And then `MultiJson.use NOSJ::MultiJsonAdapter`.
|
|
81
|
+
|
|
82
|
+
### Ruby on Rails
|
|
83
|
+
|
|
84
|
+
In a Rails app, use this for "Rails mode":
|
|
85
|
+
|
|
86
|
+
```ruby
|
|
87
|
+
gem "nosj", require: "nosj/rails"
|
|
88
|
+
```
|
|
89
|
+
|
|
90
|
+
That installs a nosj-backed ActiveSupport JSON encoder, so `obj.to_json`, `render json:`, and `ActiveSupport::JSON.encode` walk the object tree natively:
|
|
91
|
+
values that aren't JSON-native recurse through `as_json` exactly like
|
|
92
|
+
ActiveSupport's own encoder, non-finite floats encode as `null`, and
|
|
93
|
+
HTML-safety escaping (`escape_html_entities_in_json`) behaves
|
|
94
|
+
identically—verified differentially against ActiveSupport's encoder.
|
|
95
|
+
It loads the drop-in too, so `ActiveSupport::JSON.decode` and JSON
|
|
96
|
+
request-body parsing ride the fast path.
|
|
97
|
+
|
|
98
|
+
Measured against ActiveSupport's own encoder: ×1.9 on small documents
|
|
99
|
+
up to ×5.2 on large trees and ×14 on HTML-heavy content—see
|
|
100
|
+
[Benchmarks → Rails mode](#rails-mode).
|
|
76
101
|
|
|
77
102
|
## What's in the box
|
|
78
103
|
|
|
79
|
-
|
|
104
|
+
### json API
|
|
105
|
+
|
|
106
|
+
The `json` gem API, on the `NOSJ` module:
|
|
80
107
|
|
|
81
108
|
```ruby
|
|
82
109
|
NOSJ.parse(src, symbolize_names: true) # also: freeze, max_nesting,
|
|
@@ -85,7 +112,9 @@ NOSJ.generate(obj) # indent, space, object_nl, ...,
|
|
|
85
112
|
NOSJ.pretty_generate(obj) # ascii_only, script_safe, strict
|
|
86
113
|
```
|
|
87
114
|
|
|
88
|
-
|
|
115
|
+
### Lazy documents
|
|
116
|
+
|
|
117
|
+
`NOSJ.lazy` wraps a document in a lazy view: read
|
|
89
118
|
a field and only that path is parsed—containers stay lazy, scalars
|
|
90
119
|
arrive as plain Ruby values, and repeated reads are cached:
|
|
91
120
|
|
|
@@ -101,8 +130,9 @@ Pass a frozen string and creating the view is practically free—
|
|
|
101
130
|
nanoseconds, even on a megabyte document. Malformed content raises
|
|
102
131
|
when it is first read, not at wrap time.
|
|
103
132
|
|
|
133
|
+
### Partial parsing
|
|
104
134
|
|
|
105
|
-
|
|
135
|
+
Pull values out of a document without
|
|
106
136
|
materializing the rest—skipped content is stepped over at SIMD block
|
|
107
137
|
speed, so a lookup costs what it skips, not what the document weighs:
|
|
108
138
|
|
|
@@ -122,7 +152,9 @@ at the far end of a 570 KB document costs ~71µs, still 13× faster
|
|
|
122
152
|
than parse-then-dig. Misses return nil; matched subtrees materialize
|
|
123
153
|
with the same options as `parse` (`symbolize_names:`, `freeze:`).
|
|
124
154
|
|
|
125
|
-
|
|
155
|
+
### Files API
|
|
156
|
+
|
|
157
|
+
Every mode has a file-native form, so a document never
|
|
126
158
|
round-trips through a throwaway Ruby String:
|
|
127
159
|
|
|
128
160
|
```ruby
|
|
@@ -138,10 +170,89 @@ read are never loaded from disk. Missing files raise the usual
|
|
|
138
170
|
`Errno` exceptions. Measured numbers live in
|
|
139
171
|
[Benchmarks → File APIs](#file-apis).
|
|
140
172
|
|
|
141
|
-
|
|
142
|
-
|
|
143
|
-
and
|
|
144
|
-
|
|
173
|
+
### Reformat without parsing
|
|
174
|
+
|
|
175
|
+
`NOSJ.minify` and `NOSJ.reformat` pipe the parser's events straight
|
|
176
|
+
into the emission kernels: **zero Ruby objects** are built for the
|
|
177
|
+
document (the specs assert it), SIMD in and SIMD out. Minifying the
|
|
178
|
+
631 KB twitter.json takes 409µs—3.4× faster than a
|
|
179
|
+
`generate(parse(x))` round-trip, 3.9× faster than gem json's cycle,
|
|
180
|
+
and only 1.4× the cost of `valid?`:
|
|
181
|
+
|
|
182
|
+
```ruby
|
|
183
|
+
NOSJ.minify(json) # compact
|
|
184
|
+
NOSJ.reformat(json, pretty: true) # pretty_generate layout
|
|
185
|
+
NOSJ.reformat(json, ascii_only: true) # escape-transcode, no parse
|
|
186
|
+
NOSJ.reformat_file("big.json") # straight off a memory map
|
|
187
|
+
```
|
|
188
|
+
|
|
189
|
+
Output is exactly `generate(parse(json))`—canonical number spellings,
|
|
190
|
+
normalized escapes, same formatting options—except duplicate keys pass
|
|
191
|
+
through (a reformatter must not silently drop data) and lone-surrogate
|
|
192
|
+
strings re-escape instead of raising. Acceptance options apply too:
|
|
193
|
+
`minify(src, allow_trailing_comma: true)` normalizes the commas away.
|
|
194
|
+
|
|
195
|
+
### Byte-splicing edits and JSON Patch
|
|
196
|
+
|
|
197
|
+
Change a field in a passing payload without the parse → mutate →
|
|
198
|
+
generate cycle: `NOSJ.splice` skips to the target spans (one pass for
|
|
199
|
+
the whole batch) and rebuilds the string around them—every byte
|
|
200
|
+
outside the targets is copied untouched, so formatting, key order,
|
|
201
|
+
and number spellings survive exactly. On twitter.json this is
|
|
202
|
+
**10×–51× faster** than parse-mutate-generate (129µs for a late
|
|
203
|
+
field, 26µs for an early one, vs ~1.3ms):
|
|
204
|
+
|
|
205
|
+
```ruby
|
|
206
|
+
NOSJ.splice(json, "/config/timeout" => 30)
|
|
207
|
+
NOSJ.splice(json, "/a" => 1, "/b/c" => [true]) # batch, one pass
|
|
208
|
+
```
|
|
209
|
+
|
|
210
|
+
On top of the same machinery: **RFC 6902 JSON Patch** applied to the
|
|
211
|
+
raw string (`add`, `remove`, `replace`, `move`, `copy`, `test`—the
|
|
212
|
+
whole appendix-A suite is in the specs), and **RFC 7386 JSON Merge
|
|
213
|
+
Patch**:
|
|
214
|
+
|
|
215
|
+
```ruby
|
|
216
|
+
NOSJ.patch(json, [
|
|
217
|
+
{"op" => "test", "path" => "/a", "value" => 1},
|
|
218
|
+
{"op" => "replace", "path" => "/a", "value" => 2},
|
|
219
|
+
{"op" => "add", "path" => "/list/-", "value" => "x"}
|
|
220
|
+
])
|
|
221
|
+
NOSJ.merge_patch(json, {"config" => {"legacy" => nil, "timeout" => 30}})
|
|
222
|
+
```
|
|
223
|
+
|
|
224
|
+
Missing splice targets raise `KeyError` (use `patch` `add` to
|
|
225
|
+
insert); failed patches raise `NOSJ::PatchError`; inserted values are
|
|
226
|
+
byte-identical to `NOSJ.generate`'s output.
|
|
227
|
+
|
|
228
|
+
### NDJSON / JSON Lines
|
|
229
|
+
|
|
230
|
+
Logs, data pipelines, LLM batch files—one JSON document per line.
|
|
231
|
+
`NOSJ.each_line` streams values out (1.6× faster than the
|
|
232
|
+
line-split-and-`JSON.parse` idiom on twitter statuses), and
|
|
233
|
+
`NOSJ.generate_lines` builds the whole stream in one buffer pass
|
|
234
|
+
(4.1× faster than map-generate-join):
|
|
235
|
+
|
|
236
|
+
```ruby
|
|
237
|
+
NOSJ.each_line(log) { |event| ingest(event) } # or an Enumerator:
|
|
238
|
+
NOSJ.each_line(log).first(10) # walks only 10 lines
|
|
239
|
+
|
|
240
|
+
NOSJ.generate_lines(events) #=> %({"a":1}\n{"b":2}\n...)
|
|
241
|
+
NOSJ.each_line_file("events.ndjson") { |e| } # over a memory map
|
|
242
|
+
NOSJ.write_lines("out.ndjson", events) # straight to disk
|
|
243
|
+
```
|
|
244
|
+
|
|
245
|
+
Blank lines are skipped, one value per line is enforced, and a
|
|
246
|
+
malformed line raises a [rich `ParserError`](#rich-parse-errors) whose
|
|
247
|
+
`#line` is the physical line in the stream. Parse options apply per
|
|
248
|
+
line—`NOSJ.each_line(log, freeze: true)` yields Ractor-shareable
|
|
249
|
+
values.
|
|
250
|
+
|
|
251
|
+
### Validation without parsing
|
|
252
|
+
|
|
253
|
+
`NOSJ.valid?` runs the full parser—tokenizers, string decode,
|
|
254
|
+
number validation—into a null sink and allocates no Ruby objects
|
|
255
|
+
at all. It is 2-4× faster than `NOSJ.parse`:
|
|
145
256
|
|
|
146
257
|
```ruby
|
|
147
258
|
NOSJ.valid?('{"a":1}') #=> true
|
|
@@ -149,6 +260,46 @@ NOSJ.valid?('{"a":}') #=> false
|
|
|
149
260
|
NOSJ.valid?(src, max_nesting: false) # same options as parse
|
|
150
261
|
```
|
|
151
262
|
|
|
263
|
+
### Document statistics
|
|
264
|
+
|
|
265
|
+
`NOSJ.stats` answers "what is this 40 MB blob": one counting pass
|
|
266
|
+
through the same null-sink machinery—no Ruby value is built for
|
|
267
|
+
the document, and it costs _less_ than a parse (~1.3× faster on `twitter.json`):
|
|
268
|
+
|
|
269
|
+
```ruby
|
|
270
|
+
s = NOSJ.stats(blob) # or NOSJ.stats_file("huge.json")
|
|
271
|
+
s[:byte_size] #=> 631514
|
|
272
|
+
s[:root] #=> :object
|
|
273
|
+
s[:max_depth] #=> 10
|
|
274
|
+
s[:values] #=> {total: 13914, objects: 1264, arrays: 1050,
|
|
275
|
+
# strings: 4754, integers: 2108, ...}
|
|
276
|
+
s[:keys] #=> {total: 13345, unique: 94}
|
|
277
|
+
s[:key_histogram].first(3) #=> [["id", 447], ["id_str", 447], ["urls", 364]]
|
|
278
|
+
s[:containers] #=> {max_object_entries: 40, max_array_length: 100}
|
|
279
|
+
s[:strings] #=> {bytes: 200716, max_bytes: 463}
|
|
280
|
+
```
|
|
281
|
+
|
|
282
|
+
Nesting is unlimited by default (a deep blob is exactly what a
|
|
283
|
+
diagnostic should describe); malformed documents raise the usual rich
|
|
284
|
+
`ParserError`.
|
|
285
|
+
|
|
286
|
+
### Rich parse errors
|
|
287
|
+
|
|
288
|
+
A failed parse raises `NOSJ::ParserError`
|
|
289
|
+
carrying where the document broke—`#byte_offset`, `#line`, `#column`,
|
|
290
|
+
and a caret `#snippet`—computed only when a parse fails, so success
|
|
291
|
+
pays nothing. Positions stay absolute through partial parsing, lazy
|
|
292
|
+
documents, and the file APIs; unrescued errors print the snippet:
|
|
293
|
+
|
|
294
|
+
```ruby
|
|
295
|
+
NOSJ.parse(%({\n "a": 1,\n "b": }))
|
|
296
|
+
# NOSJ::ParserError: unexpected character at byte 19
|
|
297
|
+
# e.line #=> 3
|
|
298
|
+
# e.column #=> 8
|
|
299
|
+
# e.snippet #=> "b": }
|
|
300
|
+
# ^
|
|
301
|
+
```
|
|
302
|
+
|
|
152
303
|
## Benchmarks
|
|
153
304
|
|
|
154
305
|
Every installed JSON gem, benchmark-ips: AWS EC2 c7a.2xlarge (AMD EPYC 9R14, Zen 4), Ruby 4.0.6 + YJIT, json 2.21.1, Oj 3.17.4, RapidJSON 0.4.0, FastJsonparser 0.6.0, Yajl 1.4.3, PGO build, 2026-07-16. `×N` = times slower than nosj.
|
|
@@ -209,6 +360,27 @@ Silicon dev box, Ruby 4.0.6 + YJIT, PGO build, 2026-07-16):
|
|
|
209
360
|
too much for an honest multiplier; what it saves is the intermediate
|
|
210
361
|
file-sized Ruby String.
|
|
211
362
|
|
|
363
|
+
### Rails mode
|
|
364
|
+
|
|
365
|
+
`ActiveSupport::JSON.encode` with the nosj encoder installed, against
|
|
366
|
+
stock ActiveSupport (Apple Silicon dev box, Ruby 4.0.6 + YJIT,
|
|
367
|
+
activesupport 8.1, medians of 5 interleaved per-process rounds,
|
|
368
|
+
outputs verified byte-identical first, 2026-07-17;
|
|
369
|
+
`rake bench:rails`):
|
|
370
|
+
|
|
371
|
+
| workload | nosj (i/s) | vs ActiveSupport |
|
|
372
|
+
|---|---:|---|
|
|
373
|
+
| twitter tree (570 KB) | 4.5k | ×5.2 |
|
|
374
|
+
| 100-record index (with timestamps) | 33.7k | ×1.7 |
|
|
375
|
+
| HTML-heavy user content | 177.7k | ×14.2 |
|
|
376
|
+
| Time/Date/BigDecimal hash | 1.1M | ×3.0 |
|
|
377
|
+
| small API hash | 4.2M | ×1.9 |
|
|
378
|
+
| small hash `to_json` | 4.1M | ×1.9 |
|
|
379
|
+
|
|
380
|
+
The HTML-safety escaping that dominates stock encodes of
|
|
381
|
+
user-generated content is fused into the SIMD string-emission kernels
|
|
382
|
+
here: escaped output costs the same single pass as unescaped.
|
|
383
|
+
|
|
212
384
|
Reproduce with `rake bench` (the parity-gated comparison, after a PGO retrain—the shipping configuration) or `rake bench:ips` (the multi-gem shoot-out).
|
|
213
385
|
|
|
214
386
|
## Switching from the json gem
|
|
@@ -222,8 +394,10 @@ You mostly don't have to do anything. Some differences:
|
|
|
222
394
|
UTF-8) follow the strict semantics instead.
|
|
223
395
|
- Unlike `Array#dig`, negative indices in `NOSJ.dig` return nil (JSON
|
|
224
396
|
Pointer has no equivalent).
|
|
225
|
-
- Parse
|
|
226
|
-
|
|
397
|
+
- Parse errors raise `NOSJ::ParserError` (`NOSJ::NestingError` past
|
|
398
|
+
`max_nesting`, like the gem); messages use byte offsets rather than
|
|
399
|
+
the gem's phrasing, and the exception carries `#line`, `#column`,
|
|
400
|
+
and a caret `#snippet`.
|
|
227
401
|
|
|
228
402
|
Everything else—including the gem's exact float formatting, which is
|
|
229
403
|
not the shortest-round-trip form most libraries emit—matches
|
|
@@ -260,6 +434,28 @@ bundle exec rake bench:fast # the sweep without retraining
|
|
|
260
434
|
bundle exec rake "bench:ips[twitter]" # multi-gem shoot-out (benchmark-ips); no args = full corpus
|
|
261
435
|
```
|
|
262
436
|
|
|
437
|
+
## Acknowledgements
|
|
438
|
+
|
|
439
|
+
Thanks to [Jean Boussier](https://github.com/byroot), [Florian Frank](https://github.com/flori), [Hiroshi Shibata](https://github.com/hsbt), [Nobuyoshi Nakada](https://github.com/nobu), [Étienne Barrié](https://github.com/etiennebarrie), and the other authors and maintainers of the [json gem](https://github.com/ruby/json)—for their work on the gem itself, for optimization ideas, and for some of the JSON documents in the benchmark corpus.
|
|
440
|
+
|
|
441
|
+
Thanks to [Mat Sadler](https://github.com/matsadler) for [magnus](https://github.com/matsadler/magnus).
|
|
442
|
+
|
|
443
|
+
Thanks to the authors of the projects credited in [NOTICE](NOTICE) and the
|
|
444
|
+
crate's NOTICE: [fpconv](https://github.com/night-shift/fpconv) and
|
|
445
|
+
Florian Loitsch's Grisu2,
|
|
446
|
+
[fast_float](https://github.com/fastfloat/fast_float) and
|
|
447
|
+
[fast_double_parser](https://github.com/lemire/fast_double_parser)
|
|
448
|
+
(Daniel Lemire et al.),
|
|
449
|
+
[simdjson](https://github.com/simdjson/simdjson) (Daniel Lemire, Geoff
|
|
450
|
+
Langdale, and contributors), and the architectural lineage of
|
|
451
|
+
[yyjson](https://github.com/ibireme/yyjson),
|
|
452
|
+
[simd-json](https://github.com/simd-lite/simd-json), and
|
|
453
|
+
[sonic-rs](https://github.com/cloudwego/sonic-rs).
|
|
454
|
+
|
|
455
|
+
## Assisted by
|
|
456
|
+
|
|
457
|
+
Claude Fable 5, Claude Opus 4.8.
|
|
458
|
+
|
|
263
459
|
## License
|
|
264
460
|
|
|
265
461
|
MIT. The underlying Rust crate is `MIT AND BSL-1.0 AND Apache-2.0`; its
|
data/ext/nosj/Cargo.toml
CHANGED
|
@@ -5,7 +5,7 @@
|
|
|
5
5
|
# required by lib/nosj.rb as "nosj/nosj" (Init_nosj set explicitly in
|
|
6
6
|
# lib.rs). Gem name, module, and API are plain nosj.
|
|
7
7
|
name = "nosj_native"
|
|
8
|
-
version = "0.
|
|
8
|
+
version = "0.3.0"
|
|
9
9
|
edition = "2021"
|
|
10
10
|
authors = ["Yaroslav Markin <yaroslav@markin.net>"]
|
|
11
11
|
license = "MIT"
|
|
@@ -25,4 +25,4 @@ memmap2 = "0.9"
|
|
|
25
25
|
# First-party SIMD JSON parse/generate library (github.com/yaroslav/nosj).
|
|
26
26
|
# For coordinated crate+gem work, temporarily flip to
|
|
27
27
|
# { path = "../../../nosj" } and restore before any commit or release.
|
|
28
|
-
nosj = "0.
|
|
28
|
+
nosj = "0.2.0"
|
|
@@ -0,0 +1,171 @@
|
|
|
1
|
+
//! Parse-side exception raising. Malformed documents raise
|
|
2
|
+
//! `NOSJ::ParserError` carrying the failure position (`#byte_offset`,
|
|
3
|
+
//! `#line`, `#column`) and a caret snippet (`#snippet`); too-deep
|
|
4
|
+
//! nesting raises `NOSJ::NestingError`, matching gem json's classes.
|
|
5
|
+
//!
|
|
6
|
+
//! Everything here runs only when a parse has already failed: the
|
|
7
|
+
//! position pass over the source and the exception construction cost
|
|
8
|
+
//! nothing on the happy path, and the accessors on the Ruby side are
|
|
9
|
+
//! plain ivar reads.
|
|
10
|
+
|
|
11
|
+
use magnus::value::ReprValue;
|
|
12
|
+
use magnus::{Class, Error, ExceptionClass, Module, Object, RModule, RObject, Ruby};
|
|
13
|
+
|
|
14
|
+
/// Look up an exception class under NOSJ, falling back to RuntimeError
|
|
15
|
+
/// if the Ruby layer has not defined it (only possible when the native
|
|
16
|
+
/// extension is loaded without lib/nosj.rb).
|
|
17
|
+
pub(crate) fn nosj_exception(ruby: &Ruby, name: &str) -> ExceptionClass {
|
|
18
|
+
let lookup = || -> Result<ExceptionClass, Error> {
|
|
19
|
+
let m: RModule = ruby.define_module("NOSJ")?;
|
|
20
|
+
m.const_get(name)
|
|
21
|
+
};
|
|
22
|
+
lookup().unwrap_or_else(|_| ruby.exception_runtime_error())
|
|
23
|
+
}
|
|
24
|
+
|
|
25
|
+
/// NOSJ::ParserError without position info (encoding refusals and
|
|
26
|
+
/// other failures that have no meaningful offset).
|
|
27
|
+
#[cold]
|
|
28
|
+
pub(crate) fn parser_error(ruby: &Ruby, msg: String) -> Error {
|
|
29
|
+
Error::new(nosj_exception(ruby, "ParserError"), msg)
|
|
30
|
+
}
|
|
31
|
+
|
|
32
|
+
/// NOSJ::NestingError (parse side: message parity with gem json, which
|
|
33
|
+
/// raises JSON::NestingError when max_nesting is exceeded).
|
|
34
|
+
#[cold]
|
|
35
|
+
pub(crate) fn nesting_error(ruby: &Ruby, msg: String) -> Error {
|
|
36
|
+
Error::new(nosj_exception(ruby, "NestingError"), msg)
|
|
37
|
+
}
|
|
38
|
+
|
|
39
|
+
/// Plain RuntimeError, for failures that are not parse errors (the
|
|
40
|
+
/// unmappable-I/O fallback).
|
|
41
|
+
#[cold]
|
|
42
|
+
pub(crate) fn runtime_error(ruby: &Ruby, msg: String) -> Error {
|
|
43
|
+
Error::new(ruby.exception_runtime_error(), msg)
|
|
44
|
+
}
|
|
45
|
+
|
|
46
|
+
/// NOSJ::ParserError enriched with the failure position: `offset` is a
|
|
47
|
+
/// byte offset into `source` (the full document, so positions stay
|
|
48
|
+
/// absolute even when the failing parse ran over a subtree slice).
|
|
49
|
+
#[cold]
|
|
50
|
+
pub(crate) fn parser_error_at(ruby: &Ruby, source: &[u8], offset: usize, msg: String) -> Error {
|
|
51
|
+
let class = nosj_exception(ruby, "ParserError");
|
|
52
|
+
let loc = locate(source, offset);
|
|
53
|
+
let Ok(exc) = class.new_instance((msg.as_str(),)) else {
|
|
54
|
+
return Error::new(class, msg);
|
|
55
|
+
};
|
|
56
|
+
// Exception instances are plain T_OBJECTs; magnus exposes ivar_set
|
|
57
|
+
// through RObject, not through its Exception wrapper.
|
|
58
|
+
if let Some(obj) = RObject::from_value(exc.as_value()) {
|
|
59
|
+
let set = |name: &str, v: usize| {
|
|
60
|
+
let _ = obj.ivar_set(name, v);
|
|
61
|
+
};
|
|
62
|
+
set("@byte_offset", offset.min(source.len()));
|
|
63
|
+
set("@line", loc.line);
|
|
64
|
+
set("@column", loc.column);
|
|
65
|
+
if let Some(snippet) = &loc.snippet {
|
|
66
|
+
let _ = obj.ivar_set("@snippet", snippet.as_str());
|
|
67
|
+
}
|
|
68
|
+
}
|
|
69
|
+
Error::from(exc)
|
|
70
|
+
}
|
|
71
|
+
|
|
72
|
+
/// A resolved source position: 1-based line, 1-based character column
|
|
73
|
+
/// within that line, and a two-line caret snippet (`None` when the
|
|
74
|
+
/// offending line is empty or not valid UTF-8).
|
|
75
|
+
struct Location {
|
|
76
|
+
line: usize,
|
|
77
|
+
column: usize,
|
|
78
|
+
snippet: Option<String>,
|
|
79
|
+
}
|
|
80
|
+
|
|
81
|
+
/// UTF-8 continuation bytes are 0b10xxxxxx; every other byte starts a
|
|
82
|
+
/// character, so counting non-continuation bytes counts characters.
|
|
83
|
+
const UTF8_CONTINUATION_MASK: u8 = 0b1100_0000;
|
|
84
|
+
const UTF8_CONTINUATION_BITS: u8 = 0b1000_0000;
|
|
85
|
+
|
|
86
|
+
fn count_chars(bytes: &[u8]) -> usize {
|
|
87
|
+
bytes
|
|
88
|
+
.iter()
|
|
89
|
+
.filter(|&&b| b & UTF8_CONTINUATION_MASK != UTF8_CONTINUATION_BITS)
|
|
90
|
+
.count()
|
|
91
|
+
}
|
|
92
|
+
|
|
93
|
+
fn locate(source: &[u8], offset: usize) -> Location {
|
|
94
|
+
let off = offset.min(source.len());
|
|
95
|
+
let line = 1 + count_newlines(&source[..off]);
|
|
96
|
+
let line_start = source[..off]
|
|
97
|
+
.iter()
|
|
98
|
+
.rposition(|&b| b == b'\n')
|
|
99
|
+
.map_or(0, |p| p + 1);
|
|
100
|
+
let mut line_end = source[off..]
|
|
101
|
+
.iter()
|
|
102
|
+
.position(|&b| b == b'\n')
|
|
103
|
+
.map_or(source.len(), |p| off + p);
|
|
104
|
+
if line_end > line_start && source[line_end - 1] == b'\r' {
|
|
105
|
+
line_end -= 1;
|
|
106
|
+
}
|
|
107
|
+
// An offset sitting on the line terminator itself carets one past
|
|
108
|
+
// the last character of the line's content.
|
|
109
|
+
let caret = off.clamp(line_start, line_end);
|
|
110
|
+
let column = 1 + count_chars(&source[line_start..caret]);
|
|
111
|
+
let snippet = std::str::from_utf8(&source[line_start..line_end])
|
|
112
|
+
.ok()
|
|
113
|
+
.and_then(|l| build_snippet(l, caret - line_start));
|
|
114
|
+
Location {
|
|
115
|
+
line,
|
|
116
|
+
column,
|
|
117
|
+
snippet,
|
|
118
|
+
}
|
|
119
|
+
}
|
|
120
|
+
|
|
121
|
+
fn count_newlines(bytes: &[u8]) -> usize {
|
|
122
|
+
bytes.iter().filter(|&&b| b == b'\n').count()
|
|
123
|
+
}
|
|
124
|
+
|
|
125
|
+
/// Characters kept around the caret. Minified JSON is routinely one
|
|
126
|
+
/// multi-kilobyte line, so the snippet shows a window, not the line.
|
|
127
|
+
const SNIPPET_CHARS_BEFORE: usize = 50;
|
|
128
|
+
const SNIPPET_CHARS_AFTER: usize = 30;
|
|
129
|
+
const SNIPPET_ELLIPSIS: char = '…';
|
|
130
|
+
|
|
131
|
+
/// Render the offending line plus a caret line underneath, windowed
|
|
132
|
+
/// around `caret_byte` (a byte offset into `line`).
|
|
133
|
+
fn build_snippet(line: &str, caret_byte: usize) -> Option<String> {
|
|
134
|
+
if line.is_empty() {
|
|
135
|
+
return None;
|
|
136
|
+
}
|
|
137
|
+
let mut caret_byte = caret_byte.min(line.len());
|
|
138
|
+
while !line.is_char_boundary(caret_byte) {
|
|
139
|
+
caret_byte -= 1;
|
|
140
|
+
}
|
|
141
|
+
let caret_chars = line[..caret_byte].chars().count();
|
|
142
|
+
let total_chars = caret_chars + line[caret_byte..].chars().count();
|
|
143
|
+
|
|
144
|
+
let window_first = caret_chars.saturating_sub(SNIPPET_CHARS_BEFORE);
|
|
145
|
+
let window_last = (caret_chars + SNIPPET_CHARS_AFTER).min(total_chars);
|
|
146
|
+
let mut caret_column = caret_chars - window_first;
|
|
147
|
+
|
|
148
|
+
let mut out = String::new();
|
|
149
|
+
if window_first > 0 {
|
|
150
|
+
out.push(SNIPPET_ELLIPSIS);
|
|
151
|
+
caret_column += 1;
|
|
152
|
+
}
|
|
153
|
+
for ch in line
|
|
154
|
+
.chars()
|
|
155
|
+
.skip(window_first)
|
|
156
|
+
.take(window_last - window_first)
|
|
157
|
+
{
|
|
158
|
+
// Control characters (tabs included) render as one space so
|
|
159
|
+
// the caret column stays aligned with what is printed.
|
|
160
|
+
out.push(if ch.is_control() { ' ' } else { ch });
|
|
161
|
+
}
|
|
162
|
+
if window_last < total_chars {
|
|
163
|
+
out.push(SNIPPET_ELLIPSIS);
|
|
164
|
+
}
|
|
165
|
+
out.push('\n');
|
|
166
|
+
for _ in 0..caret_column {
|
|
167
|
+
out.push(' ');
|
|
168
|
+
}
|
|
169
|
+
out.push('^');
|
|
170
|
+
Some(out)
|
|
171
|
+
}
|