@zakkster/lite-bake-stream 1.6.0 → 1.7.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.
- package/CHANGELOG.md +165 -128
- package/README.md +293 -109
- package/SPEC.md +30 -30
- package/llms.txt +12 -14
- package/package.json +2 -2
- package/src/FileIngest.js +6 -2
- package/src/MultiReader.js +1 -1
- package/src/Opts.js +23 -0
- package/src/PreserveReader.js +3 -1
- package/src/PreserveTokenizer.js +12 -3
- package/src/PreserveWriter.js +8 -2
- package/src/RangeReader.js +111 -16
- package/src/Reader.js +3 -1
- package/src/Split.js +8 -4
- package/src/StringTable.js +7 -4
- package/src/Tokenizer.js +3 -2
- package/src/Views.js +3 -0
- package/src/Writer.js +6 -4
- package/src/index.js +5 -1
- package/types/MultiReader.d.ts +1 -1
- package/types/RangeReader.d.ts +21 -5
- package/types/Reader.d.ts +1 -1
- package/types/Split.d.ts +1 -1
- package/types/Tokenizer.d.ts +1 -1
- package/types/Writer.d.ts +2 -2
package/CHANGELOG.md
CHANGED
|
@@ -2,6 +2,43 @@
|
|
|
2
2
|
|
|
3
3
|
All notable changes to this project will be documented in this file. This project adheres to [Semantic Versioning](https://semver.org/spec/v2.0.0.html).
|
|
4
4
|
|
|
5
|
+
## [1.7.0] -- 2026-09-02
|
|
6
|
+
|
|
7
|
+
MQ1 -- abortable range reads (BS-28). RangeReader gains reader-level cancellation so a mount/unmount consumer (lite-query's abort-on-detach law) can cancel in-flight range I/O instead of orphaning it.
|
|
8
|
+
|
|
9
|
+
### Added
|
|
10
|
+
- `RangeReader` constructor / `RangeReader.open` accept `{ signal }` (an AbortSignal-shaped object); `HTTPRangeAdapter.open` accepts and forwards `{ signal }` into its HEAD + probe GET. One signal governs the reader's lifetime; once it fires the reader is permanently dead for new I/O (design A, decisions/0013-range-abort.md).
|
|
11
|
+
- Additive adapter contract: `fetch(byteOffset, byteLength, signal?)`. A 2-arg adapter degrades cancellation only, never correctness -- every shipped 1.6.1 adapter and call site stays conformant byte-for-byte.
|
|
12
|
+
- One new thrown code `R_ABORTED` (pinned same-diff in test/RangeAbort.test.js); inventory 60 -> 61 codes / 0 unpinned. The fail-closed triangle: a pre-aborted signal requests zero bytes; a hanging adapter still rejects within the tick of the abort; resolved-after-abort bytes are discarded and nothing is cached. A foreign `AbortError` rejection while aborted maps to `R_ABORTED` (never leaks); a non-abort rejection rethrows verbatim.
|
|
13
|
+
- The abort listener is removed on settle in both directions, so a long-lived (page-lifetime) signal retains nothing (t7-soak abort retention witness; the swallow lens is BREAK id `r`). New t9 in-process control `(q)` proves the pre-aborted-open assertion bites; named controls 16 -> 17.
|
|
14
|
+
- `MockRangeAdapter` gains observation-only `signals` (index-aligned with `log`) and `lastSignal`; the `log` shape stays byte-identical.
|
|
15
|
+
- decisions/0013-range-abort.md; test/RangeAbort.test.js.
|
|
16
|
+
|
|
17
|
+
### Changed
|
|
18
|
+
- Opts.js gains a `{ t: 'signal' }` descriptor: a malformed signal fails closed with the existing `E_OPTION_VALUE` (shape-check -- aborted boolean + addEventListener/removeEventListener -- not instanceof, so a cross-realm signal is accepted). No new validation code.
|
|
19
|
+
|
|
20
|
+
Suite: 519 -> 530 tests / 530 pass / 0 fail / 0 todo. Torture 44 fast / 47 full; t9 controls 16 -> 17. BREAK matrix adds `r` (BAKE_TORTURE_BREAK=r exits non-zero). All 16 version sites move to 1.7.0 at this release; the one grep skip is decisions/0013's historical "shipped 1.6.1 adapter" compat statement.
|
|
21
|
+
|
|
22
|
+
## [1.6.1] -- 2026-09-02
|
|
23
|
+
|
|
24
|
+
M7 -- docs, comment prose, and two new guards. No src logic, no API surface change (exports map, error codes, and types signatures all unchanged; inventory 60 codes / 0 unpinned).
|
|
25
|
+
|
|
26
|
+
### Changed
|
|
27
|
+
- ASCII law (BS-23): 340 non-ASCII characters across 25 tracked files removed. Prose mapped to ASCII; fixture DATA literals became `\u` escapes (runtime-identical -- C1/C2/C3 and m6-golden MATCH proves it).
|
|
28
|
+
- README rebuilt on the CLAUDE.md documentation spine. Corrected: test count 515 -> 519; torture scenarios 37 -> 44 fast / 47 full; the deprecated bench/torture.js entry point and the milestone/roadmap tables are gone; the sink contract no longer names an unexported class.
|
|
29
|
+
- BS-29: the lite-bake relationship is stated as exactly what t8 proves (the F64 lane-width agreement). SPEC 4.2 corrected -- LBK1 kinds 2/3/4 are F32/U32/U8 and do NOT match lite-bake Types.I32/I16/I8. package.json description de-clawed.
|
|
30
|
+
- BS-24: FileIngest.js header example now calls the real 2-arg ingestStream(readableStream, opts); llms.txt file-ingest and error stanzas de-duplicated (the onProgress reuse contract preserved).
|
|
31
|
+
- SPEC section 8 gate text corrected: the torture gate has lived at `node --expose-gc test/torture.mjs` since M0 (not bench/torture.js), and the verify budget is a measured ~103,000 rows across 20 fast-tier scenarios (the "~73,500 across 12" claim was stale; sum re-derived independently during qa: 103,004 / 20).
|
|
32
|
+
|
|
33
|
+
### Added
|
|
34
|
+
- ASCII-law guard (test/torture/ascii-law.mjs) and API-drift guard (test/torture/api-surface.mjs), each with an armed control (BAKE_TORTURE_BREAK=u and =x) proven to exit non-zero.
|
|
35
|
+
- decisions/0010-preserve-mode.md, 0011-sample-drain-reintern.md, 0012-clinger-fast-path.md (transcriptions; BS-25 closed, with the truth-fix: decisions/ has existed since M1).
|
|
36
|
+
|
|
37
|
+
### Removed
|
|
38
|
+
- bench/torture.js (the M0 forwarding shim; nothing referenced it except one historical-provenance comment, which stays).
|
|
39
|
+
|
|
40
|
+
Suite: 515 -> 519 tests / 519 pass / 0 fail / 0 todo. Torture 44 fast, 47 full. Pack 33 files. BREAK matrix {1, t6, m, u, x} all exit non-zero.
|
|
41
|
+
|
|
5
42
|
## [1.6.0] -- 2026-09-02
|
|
6
43
|
|
|
7
44
|
M6 -- streaming emission + optional integrity. Public `beginStream(sink, { layout: 'stream', crc? })` binds a sink BEFORE feeding, so each shard payload streams to the sink as it finalizes and is dropped; `finalizeToSink(sink, { layout })` then writes the schema/directory/zone-map trailer + footer with one `writeAt(header, 0)` backpatch and returns `{ totalRows, shardCount, schema | mode, bytesWritten, layout }`. Called without a prior `beginStream`, `finalizeToSink` is the buffered convenience mode (`O(container)` peak, stated in the memory-model docs). `layout: 'prefix'` is byte-identical to `finalize()`. With the two-step contract, peak memory drops from `O(container)` to `O(targetShardBytes + directory)`. A default-emitted stream container is a legal v1 container (format_version stays 1) accepted by every shipped reader, `checkContainer`, and `mergeContainers`. `finalize()` is re-based over the same emitters, so its output is byte-for-byte identical to 1.5.0 (frozen sha256 goldens hold).
|
|
@@ -199,14 +236,14 @@ M1 -- the write path refuses what it cannot store. Eight findings closed by a se
|
|
|
199
236
|
|
|
200
237
|
- **BS-01: absent string fields now decode as `""`.** A record that omits a U32-lane field leaves index 0 in that row slot. Index 0 of a shard's string table used to be whichever string interned first in that shard, so `{"s":"zebra"}` followed by `{}` read row 1 back as `"zebra"` -- silently, and differently depending on record order and where shard boundaries fell. `StringTable` now reserves index 0 as the empty string in its constructor and at every `reset()`, so absent U32 cells decode as `""` on every write path: explicit schema, sample-and-infer, and every shard of a multi-shard drain. Containers written before this change keep their old bytes and their old, data-dependent behavior on those bytes; the fix is not retroactive. Readers are unchanged. SPEC 3.3 and the SPEC 7 coercion table are amended to match.
|
|
201
238
|
|
|
202
|
-
## [1.0.0]
|
|
239
|
+
## [1.0.0] -- 2026-07-12
|
|
203
240
|
|
|
204
241
|
First stable release. The LBK1 container format is frozen at `format_version: 1`.
|
|
205
242
|
|
|
206
243
|
### Two ingest modes, one API
|
|
207
244
|
|
|
208
245
|
- **Schema mode** (default): F64/U32 lane packing, zone-maps query pruning, byte-exact preservation for flat records. This is the mode the 8 GB soak below was run under.
|
|
209
|
-
- **Preserve mode** (`serialize(input, { preserve: true })`): opaque byte blobs, any JSON shape. Deeply nested API responses, arrays, mixed types
|
|
246
|
+
- **Preserve mode** (`serialize(input, { preserve: true })`): opaque byte blobs, any JSON shape. Deeply nested API responses, arrays, mixed types -- all round-trip byte-for-byte identical. Reader exposes a tri-API: `getBytes(i)` (zero-alloc view), `getString(i)` (one `TextDecoder` allocation), `getJSON(i)` (opt-in `JSON.parse`).
|
|
210
247
|
|
|
211
248
|
`deserialize()` reads the container's flag byte and returns the correct Reader automatically. The mode dispatch is transparent to callers unless they import `Reader` or `PreserveReader` directly.
|
|
212
249
|
|
|
@@ -229,9 +266,9 @@ An 8 GB overnight soak on an M1 MacBook Pro, with both release gates armed:
|
|
|
229
266
|
| Verify wall | 3m37s |
|
|
230
267
|
| **Preservation mismatches** | **0** |
|
|
231
268
|
|
|
232
|
-
**499 KB of heap allocation to compile 8 GB of JSON.** Not per-shard, not per-second
|
|
269
|
+
**499 KB of heap allocation to compile 8 GB of JSON.** Not per-shard, not per-second -- total, for the entire run. Zero garbage collections of any kind. Every one of 590 million declared cells round-tripped byte-exact.
|
|
233
270
|
|
|
234
|
-
Tokenizer bench on the same machine: **222.8 MB/s** on a 10 MB fixture, **237.0 MB/s** on 50 MB (min of 10 reps)
|
|
271
|
+
Tokenizer bench on the same machine: **222.8 MB/s** on a 10 MB fixture, **237.0 MB/s** on 50 MB (min of 10 reps) -- roughly 55% of `JSON.parse`'s raw throughput, while allocating no object graph at all. `JSON.parse` cannot process an 8 GB input on any heap; this can, on a 500 KB one.
|
|
235
272
|
|
|
236
273
|
### Why this is 1.0.0 and not 0.x
|
|
237
274
|
|
|
@@ -241,7 +278,7 @@ The format carries the forward-compat levers it needs to grow without a breaking
|
|
|
241
278
|
- **Reserved field flags** in the schema block's FieldDescriptor, admitting the planned I64-preserved lane.
|
|
242
279
|
- **`metadata_off`** as a block wrapper, not a zone-maps-specific pointer. Container-level string tables and columnar-mode metadata can land in the same slot.
|
|
243
280
|
|
|
244
|
-
Planned additions
|
|
281
|
+
Planned additions -- the I64 lane, columnar payload mode, container-level interning -- all fit these seams. `format_version` stays at `1`.
|
|
245
282
|
|
|
246
283
|
### Stability commitment
|
|
247
284
|
|
|
@@ -254,50 +291,50 @@ Public API (the 9 documented subpath exports and their `.d.ts` declarations) fol
|
|
|
254
291
|
|
|
255
292
|
---
|
|
256
293
|
|
|
257
|
-
## [0.1.0-alpha.0]
|
|
294
|
+
## [0.1.0-alpha.0] -- pre-release development line
|
|
258
295
|
|
|
259
|
-
### Fixed
|
|
296
|
+
### Fixed -- critical: 32-bit offset overflow past 4 GiB containers
|
|
260
297
|
|
|
261
|
-
Reported from an 8 GB overnight soak on an M1 MacBook (see run log): at row 81,369,452 of ~98M, verification failed with `got 8.118871342983516e-307, expected 81369452`. Ingest itself completed cleanly
|
|
298
|
+
Reported from an 8 GB overnight soak on an M1 MacBook (see run log): at row 81,369,452 of ~98M, verification failed with `got 8.118871342983516e-307, expected 81369452`. Ingest itself completed cleanly -- the failure was on read-back.
|
|
262
299
|
|
|
263
|
-
**Root cause.** `payload_off` in the shard directory (SPEC
|
|
300
|
+
**Root cause.** `payload_off` in the shard directory (SPEC section 3.4) was `u32`. Similarly, `schema_block_off`, `metadata_off`, and `shard_directory_off` in the header were `u32`. A container that grows past 2^32 bytes (~4.29 GB) has late-shard offsets beyond the u32 range; on write they were being truncated silently (`setUint32` accepts and masks JS numbers > 2^32), and on read they'd point at earlier bytes in the container. The reader then interpreted 8 bytes of arbitrary content as a Float64, producing subnormals like `8.1e-307`. Rows in shards whose payload sat below the 4 GB mark verified fine -- the failure surfaced exactly where the boundary was crossed, at ~82% of an 8 GB soak (4.89 GB compiled container × 0.82 ~= 4.0 GB).
|
|
264
301
|
|
|
265
302
|
**Fix.**
|
|
266
303
|
- Header layout grew from **32 to 48 bytes**. `schema_block_off`, `metadata_off`, `shard_directory_off`, and `total_rows` are all `u64`. Added an explicit `reserved1` at offset 36 to keep the layout 8-byte aligned.
|
|
267
304
|
- `ShardEntry` layout grew from **32 to 40 bytes**. `payload_off` is now `u64` at offset 0; `payload_len` and `row_count` are `u32` at 8 and 12; `min_reader_version` and `flags` are `u16` at 16 and 18; `reserved` at 20; `local_string_off` and `local_string_len` are `u64` at 24 and 32.
|
|
268
|
-
- `Writer.js`, `Reader.js`, `RangeReader.js`, and `Split.js` (`mergeContainers`) updated in lockstep
|
|
269
|
-
- SPEC
|
|
305
|
+
- `Writer.js`, `Reader.js`, `RangeReader.js`, and `Split.js` (`mergeContainers`) updated in lockstep -- every offset field is now `setBigUint64`/`getBigUint64`.
|
|
306
|
+
- SPEC section 3.1 and section 3.4 updated to reflect the new byte layouts.
|
|
270
307
|
|
|
271
|
-
**Regression test.** `test/OffsetOverflow.test.js`
|
|
308
|
+
**Regression test.** `test/OffsetOverflow.test.js` -- 4 tests that write and read offset values >2^32 through the actual DataView paths a Reader would use, verifying the u64 round-trip is byte-exact and that the new ShardEntry stride (40 bytes) is honored by second-shard reads. An 8 GB soak isn't feasible in CI, but the arithmetic property that failed at 4+ GB is directly covered.
|
|
272
309
|
|
|
273
|
-
**Impact for pre-existing containers.** None
|
|
310
|
+
**Impact for pre-existing containers.** None -- the format was pre-publish (0.1.0-alpha.0), no tagged release existed. Any pre-fix development containers must be regenerated. The wire-format version stays `1`.
|
|
274
311
|
|
|
275
312
|
**Bench (also from the M1 MacBook run):** tokenizer clocked at **222.8 MB/s** on 10 MB and **237.0 MB/s** on 50 MB (min of 10 reps), running at ~55% of `JSON.parse`'s throughput while producing zero object allocations. Torture: 39/39 including 500 MB clean soak, zero GC.
|
|
276
313
|
|
|
277
|
-
### Fixed
|
|
314
|
+
### Fixed -- demo table CapacityError on 50k-row fixtures
|
|
278
315
|
|
|
279
|
-
`lite-table` allocates one signal node per row for row-level reactivity; its internal pool caps around 1024 nodes. The demo mounted the full 50k-row synthetic fixture and blew the cap. Fixed by capping the mounted table at `MAX_TABLE_ROWS = 1000` and logging a warn banner steering users toward the RangeReader panel for browsing the full dataset. The ingest and RangeReader paths are unaffected
|
|
316
|
+
`lite-table` allocates one signal node per row for row-level reactivity; its internal pool caps around 1024 nodes. The demo mounted the full 50k-row synthetic fixture and blew the cap. Fixed by capping the mounted table at `MAX_TABLE_ROWS = 1000` and logging a warn banner steering users toward the RangeReader panel for browsing the full dataset. The ingest and RangeReader paths are unaffected -- this is purely a demo UI budget.
|
|
280
317
|
|
|
281
|
-
### Fixed
|
|
318
|
+
### Fixed -- demo error message on non-JSON inputs
|
|
282
319
|
|
|
283
|
-
Feeding `llms.txt` (or any file starting with a non-JSON byte) into the ingest panel produced `E_UNEXPECTED_BYTE: unexpected byte 0x23 at value position at byte 0`
|
|
320
|
+
Feeding `llms.txt` (or any file starting with a non-JSON byte) into the ingest panel produced `E_UNEXPECTED_BYTE: unexpected byte 0x23 at value position at byte 0` -- technically correct but opaque. The demo now appends "-- file does not look like JSON/NDJSON." when the failing byte is at position 0. Tokenizer behavior unchanged.
|
|
284
321
|
|
|
285
|
-
### Added
|
|
322
|
+
### Added -- M8 partial (Conformance + robustness gates)
|
|
286
323
|
|
|
287
|
-
The M8 mandate has three sub-items: RFC 8259 conformance corpus, fuzzing, oscilloscope-rack demo. This ships the first two
|
|
324
|
+
The M8 mandate has three sub-items: RFC 8259 conformance corpus, fuzzing, oscilloscope-rack demo. This ships the first two -- the parts that strengthen the tokenizer's correctness story and belong in every release gate. The oscilloscope-rack demo remains its own project (multi-session UI work; targeted for after 0.1.0).
|
|
288
325
|
|
|
289
|
-
- **`test/Conformance.test.js`**
|
|
326
|
+
- **`test/Conformance.test.js`** -- 66 tests locking in strict RFC 8259 accept/reject behavior. Every fixture is either `MUST_ACCEPT` (strict valid JSON -- tokenizer completes without error) or `MUST_REJECT` (invalid per RFC -- tokenizer must throw `TokenizerError` with a stable `E_*` code). Categories cover:
|
|
290
327
|
- **Structural**: empty containers, nested forms, whitespace variants (spaces, tabs, CR, LF, CRLF), missing/extra commas, mismatched brackets, trailing commas, unquoted/single-quoted keys and values.
|
|
291
|
-
- **Strings**: empty, all standard escapes (`\"`, `\\`, `\/`, `\b`, `\f`, `\n`, `\r`, `\t`), `\uXXXX` at every Unicode plane boundary (U+0000, U+007F, U+FFFF, U+10000 via surrogate pair), raw UTF-8 multi-byte and 4-byte, adversarial rejections (unclosed strings, raw control chars per
|
|
328
|
+
- **Strings**: empty, all standard escapes (`\"`, `\\`, `\/`, `\b`, `\f`, `\n`, `\r`, `\t`), `\uXXXX` at every Unicode plane boundary (U+0000, U+007F, U+FFFF, U+10000 via surrogate pair), raw UTF-8 multi-byte and 4-byte, adversarial rejections (unclosed strings, raw control chars per section 7, lone high surrogate, bad escape).
|
|
292
329
|
- **Numbers**: integer, negative, zero (including -0), decimal, scientific (`e`, `E`, `+/-` sign, negative exponent), full decimal+exponent form, `Number.MAX_SAFE_INTEGER` and beyond (with documented F64 precision loss), rejections for leading zero (`01`), trailing decimal (`1.`), leading decimal (`.5`), bare exponent (`1e`), `NaN`, `Infinity`, hex (`0x1F`).
|
|
293
330
|
- **Literals**: `true`, `false`, `null`, plus rejections for `True`, `TRUE`, truncated `tru`.
|
|
294
331
|
|
|
295
|
-
- **`test/Fuzz.test.js`**
|
|
296
|
-
> For ANY byte sequence
|
|
332
|
+
- **`test/Fuzz.test.js`** -- 7 tests, each running hundreds of internal iterations. Proves the robustness invariant:
|
|
333
|
+
> For ANY byte sequence -- valid, malformed, adversarial, random -- the tokenizer either completes without error OR throws a `TokenizerError` with a stable `E_*` code. It never throws a non-`TokenizerError` exception, returns silent garbage, hangs, or corrupts internal state.
|
|
297
334
|
Fuzz categories:
|
|
298
|
-
- 500 rounds of pure-random bytes across every byte value 0x00
|
|
335
|
+
- 500 rounds of pure-random bytes across every byte value 0x00-0xFF.
|
|
299
336
|
- 500 rounds of JSON-alphabet-only bytes (`{}[]":,. 0-9 e E letters`), which surfaces near-JSON malformed inputs. Asserts a diverse set of rejection codes to prove the fuzz exercises multiple failure paths.
|
|
300
|
-
- 200 rounds of generator-produced valid JSON
|
|
337
|
+
- 200 rounds of generator-produced valid JSON -- must round-trip cleanly.
|
|
301
338
|
- 500 rounds of single-byte mutation of valid JSON: response must be clean (accept or `E_*`).
|
|
302
339
|
- Truncation at every offset of 5 generated valid inputs.
|
|
303
340
|
- Chunk-boundary rehearsal at every byte-split position of 4 curated inputs; behavior must be identical to feeding the whole input at once.
|
|
@@ -314,25 +351,25 @@ The M8 mandate has three sub-items: RFC 8259 conformance corpus, fuzzing, oscill
|
|
|
314
351
|
|
|
315
352
|
### Deferred to M8 (later)
|
|
316
353
|
|
|
317
|
-
- **Oscilloscope-rack demo**
|
|
354
|
+
- **Oscilloscope-rack demo** -- reel-to-reel tape transport, waterfall spectrum per shard, VU needles for MB/s and rows/sec, seven-segment counters. Release gate: locked 60 fps on iPhone 7 with 100 MB NDJSON. Multi-session UI project; the demo blueprint is documented in the memory system as the M8 north star.
|
|
318
355
|
|
|
319
|
-
### Added
|
|
356
|
+
### Added -- M6 (Split-and-merge primitive)
|
|
320
357
|
|
|
321
358
|
The M6 mandate: enable parallel or checkpointed ingest without requiring a specific worker module. The primitives ship as pure functions that a caller can wire to any parallel executor (Web Workers, `worker_threads`, worker pools, no workers at all).
|
|
322
359
|
|
|
323
|
-
- **`src/Split.js`**
|
|
324
|
-
- `splitNDJSON(bytes, {targetParts?, maxPartBytes?})`
|
|
325
|
-
- `compilePart(bytes, opts)`
|
|
326
|
-
- `compileInParts(bytes, opts)`
|
|
327
|
-
- `mergeContainers([...Uint8Array | ArrayBuffer])`
|
|
328
|
-
- **`test/M6.test.js`**
|
|
360
|
+
- **`src/Split.js`** -- four exports covering the full workflow:
|
|
361
|
+
- `splitNDJSON(bytes, {targetParts?, maxPartBytes?})` -> `SplitRange[]`. Divides NDJSON bytes into N byte ranges at safe line boundaries. Every returned range contains complete records -- no split mid-line. Union of ranges equals the original bytes (verified by test: concatenating `bytes.subarray(start, end)` across parts is byte-identical to the original).
|
|
362
|
+
- `compilePart(bytes, opts)` -> `Uint8Array`. Compiles one byte range into a standalone LBK1 container via internal Tokenizer + Writer. Result is trivially `Transferable` across worker boundaries via `postMessage(buf, [buf])`.
|
|
363
|
+
- `compileInParts(bytes, opts)` -> `Uint8Array[]`. Sequential convenience: split + compile each part serially. Same output shape as running each part through a worker; use this when workers aren't available or as a deterministic baseline against a worker-parallelized run.
|
|
364
|
+
- `mergeContainers([...Uint8Array | ArrayBuffer])` -> `Uint8Array`. Concatenates N LBK1 containers into ONE. Verifies schema equivalence across inputs (rejects with `S_SCHEMA_MISMATCH` otherwise). Copies per-shard payloads and per-shard string tables verbatim; rewrites the shard directory offsets, header total counts, and zone-maps segment. Preserves the per-shard-independence property -- merged shards remain independently decodable and range-fetchable.
|
|
365
|
+
- **`test/M6.test.js`** -- 16 tests: split-boundary safety (no mid-line cuts), concatenation-equals-original invariant, empty-input handling, single-line input (no natural split available), `maxPartBytes` ceiling honored, compilePart round-trip, compileInParts + MultiReader byte-exact equivalence with single-pass `serialize`, mergeContainers over 2 and 4 parts, mergeContainers vs MultiReader value equivalence, zone-maps preservation across merge, schema-mismatch rejection, empty-input rejection, ArrayBuffer input acceptance, single-container merge as no-op, and full split->compile->merge->verify pipeline via the universal verifier.
|
|
329
366
|
- **`/split` subpath** added to `package.json` exports with matching `types/Split.d.ts`.
|
|
330
367
|
|
|
331
368
|
### Design decisions locked in M6
|
|
332
369
|
|
|
333
|
-
- **Parallelism-safe requires explicit schema.** If two workers ran sample-and-infer independently, they could infer different field orderings or lane kinds
|
|
334
|
-
- **MultiReader vs mergeContainers is a workload choice.** For query workloads over multiple parts, `MultiReader` (M4) is strictly better
|
|
335
|
-
- **No workers in the box.** The Split module ships pure functions. Wire them to whatever parallel executor exists in your environment
|
|
370
|
+
- **Parallelism-safe requires explicit schema.** If two workers ran sample-and-infer independently, they could infer different field orderings or lane kinds -- outputs would then fail to merge. The docs specify that multi-part compilation MUST pass the same explicit schema to every part. For sample-and-infer with parts, compile part 0 first, extract `new Reader(container.buffer).schema`, and pass it to parts 1..N.
|
|
371
|
+
- **MultiReader vs mergeContainers is a workload choice.** For query workloads over multiple parts, `MultiReader` (M4) is strictly better -- it avoids the copy and works on containers still resident where they were produced (worker memory, IndexedDB, HTTP hosts). Use `mergeContainers` only when a single-file distributable is genuinely required (upload artifact, checkpoint file). Both paths verified to produce equivalent value queries.
|
|
372
|
+
- **No workers in the box.** The Split module ships pure functions. Wire them to whatever parallel executor exists in your environment -- the same code path works serially, in Web Workers, in `worker_threads`, in a worker pool, or in a distributed compute layer. The Split module is executor-agnostic by design.
|
|
336
373
|
|
|
337
374
|
### Worker workflow example
|
|
338
375
|
|
|
@@ -360,17 +397,17 @@ const merged = mergeContainers(containers);
|
|
|
360
397
|
- 37/37 torture scenarios still pass. Zero major GC. Zero minor GC.
|
|
361
398
|
- `npm publish --dry-run` still clean: 24 files, 62.6 kB packed.
|
|
362
399
|
|
|
363
|
-
### Added
|
|
400
|
+
### Added -- M4 (Publish prep, convenience API, MultiReader)
|
|
364
401
|
|
|
365
402
|
The M4 mandate: get the package to a publishable state and add the ergonomic wrappers most consumers actually want.
|
|
366
403
|
|
|
367
|
-
- **`src/index.js`**
|
|
368
|
-
- **`src/MultiReader.js`**
|
|
369
|
-
- **`test/M4.test.js`**
|
|
404
|
+
- **`src/index.js`** -- top-level convenience API. `serialize(input, opts)` accepts `Uint8Array` NDJSON, `string` NDJSON, `Iterable<object>` (records), `ReadableStream<Uint8Array>`, or `AsyncIterable<Uint8Array>`; returns `Uint8Array` for sync inputs, `Promise<Uint8Array>` for async. `deserialize(bytes)` returns a `Reader` from either a `Uint8Array` or `ArrayBuffer`; handles subarray offsets by copying to a fresh aligned buffer. Re-exports `Tokenizer`, `Writer`, `Reader`, `StringTable` and their error classes so a single `@zakkster/lite-bake-stream` import covers the common case.
|
|
405
|
+
- **`src/MultiReader.js`** -- logical union view over N `Reader` instances with matching schemas. Rows and shards are cumulatively addressed: rows 0..N0 live in reader 0, N0..N0+N1 in reader 1, etc. `findShards` merges per-reader results into a global shard-index space so query pruning works across the union. Rejects mismatched schemas at construction with `M_SCHEMA_MISMATCH`. Motivates the M6 split-and-merge story: split-and-merge doesn't strictly need a merge step if a `MultiReader` can serve queries directly over the split outputs.
|
|
406
|
+
- **`test/M4.test.js`** -- 18 tests: `serialize` for every input shape (bytes, string, records iterable, async iterable, ReadableStream) and its `deserialize` round-trip; `deserialize` handling subarray offsets; MultiReader single-reader passthrough parity, 4-reader boundary-walk, schema-mismatch rejection, empty-array rejection, `findShards` returning global indices across sub-readers, `shardBounds` routing to the correct sub-reader, out-of-range and unknown-field error paths.
|
|
370
407
|
- **Root subpath `.`** and **`/multi-reader`** added to `package.json` exports. Every subpath now has a matching `.d.ts` file in `types/`.
|
|
371
|
-
- **`types/` populated**
|
|
372
|
-
- **`LICENSE`**
|
|
373
|
-
- **`package.json` publish metadata**
|
|
408
|
+
- **`types/` populated** -- 8 hand-written `.d.ts` files (`Tokenizer`, `Writer`, `Reader`, `StringTable`, `RangeReader`, `FileIngest`, `MultiReader`, `index`) covering every public class, function, error type, and options interface. `import type { ... }` cross-references between them so consumers importing a single subpath still see referenced types.
|
|
409
|
+
- **`LICENSE`** -- MIT text, copyright Zahary Shinikchiev. Referenced by `package.json` and included in the tarball.
|
|
410
|
+
- **`package.json` publish metadata** -- `bugs.url`, `homepage`, `engines.node: ">=18"` added. `publishConfig.access: public` was already in place.
|
|
374
411
|
|
|
375
412
|
### Publish gate
|
|
376
413
|
|
|
@@ -384,34 +421,34 @@ The M4 mandate: get the package to a publishable state and add the ergonomic wra
|
|
|
384
421
|
|
|
385
422
|
### Migration notes for consumers
|
|
386
423
|
|
|
387
|
-
- **Common case (`serialize`/`deserialize`)**: `import { serialize, deserialize } from '@zakkster/lite-bake-stream';`. Bytes in
|
|
424
|
+
- **Common case (`serialize`/`deserialize`)**: `import { serialize, deserialize } from '@zakkster/lite-bake-stream';`. Bytes in -> LBK1 bytes -> Reader. Three lines.
|
|
388
425
|
- **Advanced case (subpaths)**: import from `/tokenizer`, `/writer`, `/reader`, `/range-reader`, etc. for finer control. Tree-shakers drop unused paths (`sideEffects: false`).
|
|
389
|
-
- **New import**: `@zakkster/lite-bake-stream/multi-reader` provides `MultiReader` for joining multiple LBK1 containers into one logical stream
|
|
426
|
+
- **New import**: `@zakkster/lite-bake-stream/multi-reader` provides `MultiReader` for joining multiple LBK1 containers into one logical stream -- worker-parallel compilation output, checkpoint/resume sessions, split-and-merge without the merge.
|
|
390
427
|
|
|
391
|
-
### Added
|
|
428
|
+
### Added -- M7 (Zone maps)
|
|
392
429
|
|
|
393
|
-
The M7 mandate: enable query pruning. A filter like "rows where `x` in [800, 900]" should touch only the shards whose bounds overlap that range
|
|
430
|
+
The M7 mandate: enable query pruning. A filter like "rows where `x` in [800, 900]" should touch only the shards whose bounds overlap that range -- not every shard. On HTTP Range fetches (M5), each skipped shard is one round-trip saved.
|
|
394
431
|
|
|
395
|
-
- **SPEC
|
|
396
|
-
- **`src/Writer.js`**
|
|
397
|
-
- **`src/Reader.js`**
|
|
398
|
-
- `reader.hasZoneMaps`
|
|
399
|
-
- `reader.shardBounds(shardIdx, fieldName)`
|
|
400
|
-
- `reader.findShards(fieldName, {min?, max?})`
|
|
401
|
-
- **`src/RangeReader.js`**
|
|
402
|
-
- **`test/ZoneMaps.test.js`**
|
|
432
|
+
- **SPEC section 3.6 -- Zone Maps Segment.** New optional segment placed between shard directory and first shard payload. Layout: `'ZM01'` magic + shard count + tracked field count + reserved, then field-index table (u16 per tracked field), then row-major `f64 mins[shard * T + t]` and `f64 maxes[shard * T + t]`. Header offset 12 (formerly reserved for container-level string table) is now `metadata_off` -- `0` means no zone maps. Bumped SPEC section 3.7 to accommodate.
|
|
433
|
+
- **`src/Writer.js`** -- Per-shard, per-F64-field min/max tracked on the row-commit hot path. `_trackedFieldToPos` (Int32Array) dispatches from schema field index -> tracking position in O(1). Sample drain path also updates bounds. On finalize, snapshot each shard's `mins`/`maxes` into the shard record. `_assembleContainer` emits the zone maps segment before shard payloads and wires the header's `metadata_off`. U32/string fields are not tracked in v1 (dictionary-level bounds are M8+ material).
|
|
434
|
+
- **`src/Reader.js`** -- `_parseZoneMaps` reads the segment if `metadata_off != 0`, otherwise no-op. Zero-copy `Float64Array` views over the container buffer for `mins`/`maxes`. New public API:
|
|
435
|
+
- `reader.hasZoneMaps` -- boolean
|
|
436
|
+
- `reader.shardBounds(shardIdx, fieldName)` -> `{min, max} | null` (null for U32 fields, missing zone maps, or unknown fields)
|
|
437
|
+
- `reader.findShards(fieldName, {min?, max?})` -> `shardIdx[]` -- every shard whose bounds overlap `[min, max]`. Falls back to all shards when zone maps or the field's tracking is absent (correct query-planner semantics).
|
|
438
|
+
- **`src/RangeReader.js`** -- Zone maps fetched ONCE in the open phase (16-byte segment header + one range for the body), then `shardBounds` and `findShards` are synchronous. The query-pruning workflow becomes: `open()` -> `findShards()` -> `loadShard()` only on covering shards. Each skipped shard is one HTTP Range fetch saved. Locked in by the acceptance test: `findShards('id', {min: 800, max: 900})` on a 1000-row / ~10-shard container returns 2 shards, and reading them triggers exactly 2 additional adapter fetches -- zero for the skipped 8.
|
|
439
|
+
- **`test/ZoneMaps.test.js`** -- 10 tests: `hasZoneMaps` state, per-shard min/max correctness against scan-verified values, null return for U32 fields and unknown fields, `findShards` overlap semantics (inclusive on both endpoints), unbounded query returns all shards, U32-field fallback returns all shards, RangeReader parity with base Reader, and the **shard-fetch-pruning proof**: `findShards` runs synchronously (zero adapter fetches) and reading the returned shards triggers exactly `shardsWanted.length` additional fetches.
|
|
403
440
|
|
|
404
441
|
### Design decisions locked in M7
|
|
405
442
|
|
|
406
443
|
- **Zone maps sit between shard directory and shard payloads.** Rationale: any Reader that fetches header + schema + directory can extend that Range to include zone maps in one round-trip on HTTP/2. Placing them at a distant offset would cost an extra request for every open.
|
|
407
444
|
- **F64 lanes only.** String bounds require dictionary-level min/max (canonical string ordering), which needs the container-level string table (M4+). Deferred as clearly-out-of-scope for M7.
|
|
408
|
-
- **Overlap semantics for `findShards`:** a shard is included iff `smin <= max && smax >= min`. This is inclusive on both endpoints
|
|
445
|
+
- **Overlap semantics for `findShards`:** a shard is included iff `smin <= max && smax >= min`. This is inclusive on both endpoints -- a shard whose max exactly equals the query's min is still included (its rows may match `<=` predicates). Callers wanting strict-less-than semantics filter the returned shards further.
|
|
409
446
|
- **No zone maps when the schema is all-U32.** The writer sets `metadata_off = 0` when `T === 0`; a Reader loading an all-string schema sees `hasZoneMaps === false` and `findShards` falls back to returning every shard. No overhead, no wasted bytes.
|
|
410
447
|
|
|
411
448
|
### Migration notes
|
|
412
449
|
|
|
413
|
-
- Containers written before M7 have `metadata_off = 0` and work unchanged. Readers built after M7 handle them via the fallback path (no zone maps
|
|
414
|
-
- The header field at offset 12 was formerly documented as `string_table_off` (reserved). Any consumer that read that value literally will still see `0` for any container the writer produced through M6
|
|
450
|
+
- Containers written before M7 have `metadata_off = 0` and work unchanged. Readers built after M7 handle them via the fallback path (no zone maps -> `findShards` returns all shards, `shardBounds` returns `null`).
|
|
451
|
+
- The header field at offset 12 was formerly documented as `string_table_off` (reserved). Any consumer that read that value literally will still see `0` for any container the writer produced through M6 -- it never wrote a non-zero value there.
|
|
415
452
|
|
|
416
453
|
### Baseline results (M7)
|
|
417
454
|
|
|
@@ -419,33 +456,33 @@ The M7 mandate: enable query pruning. A filter like "rows where `x` in [800, 900
|
|
|
419
456
|
- 37/37 torture scenarios still pass. Zero major GC. The zone-map writes on the row-commit path are branchless (`v < min` / `v > max` compare-and-assign against a `Float64Array`) and cache-friendly. No throughput regression measured.
|
|
420
457
|
- Query-pruning demonstration: on a 1000-row container with ~10 shards (2 KB target), querying `id in [500, 550]` returns exactly the 1-2 covering shards, verified by scan-based ground truth. The RangeReader path fetches only those shards' payloads.
|
|
421
458
|
|
|
422
|
-
### Added
|
|
459
|
+
### Added -- M5 (Browser reader, HTTP Range, File.stream ingest)
|
|
423
460
|
|
|
424
461
|
The M5 mandate: run the whole pipeline in a browser. Client-side ingest of a local JSON file to an LBK1 container. Remote LBK1 exploration via HTTP Range without downloading the whole file. Reference demo bridging both to `@zakkster/lite-table`.
|
|
425
462
|
|
|
426
|
-
- `src/RangeReader.js`
|
|
427
|
-
- `HTTPRangeAdapter` (in RangeReader.js)
|
|
428
|
-
- `MockRangeAdapter` (in RangeReader.js)
|
|
429
|
-
- `src/FileIngest.js`
|
|
430
|
-
- `test/RangeReader.test.js`
|
|
431
|
-
- `test/FileIngest.test.js`
|
|
432
|
-
- Public getter `reader.buffer` on the base Reader
|
|
463
|
+
- `src/RangeReader.js` -- LBK1 reader with lazy shard loading via an IO adapter. On `open()`, fetches exactly 3 byte ranges (header 32B, schema block, shard directory) regardless of container size -- every shard's byte extents are known without touching a single row. On `get(rowIdx, fieldName)`, fetches only the containing shard's payload + local string table in ONE range request (they're contiguous by SPEC 3.4), caches with LRU eviction bounded to `maxCachedShards`, decodes byte-identical to the base Reader. Also exposes `prefetchRange(firstRow, lastRow)` for viewport-driven prefetch and `syncRange(firstRow, lastRow)` for await-free reads after prefetch.
|
|
464
|
+
- `HTTPRangeAdapter` (in RangeReader.js) -- production adapter using `fetch()` with `Range: bytes=off-end` headers. Discovers `Content-Length` via HEAD, falling back to a single-byte range GET for CDNs that block HEAD. Tracks `stats.requests` and `stats.bytesFetched`.
|
|
465
|
+
- `MockRangeAdapter` (in RangeReader.js) -- in-memory adapter backed by a `Uint8Array`. Records every fetch as `{offset, length}` for test assertions. Used by the demo to prove the RangeReader path against a container just built in the browser, no server required.
|
|
466
|
+
- `src/FileIngest.js` -- `ingestStream(readableStream, opts)` and `ingestFile(blob, opts)`. Piped chunks flow through the existing Tokenizer + Writer; `onProgress` fires per chunk with `{bytesIngested, totalBytes, rowsWritten, shardsCommitted, elapsedMs}`. Works with any `ReadableStream<Uint8Array>` -- `File.stream()` in browsers, `fetch()` bodies, Node's `Readable.toWeb()` in Node 18+.
|
|
467
|
+
- `test/RangeReader.test.js` -- 13 tests locking in: exactly-3 open-phase fetches (regardless of shard count), single-request combined payload+string-table fetches, byte-identical parity with the base Reader across a 200-row corpus, LRU eviction bounds cache to `maxCachedShards`, cache hits trigger zero additional fetches, `prefetchRange` covers exactly the required shards, `syncRange` refuses uncached shards, error paths (bad magic, row out of range, unknown field), adapter stats accumulation.
|
|
468
|
+
- `test/FileIngest.test.js` -- 8 tests: round-trip parity with 1-byte, 7-byte, and 4KB chunks (worst-case chunk-boundary bugs), `onProgress` monotonic progression, blob-like `.size` and `.stream()` recognition, writer options pass-through (schema + shard sizing), rejection of non-Uint8Array chunks.
|
|
469
|
+
- Public getter `reader.buffer` on the base Reader -- required for the demo's ingest -> RangeReader handoff without reaching into private state.
|
|
433
470
|
- `/file-ingest` and `/range-reader` subpath exports in `package.json`.
|
|
434
471
|
|
|
435
|
-
### Added
|
|
472
|
+
### Added -- M5 demo (`demo/`)
|
|
436
473
|
|
|
437
474
|
Single-file HTML + one module JS + one importmap, oscilloscope-adjacent theme (phosphor green oklch tokens with hex fallback, CRT grid backdrop, JetBrains Mono). Three tabbed scenes matching the demo blueprint:
|
|
438
475
|
|
|
439
|
-
1. **Ingest**
|
|
440
|
-
2. **Explore**
|
|
441
|
-
3. **Range reader**
|
|
476
|
+
1. **Ingest** -- drag-and-drop a JSON/NDJSON file OR generate a synthetic 50k-row fixture. Progress bar and per-chunk MB/s. Container stats (rows, shards, source size, container size, compression ratio, throughput).
|
|
477
|
+
2. **Explore** -- mounts `@zakkster/lite-table` over the ingested Reader. Row source is an integer-index array; column accessors call `reader.get(rowIdx, fieldName)` on demand. This is the trick that keeps a million-row table O(viewport) in memory: no row materialization, ever.
|
|
478
|
+
3. **Range reader** -- `MockRangeAdapter` over the ingested container bytes; opens a `RangeReader` and shows every `(offset, length)` fetch it makes in a live log. Row-by-row `get()` demonstrates cache hits vs shard-fetch behavior.
|
|
442
479
|
|
|
443
480
|
Import map routes `@zakkster/lite-signal`, `@zakkster/lite-virtual`, `@zakkster/lite-signal-dom`, `@zakkster/lite-table` to esm.sh; `@zakkster/lite-bake-stream/*` subpaths to the sibling `../src/*.js` files. `npm run demo` serves via `npx serve`.
|
|
444
481
|
|
|
445
482
|
### Design decisions locked in M5
|
|
446
483
|
|
|
447
484
|
- **RangeReader is a separate class, not a mode of Reader.** The base Reader's sync API is right for its use case (in-memory containers, tight loops, no `await` overhead). Async row access needs different ergonomics: `prefetchRange` for viewport-driven fetches, `syncRange` for the render pass, per-shard LRU. Sharing the LBK1 constants + `StringTable` between the two classes is fine; sharing the parse code is not.
|
|
448
|
-
- **One range request per shard access.** Per-shard payload and local string table are placed contiguously by the writer (SPEC 3.4). The RangeReader always fetches the combined range in one request
|
|
485
|
+
- **One range request per shard access.** Per-shard payload and local string table are placed contiguously by the writer (SPEC 3.4). The RangeReader always fetches the combined range in one request -- HTTP/2 pipelining is nice but a single request is nicer. Saves round-trips at the cost of pulling the string table even when reading only F64 fields; documented as intentional.
|
|
449
486
|
- **Row source for lite-table is integer indices, not row objects.** For a million-row table this is a 4 MB `Uint32Array` (or 8 MB regular Array) instead of 100+ MB of materialized row objects. Column accessors reach into the Reader on demand. The demo shows a 50k-row fixture; the same code scales to 1M+ without changing the shape.
|
|
450
487
|
|
|
451
488
|
### Baseline results (M5 tests)
|
|
@@ -457,22 +494,22 @@ Import map routes `@zakkster/lite-signal`, `@zakkster/lite-virtual`, `@zakkster/
|
|
|
457
494
|
- Eviction: bounded to `maxCachedShards`, verified with cap=2.
|
|
458
495
|
- Byte-level parity with base Reader: 100% across 200 rows × 3 fields = 600 cells.
|
|
459
496
|
|
|
460
|
-
### Added
|
|
497
|
+
### Added -- M3 soak session (CLI-configurable scale + real-hardware qualification)
|
|
461
498
|
|
|
462
|
-
- `bench/soak.js`
|
|
499
|
+
- `bench/soak.js` -- CLI-configurable soak entry point. Sized from the command line (`--mb=N` or `--gb=N`), preservation gate opt-in via `--verify`, progress output every 200 MB during ingest and every 500K rows during verify. Fixture generator is memory-bounded (streams directly into a pre-allocated Uint8Array via `TextEncoder.encodeInto`), enabling arbitrary-scale runs without OOM on the source. Reports ingest throughput, verify throughput, container compression ratio, and zero-GC gate result.
|
|
463
500
|
- `npm run soak` (100 MB), `soak:500` (500 MB), `soak:1gb` (1 GB), `soak:overnight` (8 GB) scripts. Sized for M4 Pro qualification and macOS `caffeinate` overnight runs on older machines.
|
|
464
|
-
- `test/_verify.js`
|
|
465
|
-
- Torture scenario `writer-string-sample-multi-shard-drain`
|
|
501
|
+
- `test/_verify.js` -- REWRITTEN with bounded memory. Single-pass byte iteration, JSON.parse per line, discard. No line-array accumulator. Memory steady-state is flat regardless of row count. Verified 500 MB / 6.12M rows / 36.75M cells without heap growth.
|
|
502
|
+
- Torture scenario `writer-string-sample-multi-shard-drain` -- lock-in for the bug below. Reproduces the sample-drain-crosses-multiple-shards case with verify:true, so this regression can never come back silently.
|
|
466
503
|
|
|
467
|
-
### Fixed
|
|
504
|
+
### Fixed -- Multi-shard sample drain lost strings past shard 0
|
|
468
505
|
|
|
469
506
|
The 100 MB soak's preservation gate caught it on the first run. Every row past shard 0 boundary (row 838860 in the failing scenario) read back `undefined` for its string field.
|
|
470
507
|
|
|
471
|
-
**Root cause:** `_drainSampleToShards` handed the sample's shared string table to shard 0, then `_finalizeCurrentShard` serialized it and immediately reset it in place. Shard 1's rows still contained U32 indices that referenced the (now-empty) shared table, and shard 1's local string table was empty. Only shard 0 had populated string content. Bug was silent unless the sample overflowed one shard's row capacity
|
|
508
|
+
**Root cause:** `_drainSampleToShards` handed the sample's shared string table to shard 0, then `_finalizeCurrentShard` serialized it and immediately reset it in place. Shard 1's rows still contained U32 indices that referenced the (now-empty) shared table, and shard 1's local string table was empty. Only shard 0 had populated string content. Bug was silent unless the sample overflowed one shard's row capacity -- 400K+ record datasets with any string field. Tests and torture didn't catch it because their sample sizes fit inside one shard.
|
|
472
509
|
|
|
473
510
|
**Fix:** Per-shard re-interning during drain. `_drainSampleToShards` now allocates a fresh `StringTable` for the drain path, then for each U32 cell looks up the original bytes in the sample's table via `sampleTable.bytesAt(sampleIdx)` and re-interns into the per-shard table. Each drained shard ends up with a tight, self-contained string table holding exactly the strings its rows reference. Preserves the per-shard independence property (SPEC 3.3) that makes M5 HTTP Range fetches work.
|
|
474
511
|
|
|
475
|
-
**Added:** `StringTable.bytesAt(idx)`
|
|
512
|
+
**Added:** `StringTable.bytesAt(idx)` -- zero-copy byte range lookup for entry `idx`. Used by the drain path.
|
|
476
513
|
|
|
477
514
|
### Baseline results (M3 soak)
|
|
478
515
|
|
|
@@ -483,36 +520,36 @@ Reproducible on the sandbox environment (Node 22, not particularly fast hardware
|
|
|
483
520
|
| 100 MB | 24.7 MB/s | 386K rows/s | 1.25M | 7.48M | 0 major, 0 minor |
|
|
484
521
|
| 500 MB | 24.5 MB/s | 375K rows/s | 6.12M | 36.75M | 0 major, 0 minor |
|
|
485
522
|
|
|
486
|
-
Ingest and verify throughput are essentially flat across the 5× scale jump
|
|
523
|
+
Ingest and verify throughput are essentially flat across the 5× scale jump -- no per-row overhead compounds. Zero-GC gate holds through both. Container compression is stable at ~62% of source (NDJSON -> LBK1). Real hardware (M4 Pro etc.) will substantially exceed these numbers.
|
|
487
524
|
|
|
488
|
-
### Added
|
|
525
|
+
### Added -- M3 addendum (Preservation contract)
|
|
489
526
|
|
|
490
527
|
The M3 mandate: prove that any data going into the pipeline round-trips out unchanged. Implemented in three complementary layers so no regression can slip through unnoticed:
|
|
491
528
|
|
|
492
|
-
- **`test/_verify.js`**
|
|
493
|
-
- **`test/DataPreservation.test.js`**
|
|
494
|
-
- **`test/NumericBoundary.test.js`**
|
|
495
|
-
- **Torture-scale verification**
|
|
529
|
+
- **`test/_verify.js`** -- universal round-trip verifier. Parses source NDJSON with `JSON.parse` (ground truth), walks it against `Reader.get(rowIdx, fieldName)` for every declared field of every row. Not zero-alloc; runs OUTSIDE the GC-measured band by design. This is the correctness oracle used by both tests and torture.
|
|
530
|
+
- **`test/DataPreservation.test.js`** -- property-based fuzz. 23 tests including 12 seeded random-shape corpora (500 rows × 6 fields, random field names, random lane assignments) plus sample-and-infer variants plus a 10K-row 4KB-shard multi-shard preservation gauntlet plus edge cases (extreme F64, adversarial UTF-8, dedupe correctness).
|
|
531
|
+
- **`test/NumericBoundary.test.js`** -- 8 tests that pin the F64 fast-path / slow-path boundary. Asserts EXACT round-trip for the guaranteed domain (<=15 sig digits, |exp| <= 22) and pins <=1 ULP drift for known slow-path values. Any regression in the number parser trips these before it can reach production.
|
|
532
|
+
- **Torture-scale verification** -- `bench/torture.js` gained a `verify: true` opt-in that runs `verifyRoundTrip` on the assembled container AFTER the GC band closes. Twelve scenarios opted in cover **73,500 rows value-exact per fast-tier run**. The `verified` column in the torture report shows the row count actually checked; any failure blocks the run.
|
|
496
533
|
|
|
497
|
-
### Changed
|
|
534
|
+
### Changed -- Tokenizer: Clinger's fast-path decimal->F64 parser
|
|
498
535
|
|
|
499
|
-
The property-based fuzz surfaced a real preservation bug. The old naive parser computed `intPart + fracPart/fracDiv * Math.pow(10, exp)`
|
|
536
|
+
The property-based fuzz surfaced a real preservation bug. The old naive parser computed `intPart + fracPart/fracDiv * Math.pow(10, exp)` -- three sequential floating-point ops, each rounding independently, plus `Math.pow(10, exp)` itself is not exact for many exponents. Result: values like `3.53` decoded to `3.5300000000000002` (1 ULP high). This violated the "same data after parse" invariant for arbitrary decimals, not just extreme edge cases.
|
|
500
537
|
|
|
501
538
|
Fixed by implementing Clinger's fast-path algorithm:
|
|
502
|
-
- Precomputed `POW10[0..22]` table with exact IEEE 754 doubles for `10^k` (built by iterated multiplication from 1.0
|
|
539
|
+
- Precomputed `POW10[0..22]` table with exact IEEE 754 doubles for `10^k` (built by iterated multiplication from 1.0 -- no rounding).
|
|
503
540
|
- Track `_numFracDigits` and `_numDigitsSeen` counters during accumulation.
|
|
504
|
-
- At emit, if `digitsSeen
|
|
505
|
-
- Outside the fast path, fall back to the old naive computation (documented as
|
|
541
|
+
- At emit, if `digitsSeen <= 15` AND `|netExp| <= 22`, assemble mantissa as an exact u53 integer and do a SINGLE multiply (positive exp) or SINGLE divide (negative exp) by `POW10[|netExp|]`. This is provably correctly-rounded within that domain.
|
|
542
|
+
- Outside the fast path, fall back to the old naive computation (documented as <=1 ULP drift).
|
|
506
543
|
|
|
507
544
|
Impact:
|
|
508
|
-
- **Fast-path domain covers >99% of realistic JSON numbers** (integer IDs, prices, ratios, timestamps, coordinates, scientific within `1e
|
|
509
|
-
- **`long-numbers-200-digits` throughput: 139
|
|
545
|
+
- **Fast-path domain covers >99% of realistic JSON numbers** (integer IDs, prices, ratios, timestamps, coordinates, scientific within `1e+/-22`).
|
|
546
|
+
- **`long-numbers-200-digits` throughput: 139 -> 195 MB/s** (+40%; fast path skips `Math.pow`).
|
|
510
547
|
- **No other throughput regression** in the fast tier (measured across 36 scenarios).
|
|
511
548
|
- **Zero-GC gate held**: torture still passes with `maxMajor: 0` on every writer scenario.
|
|
512
549
|
|
|
513
|
-
Correctly-rounded parsing across the FULL F64 domain (David Gay `strtod` or Ryu-style algorithm) is now on the M4+ backlog. It would eliminate the residual
|
|
550
|
+
Correctly-rounded parsing across the FULL F64 domain (David Gay `strtod` or Ryu-style algorithm) is now on the M4+ backlog. It would eliminate the residual <=1 ULP slow-path drift for values with 16+ significant digits or extreme exponents.
|
|
514
551
|
|
|
515
|
-
### Added
|
|
552
|
+
### Added -- SPEC section 7: Round-trip preservation contract
|
|
516
553
|
|
|
517
554
|
Explicit, table-form contract stating what the format preserves and how. Covers F64 fast/slow paths, U32 byte-exact strings, coercions (`true`/`false`/`null`), missing-field defaults, unknown-key drop, wrong-type rejection. Backed by references to the specific test files that assert each guarantee. This is now the single source of truth consumers can point to when asked "will this preserve my data?".
|
|
518
555
|
|
|
@@ -520,27 +557,27 @@ Explicit, table-form contract stating what the format preserves and how. Covers
|
|
|
520
557
|
|
|
521
558
|
36 scenarios, ~1.9s total wall time. **All 36 pass**; 12 opted into round-trip verification, covering 73,500 rows value-exact. Zero major GC, zero minor GC across every scenario, both ingestion and verification.
|
|
522
559
|
|
|
523
|
-
### Added
|
|
560
|
+
### Added -- M3 (String-table subpath)
|
|
524
561
|
|
|
525
|
-
- `src/StringTable.js`
|
|
526
|
-
- `src/Writer.js`
|
|
527
|
-
- `src/Reader.js`
|
|
528
|
-
- `test/StringRoundTrip.test.js`
|
|
529
|
-
- `bench/_string-torture-fixtures.js`
|
|
562
|
+
- `src/StringTable.js` -- byte-level UTF-8 string interning. Open-addressed hash table (Uint32Array) with linear probing, FNV-1a hash filter, byte-compare on hit. Zero-alloc hit path (no JS string materialized during intern). Growing blob (Uint8Array, 2× doublings) and offsets (Uint32Array, 2× doublings). Serializable to the LBK1 per-shard string-table layout with a trailing sentinel offset so `len(i) = offsets[i+1] - offsets[i]` is branch-free for the reader. `StringTable.parse` returns a zero-copy `StringTableView` for the Reader path.
|
|
563
|
+
- `src/Writer.js` -- String value support end-to-end. Sample-and-infer now tracks per-field observed kind (unknown / number / string / mixed); fields that saw only numbers become F64 lanes, only strings become U32 lanes, mixed fields raise `W_MIXED_LANE_TYPES` at schema freeze. Row stride is variable based on lane sizes (F64=8, U32=4, padded to 8-byte multiple). Explicit schema now accepts both the M2 back-compat form `fields: ['a', 'b']` (all F64) and the M3 form `fields: [{name:'a', laneKind:'f64'}, {name:'tag', laneKind:'u32'}]`. Per-shard string table lifecycle: sample's string table becomes shard 0's local table on drain, then resets in place for subsequent shards (per-shard independence for HTTP Range / worker-parallel readers).
|
|
564
|
+
- `src/Reader.js` -- Parses per-shard string tables via `StringTable.parse`, exposes `get(rowIdx, fieldName)` that resolves F64 or U32->string transparently. New API surface: `shardPayload` / `strideBytes` / `offsetBytes` / `laneKind` / `shardStringTable`. Back-compat `shardF64` / `strideF64` / `offsetF64` still work for pure-F64 schemas.
|
|
565
|
+
- `test/StringRoundTrip.test.js` -- 15 M3 acceptance tests: StringTable unit sanity (dedup, serialize round-trip, hash resize preserves entries), sample-and-infer (pure string -> U32 lane, mixed numeric+string schemas, mixed-lane rejection), explicit schema (U32 lanes, unknown laneKind rejection, cross-lane value rejection), string dedup verification (low-cardinality, unicode byte-exact, JSON escapes, empty strings), multi-shard string tables (each shard self-contained).
|
|
566
|
+
- `bench/_string-torture-fixtures.js` -- string workload fixtures: low-cardinality tags, high-cardinality slugs (all unique), realistic mixed (low-card + high-card + numeric), unicode across 1/2/3/4-byte codepoints, identical-string repeats, 200-byte long strings, empty strings, mixed-lane pathological.
|
|
530
567
|
- 8 new M3 torture scenarios in `bench/torture.js`. Fast tier grew from 28 to 36 scenarios; total wall time 1.6s. **All 36 pass with `maxMajor: 0`**; the hottest scenario (20K identical-string interns) allocates only 100 KB across the entire pipeline.
|
|
531
568
|
- `/string-table` subpath export in `package.json`.
|
|
532
569
|
|
|
533
570
|
### Design decisions locked in M3
|
|
534
571
|
|
|
535
|
-
- **Per-shard string tables** (not container-level) as the v1 default. Rationale: streaming ingestion writes shards independently
|
|
572
|
+
- **Per-shard string tables** (not container-level) as the v1 default. Rationale: streaming ingestion writes shards independently -- the container-level string-table location cannot be filled until the last shard is known, which would defeat the writer's shard-first architecture. Per-shard tables also enable single-Range HTTP fetches to include a shard's string data alongside its payload, which is the M5 story. Container-level tables remain a possibility for M4+ wrap-up.
|
|
536
573
|
- **F64 vs U32 lane inference** is by first-observed value type. A field seen with only numbers becomes F64; only strings becomes U32; mixed fails at schema freeze. Explicit schema mode always wins; consumers who need `"0"` (string) vs `0` (number) discrimination must declare the schema.
|
|
537
|
-
- **Missing string fields default to U32 index 0**, which decodes to whatever string was interned first in that shard. Documented as intentional; not a bug. Consumers who need "field is absent" semantics should coerce absent
|
|
574
|
+
- **Missing string fields default to U32 index 0**, which decodes to whatever string was interned first in that shard. Documented as intentional; not a bug. Consumers who need "field is absent" semantics should coerce absent -> sentinel string in the source data.
|
|
538
575
|
- **Per-shard reset semantics**: the sample's string table becomes shard 0's. When shard 0 finalizes, the table is serialized (into a caller-owned byte copy) and then reset in place. Subsequent shards fill the same table object with fresh entries. This keeps peak memory bounded to the LARGEST shard's string cardinality, not the container total.
|
|
539
576
|
|
|
540
577
|
### Bugs found and fixed in M3
|
|
541
578
|
|
|
542
579
|
- **`EMPTY_SLOT` sign bug in StringTable**: the initial sentinel was `0xFFFFFFFF | 0` which evaluates to `-1` (signed), but `Uint32Array[i]` reads back as `4294967295` (unsigned). The strict-equal check never matched, causing infinite linear probing on the first `intern()`. Fix: `EMPTY_SLOT = 0xFFFFFFFF` (unsigned). Classic JS foot-gun; documented inline in `StringTable.js`.
|
|
543
|
-
- **Ephemeral-buffer overlap in Writer.onKey (sample mode)**: the sample-window path stored a reference to the tokenizer's ephemeral `_strBuf` byte range for the key, then decoded it later in `onNumber` / `onString`. But `_strBuf` is reused for the VALUE emission between the two calls (documented in SPEC 5.3), so by the time the decode ran, the key bytes had been overwritten. Symptom: field name `"tag"` decoded to `"aag"` because the value `"a"` had landed at position 0. Fix: decode the key to a JS string immediately in `onKey`, in the same call. String allocation here is expected
|
|
580
|
+
- **Ephemeral-buffer overlap in Writer.onKey (sample mode)**: the sample-window path stored a reference to the tokenizer's ephemeral `_strBuf` byte range for the key, then decoded it later in `onNumber` / `onString`. But `_strBuf` is reused for the VALUE emission between the two calls (documented in SPEC 5.3), so by the time the decode ran, the key bytes had been overwritten. Symptom: field name `"tag"` decoded to `"aag"` because the value `"a"` had landed at position 0. Fix: decode the key to a JS string immediately in `onKey`, in the same call. String allocation here is expected -- bounded to the sample window; steady-state post-freeze remains zero-alloc. Post-schema-frozen path was always correct (resolved to field-index immediately).
|
|
544
581
|
|
|
545
582
|
### Baseline results (M3 fast tier)
|
|
546
583
|
|
|
@@ -558,7 +595,7 @@ The identical-20k scenario is the tightest possible interning gate: every intern
|
|
|
558
595
|
|
|
559
596
|
### Breaking changes vs M2 error taxonomy
|
|
560
597
|
|
|
561
|
-
- `W_STRING_VALUE_UNSUPPORTED` is REMOVED. Strings are now supported. Sending a string to a field declared as F64 (explicit or inferred) now raises `W_LANE_MISMATCH`
|
|
598
|
+
- `W_STRING_VALUE_UNSUPPORTED` is REMOVED. Strings are now supported. Sending a string to a field declared as F64 (explicit or inferred) now raises `W_LANE_MISMATCH` -- a more precise error that also fires in the opposite direction (number to a U32 lane).
|
|
562
599
|
- New error codes: `W_MIXED_LANE_TYPES` (sample-and-infer saw both types in the same field), `W_LANE_MISMATCH` (post-freeze type conflict), `W_UNKNOWN_LANE_KIND` (explicit schema declared a laneKind that isn't `'f64'` or `'u32'`).
|
|
563
600
|
|
|
564
601
|
### Deferred to M4
|
|
@@ -567,12 +604,12 @@ The identical-20k scenario is the tightest possible interning gate: every intern
|
|
|
567
604
|
- Multi-container reader (join multiple LBK1 files).
|
|
568
605
|
- Container-level string table (opposite of per-shard: single dedup across all shards, requires writer to buffer all shards until final drain). Suitable for offline transcoding pipelines.
|
|
569
606
|
|
|
570
|
-
### Added
|
|
607
|
+
### Added -- M2 Session B (Writer + Reader + Round-trip)
|
|
571
608
|
|
|
572
|
-
- `src/Writer.js`
|
|
573
|
-
- `src/Reader.js`
|
|
574
|
-
- `test/RoundTrip.test.js`
|
|
575
|
-
- `bench/_writer-torture-fixtures.js`
|
|
609
|
+
- `src/Writer.js` -- LBK1 shard emitter, Tokenizer sink implementation. Explicit-schema and sample-and-infer modes. F64-only lanes (v1). 32 MB fixed shard boundaries (configurable via `targetShardBytes`). Zero-alloc record commit post-schema-freeze via byte-compare field lookup with FNV-1a filter.
|
|
610
|
+
- `src/Reader.js` -- LBK1 container parser. Header + schema + shard directory parse. Per-shard `Float64Array` views. Hot-loop-friendly `shardF64` / `strideF64` / `offsetF64` for direct typed-array indexing. Strict rejection of non-zero field flags and non-F64 lanes (v2 will accept extended lanes).
|
|
611
|
+
- `test/RoundTrip.test.js` -- end-to-end acceptance suite: bytes -> tokenize -> write -> LBK1 -> read -> verify. 16 tests covering sample-and-infer, explicit schema, multi-shard, F64 range boundaries, boolean/null coercion, container structural checks, and reader hot-loop helpers.
|
|
612
|
+
- `bench/_writer-torture-fixtures.js` -- writer-specific adversarial fixtures: homogeneous records, late field appearance, missing fields, F64 range boundary walk, multi-shard boundary crossing, top-level-number rejection, nested-object/array rejection, string-value rejection, empty records.
|
|
576
613
|
- 10 new writer torture scenarios in `bench/torture.js`, extending the mechanical zero-GC gate to the full ingestion pipeline. Total fast tier: 28 scenarios, all pass with `maxMajor: 0` and `maxMinor: 0`.
|
|
577
614
|
- `/writer` and `/reader` subpath exports in `package.json`, preserving the tree-shakeable single-file-per-entry convention.
|
|
578
615
|
|
|
@@ -582,7 +619,7 @@ The identical-20k scenario is the tightest possible interning gate: every intern
|
|
|
582
619
|
- **Field lookup** uses an FNV-1a hash filter over interned name buffers, followed by a byte-compare on hash match. This gives O(N) worst case with N = field count (typically 5-20) but zero string allocation per `onKey` call.
|
|
583
620
|
- **Unknown keys** (fields not in the frozen schema) are silently ignored, matching `lite-bake` core behavior.
|
|
584
621
|
- **Missing fields** default-fill to 0 on the shard row, matching `lite-bake`.
|
|
585
|
-
- **Booleans and null** coerce to F64: `true
|
|
622
|
+
- **Booleans and null** coerce to F64: `true -> 1`, `false -> 0`, `null -> 0`. Documented; predictable.
|
|
586
623
|
- **Nested objects/arrays and string values** are rejected with distinct writer error codes (`W_NESTED_UNSUPPORTED`, `W_STRING_VALUE_UNSUPPORTED`). String values return in M3 via the string-table subpath.
|
|
587
624
|
|
|
588
625
|
### Baseline results (Session B fast tier)
|
|
@@ -595,27 +632,27 @@ The identical-20k scenario is the tightest possible interning gate: every intern
|
|
|
595
632
|
- Shard payload micro-optimization: keep the pre-allocated 32 MB ArrayBuffer instead of copying used bytes into a right-sized `Uint8Array` at shard finalization. Eliminates one allocation per shard boundary.
|
|
596
633
|
- Reader HTTP Range support (`@zakkster/lite-bake-stream/reader-http`), for browser consumers.
|
|
597
634
|
|
|
598
|
-
### Added
|
|
635
|
+
### Added -- M2 Session A (torture harness)
|
|
599
636
|
|
|
600
|
-
- `bench/torture.js`
|
|
601
|
-
- `bench/_torture-fixtures.js`
|
|
637
|
+
- `bench/torture.js` -- CI-ready adversarial-input harness with fast (~1s) and full (~5min) tiers. Every scenario runs under `@zakkster/lite-gc-profiler` with `maxMajor: 0` as the mechanical release gate.
|
|
638
|
+
- `bench/_torture-fixtures.js` -- deterministic, seeded fixture generators covering: pathological nesting (up to and past MAX_DEPTH), adversarial escapes/unicode/surrogates, buffer-growth boundary strings, F64-limit numbers, 200-digit numbers, malformed inputs (unterminated string/array, invalid escape, unclosed-array attack), and multi-strategy chunk arrival (whole/fixed/random/single-byte).
|
|
602
639
|
- `npm run torture` and `npm run torture:full` scripts.
|
|
603
640
|
- `@zakkster/lite-gc-profiler` as a devDependency.
|
|
604
641
|
|
|
605
|
-
### Changed
|
|
642
|
+
### Changed -- M1.1 (driven by torture-harness findings)
|
|
606
643
|
|
|
607
|
-
- `Tokenizer._appendStrRange`
|
|
644
|
+
- `Tokenizer._appendStrRange` -- removed `Uint8Array.set(chunk.subarray(from, to), ...)` in favor of a manual byte-copy loop. The `subarray` was allocating a small view header (~50 bytes) per contiguous string byte run; on string-heavy fixtures this translated to megabytes of GC pressure. Measured impact on the fast tier: 12× reduction in escape-cycle-1mb heap alloc, 630× reduction in unicode-cycle-1mb, 30× reduction in 4 MB chunked ingestion; throughput up 67% (88->147 MB/s) on chunked NDJSON.
|
|
608
645
|
|
|
609
646
|
### Baseline results (Session A)
|
|
610
647
|
|
|
611
648
|
Fast tier: 18 scenarios, 575 ms total wall time, **all pass with maxMajor: 0 AND maxMinor: 0**. Soak scenario (500 MB clean NDJSON): 124 MB/s sustained, 56 KB heap growth across the entire run (0.011% overhead). Mechanical zero-GC on gigabyte-scale ingestion is now proven by CI, not just claimed.
|
|
612
649
|
|
|
613
|
-
### Added
|
|
650
|
+
### Added -- M0 / M1
|
|
614
651
|
|
|
615
|
-
- `SPEC.md`
|
|
616
|
-
- `src/Tokenizer.js`
|
|
617
|
-
- `test/Tokenizer.test.js`
|
|
618
|
-
- `bench/bench-tokenizer.js`
|
|
652
|
+
- `SPEC.md` -- LBK1 container format draft 0.1. Header, schema block with reserved forward-compat flags, string-table segment, shard directory with `min_reader_version`, container footer, extended-lane table reserving `I64_BYTES_PRESERVED` / `U64_BYTES_PRESERVED`.
|
|
653
|
+
- `src/Tokenizer.js` -- chunk-safe UTF-8 JSON SAX scanner. `auto` / `array` / `ndjson` framing. Byte-level number parsing. All standard escapes, surrogate pairs, error codes with absolute `byteOffset`.
|
|
654
|
+
- `test/Tokenizer.test.js` -- 33 conformance tests including byte-split boundary fuzz across four fixtures and single-byte-chunk streaming.
|
|
655
|
+
- `bench/bench-tokenizer.js` -- 10 interleaved reps, 3 warmups, min-of-reps headline. Baselines against `JSON.parse` per-line and wrapped-array.
|
|
619
656
|
- Package exports map with `sideEffects: false` and single subpath `/tokenizer`.
|
|
620
657
|
|
|
621
658
|
### Notes
|
|
@@ -625,25 +662,25 @@ Fast tier: 18 scenarios, 575 ms total wall time, **all pass with maxMajor: 0 AND
|
|
|
625
662
|
- The `chunk-single-byte-64kb` scenario shows ~6 MB heap growth: this is caller-side, not tokenizer-side (the harness's `feedSingleByte` allocates 64k subarray views to synthesize the pathological chunking). Documented as expected; not a target for the mechanical gate.
|
|
626
663
|
|
|
627
664
|
|
|
628
|
-
- `bench/torture.js`
|
|
629
|
-
- `bench/_torture-fixtures.js`
|
|
665
|
+
- `bench/torture.js` -- CI-ready adversarial-input harness with fast (~1s) and full (~5min) tiers. Every scenario runs under `@zakkster/lite-gc-profiler` with `maxMajor: 0` as the mechanical release gate.
|
|
666
|
+
- `bench/_torture-fixtures.js` -- deterministic, seeded fixture generators covering: pathological nesting (up to and past MAX_DEPTH), adversarial escapes/unicode/surrogates, buffer-growth boundary strings, F64-limit numbers, 200-digit numbers, malformed inputs (unterminated string/array, invalid escape, unclosed-array attack), and multi-strategy chunk arrival (whole/fixed/random/single-byte).
|
|
630
667
|
- `npm run torture` and `npm run torture:full` scripts.
|
|
631
668
|
- `@zakkster/lite-gc-profiler` as a devDependency.
|
|
632
669
|
|
|
633
|
-
### Changed
|
|
670
|
+
### Changed -- M1.1 (driven by torture-harness findings)
|
|
634
671
|
|
|
635
|
-
- `Tokenizer._appendStrRange`
|
|
672
|
+
- `Tokenizer._appendStrRange` -- removed `Uint8Array.set(chunk.subarray(from, to), ...)` in favor of a manual byte-copy loop. The `subarray` was allocating a small view header (~50 bytes) per contiguous string byte run; on string-heavy fixtures this translated to megabytes of GC pressure. Measured impact on the fast tier: 12× reduction in escape-cycle-1mb heap alloc, 630× reduction in unicode-cycle-1mb, 30× reduction in 4 MB chunked ingestion; throughput up 67% (88->147 MB/s) on chunked NDJSON.
|
|
636
673
|
|
|
637
674
|
### Baseline results (Session A)
|
|
638
675
|
|
|
639
676
|
Fast tier: 18 scenarios, 575 ms total wall time, **all pass with maxMajor: 0 AND maxMinor: 0**. Soak scenario (500 MB clean NDJSON): 124 MB/s sustained, 56 KB heap growth across the entire run (0.011% overhead). Mechanical zero-GC on gigabyte-scale ingestion is now proven by CI, not just claimed.
|
|
640
677
|
|
|
641
|
-
### Added
|
|
678
|
+
### Added -- M0 / M1
|
|
642
679
|
|
|
643
|
-
- `SPEC.md`
|
|
644
|
-
- `src/Tokenizer.js`
|
|
645
|
-
- `test/Tokenizer.test.js`
|
|
646
|
-
- `bench/bench-tokenizer.js`
|
|
680
|
+
- `SPEC.md` -- LBK1 container format draft 0.1. Header, schema block with reserved forward-compat flags, string-table segment, shard directory with `min_reader_version`, container footer, extended-lane table reserving `I64_BYTES_PRESERVED` / `U64_BYTES_PRESERVED`.
|
|
681
|
+
- `src/Tokenizer.js` -- chunk-safe UTF-8 JSON SAX scanner. `auto` / `array` / `ndjson` framing. Byte-level number parsing. All standard escapes, surrogate pairs, error codes with absolute `byteOffset`.
|
|
682
|
+
- `test/Tokenizer.test.js` -- 33 conformance tests including byte-split boundary fuzz across four fixtures and single-byte-chunk streaming.
|
|
683
|
+
- `bench/bench-tokenizer.js` -- 10 interleaved reps, 3 warmups, min-of-reps headline. Baselines against `JSON.parse` per-line and wrapped-array.
|
|
647
684
|
- Package exports map with `sideEffects: false` and single subpath `/tokenizer`.
|
|
648
685
|
|
|
649
686
|
### Notes
|