puzlink 0.1.0

package/dist/features/wordplay.js

@@ -0,0 +1,387 @@
+import { LETTERS } from "../lib/letterDistribution.js";
+import { caesar, enumerate, interval, mapProduct, windows, } from "../lib/util.js";
+function prependWith(letter) {
+    return {
+        name: `can prepend ${letter}`,
+        property: (slug, { wordlist }) => {
+            const prepended = `${letter}${slug}`;
+            return wordlist.isWord(prepended)
+                ? `${letter} + ${slug} = ${prepended}`
+                : null;
+        },
+    };
+}
+function prependAny() {
+    return {
+        name: "can prepend 1",
+        property: (slug, { wordlist }) => {
+            const prepended = wordlist.filterWords(Array.from(LETTERS).map((letter) => `${letter}${slug}`));
+            return prepended.length === 0
+                ? null
+                : `1 + ${slug} = ${prepended.join(", ")}`;
+        },
+    };
+}
+function appendWith(letter) {
+    return {
+        name: `can append ${letter}`,
+        property: (slug, { wordlist }) => {
+            const appended = `${slug}${letter}`;
+            return wordlist.isWord(appended)
+                ? `${slug} + ${letter} = ${appended}`
+                : null;
+        },
+    };
+}
+function appendAny() {
+    return {
+        name: "can append 1",
+        property: (slug, { wordlist }) => {
+            const appended = wordlist.filterWords(Array.from(LETTERS).map((letter) => `${slug}${letter}`));
+            return appended.length === 0
+                ? null
+                : `${slug} + 1 = ${appended.join(", ")}`;
+        },
+    };
+}
+function insertWith(letter) {
+    return {
+        name: `can insert ${letter}`,
+        property: (slug, { wordlist }) => {
+            const allInserted = [];
+            for (let i = 0; i <= slug.length; i++) {
+                allInserted.push(`${slug.slice(0, i)}${letter}${slug.slice(i)}`);
+            }
+            const inserted = wordlist.filterWords(allInserted);
+            return inserted.length === 0
+                ? null
+                : `${slug} insert ${letter} = ${inserted.join(", ")}`;
+        },
+    };
+}
+function insertAny() {
+    return {
+        name: "can insert 1",
+        property: (slug, { wordlist }) => {
+            const allInserted = [];
+            for (let i = 0; i <= slug.length; i++) {
+                for (const letter of LETTERS) {
+                    allInserted.push(`${slug.slice(0, i)}${letter}${slug.slice(i)}`);
+                }
+            }
+            const inserted = wordlist.filterWords(allInserted);
+            return inserted.length === 0
+                ? null
+                : `${slug} insert 1 = ${inserted.join(", ")}`;
+        },
+    };
+}
+function behead() {
+    return {
+        name: "can behead 1",
+        property: (slug, { wordlist }) => {
+            const beheaded = slug.slice(1);
+            return wordlist.isWord(beheaded)
+                ? `${slug} behead 1 = ${beheaded}`
+                : null;
+        },
+    };
+}
+function curtail() {
+    return {
+        name: "can curtail 1",
+        property: (slug, { wordlist }) => {
+            const curtailed = slug.slice(0, -1);
+            return wordlist.isWord(curtailed)
+                ? `${slug} curtail 1 = ${curtailed}`
+                : null;
+        },
+    };
+}
+function deleteWith(letter) {
+    return {
+        name: `can delete ${letter}`,
+        property: (slug, { wordlist }) => {
+            const allDeleted = [];
+            for (const [i, c] of enumerate(slug)) {
+                if (c === letter) {
+                    allDeleted.push(`${slug.slice(0, i)}${slug.slice(i + 1)}`);
+                }
+            }
+            const deleted = wordlist.filterWords(allDeleted);
+            return deleted.length === 0
+                ? null
+                : `${slug} delete ${letter} = ${deleted.join(", ")}`;
+        },
+    };
+}
+function deleteAny() {
+    return {
+        name: "can delete 1",
+        property: (slug, { wordlist }) => {
+            const allDeleted = [];
+            for (const [i] of enumerate(slug)) {
+                allDeleted.push(`${slug.slice(0, i)}${slug.slice(i + 1)}`);
+            }
+            const deleted = wordlist.filterWords(allDeleted);
+            return deleted.length === 0
+                ? null
+                : `${slug} delete 1 = ${deleted.join(", ")}`;
+        },
+    };
+}
+function takeOddOrEven() {
+    return {
+        name: "can take odd or even letters",
+        property: (slug, { wordlist }) => {
+            const odd = Array.from(slug)
+                .filter((_, i) => i % 2 === 1)
+                .join("");
+            const even = Array.from(slug)
+                .filter((_, i) => i % 2 === 0)
+                .join("");
+            const isOdd = wordlist.isWord(odd);
+            const isEven = wordlist.isWord(even);
+            if (!isOdd && !isEven) {
+                return null;
+            }
+            if (isOdd && isEven) {
+                return `${slug} take odd = ${odd}; take even = ${even}`;
+            }
+            return isOdd
+                ? `${slug} take odd = ${odd}`
+                : `${slug} take even = ${even}`;
+        },
+    };
+}
+function changeTo(letter) {
+    return {
+        name: `can change to ${letter}`,
+        property: (slug, { wordlist }) => {
+            const allChanged = [];
+            for (const [i, c] of enumerate(slug)) {
+                if (c !== letter) {
+                    allChanged.push(`${slug.slice(0, i)}${letter}${slug.slice(i + 1)}`);
+                }
+            }
+            const changed = wordlist.filterWords(allChanged);
+            return changed.length === 0
+                ? null
+                : `${slug} change to ${letter} = ${changed.join(", ")}`;
+        },
+    };
+}
+function changeAny() {
+    return {
+        name: "can change 1",
+        property: (slug, { wordlist }) => {
+            const allChanged = [];
+            for (const [i, c] of enumerate(slug)) {
+                for (const letter of LETTERS) {
+                    if (c !== letter) {
+                        allChanged.push(`${slug.slice(0, i)}${letter}${slug.slice(i + 1)}`);
+                    }
+                }
+            }
+            const changed = wordlist.filterWords(allChanged);
+            return changed.length === 0
+                ? null
+                : `${slug} change 1 = ${changed.join(", ")}`;
+        },
+    };
+}
+function reverse() {
+    return {
+        name: "can reverse",
+        property: (slug, { wordlist }) => {
+            const reversed = slug.split("").reverse().join("");
+            return wordlist.isWord(reversed)
+                ? `${slug} reversed = ${reversed}`
+                : null;
+        },
+    };
+}
+function rotate() {
+    return {
+        name: "can rotate",
+        property: (slug, { wordlist }) => {
+            const candidates = [];
+            for (let n = 1; n < slug.length; n++) {
+                candidates.push([slug.slice(n) + slug.slice(0, n), n]);
+            }
+            const rotates = wordlist.filterWordsUnder(candidates, (t) => t[0]);
+            if (rotates.length === 0) {
+                return null;
+            }
+            const [first, ...rest] = rotates;
+            const [rotated, n] = first;
+            const nStr = n > slug.length / 2 ? (n - slug.length).toString() : n.toString();
+            return `${slug} rotate ${nStr} = ${rotated}${rest.length > 0 ? ` (alt: ${rest.map((t) => t[0]).join(", ")})` : ""}`;
+        },
+    };
+}
+function swapAdjacent() {
+    return {
+        name: "can swap adjacent letters",
+        property: (slug, { wordlist }) => {
+            const candidates = [];
+            for (const [i, [a, b]] of enumerate(windows(slug, 2))) {
+                if (a !== b) {
+                    candidates.push([
+                        `${slug.slice(0, i)}${b}${a}${slug.slice(i + 2)}`,
+                        i,
+                    ]);
+                }
+            }
+            const swapped = wordlist.filterWordsUnder(candidates, ([w]) => w);
+            if (swapped.length === 0) {
+                return null;
+            }
+            const [first, ...rest] = swapped;
+            const swapIndices = `${(first[1] + 1).toString()}, ${(first[1] + 2).toString()}`;
+            return `${slug} swap ${swapIndices} = ${first[0]}${rest.length > 0 ? ` (alt: ${rest.map((t) => t[0]).join(", ")})` : ""}`;
+        },
+    };
+}
+function swapEnds() {
+    return {
+        name: "can swap ends",
+        property: (slug, { wordlist }) => {
+            if (slug.length < 2) {
+                return null;
+            }
+            const candidate = `${slug.at(-1)}${slug.slice(1, -1)}${slug.at(0)}`;
+            return wordlist.isWord(candidate)
+                ? `${slug} swap ends = ${candidate}`
+                : null;
+        },
+    };
+}
+function anagram() {
+    return {
+        name: "is anagram",
+        property: (slug, { wordlist }) => {
+            const anagrams = wordlist.anagrams(slug);
+            return anagrams.length === 0
+                ? null
+                : `${slug} anagrammed = ${anagrams.join(", ")}`;
+        },
+    };
+}
+function transaddWith(letter) {
+    return {
+        name: `has transadd ${letter}`,
+        property: (slug, { wordlist }) => {
+            const transadds = wordlist.anagrams(`${slug}${letter}`, {
+                loose: true,
+            });
+            return transadds.length === 0
+                ? null
+                : `${slug} transadd ${letter} = ${transadds.join(", ")}`;
+        },
+    };
+}
+function transaddAny() {
+    return {
+        name: "has transadd 1",
+        property: (slug, { wordlist }) => {
+            const allTransadds = [];
+            for (const letter of LETTERS) {
+                for (const transadd of wordlist.anagrams(`${slug}${letter}`, {
+                    loose: true,
+                })) {
+                    allTransadds.push(transadd);
+                }
+            }
+            const transadds = wordlist.filterWords(allTransadds);
+            return transadds.length === 0
+                ? null
+                : `${slug} transadd 1 = ${transadds.join(", ")}`;
+        },
+    };
+}
+function transdeleteWith(letter) {
+    return {
+        name: `has transdelete ${letter}`,
+        property: (slug, { wordlist }) => {
+            if (!slug.includes(letter)) {
+                return null;
+            }
+            const transdeletes = wordlist.anagrams(slug.replace(letter, ""), {
+                loose: true,
+            });
+            return transdeletes.length === 0
+                ? null
+                : `${slug} transdelete ${letter} = ${transdeletes.join(", ")}`;
+        },
+    };
+}
+function transdeleteAny() {
+    return {
+        name: "has transdelete 1",
+        property: (slug, { wordlist }) => {
+            const allTransdeletes = [];
+            for (const letter of new Set(slug)) {
+                for (const transdelete of wordlist.anagrams(slug.replace(letter, ""), {
+                    loose: true,
+                })) {
+                    allTransdeletes.push(transdelete);
+                }
+            }
+            const transdeletes = wordlist.filterWords(allTransdeletes);
+            return transdeletes.length === 0
+                ? null
+                : `${slug} transdelete 1 = ${transdeletes.join(", ")}`;
+        },
+    };
+}
+function caesarShift() {
+    return {
+        name: "has caesar shift",
+        property: (slug, { wordlist }) => {
+            const candidates = [
+                ...interval(-12, -1),
+                ...interval(1, 13),
+            ].map((n) => [caesar(slug, n), n]);
+            const shifted = wordlist.filterWordsUnder(candidates, (t) => t[0]);
+            if (shifted.length === 0) {
+                return null;
+            }
+            const [first, ...rest] = shifted;
+            const [shiftedSlug, n] = first;
+            return `${slug} caesar shift ${n.toString()} = ${shiftedSlug}${rest.length > 0 ? ` (alt: ${rest.map((t) => t[0]).join(", ")})` : ""}`;
+        },
+    };
+}
+/**
+ * Features for wordplay: slugs that form a word when applying some sort of
+ * transformation.
+ */
+export function wordplayFeatures() {
+    return [
+        ...mapProduct(prependWith, LETTERS),
+        prependAny(),
+        ...mapProduct(appendWith, LETTERS),
+        appendAny(),
+        ...mapProduct(insertWith, LETTERS),
+        insertAny(),
+        behead(),
+        curtail(),
+        ...mapProduct(deleteWith, LETTERS),
+        deleteAny(),
+        takeOddOrEven(),
+        ...mapProduct(changeTo, LETTERS),
+        changeAny(),
+        reverse(),
+        rotate(),
+        swapAdjacent(),
+        swapEnds(),
+        anagram(),
+        ...mapProduct(transaddWith, LETTERS),
+        transaddAny(),
+        ...mapProduct(transdeleteWith, LETTERS),
+        transdeleteAny(),
+        caesarShift(),
+    ];
+}
+//# sourceMappingURL=wordplay.js.map

package/dist/features/wordplay.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"wordplay.js","sourceRoot":"","sources":["../../src/features/wordplay.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,OAAO,EAAE,MAAM,8BAA8B,CAAC;AACvD,OAAO,EACL,MAAM,EACN,SAAS,EACT,QAAQ,EACR,UAAU,EACV,OAAO,GACR,MAAM,gBAAgB,CAAC;AAGxB,SAAS,WAAW,CAAC,MAAc;IACjC,OAAO;QACL,IAAI,EAAE,eAAe,MAAM,EAAE;QAC7B,QAAQ,EAAE,CAAC,IAAI,EAAE,EAAE,QAAQ,EAAE,EAAE,EAAE;YAC/B,MAAM,SAAS,GAAG,GAAG,MAAM,GAAG,IAAI,EAAE,CAAC;YACrC,OAAO,QAAQ,CAAC,MAAM,CAAC,SAAS,CAAC;gBAC/B,CAAC,CAAC,GAAG,MAAM,MAAM,IAAI,MAAM,SAAS,EAAE;gBACtC,CAAC,CAAC,IAAI,CAAC;QACX,CAAC;KACF,CAAC;AACJ,CAAC;AAED,SAAS,UAAU;IACjB,OAAO;QACL,IAAI,EAAE,eAAe;QACrB,QAAQ,EAAE,CAAC,IAAI,EAAE,EAAE,QAAQ,EAAE,EAAE,EAAE;YAC/B,MAAM,SAAS,GAAG,QAAQ,CAAC,WAAW,CACpC,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,GAAG,MAAM,GAAG,IAAI,EAAE,CAAC,CACxD,CAAC;YACF,OAAO,SAAS,CAAC,MAAM,KAAK,CAAC;gBAC3B,CAAC,CAAC,IAAI;gBACN,CAAC,CAAC,OAAO,IAAI,MAAM,SAAS,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC;QAC9C,CAAC;KACF,CAAC;AACJ,CAAC;AAED,SAAS,UAAU,CAAC,MAAc;IAChC,OAAO;QACL,IAAI,EAAE,cAAc,MAAM,EAAE;QAC5B,QAAQ,EAAE,CAAC,IAAI,EAAE,EAAE,QAAQ,EAAE,EAAE,EAAE;YAC/B,MAAM,QAAQ,GAAG,GAAG,IAAI,GAAG,MAAM,EAAE,CAAC;YACpC,OAAO,QAAQ,CAAC,MAAM,CAAC,QAAQ,CAAC;gBAC9B,CAAC,CAAC,GAAG,IAAI,MAAM,MAAM,MAAM,QAAQ,EAAE;gBACrC,CAAC,CAAC,IAAI,CAAC;QACX,CAAC;KACF,CAAC;AACJ,CAAC;AAED,SAAS,SAAS;IAChB,OAAO;QACL,IAAI,EAAE,cAAc;QACpB,QAAQ,EAAE,CAAC,IAAI,EAAE,EAAE,QAAQ,EAAE,EAAE,EAAE;YAC/B,MAAM,QAAQ,GAAG,QAAQ,CAAC,WAAW,CACnC,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,GAAG,IAAI,GAAG,MAAM,EAAE,CAAC,CACxD,CAAC;YACF,OAAO,QAAQ,CAAC,MAAM,KAAK,CAAC;gBAC1B,CAAC,CAAC,IAAI;gBACN,CAAC,CAAC,GAAG,IAAI,UAAU,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC;QAC7C,CAAC;KACF,CAAC;AACJ,CAAC;AAED,SAAS,UAAU,CAAC,MAAc;IAChC,OAAO;QACL,IAAI,EAAE,cAAc,MAAM,EAAE;QAC5B,QAAQ,EAAE,CAAC,IAAI,EAAE,EAAE,QAAQ,EAAE,EAAE,EAAE;YAC/B,MAAM,WAAW,GAAG,EAAE,CAAC;YACvB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;gBACtC,WAAW,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;YACnE,CAAC;YACD,MAAM,QAAQ,GAAG,QAAQ,CAAC,WAAW,CAAC,WAAW,CAAC,CAAC;YACnD,OAAO,QAAQ,CAAC,MAAM,KAAK,CAAC;gBAC1B,CAAC,CAAC,IAAI;gBACN,CAAC,CAAC,GAAG,IAAI,WAAW,MAAM,MAAM,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC;QAC1D,CAAC;KACF,CAAC;AACJ,CAAC;AAED,SAAS,SAAS;IAChB,OAAO;QACL,IAAI,EAAE,cAAc;QACpB,QAAQ,EAAE,CAAC,IAAI,EAAE,EAAE,QAAQ,EAAE,EAAE,EAAE;YAC/B,MAAM,WAAW,GAAG,EAAE,CAAC;YACvB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;gBACtC,KAAK,MAAM,MAAM,IAAI,OAAO,EAAE,CAAC;oBAC7B,WAAW,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;gBACnE,CAAC;YACH,CAAC;YACD,MAAM,QAAQ,GAAG,QAAQ,CAAC,WAAW,CAAC,WAAW,CAAC,CAAC;YACnD,OAAO,QAAQ,CAAC,MAAM,KAAK,CAAC;gBAC1B,CAAC,CAAC,IAAI;gBACN,CAAC,CAAC,GAAG,IAAI,eAAe,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC;QAClD,CAAC;KACF,CAAC;AACJ,CAAC;AAED,SAAS,MAAM;IACb,OAAO;QACL,IAAI,EAAE,cAAc;QACpB,QAAQ,EAAE,CAAC,IAAI,EAAE,EAAE,QAAQ,EAAE,EAAE,EAAE;YAC/B,MAAM,QAAQ,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;YAC/B,OAAO,QAAQ,CAAC,MAAM,CAAC,QAAQ,CAAC;gBAC9B,CAAC,CAAC,GAAG,IAAI,eAAe,QAAQ,EAAE;gBAClC,CAAC,CAAC,IAAI,CAAC;QACX,CAAC;KACF,CAAC;AACJ,CAAC;AAED,SAAS,OAAO;IACd,OAAO;QACL,IAAI,EAAE,eAAe;QACrB,QAAQ,EAAE,CAAC,IAAI,EAAE,EAAE,QAAQ,EAAE,EAAE,EAAE;YAC/B,MAAM,SAAS,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;YACpC,OAAO,QAAQ,CAAC,MAAM,CAAC,SAAS,CAAC;gBAC/B,CAAC,CAAC,GAAG,IAAI,gBAAgB,SAAS,EAAE;gBACpC,CAAC,CAAC,IAAI,CAAC;QACX,CAAC;KACF,CAAC;AACJ,CAAC;AAED,SAAS,UAAU,CAAC,MAAc;IAChC,OAAO;QACL,IAAI,EAAE,cAAc,MAAM,EAAE;QAC5B,QAAQ,EAAE,CAAC,IAAI,EAAE,EAAE,QAAQ,EAAE,EAAE,EAAE;YAC/B,MAAM,UAAU,GAAG,EAAE,CAAC;YACtB,KAAK,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,SAAS,CAAC,IAAI,CAAC,EAAE,CAAC;gBACrC,IAAI,CAAC,KAAK,MAAM,EAAE,CAAC;oBACjB,UAAU,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC;gBAC7D,CAAC;YACH,CAAC;YACD,MAAM,OAAO,GAAG,QAAQ,CAAC,WAAW,CAAC,UAAU,CAAC,CAAC;YACjD,OAAO,OAAO,CAAC,MAAM,KAAK,CAAC;gBACzB,CAAC,CAAC,IAAI;gBACN,CAAC,CAAC,GAAG,IAAI,WAAW,MAAM,MAAM,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC;QACzD,CAAC;KACF,CAAC;AACJ,CAAC;AAED,SAAS,SAAS;IAChB,OAAO;QACL,IAAI,EAAE,cAAc;QACpB,QAAQ,EAAE,CAAC,IAAI,EAAE,EAAE,QAAQ,EAAE,EAAE,EAAE;YAC/B,MAAM,UAAU,GAAG,EAAE,CAAC;YACtB,KAAK,MAAM,CAAC,CAAC,CAAC,IAAI,SAAS,CAAC,IAAI,CAAC,EAAE,CAAC;gBAClC,UAAU,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC;YAC7D,CAAC;YACD,MAAM,OAAO,GAAG,QAAQ,CAAC,WAAW,CAAC,UAAU,CAAC,CAAC;YACjD,OAAO,OAAO,CAAC,MAAM,KAAK,CAAC;gBACzB,CAAC,CAAC,IAAI;gBACN,CAAC,CAAC,GAAG,IAAI,eAAe,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC;QACjD,CAAC;KACF,CAAC;AACJ,CAAC;AAED,SAAS,aAAa;IACpB,OAAO;QACL,IAAI,EAAE,8BAA8B;QACpC,QAAQ,EAAE,CAAC,IAAI,EAAE,EAAE,QAAQ,EAAE,EAAE,EAAE;YAC/B,MAAM,GAAG,GAAG,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC;iBACzB,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;iBAC7B,IAAI,CAAC,EAAE,CAAC,CAAC;YACZ,MAAM,IAAI,GAAG,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC;iBAC1B,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;iBAC7B,IAAI,CAAC,EAAE,CAAC,CAAC;YACZ,MAAM,KAAK,GAAG,QAAQ,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;YACnC,MAAM,MAAM,GAAG,QAAQ,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;YACrC,IAAI,CAAC,KAAK,IAAI,CAAC,MAAM,EAAE,CAAC;gBACtB,OAAO,IAAI,CAAC;YACd,CAAC;YACD,IAAI,KAAK,IAAI,MAAM,EAAE,CAAC;gBACpB,OAAO,GAAG,IAAI,eAAe,GAAG,iBAAiB,IAAI,EAAE,CAAC;YAC1D,CAAC;YACD,OAAO,KAAK;gBACV,CAAC,CAAC,GAAG,IAAI,eAAe,GAAG,EAAE;gBAC7B,CAAC,CAAC,GAAG,IAAI,gBAAgB,IAAI,EAAE,CAAC;QACpC,CAAC;KACF,CAAC;AACJ,CAAC;AAED,SAAS,QAAQ,CAAC,MAAc;IAC9B,OAAO;QACL,IAAI,EAAE,iBAAiB,MAAM,EAAE;QAC/B,QAAQ,EAAE,CAAC,IAAI,EAAE,EAAE,QAAQ,EAAE,EAAE,EAAE;YAC/B,MAAM,UAAU,GAAG,EAAE,CAAC;YACtB,KAAK,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,SAAS,CAAC,IAAI,CAAC,EAAE,CAAC;gBACrC,IAAI,CAAC,KAAK,MAAM,EAAE,CAAC;oBACjB,UAAU,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC;gBACtE,CAAC;YACH,CAAC;YACD,MAAM,OAAO,GAAG,QAAQ,CAAC,WAAW,CAAC,UAAU,CAAC,CAAC;YACjD,OAAO,OAAO,CAAC,MAAM,KAAK,CAAC;gBACzB,CAAC,CAAC,IAAI;gBACN,CAAC,CAAC,GAAG,IAAI,cAAc,MAAM,MAAM,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC;QAC5D,CAAC;KACF,CAAC;AACJ,CAAC;AAED,SAAS,SAAS;IAChB,OAAO;QACL,IAAI,EAAE,cAAc;QACpB,QAAQ,EAAE,CAAC,IAAI,EAAE,EAAE,QAAQ,EAAE,EAAE,EAAE;YAC/B,MAAM,UAAU,GAAG,EAAE,CAAC;YACtB,KAAK,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,SAAS,CAAC,IAAI,CAAC,EAAE,CAAC;gBACrC,KAAK,MAAM,MAAM,IAAI,OAAO,EAAE,CAAC;oBAC7B,IAAI,CAAC,KAAK,MAAM,EAAE,CAAC;wBACjB,UAAU,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC;oBACtE,CAAC;gBACH,CAAC;YACH,CAAC;YACD,MAAM,OAAO,GAAG,QAAQ,CAAC,WAAW,CAAC,UAAU,CAAC,CAAC;YACjD,OAAO,OAAO,CAAC,MAAM,KAAK,CAAC;gBACzB,CAAC,CAAC,IAAI;gBACN,CAAC,CAAC,GAAG,IAAI,eAAe,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC;QACjD,CAAC;KACF,CAAC;AACJ,CAAC;AAED,SAAS,OAAO;IACd,OAAO;QACL,IAAI,EAAE,aAAa;QACnB,QAAQ,EAAE,CAAC,IAAI,EAAE,EAAE,QAAQ,EAAE,EAAE,EAAE;YAC/B,MAAM,QAAQ,GAAG,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC,OAAO,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;YACnD,OAAO,QAAQ,CAAC,MAAM,CAAC,QAAQ,CAAC;gBAC9B,CAAC,CAAC,GAAG,IAAI,eAAe,QAAQ,EAAE;gBAClC,CAAC,CAAC,IAAI,CAAC;QACX,CAAC;KACF,CAAC;AACJ,CAAC;AAED,SAAS,MAAM;IACb,OAAO;QACL,IAAI,EAAE,YAAY;QAClB,QAAQ,EAAE,CAAC,IAAI,EAAE,EAAE,QAAQ,EAAE,EAAE,EAAE;YAC/B,MAAM,UAAU,GAAqC,EAAE,CAAC;YACxD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;gBACrC,UAAU,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;YACzD,CAAC;YACD,MAAM,OAAO,GAAG,QAAQ,CAAC,gBAAgB,CAAC,UAAU,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YACnE,IAAI,OAAO,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;gBACzB,OAAO,IAAI,CAAC;YACd,CAAC;YACD,MAAM,CAAC,KAAK,EAAE,GAAG,IAAI,CAAC,GAAG,OAAO,CAAC;YACjC,MAAM,CAAC,OAAO,EAAE,CAAC,CAAC,GAAG,KAAM,CAAC;YAC5B,MAAM,IAAI,GACR,CAAC,GAAG,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC,QAAQ,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,QAAQ,EAAE,CAAC;YACpE,OAAO,GAAG,IAAI,WAAW,IAAI,MAAM,OAAO,GACxC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,UAAU,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EACpE,EAAE,CAAC;QACL,CAAC;KACF,CAAC;AACJ,CAAC;AAED,SAAS,YAAY;IACnB,OAAO;QACL,IAAI,EAAE,2BAA2B;QACjC,QAAQ,EAAE,CAAC,IAAI,EAAE,EAAE,QAAQ,EAAE,EAAE,EAAE;YAC/B,MAAM,UAAU,GAAqC,EAAE,CAAC;YACxD,KAAK,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,SAAS,CAAC,OAAO,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;gBACtD,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC;oBACZ,UAAU,CAAC,IAAI,CAAC;wBACd,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE;wBACjD,CAAC;qBACF,CAAC,CAAC;gBACL,CAAC;YACH,CAAC;YACD,MAAM,OAAO,GAAG,QAAQ,CAAC,gBAAgB,CAAC,UAAU,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC;YAClE,IAAI,OAAO,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;gBACzB,OAAO,IAAI,CAAC;YACd,CAAC;YACD,MAAM,CAAC,KAAK,EAAE,GAAG,IAAI,CAAC,GAAG,OAAO,CAAC;YACjC,MAAM,WAAW,GAAG,GAAG,CAAC,KAAM,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,QAAQ,EAAE,KAAK,CAAC,KAAM,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,QAAQ,EAAE,EAAE,CAAC;YACnF,OAAO,GAAG,IAAI,SAAS,WAAW,MAAM,KAAM,CAAC,CAAC,CAAC,GAC/C,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,UAAU,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EACpE,EAAE,CAAC;QACL,CAAC;KACF,CAAC;AACJ,CAAC;AAED,SAAS,QAAQ;IACf,OAAO;QACL,IAAI,EAAE,eAAe;QACrB,QAAQ,EAAE,CAAC,IAAI,EAAE,EAAE,QAAQ,EAAE,EAAE,EAAE;YAC/B,IAAI,IAAI,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBACpB,OAAO,IAAI,CAAC;YACd,CAAC;YACD,MAAM,SAAS,GAAG,GAAG,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC,CAAE,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,EAAE,CAAC,CAAC,CAAE,EAAE,CAAC;YACtE,OAAO,QAAQ,CAAC,MAAM,CAAC,SAAS,CAAC;gBAC/B,CAAC,CAAC,GAAG,IAAI,gBAAgB,SAAS,EAAE;gBACpC,CAAC,CAAC,IAAI,CAAC;QACX,CAAC;KACF,CAAC;AACJ,CAAC;AAED,SAAS,OAAO;IACd,OAAO;QACL,IAAI,EAAE,YAAY;QAClB,QAAQ,EAAE,CAAC,IAAI,EAAE,EAAE,QAAQ,EAAE,EAAE,EAAE;YAC/B,MAAM,QAAQ,GAAG,QAAQ,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC;YACzC,OAAO,QAAQ,CAAC,MAAM,KAAK,CAAC;gBAC1B,CAAC,CAAC,IAAI;gBACN,CAAC,CAAC,GAAG,IAAI,iBAAiB,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC;QACpD,CAAC;KACF,CAAC;AACJ,CAAC;AAED,SAAS,YAAY,CAAC,MAAc;IAClC,OAAO;QACL,IAAI,EAAE,gBAAgB,MAAM,EAAE;QAC9B,QAAQ,EAAE,CAAC,IAAI,EAAE,EAAE,QAAQ,EAAE,EAAE,EAAE;YAC/B,MAAM,SAAS,GAAG,QAAQ,CAAC,QAAQ,CAAC,GAAG,IAAI,GAAG,MAAM,EAAE,EAAE;gBACtD,KAAK,EAAE,IAAI;aACZ,CAAC,CAAC;YACH,OAAO,SAAS,CAAC,MAAM,KAAK,CAAC;gBAC3B,CAAC,CAAC,IAAI;gBACN,CAAC,CAAC,GAAG,IAAI,aAAa,MAAM,MAAM,SAAS,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC;QAC7D,CAAC;KACF,CAAC;AACJ,CAAC;AAED,SAAS,WAAW;IAClB,OAAO;QACL,IAAI,EAAE,gBAAgB;QACtB,QAAQ,EAAE,CAAC,IAAI,EAAE,EAAE,QAAQ,EAAE,EAAE,EAAE;YAC/B,MAAM,YAAY,GAAG,EAAE,CAAC;YACxB,KAAK,MAAM,MAAM,IAAI,OAAO,EAAE,CAAC;gBAC7B,KAAK,MAAM,QAAQ,IAAI,QAAQ,CAAC,QAAQ,CAAC,GAAG,IAAI,GAAG,MAAM,EAAE,EAAE;oBAC3D,KAAK,EAAE,IAAI;iBACZ,CAAC,EAAE,CAAC;oBACH,YAAY,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;gBAC9B,CAAC;YACH,CAAC;YACD,MAAM,SAAS,GAAG,QAAQ,CAAC,WAAW,CAAC,YAAY,CAAC,CAAC;YACrD,OAAO,SAAS,CAAC,MAAM,KAAK,CAAC;gBAC3B,CAAC,CAAC,IAAI;gBACN,CAAC,CAAC,GAAG,IAAI,iBAAiB,SAAS,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC;QACrD,CAAC;KACF,CAAC;AACJ,CAAC;AAED,SAAS,eAAe,CAAC,MAAc;IACrC,OAAO;QACL,IAAI,EAAE,mBAAmB,MAAM,EAAE;QACjC,QAAQ,EAAE,CAAC,IAAI,EAAE,EAAE,QAAQ,EAAE,EAAE,EAAE;YAC/B,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,EAAE,CAAC;gBAC3B,OAAO,IAAI,CAAC;YACd,CAAC;YACD,MAAM,YAAY,GAAG,QAAQ,CAAC,QAAQ,CAAC,IAAI,CAAC,OAAO,CAAC,MAAM,EAAE,EAAE,CAAC,EAAE;gBAC/D,KAAK,EAAE,IAAI;aACZ,CAAC,CAAC;YACH,OAAO,YAAY,CAAC,MAAM,KAAK,CAAC;gBAC9B,CAAC,CAAC,IAAI;gBACN,CAAC,CAAC,GAAG,IAAI,gBAAgB,MAAM,MAAM,YAAY,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC;QACnE,CAAC;KACF,CAAC;AACJ,CAAC;AAED,SAAS,cAAc;IACrB,OAAO;QACL,IAAI,EAAE,mBAAmB;QACzB,QAAQ,EAAE,CAAC,IAAI,EAAE,EAAE,QAAQ,EAAE,EAAE,EAAE;YAC/B,MAAM,eAAe,GAAG,EAAE,CAAC;YAC3B,KAAK,MAAM,MAAM,IAAI,IAAI,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC;gBACnC,KAAK,MAAM,WAAW,IAAI,QAAQ,CAAC,QAAQ,CAAC,IAAI,CAAC,OAAO,CAAC,MAAM,EAAE,EAAE,CAAC,EAAE;oBACpE,KAAK,EAAE,IAAI;iBACZ,CAAC,EAAE,CAAC;oBACH,eAAe,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC;gBACpC,CAAC;YACH,CAAC;YACD,MAAM,YAAY,GAAG,QAAQ,CAAC,WAAW,CAAC,eAAe,CAAC,CAAC;YAC3D,OAAO,YAAY,CAAC,MAAM,KAAK,CAAC;gBAC9B,CAAC,CAAC,IAAI;gBACN,CAAC,CAAC,GAAG,IAAI,oBAAoB,YAAY,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC;QAC3D,CAAC;KACF,CAAC;AACJ,CAAC;AAED,SAAS,WAAW;IAClB,OAAO;QACL,IAAI,EAAE,kBAAkB;QACxB,QAAQ,EAAE,CAAC,IAAI,EAAE,EAAE,QAAQ,EAAE,EAAE,EAAE;YAC/B,MAAM,UAAU,GAAqC;gBACnD,GAAG,QAAQ,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC;gBACpB,GAAG,QAAQ,CAAC,CAAC,EAAE,EAAE,CAAC;aACnB,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,MAAM,CAAC,IAAI,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;YACnC,MAAM,OAAO,GAAG,QAAQ,CAAC,gBAAgB,CAAC,UAAU,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YACnE,IAAI,OAAO,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;gBACzB,OAAO,IAAI,CAAC;YACd,CAAC;YACD,MAAM,CAAC,KAAK,EAAE,GAAG,IAAI,CAAC,GAAG,OAAO,CAAC;YACjC,MAAM,CAAC,WAAW,EAAE,CAAC,CAAC,GAAG,KAAM,CAAC;YAChC,OAAO,GAAG,IAAI,iBAAiB,CAAC,CAAC,QAAQ,EAAE,MAAM,WAAW,GAC1D,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,UAAU,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EACpE,EAAE,CAAC;QACL,CAAC;KACF,CAAC;AACJ,CAAC;AAED;;;GAGG;AACH,MAAM,UAAU,gBAAgB;IAC9B,OAAO;QACL,GAAG,UAAU,CAAC,WAAW,EAAE,OAAO,CAAC;QACnC,UAAU,EAAE;QACZ,GAAG,UAAU,CAAC,UAAU,EAAE,OAAO,CAAC;QAClC,SAAS,EAAE;QACX,GAAG,UAAU,CAAC,UAAU,EAAE,OAAO,CAAC;QAClC,SAAS,EAAE;QACX,MAAM,EAAE;QACR,OAAO,EAAE;QACT,GAAG,UAAU,CAAC,UAAU,EAAE,OAAO,CAAC;QAClC,SAAS,EAAE;QACX,aAAa,EAAE;QACf,GAAG,UAAU,CAAC,QAAQ,EAAE,OAAO,CAAC;QAChC,SAAS,EAAE;QACX,OAAO,EAAE;QACT,MAAM,EAAE;QACR,YAAY,EAAE;QACd,QAAQ,EAAE;QACV,OAAO,EAAE;QACT,GAAG,UAAU,CAAC,YAAY,EAAE,OAAO,CAAC;QACpC,WAAW,EAAE;QACb,GAAG,UAAU,CAAC,eAAe,EAAE,OAAO,CAAC;QACvC,cAAc,EAAE;QAChB,WAAW,EAAE;KACd,CAAC;AACJ,CAAC"}

package/dist/index.d.ts

@@ -0,0 +1,4 @@
+export type { Link, LinkOptions } from "./puzlink.js";
+export { Puzlink } from "./puzlink.js";
+export { parse } from "./parse.js";
+//# sourceMappingURL=index.d.ts.map

package/dist/index.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../src/index.ts"],"names":[],"mappings":"AAAA,YAAY,EAAE,IAAI,EAAE,WAAW,EAAE,MAAM,cAAc,CAAC;AACtD,OAAO,EAAE,OAAO,EAAE,MAAM,cAAc,CAAC;AACvC,OAAO,EAAE,KAAK,EAAE,MAAM,YAAY,CAAC"}

package/dist/index.js

@@ -0,0 +1,3 @@
+export { Puzlink } from "./puzlink.js";
+export { parse } from "./parse.js";
+//# sourceMappingURL=index.js.map

package/dist/index.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.js","sourceRoot":"","sources":["../src/index.ts"],"names":[],"mappings":"AACA,OAAO,EAAE,OAAO,EAAE,MAAM,cAAc,CAAC;AACvC,OAAO,EAAE,KAAK,EAAE,MAAM,YAAY,CAAC"}

package/dist/lib/affixDistribution.d.ts

@@ -0,0 +1,26 @@
+import { Distribution } from "./distribution.js";
+import { LogNum } from "./logNum.js";
+declare class BaseAffixDistribution {
+    /** Map from affix length to distribution of affixes of that length. */
+    private readonly dist;
+    constructor(affix: "prefix" | "suffix", wordlist: string[]);
+    /** Distribution of affixes of a given length. */
+    get(length: number): Distribution<string>;
+    /** Vowel distribution for affixes of a given length. */
+    private vowelDist;
+    /**
+     * Probability that k affixes of a given length start with the same vowel
+     * pattern.
+     */
+    probEqualVowelPattern(k: number, length: number): LogNum;
+}
+/** Info about the prefix distribution of a wordlist. */
+export declare class PrefixDistribution extends BaseAffixDistribution {
+    constructor(wordlist: string[]);
+}
+/** Info about the suffix distribution of a wordlist. */
+export declare class SuffixDistribution extends BaseAffixDistribution {
+    constructor(wordlist: string[]);
+}
+export {};
+//# sourceMappingURL=affixDistribution.d.ts.map

package/dist/lib/affixDistribution.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"affixDistribution.d.ts","sourceRoot":"","sources":["../../src/lib/affixDistribution.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,YAAY,EAAE,MAAM,mBAAmB,CAAC;AACjD,OAAO,EAAE,MAAM,EAAE,MAAM,aAAa,CAAC;AAIrC,cAAM,qBAAqB;IACzB,uEAAuE;IACvE,OAAO,CAAC,QAAQ,CAAC,IAAI,CAA2C;gBAEpD,KAAK,EAAE,QAAQ,GAAG,QAAQ,EAAE,QAAQ,EAAE,MAAM,EAAE;IAyB1D,iDAAiD;IACjD,GAAG,CAAC,MAAM,EAAE,MAAM,GAAG,YAAY,CAAC,MAAM,CAAC;IAIzC,wDAAwD;IAExD,OAAO,CAAC,SAAS;IAMjB;;;OAGG;IAEH,qBAAqB,CAAC,CAAC,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,GAAG,MAAM;CAGzD;AAED,wDAAwD;AACxD,qBAAa,kBAAmB,SAAQ,qBAAqB;gBAC/C,QAAQ,EAAE,MAAM,EAAE;CAG/B;AAED,wDAAwD;AACxD,qBAAa,kBAAmB,SAAQ,qBAAqB;gBAC/C,QAAQ,EAAE,MAAM,EAAE;CAG/B"}

package/dist/lib/affixDistribution.js

@@ -0,0 +1,105 @@
+var __runInitializers = (this && this.__runInitializers) || function (thisArg, initializers, value) {
+    var useValue = arguments.length > 2;
+    for (var i = 0; i < initializers.length; i++) {
+        value = useValue ? initializers[i].call(thisArg, value) : initializers[i].call(thisArg);
+    }
+    return useValue ? value : void 0;
+};
+var __esDecorate = (this && this.__esDecorate) || function (ctor, descriptorIn, decorators, contextIn, initializers, extraInitializers) {
+    function accept(f) { if (f !== void 0 && typeof f !== "function") throw new TypeError("Function expected"); return f; }
+    var kind = contextIn.kind, key = kind === "getter" ? "get" : kind === "setter" ? "set" : "value";
+    var target = !descriptorIn && ctor ? contextIn["static"] ? ctor : ctor.prototype : null;
+    var descriptor = descriptorIn || (target ? Object.getOwnPropertyDescriptor(target, contextIn.name) : {});
+    var _, done = false;
+    for (var i = decorators.length - 1; i >= 0; i--) {
+        var context = {};
+        for (var p in contextIn) context[p] = p === "access" ? {} : contextIn[p];
+        for (var p in contextIn.access) context.access[p] = contextIn.access[p];
+        context.addInitializer = function (f) { if (done) throw new TypeError("Cannot add initializers after decoration has completed"); extraInitializers.push(accept(f || null)); };
+        var result = (0, decorators[i])(kind === "accessor" ? { get: descriptor.get, set: descriptor.set } : descriptor[key], context);
+        if (kind === "accessor") {
+            if (result === void 0) continue;
+            if (result === null || typeof result !== "object") throw new TypeError("Object expected");
+            if (_ = accept(result.get)) descriptor.get = _;
+            if (_ = accept(result.set)) descriptor.set = _;
+            if (_ = accept(result.init)) initializers.unshift(_);
+        }
+        else if (_ = accept(result)) {
+            if (kind === "field") initializers.unshift(_);
+            else descriptor[key] = _;
+        }
+    }
+    if (target) Object.defineProperty(target, contextIn.name, descriptor);
+    done = true;
+};
+import { Distribution } from "./distribution.js";
+import { LogNum } from "./logNum.js";
+import { memoize } from "./memoize.js";
+import { interval } from "./util.js";
+let BaseAffixDistribution = (() => {
+    let _instanceExtraInitializers = [];
+    let _vowelDist_decorators;
+    let _probEqualVowelPattern_decorators;
+    return class BaseAffixDistribution {
+        static {
+            const _metadata = typeof Symbol === "function" && Symbol.metadata ? Object.create(null) : void 0;
+            _vowelDist_decorators = [memoize(1)];
+            _probEqualVowelPattern_decorators = [memoize(2)];
+            __esDecorate(this, null, _vowelDist_decorators, { kind: "method", name: "vowelDist", static: false, private: false, access: { has: obj => "vowelDist" in obj, get: obj => obj.vowelDist }, metadata: _metadata }, null, _instanceExtraInitializers);
+            __esDecorate(this, null, _probEqualVowelPattern_decorators, { kind: "method", name: "probEqualVowelPattern", static: false, private: false, access: { has: obj => "probEqualVowelPattern" in obj, get: obj => obj.probEqualVowelPattern }, metadata: _metadata }, null, _instanceExtraInitializers);
+            if (_metadata) Object.defineProperty(this, Symbol.metadata, { enumerable: true, configurable: true, writable: true, value: _metadata });
+        }
+        /** Map from affix length to distribution of affixes of that length. */
+        dist = (__runInitializers(this, _instanceExtraInitializers), new Map());
+        constructor(affix, wordlist) {
+            let maxLength = 0;
+            for (const word of wordlist) {
+                maxLength = Math.max(maxLength, word.length);
+            }
+            const affixes = new Map();
+            for (const i of interval(1, maxLength)) {
+                affixes.set(i, []);
+            }
+            for (const word of wordlist) {
+                for (let i = 1; i <= word.length; i++) {
+                    affixes
+                        .get(i)
+                        .push(affix === "prefix" ? word.slice(0, i) : word.slice(-i));
+                }
+            }
+            for (const [length, items] of affixes) {
+                this.dist.set(length, Distribution.from(items));
+            }
+        }
+        /** Distribution of affixes of a given length. */
+        get(length) {
+            return this.dist.get(length) ?? Distribution.from([]);
+        }
+        /** Vowel distribution for affixes of a given length. */
+        vowelDist(length) {
+            return this.get(length).map((s) => {
+                return s.replaceAll(/[aeiou]/g, "V").replaceAll(/[a-z]/g, "C");
+            });
+        }
+        /**
+         * Probability that k affixes of a given length start with the same vowel
+         * pattern.
+         */
+        probEqualVowelPattern(k, length) {
+            return this.vowelDist(length).probEqual(k);
+        }
+    };
+})();
+/** Info about the prefix distribution of a wordlist. */
+export class PrefixDistribution extends BaseAffixDistribution {
+    constructor(wordlist) {
+        super("prefix", wordlist);
+    }
+}
+/** Info about the suffix distribution of a wordlist. */
+export class SuffixDistribution extends BaseAffixDistribution {
+    constructor(wordlist) {
+        super("suffix", wordlist);
+    }
+}
+//# sourceMappingURL=affixDistribution.js.map

package/dist/lib/affixDistribution.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"affixDistribution.js","sourceRoot":"","sources":["../../src/lib/affixDistribution.ts"],"names":[],"mappings":";;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;AAAA,OAAO,EAAE,YAAY,EAAE,MAAM,mBAAmB,CAAC;AACjD,OAAO,EAAE,MAAM,EAAE,MAAM,aAAa,CAAC;AACrC,OAAO,EAAE,OAAO,EAAE,MAAM,cAAc,CAAC;AACvC,OAAO,EAAE,QAAQ,EAAE,MAAM,WAAW,CAAC;IAE/B,qBAAqB;;;;iBAArB,qBAAqB;;;qCAmCxB,OAAO,CAAC,CAAC,CAAC;iDAWV,OAAO,CAAC,CAAC,CAAC;YAVX,8KAAQ,SAAS,6DAIhB;YAOD,kNAAA,qBAAqB,6DAEpB;;;QAhDD,uEAAuE;QACtD,IAAI,IAFjB,mDAAqB,EAED,IAAI,GAAG,EAAgC,EAAC;QAEhE,YAAY,KAA0B,EAAE,QAAkB;YACxD,IAAI,SAAS,GAAG,CAAC,CAAC;YAClB,KAAK,MAAM,IAAI,IAAI,QAAQ,EAAE,CAAC;gBAC5B,SAAS,GAAG,IAAI,CAAC,GAAG,CAAC,SAAS,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC;YAC/C,CAAC;YAED,MAAM,OAAO,GAAG,IAAI,GAAG,EAAoB,CAAC;YAE5C,KAAK,MAAM,CAAC,IAAI,QAAQ,CAAC,CAAC,EAAE,SAAS,CAAC,EAAE,CAAC;gBACvC,OAAO,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;YACrB,CAAC;YAED,KAAK,MAAM,IAAI,IAAI,QAAQ,EAAE,CAAC;gBAC5B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;oBACtC,OAAO;yBACJ,GAAG,CAAC,CAAC,CAAE;yBACP,IAAI,CAAC,KAAK,KAAK,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;gBAClE,CAAC;YACH,CAAC;YAED,KAAK,MAAM,CAAC,MAAM,EAAE,KAAK,CAAC,IAAI,OAAO,EAAE,CAAC;gBACtC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,MAAM,EAAE,YAAY,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC;YAClD,CAAC;QACH,CAAC;QAED,iDAAiD;QACjD,GAAG,CAAC,MAAc;YAChB,OAAO,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,YAAY,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QACxD,CAAC;QAED,wDAAwD;QAEhD,SAAS,CAAC,MAAc;YAC9B,OAAO,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE;gBAChC,OAAO,CAAC,CAAC,UAAU,CAAC,UAAU,EAAE,GAAG,CAAC,CAAC,UAAU,CAAC,QAAQ,EAAE,GAAG,CAAC,CAAC;YACjE,CAAC,CAAC,CAAC;QACL,CAAC;QAED;;;WAGG;QAEH,qBAAqB,CAAC,CAAS,EAAE,MAAc;YAC7C,OAAO,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC;QAC7C,CAAC;;;AAGH,wDAAwD;AACxD,MAAM,OAAO,kBAAmB,SAAQ,qBAAqB;IAC3D,YAAY,QAAkB;QAC5B,KAAK,CAAC,QAAQ,EAAE,QAAQ,CAAC,CAAC;IAC5B,CAAC;CACF;AAED,wDAAwD;AACxD,MAAM,OAAO,kBAAmB,SAAQ,qBAAqB;IAC3D,YAAY,QAAkB;QAC5B,KAAK,CAAC,QAAQ,EAAE,QAAQ,CAAC,CAAC;IAC5B,CAAC;CACF"}

package/dist/lib/counter.d.ts

@@ -0,0 +1,23 @@
+/** A map from items to counts. */
+export declare class Counter<T extends PropertyKey> {
+    private readonly counts;
+    constructor(counts?: Map<T, number>, totalCache?: number);
+    static from(data: string): Counter<string>;
+    static from<T extends PropertyKey>(data: Iterable<T>): Counter<T>;
+    /** Add the given item to the counter. */
+    addOne(item: T): void;
+    /** Add the given items to the counter. */
+    addMany(data: Iterable<T>): void;
+    /** The number of distinct items. */
+    get distinct(): number;
+    private totalCache;
+    /** The total number of all items. */
+    get total(): number;
+    /** The count of the given item. */
+    get(item: T): number;
+    /** Returns an iterable of [item, count] pairs. */
+    entries(): IterableIterator<[T, number]>;
+    /** Returns a list of items that satisfy the given predicate. */
+    filterKeys(fn: (item: T, count: number) => boolean): T[];
+}
+//# sourceMappingURL=counter.d.ts.map

package/dist/lib/counter.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"counter.d.ts","sourceRoot":"","sources":["../../src/lib/counter.ts"],"names":[],"mappings":"AAAA,kCAAkC;AAClC,qBAAa,OAAO,CAAC,CAAC,SAAS,WAAW;IACxC,OAAO,CAAC,QAAQ,CAAC,MAAM,CAAiB;gBAE5B,MAAM,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE,MAAM,CAAC,EAAE,UAAU,CAAC,EAAE,MAAM;IAKxD,MAAM,CAAC,IAAI,CAAC,IAAI,EAAE,MAAM,GAAG,OAAO,CAAC,MAAM,CAAC;IAC1C,MAAM,CAAC,IAAI,CAAC,CAAC,SAAS,WAAW,EAAE,IAAI,EAAE,QAAQ,CAAC,CAAC,CAAC,GAAG,OAAO,CAAC,CAAC,CAAC;IAajE,yCAAyC;IACzC,MAAM,CAAC,IAAI,EAAE,CAAC,GAAG,IAAI;IAOrB,0CAA0C;IAC1C,OAAO,CAAC,IAAI,EAAE,QAAQ,CAAC,CAAC,CAAC,GAAG,IAAI;IAOhC,oCAAoC;IACpC,IAAI,QAAQ,IAAI,MAAM,CAErB;IAED,OAAO,CAAC,UAAU,CAAqB;IAEvC,qCAAqC;IACrC,IAAI,KAAK,IAAI,MAAM,CAKlB;IAED,mCAAmC;IACnC,GAAG,CAAC,IAAI,EAAE,CAAC,GAAG,MAAM;IAIpB,kDAAkD;IAClD,OAAO,IAAI,gBAAgB,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC;IAIxC,gEAAgE;IAChE,UAAU,CAAC,EAAE,EAAE,CAAC,IAAI,EAAE,CAAC,EAAE,KAAK,EAAE,MAAM,KAAK,OAAO,GAAG,CAAC,EAAE;CAKzD"}

package/dist/lib/counter.js

@@ -0,0 +1,55 @@
+/** A map from items to counts. */
+export class Counter {
+    counts;
+    constructor(counts, totalCache) {
+        this.counts = counts ?? new Map();
+        this.totalCache = totalCache;
+    }
+    static from(data) {
+        const counts = new Map();
+        let total = 0;
+        for (const item of data) {
+            counts.set(item, (counts.get(item) ?? 0) + 1);
+            total += 1;
+        }
+        return new Counter(counts, total);
+    }
+    /** Add the given item to the counter. */
+    addOne(item) {
+        this.counts.set(item, (this.counts.get(item) ?? 0) + 1);
+        if (this.totalCache !== undefined) {
+            this.totalCache += 1;
+        }
+    }
+    /** Add the given items to the counter. */
+    addMany(data) {
+        this.totalCache = undefined;
+        for (const item of data) {
+            this.counts.set(item, (this.counts.get(item) ?? 0) + 1);
+        }
+    }
+    /** The number of distinct items. */
+    get distinct() {
+        return this.counts.size;
+    }
+    totalCache;
+    /** The total number of all items. */
+    get total() {
+        return (this.totalCache ??= Array.from(this.counts.values()).reduce((a, b) => a + b, 0));
+    }
+    /** The count of the given item. */
+    get(item) {
+        return this.counts.get(item) ?? 0;
+    }
+    /** Returns an iterable of [item, count] pairs. */
+    entries() {
+        return this.counts.entries();
+    }
+    /** Returns a list of items that satisfy the given predicate. */
+    filterKeys(fn) {
+        return Array.from(this.counts.entries())
+            .filter(([item, count]) => fn(item, count))
+            .map(([item]) => item);
+    }
+}
+//# sourceMappingURL=counter.js.map

package/dist/lib/counter.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"counter.js","sourceRoot":"","sources":["../../src/lib/counter.ts"],"names":[],"mappings":"AAAA,kCAAkC;AAClC,MAAM,OAAO,OAAO;IACD,MAAM,CAAiB;IAExC,YAAY,MAAuB,EAAE,UAAmB;QACtD,IAAI,CAAC,MAAM,GAAG,MAAM,IAAI,IAAI,GAAG,EAAa,CAAC;QAC7C,IAAI,CAAC,UAAU,GAAG,UAAU,CAAC;IAC/B,CAAC;IAID,MAAM,CAAC,IAAI,CAAC,IAAoC;QAC9C,MAAM,MAAM,GAAG,IAAI,GAAG,EAAuB,CAAC;QAC9C,IAAI,KAAK,GAAG,CAAC,CAAC;QAEd,KAAK,MAAM,IAAI,IAAI,IAAI,EAAE,CAAC;YACxB,MAAM,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;YAC9C,KAAK,IAAI,CAAC,CAAC;QACb,CAAC;QAED,OAAO,IAAI,OAAO,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC;IACpC,CAAC;IAED,yCAAyC;IACzC,MAAM,CAAC,IAAO;QACZ,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QACxD,IAAI,IAAI,CAAC,UAAU,KAAK,SAAS,EAAE,CAAC;YAClC,IAAI,CAAC,UAAU,IAAI,CAAC,CAAC;QACvB,CAAC;IACH,CAAC;IAED,0CAA0C;IAC1C,OAAO,CAAC,IAAiB;QACvB,IAAI,CAAC,UAAU,GAAG,SAAS,CAAC;QAC5B,KAAK,MAAM,IAAI,IAAI,IAAI,EAAE,CAAC;YACxB,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QAC1D,CAAC;IACH,CAAC;IAED,oCAAoC;IACpC,IAAI,QAAQ;QACV,OAAO,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC;IAC1B,CAAC;IAEO,UAAU,CAAqB;IAEvC,qCAAqC;IACrC,IAAI,KAAK;QACP,OAAO,CAAC,IAAI,CAAC,UAAU,KAAK,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,EAAE,CAAC,CAAC,MAAM,CACjE,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,EACf,CAAC,CACF,CAAC,CAAC;IACL,CAAC;IAED,mCAAmC;IACnC,GAAG,CAAC,IAAO;QACT,OAAO,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACpC,CAAC;IAED,kDAAkD;IAClD,OAAO;QACL,OAAO,IAAI,CAAC,MAAM,CAAC,OAAO,EAAE,CAAC;IAC/B,CAAC;IAED,gEAAgE;IAChE,UAAU,CAAC,EAAuC;QAChD,OAAO,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,OAAO,EAAE,CAAC;aACrC,MAAM,CAAC,CAAC,CAAC,IAAI,EAAE,KAAK,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;aAC1C,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,CAAC;IAC3B,CAAC;CACF"}