From 3374bcd955204401c1cd73b7af0fbfc363b476ca Mon Sep 17 00:00:00 2001
From: ragool <ragool@matrixreq.com>
Date: Fri, 9 Oct 2026 11:35:43 +0200
Subject: [PATCH] optimize code for performance

---
 .gitignore                         |  1 +
 package-lock.json                  |  4 +-
 package.json                       |  2 +-
 src/core/tokens.ts                 | 41 +++++++------
 src/htmldiff.ts                    |  5 ++
 src/tables/RowAligner.ts           | 95 ++++++++++++++++++++++++------
 src/tables/SequenceAligner.spec.ts | 11 ++++
 src/tables/SequenceAligner.ts      | 23 +++++---
 src/tables/TableMerger.ts          | 17 ++++--
 src/tables/TableVersion.spec.ts    | 11 ++++
 src/tables/TableVersion.ts         | 32 +++++++++-
 src/tables/helpers.ts              |  2 +-
 src/tables/html.ts                 | 10 +++-
 src/tables/similarity.spec.ts      | 39 +++++++++++-
 src/tables/similarity.ts           | 33 +++++++++--
 test/diff.spec.ts                  |  5 ++
 16 files changed, 267 insertions(+), 64 deletions(-)

diff --git a/.gitignore b/.gitignore
index aebae61..b98ca32 100644
--- a/.gitignore
+++ b/.gitignore
@@ -2,3 +2,4 @@ node_modules
 htmldiff-cli.js
 js/
 .DS_Store
+htmldiff-cli.d.ts
diff --git a/package-lock.json b/package-lock.json
index 625d907..2e600b1 100644
--- a/package-lock.json
+++ b/package-lock.json
@@ -1,12 +1,12 @@
 {
     "name": "@matrixreq/htmldiff",
-    "version": "2.0.0",
+    "version": "2.0.1",
     "lockfileVersion": 2,
     "requires": true,
     "packages": {
         "": {
             "name": "@matrixreq/htmldiff",
-            "version": "2.0.0",
+            "version": "2.0.1",
             "license": "MIT",
             "bin": {
                 "htmldiff": "htmldiff-cli.js"
diff --git a/package.json b/package.json
index f63d149..8ed093a 100644
--- a/package.json
+++ b/package.json
@@ -2,7 +2,7 @@
     "name": "@matrixreq/htmldiff",
     "description": "Diff and markup HTML with <ins> and <del> tags",
     "companyname": "Matrix Requirements",
-    "version": "2.0.0",
+    "version": "2.0.1",
     "keywords": [
         "diff",
         "html",
diff --git a/src/core/tokens.ts b/src/core/tokens.ts
index 286499f..3638e6e 100644
--- a/src/core/tokens.ts
+++ b/src/core/tokens.ts
@@ -154,14 +154,13 @@ function isEndOfHtmlComment(word: string): boolean {
 }
 
 /**
- * Inspects the last tag in the given string, its slice from the final '<'. A '>' before the
- * slice's end means text follows e.g. "a > b" in a <script>, not a clean tag, so returns false.
- * @param word The characters read so far.
+ * Inspects the last tag read, the text from its final '<'. A '>' before the text's end means
+ * text follows e.g. "a > b" in a <script>, not a clean tag, so returns false.
+ * @param tagText The characters from the last '<' read up to the current one.
  * @param tag The tag name.
- * @returns True if word ends with an opening (non-self-closing) tag for the given tag name.
+ * @returns True if the text is an opening (non-self-closing) tag for the given tag name.
  */
-function isOpeningTagOf(word: string, tag: string): boolean {
-    const tagText = word.substring(word.lastIndexOf("<"));
+function isOpeningTagOf(tagText: string, tag: string): boolean {
     if (tagText.indexOf(">") !== tagText.length - 1) {
         return false;
     }
@@ -169,14 +168,13 @@ function isOpeningTagOf(word: string, tag: string): boolean {
 }
 
 /**
- * Inspects the last tag in the given string, its slice from the final '<'. A '>' before the
- * slice's end means text follows e.g. "a > b" in a <script>, not a clean tag, so returns false.
- * @param word The characters read so far.
+ * Inspects the last tag read, the text from its final '<'. A '>' before the text's end means
+ * text follows e.g. "a > b" in a <script>, not a clean tag, so returns false.
+ * @param tagText The characters from the last '<' read up to the current one.
  * @param tag The tag name.
- * @returns True if word ends with a closing tag for the given tag name.
+ * @returns True if the text is a closing tag for the given tag name.
  */
-function isClosingTagOf(word: string, tag: string): boolean {
-    const tagText = word.substring(word.lastIndexOf("<"));
+function isClosingTagOf(tagText: string, tag: string): boolean {
     if (tagText.indexOf(">") !== tagText.length - 1) {
         return false;
     }
@@ -203,6 +201,10 @@ export function htmlToTokens(html: string): Token[] {
     // mode is limited to that region: quotes in the element's content (text
     // apostrophes, comments, nested tags) must not affect how the token ends.
     let inAtomicOpeningTag = false;
+    // Where the last '<' read stands in the html: the tag being read inside an atomic
+    // element is inspected there, instead of searching back through the whole token on
+    // every '>', which made a large atomic element (a merged table) cost its size per tag.
+    let lastTagStart = -1;
     const words: Token[] = [];
 
     /**
@@ -229,6 +231,9 @@ export function htmlToTokens(html: string): Token[] {
 
     for (let i = 0; i < html.length; i++) {
         const char = html[i];
+        if (isStartOfTag(char)) {
+            lastTagStart = i;
+        }
         switch (mode) {
             case "tag": {
                 // Quote handling must come before the atomic tag detection:
@@ -289,7 +294,10 @@ export function htmlToTokens(html: string): Token[] {
                 // end the atomic token only when it returns to 0.
                 if (isEndOfTag(char)) {
                     inAtomicOpeningTag = false;
-                    if (isClosingTagOf(currentWord, currentAtomicTag)) {
+                    // the current word holds the html from the element's '<' up to here, so
+                    // its last tag is the html from the last '<' up to here
+                    const tagText = html.slice(lastTagStart, i + 1);
+                    if (isClosingTagOf(tagText, currentAtomicTag)) {
                         currentAtomicTagDepth--;
                         if (currentAtomicTagDepth <= 0) {
                             words.push(createToken(currentWord));
@@ -298,10 +306,7 @@ export function htmlToTokens(html: string): Token[] {
                             currentAtomicTagDepth = 0;
                             mode = "char";
                         }
-                    } else if (
-                        currentAtomicTagDepth === 0 &&
-                        (isVoidTagName(currentAtomicTag) || /\/>$/.test(currentWord))
-                    ) {
+                    } else if (currentAtomicTagDepth === 0 && (isVoidTagName(currentAtomicTag) || html[i - 1] === "/")) {
                         // At depth 0 this '>' can only end the atomic tag's own opening
                         // tag. When the element is void or self-closing it has no
                         // content: end the token so trailing content tokenizes normally.
@@ -309,7 +314,7 @@ export function htmlToTokens(html: string): Token[] {
                         currentWord = "";
                         currentAtomicTag = "";
                         mode = "char";
-                    } else if (isOpeningTagOf(currentWord, currentAtomicTag)) {
+                    } else if (isOpeningTagOf(tagText, currentAtomicTag)) {
                         currentAtomicTagDepth++;
                     }
                 }
diff --git a/src/htmldiff.ts b/src/htmldiff.ts
index 886530e..cb519ff 100644
--- a/src/htmldiff.ts
+++ b/src/htmldiff.ts
@@ -36,6 +36,11 @@ import { TableRedlining } from "./tables";
  * @returns The combined HTML content with differences wrapped in <ins> and <del> tags.
  */
 function diff(before: string, after: string, className?: string | null, dataPrefix?: string | null, atomicTags?: string | null): string {
+    // nothing changed, nothing to diff
+    if (before === after) {
+        return before;
+    }
+
     // Enable user provided atomic tag list.
     setAtomicTagsRegExp(atomicTags ? buildAtomicTagsRegExp(atomicTags) : defaultAtomicTagsRegExp);
 
diff --git a/src/tables/RowAligner.ts b/src/tables/RowAligner.ts
index a62664c..61d4e24 100644
--- a/src/tables/RowAligner.ts
+++ b/src/tables/RowAligner.ts
@@ -4,9 +4,23 @@
  */
 import { last, range } from "./helpers";
 import { Alignment, SameAlignment, SequenceAligner } from "./SequenceAligner";
-import { cellSimilarity } from "./similarity";
+import { signatureWords, wordSimilarity } from "./similarity";
 import { TableVersion } from "./TableVersion";
 
+/** What a row says on the compared columns, read once: every old row is compared with every new one. */
+interface RowContent {
+    /** Per compared column. */
+    signatures: string[];
+    /** Per compared column, the distinct words of the signature. */
+    words: string[][];
+    /** Nothing on any compared column. */
+    blank: boolean;
+    /** The producer's keys of the row, when the table is keyed. */
+    keys: string[];
+    /** Rows with the same key are exactly the same row; an integer, so the exact pass only compares numbers. */
+    exactKey: number;
+}
+
 /** Which row of the old table is which row of the new one. */
 export class RowAligner {
     private readonly oldVersion: TableVersion;
@@ -37,44 +51,89 @@ export class RowAligner {
      * @returns The row alignments.
      */
     align(): Alignment[] {
-        const oldVersion = this.oldVersion;
-        const newVersion = this.newVersion;
-        const comparedColumns = this.comparedColumns;
-        const keyed = oldVersion.hasRowKeys && newVersion.hasRowKeys;
-        const sameKeys = (oldKeys: string[], newKeys: string[]): boolean =>
-            oldKeys.length === newKeys.length && oldKeys.every((key, index) => key === newKeys[index]);
+        const keyed = this.oldVersion.hasRowKeys && this.newVersion.hasRowKeys;
+        const exactKeys = new Map<string, number>();
+        const oldRows = RowAligner.readRows(
+            this.oldVersion,
+            this.comparedColumns.map((column) => column.oldIndex),
+            keyed,
+            exactKeys,
+        );
+        const newRows = RowAligner.readRows(
+            this.newVersion,
+            this.comparedColumns.map((column) => column.newIndex),
+            keyed,
+            exactKeys,
+        );
 
+        // the share of what the cells said that is still there, averaged over the columns that
+        // say anything; the same keys are the same row, other keys another row
         const similarity = (oldIndex: number, newIndex: number): number => {
+            const oldRow = oldRows[oldIndex];
+            const newRow = newRows[newIndex];
             if (keyed) {
-                return sameKeys(oldVersion.rowKeys(oldIndex), newVersion.rowKeys(newIndex)) ? 1 : 0;
+                return oldRow.exactKey === newRow.exactKey ? 1 : 0;
             }
             let compared = 0;
             let kept = 0;
-            comparedColumns.forEach((column) => {
-                const oldSignature = oldVersion.signatureAt(oldIndex, column.oldIndex);
-                const newSignature = newVersion.signatureAt(newIndex, column.newIndex);
+            oldRow.signatures.forEach((oldSignature, column) => {
+                const newSignature = newRow.signatures[column];
                 if (oldSignature === "" && newSignature === "") {
                     return;
                 }
                 compared++;
-                kept += cellSimilarity(oldSignature, newSignature);
+                kept += oldSignature === newSignature ? 1 : wordSimilarity(oldRow.words[column], newRow.words[column]);
             });
             return compared === 0 ? NaN : kept / compared;
         };
+        // similarity is 1 exactly when every column that says anything keeps the same words, or
+        // the keys are the same: two blank rows have no similarity at all
+        const isExact = (oldIndex: number, newIndex: number): boolean => {
+            const oldRow = oldRows[oldIndex];
+            const newRow = newRows[newIndex];
+            return oldRow.exactKey === newRow.exactKey && (keyed || !(oldRow.blank && newRow.blank));
+        };
 
         return new SequenceAligner({
-            oldCount: oldVersion.rows.length,
-            newCount: newVersion.rows.length,
+            oldCount: oldRows.length,
+            newCount: newRows.length,
             similarity,
+            isExact,
             byPosition: {
-                isOldBlank: (oldIndex) => comparedColumns.every((column) => oldVersion.signatureAt(oldIndex, column.oldIndex) === ""),
-                isNewBlank: (newIndex) => comparedColumns.every((column) => newVersion.signatureAt(newIndex, column.newIndex) === ""),
-                hasOldIdentity: (oldIndex) => keyed && oldVersion.rowKeys(oldIndex).length > 0,
-                hasNewIdentity: (newIndex) => keyed && newVersion.rowKeys(newIndex).length > 0,
+                isOldBlank: (oldIndex) => oldRows[oldIndex].blank,
+                isNewBlank: (newIndex) => newRows[newIndex].blank,
+                hasOldIdentity: (oldIndex) => keyed && oldRows[oldIndex].keys.length > 0,
+                hasNewIdentity: (newIndex) => keyed && newRows[newIndex].keys.length > 0,
             },
         }).align();
     }
 
+    /**
+     * Reads what every row says on the compared columns.
+     * @param version The version.
+     * @param columnIndexes The compared columns of this version.
+     * @param keyed Whether the keys name the rows.
+     * @param exactKeys The keys seen so far, shared by both versions.
+     * @returns The rows.
+     */
+    private static readRows(version: TableVersion, columnIndexes: number[], keyed: boolean, exactKeys: Map<string, number>): RowContent[] {
+        const keysByRow = keyed ? version.rowKeysByRow() : [];
+        return range(0, version.rows.length).map((rowIndex) => {
+            const signatures = columnIndexes.map((columnIndex) => version.signatureAt(rowIndex, columnIndex));
+            const words = signatures.map((signature) => signatureWords(signature));
+            const keys = keyed ? keysByRow[rowIndex] : [];
+            // keyed: the keys in order. else: the set of words of every column, columns apart
+            // (words never contain whitespace or '|')
+            const exactKey = keyed ? JSON.stringify(keys) : words.map((cellWords) => cellWords.slice().sort().join(" ")).join("|");
+            let interned = exactKeys.get(exactKey);
+            if (interned === undefined) {
+                interned = exactKeys.size;
+                exactKeys.set(exactKey, interned);
+            }
+            return { signatures, words, blank: signatures.every((signature) => signature === ""), keys, exactKey: interned };
+        });
+    }
+
     /**
      * Where rows were replaced, each deleted row is followed by the added row in its place, so
      * the reader sees old and new together. A group (a row and the rows its merged cell spans)
diff --git a/src/tables/SequenceAligner.spec.ts b/src/tables/SequenceAligner.spec.ts
index 3236d6f..9d01a12 100644
--- a/src/tables/SequenceAligner.spec.ts
+++ b/src/tables/SequenceAligner.spec.ts
@@ -94,6 +94,17 @@ describe("SequenceAligner", () => {
             ]);
         });
 
+        it("anchors on isExact when the sequence gives one", () => {
+            const seq = sequence(["a", "b"], ["x", "y"]);
+            // similarity never reaches 1 on its own, isExact alone decides the exact pass
+            seq.similarity = () => 0;
+            seq.isExact = (o, n) => o === n;
+            expect(new SequenceAligner(seq).align()).to.deep.equal([
+                { kind: "same", oldIndex: 0, newIndex: 0 },
+                { kind: "same", oldIndex: 1, newIndex: 1 },
+            ]);
+        });
+
         it("pairs similar entries inside the gaps", () => {
             const seq = sequence(["a", "x", "c"], ["a", "y", "c"]);
             seq.similarity = (o, n) => (o === n ? (o === 1 ? 0.6 : 1) : 0);
diff --git a/src/tables/SequenceAligner.ts b/src/tables/SequenceAligner.ts
index 4961809..8ffea74 100644
--- a/src/tables/SequenceAligner.ts
+++ b/src/tables/SequenceAligner.ts
@@ -47,6 +47,11 @@ export interface Sequence {
     newCount: number;
     /** 0..1, NaN when both entries are blank and carry no identity. */
     similarity: (oldIndex: number, newIndex: number) => number;
+    /**
+     * (Optional) Whether two entries are exactly the same, when the sequence can tell that
+     * cheaper than through similarity: must agree with similarity === 1.
+     */
+    isExact?: (oldIndex: number, newIndex: number) => boolean;
     byPosition: PositionalPairing;
 }
 
@@ -69,7 +74,7 @@ export class SequenceAligner {
      */
     align(): Alignment[] {
         const sequence = this.sequence;
-        const exact = (oldIndex: number, newIndex: number): boolean => sequence.similarity(oldIndex, newIndex) === 1;
+        const exact = sequence.isExact ?? ((oldIndex: number, newIndex: number): boolean => sequence.similarity(oldIndex, newIndex) === 1);
         // half the cells (rows) or values (columns) in common is enough to be the same entry, edited
         const similar = (oldIndex: number, newIndex: number): boolean => sequence.similarity(oldIndex, newIndex) >= 0.5;
         const whole: UnmatchedRange = { oldStart: 0, oldEnd: sequence.oldCount, newStart: 0, newEnd: sequence.newCount };
@@ -89,13 +94,13 @@ export class SequenceAligner {
      */
     private fillUnmatchedRanges(pairs: IndexPair[], pairUnmatched: (unmatched: UnmatchedRange) => IndexPair[]): IndexPair[] {
         const sequence = this.sequence;
-        let result: IndexPair[] = [];
+        const result: IndexPair[] = [];
         let oldStart = 0;
         let newStart = 0;
 
         pairs.concat([{ oldIndex: sequence.oldCount, newIndex: sequence.newCount }]).forEach((pair) => {
             if (pair.oldIndex > oldStart && pair.newIndex > newStart) {
-                result = result.concat(pairUnmatched({ oldStart, oldEnd: pair.oldIndex, newStart, newEnd: pair.newIndex }));
+                pairUnmatched({ oldStart, oldEnd: pair.oldIndex, newStart, newEnd: pair.newIndex }).forEach((unmatchedPair) => result.push(unmatchedPair));
             }
             if (pair.oldIndex < sequence.oldCount) {
                 result.push(pair);
@@ -171,13 +176,15 @@ export class SequenceAligner {
         const newStart = unmatched.newStart;
         const oldLength = unmatched.oldEnd - oldStart;
         const newLength = unmatched.newEnd - newStart;
-        const lengths = range(0, oldLength + 1).map(() => range(0, newLength + 1).map(() => 0));
+        // one flat table, lengths[i][j] at i * width + j, the last row and column stay 0
+        const width = newLength + 1;
+        const lengths = new Int32Array((oldLength + 1) * width);
 
         for (let i = oldLength - 1; i >= 0; i--) {
             for (let j = newLength - 1; j >= 0; j--) {
-                lengths[i][j] = matches(oldStart + i, newStart + j)
-                    ? lengths[i + 1][j + 1] + 1
-                    : Math.max(lengths[i + 1][j], lengths[i][j + 1]);
+                lengths[i * width + j] = matches(oldStart + i, newStart + j)
+                    ? lengths[(i + 1) * width + j + 1] + 1
+                    : Math.max(lengths[(i + 1) * width + j], lengths[i * width + j + 1]);
             }
         }
 
@@ -191,7 +198,7 @@ export class SequenceAligner {
                 newOffset++;
                 continue;
             }
-            if (lengths[oldOffset + 1][newOffset] >= lengths[oldOffset][newOffset + 1]) {
+            if (lengths[(oldOffset + 1) * width + newOffset] >= lengths[oldOffset * width + newOffset + 1]) {
                 oldOffset++;
                 continue;
             }
diff --git a/src/tables/TableMerger.ts b/src/tables/TableMerger.ts
index 631c46d..6b7ef3a 100644
--- a/src/tables/TableMerger.ts
+++ b/src/tables/TableMerger.ts
@@ -206,12 +206,17 @@ export class TableMerger {
         mergedCells.moveOwnersToKeptRows(columns, rows);
 
         const keptRows = rows.filter((row): row is SameAlignment => row.kind === "same");
-        // the last kept row of the group a row belongs to, by the merged cells of either version
+        // the groups of every kept row, by the merged cells of either version, read once: every
+        // changed row looks for its group among all kept rows
+        const keptGroupSignatures = keptRows.map((row) => newVersion.groupSignatures(row.newIndex).concat(oldVersion.groupSignatures(row.oldIndex)));
+        // the last kept row of the group a row belongs to
         const lastKeptRowOfGroup = (signatures: string[]): Row | null => {
+            if (signatures.length === 0) {
+                return null;
+            }
             let found: Row | null = null;
-            keptRows.forEach((row) => {
-                const rowSignatures = newVersion.groupSignatures(row.newIndex).concat(oldVersion.groupSignatures(row.oldIndex));
-                if (rowSignatures.some((signature) => signatures.indexOf(signature) !== -1)) {
+            keptRows.forEach((row, index) => {
+                if (keptGroupSignatures[index].some((signature) => signatures.indexOf(signature) !== -1)) {
                     found = newVersion.rows[row.newIndex];
                 }
             });
@@ -228,12 +233,12 @@ export class TableMerger {
 
         const placeDeletedRow = (tr: Row, oldIndex: number, following: Alignment[]): void => {
             const group = oldVersion.groupSignatures(oldIndex);
-            const next = following.filter(
+            const next = following.find(
                 (row): row is Exclude<Alignment, { kind: "deleted" }> =>
                     row.kind !== "deleted" &&
                     (!newVersion.isContinuationRow(row.newIndex) ||
                         newVersion.groupSignatures(row.newIndex).some((signature) => group.indexOf(signature) !== -1)),
-            )[0];
+            );
             if (next) {
                 newVersion.rows[next.newIndex].insertBefore(tr);
                 return;
diff --git a/src/tables/TableVersion.spec.ts b/src/tables/TableVersion.spec.ts
index b732efc..afef6a2 100644
--- a/src/tables/TableVersion.spec.ts
+++ b/src/tables/TableVersion.spec.ts
@@ -75,6 +75,17 @@ describe("TableVersion", () => {
             const v = TableVersion.read(table);
             expect(v.rowKeys(1)).to.deep.equal(["SPEC-1", "TC-2"]);
         });
+
+        it("lists the keys of every row at once", () => {
+            const table = readTable(
+                '<table><tbody><tr><td rowspan="2" data-htmldiff-id="SPEC-1">SPEC-1</td><td data-htmldiff-id="TC-1">TC-1</td></tr>' +
+                    '<tr><td data-htmldiff-id="TC-2">TC-2</td></tr><tr><td>plain</td><td>row</td></tr></tbody></table>',
+            );
+            MergedCells.expand(table, "new");
+            const v = TableVersion.read(table);
+            expect(v.rowKeysByRow()).to.deep.equal([["SPEC-1", "TC-1"], ["SPEC-1", "TC-2"], []]);
+            expect(version("<table><tbody><tr><td>a</td></tr></tbody></table>").rowKeysByRow()).to.deep.equal([[]]);
+        });
     });
 
     describe("groups", () => {
diff --git a/src/tables/TableVersion.ts b/src/tables/TableVersion.ts
index 4d3eced..e5ffc80 100644
--- a/src/tables/TableVersion.ts
+++ b/src/tables/TableVersion.ts
@@ -185,12 +185,38 @@ export class TableVersion {
      * @returns The keys.
      */
     rowKeys(rowIndex: number): string[] {
+        return TableVersion.keysOf(this.cells[rowIndex], (cell) => this.ownerOf(cell));
+    }
+
+    /**
+     * The keys of every row, rowKeys of each row read in one pass: the row alignment compares
+     * every old row with every new one and must not look the owners up again each time.
+     * @returns The keys per row.
+     */
+    rowKeysByRow(): string[][] {
         if (!this.hasRowKeys) {
-            return [];
+            return this.rows.map(() => []);
         }
+        // the first cell with a merged key is its owner, as ownerOf finds it
+        const owners = new Map<string, Cell>();
+        flatten(this.cells).forEach((cell) => {
+            if (cell.mergedKey !== null && !owners.has(cell.mergedKey)) {
+                owners.set(cell.mergedKey, cell);
+            }
+        });
+        return this.cells.map((rowCells) => TableVersion.keysOf(rowCells, (cell) => (cell.partOf === null ? cell : owners.get(cell.partOf))));
+    }
+
+    /**
+     * The identities of the key cells among some cells, a part standing for its merged cell.
+     * @param rowCells The cells, undefined past the last row.
+     * @param ownerOf The merged cell a part stands for.
+     * @returns The keys.
+     */
+    private static keysOf(rowCells: Cell[] | undefined, ownerOf: (cell: Cell) => Cell | undefined): string[] {
         const keys: string[] = [];
-        this.cells[rowIndex].forEach((cell) => {
-            const owner = this.ownerOf(cell);
+        (rowCells || []).forEach((cell) => {
+            const owner = ownerOf(cell);
             const key = owner ? owner.ownId() : null;
             if (key !== null) {
                 keys.push(key);
diff --git a/src/tables/helpers.ts b/src/tables/helpers.ts
index 69c66da..d18231e 100644
--- a/src/tables/helpers.ts
+++ b/src/tables/helpers.ts
@@ -38,5 +38,5 @@ export function last<T>(array: T[]): T | undefined {
  * @returns The distinct values.
  */
 export function uniqueValues<T>(values: T[]): T[] {
-    return values.filter((value, index) => values.indexOf(value) === index);
+    return Array.from(new Set(values));
 }
diff --git a/src/tables/html.ts b/src/tables/html.ts
index 01312cc..ed15ba2 100644
--- a/src/tables/html.ts
+++ b/src/tables/html.ts
@@ -90,8 +90,16 @@ export function findElements(html: string, tagNames: string[]): Element[] {
     return elements;
 }
 
+// attributes are read in every hot loop of the table pass, one compiled pattern per name
+const attributeRegExps = new Map<string, RegExp>();
+
 function attributeRegExp(name: string): RegExp {
-    return new RegExp("(\\s" + name + ")(\\s*=\\s*(\"[^\"]*\"|'[^']*'|[^\\s\"'>]+))?(?=[\\s/>])", "i");
+    let regExp = attributeRegExps.get(name);
+    if (!regExp) {
+        regExp = new RegExp("(\\s" + name + ")(\\s*=\\s*(\"[^\"]*\"|'[^']*'|[^\\s\"'>]+))?(?=[\\s/>])", "i");
+        attributeRegExps.set(name, regExp);
+    }
+    return regExp;
 }
 
 function unquote(value: string): string {
diff --git a/src/tables/similarity.spec.ts b/src/tables/similarity.spec.ts
index a96d073..3564cfe 100644
--- a/src/tables/similarity.spec.ts
+++ b/src/tables/similarity.spec.ts
@@ -1,5 +1,15 @@
 import { expect } from "chai";
-import { cellSimilarity, countsSize, countValues, distinctSharedShare, retainedShare, sharedShare, valueOverlap } from "./similarity";
+import {
+    cellSimilarity,
+    countsSize,
+    countValues,
+    distinctSharedShare,
+    retainedShare,
+    sharedShare,
+    signatureWords,
+    valueOverlap,
+    wordSimilarity,
+} from "./similarity";
 
 describe("similarity", () => {
     describe("countValues", () => {
@@ -66,4 +76,31 @@ describe("similarity", () => {
             expect(cellSimilarity("", "")).to.equal(1);
         });
     });
+
+    describe("signatureWords", () => {
+        it("lists the distinct words of a signature in order", () => {
+            expect(signatureWords("b a|X b")).to.deep.equal(["b", "a", "X"]);
+            expect(signatureWords("")).to.deep.equal([]);
+            expect(signatureWords(" | ")).to.deep.equal([]);
+        });
+    });
+
+    describe("wordSimilarity", () => {
+        it("is cellSimilarity on the words read once", () => {
+            const pairs = [
+                ["a b c", "a b d"],
+                ["same", "same"],
+                ["x", "y"],
+                ["a b|X", "a c|X"],
+                ["", ""],
+                ["", "x"],
+                ["b a", "a b"],
+                ["a a", "a"],
+                ["|", ""],
+            ];
+            pairs.forEach(([oldSignature, newSignature]) => {
+                expect(wordSimilarity(signatureWords(oldSignature), signatureWords(newSignature))).to.equal(cellSimilarity(oldSignature, newSignature));
+            });
+        });
+    });
 });
diff --git a/src/tables/similarity.ts b/src/tables/similarity.ts
index 1dfc217..5635662 100644
--- a/src/tables/similarity.ts
+++ b/src/tables/similarity.ts
@@ -135,10 +135,33 @@ export function cellSimilarity(oldSignature: string, newSignature: string): numb
     if (oldSignature === newSignature) {
         return 1;
     }
-    const words = (signature: string): string[] => uniqueValues(signature.split(/[\s|]+/).filter((word) => word !== ""));
-    const oldWords = words(oldSignature);
-    const newWords = words(newSignature);
-    const shared = oldWords.filter((word) => newWords.indexOf(word) !== -1).length;
-    const total = uniqueValues(oldWords.concat(newWords)).length;
+    return wordSimilarity(signatureWords(oldSignature), signatureWords(newSignature));
+}
+
+/**
+ * The distinct words of a signature, in order, so they are read once per cell and not on every
+ * comparison.
+ * @param signature The cell's signature.
+ * @returns The words.
+ */
+export function signatureWords(signature: string): string[] {
+    return uniqueValues(signature.split(/[\s|]+/).filter((word) => word !== ""));
+}
+
+/**
+ * cellSimilarity on words read once: the share of words the two cells have in common.
+ * @param oldWords The old cell's distinct words.
+ * @param newWords The new cell's distinct words.
+ * @returns 0..1.
+ */
+export function wordSimilarity(oldWords: string[], newWords: string[]): number {
+    const newSet = new Set(newWords);
+    let shared = 0;
+    oldWords.forEach((word) => {
+        if (newSet.has(word)) {
+            shared++;
+        }
+    });
+    const total = oldWords.length + newWords.length - shared;
     return total === 0 ? 1 : shared / total;
 }
diff --git a/test/diff.spec.ts b/test/diff.spec.ts
index d4049f9..87bc29a 100644
--- a/test/diff.spec.ts
+++ b/test/diff.spec.ts
@@ -13,6 +13,11 @@ describe("Diff", () => {
         it("should return the text", () => {
             expect(res).equal("input text");
         });
+
+        it("should return the input as it is, tables included", () => {
+            const html = "<p>t</p><table><tbody><tr>\n<td>a</td> <td>b</td>\n</tr></tbody></table>";
+            expect(cut(html, html)).to.equal(html);
+        });
     });
 
     describe("When a letter is added", () => {