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 CHANGED
@@ -1,7 +1,7 @@
1
1
  ---
2
2
  SHA256:
3
- metadata.gz: 78314f13c659fff6d0e146ac0b951564e66b7b10deeb439e317703754a0100ef
4
- data.tar.gz: 993f8a38c4e04dcd68a6ec8ee2dc62c611d2a04c1bc0ff23fc31d67ad69dd585
3
+ metadata.gz: e602e52eed45bcb8699e1742827fabc72f8c3579ea04d47a4a4a10349542d201
4
+ data.tar.gz: a257dfe77c69f02330cb48be35dc08492eb6e09fc2c11cc177f88ca969f31ab0
5
5
  SHA512:
6
- metadata.gz: 6b5f09e43ed85c2e345a35d0fd681900e205d4743161542d82ba5c3d1c80879c62bff3acf88f12dac5836334c67d933cc6241ead7dbe6a7a820d5f672bccd3d4
7
- data.tar.gz: 0b48922585bb4863f9ed71fb9500a9a60b4c1f857baeaaf79136ed4c9e752aa71c9c23235e85d3bab38b1f0967b7b7212ed6d771be57d62d87fcd39e91666cd8
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.1.1"
192
+ version = "0.2.0"
193
193
  source = "registry+https://github.com/rust-lang/crates.io-index"
194
- checksum = "c6ecf0db23b7e9944ecee15ab3dd01b0bde0ab2a195442f363847739f667ac8d"
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.2.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
- Options nosj supports take the fast path; anything exotic
69
- (`create_additions`, `object_class`, `JSON::State`, procs, IO
70
- arguments) falls back to the original implementation, so `JSON.load`,
71
- `JSON.parse!`, and `JSON.load_file` keep their exact behavior.
72
- Exceptions re-raise as the JSON classes, so your rescue clauses keep
73
- working. Measured through the patch: parse 1.11×, generate 1.05× over
74
- the original gem. (A MultiJson adapter ships too:
75
- `require "nosj/multi_json"`, then `MultiJson.use NOSJ::MultiJsonAdapter`.)
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
- **The `json` gem API**, on the `NOSJ` module:
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
- **Lazy documents.** `NOSJ.lazy` wraps a document in a lazy view: read
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
- **Partial parsing.** Pull values out of a document without
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
- **Files.** Every mode has a file-native form, so a document never
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
- **Validation without parsing.** `NOSJ.valid?` runs the full
142
- parser—tokenizers, string decode, number validation—into a null sink
143
- and allocates no Ruby objects at all. It is 2-4× faster than
144
- `NOSJ.parse`, which already leads every parser above:
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 error *messages* use byte offsets rather than the gem's
226
- phrasing (classes match).
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.2.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.1.1"
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
+ }