Wasm vs JavaScript benchmark Browse Catalog Experiment Evidence data v1

Text & Parsing · Myers O(ND) · text.diff-patch.v1

Unicode Line Diff and Patch

Computes Myers line difference algorithms, generates edit scripts, and applies patches to UTF-8 documents.

Run Benchmark Loop

Ready. Select target and loop iterations, then click Start.

Correctness evidence

No performance claim. This bounded demo runs one target in a worker and checks that its canonical script recreates the target. It does not upload or store the source or result.

Controlled target

Each document accepts at most 16,384 UTF-8 bytes and 512 lines. The worker stops after 10 seconds.

Text result

Ready.

No result yet.

What it does

Both targets intern UTF-8 lines, execute Myers O(ND), choose deletion before insertion on a tied frontier, encode the complete script, apply it, and compare every output line. The Wasm option fetches the authored linear-memory artifact.

Why compare Wasm vs JS

Dynamic programming matrix allocation and string comparisons.