puzlink 0.1.0

package/dist/features/letterSequence.js

@@ -0,0 +1,155 @@
+import { CONSONANTS, LETTERS, VOWELS } from "../lib/letterDistribution.js";
+import { enumerate, interval, mapProduct, printIndexSlug, } from "../lib/util.js";
+// TODO: make the printed property names better here; some of these should be
+// more than just the raw index. evaluate after looking at integration tests
+function equalWithDistanceTimes(letter, distance, times) {
+    return {
+        name: `has ${letter} with ${distance.toString()} letters between, ${times.toString()} times`,
+        property: (slug) => {
+            const starts = interval(0, slug.length - distance - 1).filter((i) => {
+                return slug[i] === letter && slug[i + distance + 1] === letter;
+            });
+            if (starts.length !== times) {
+                return null;
+            }
+            return printIndexSlug(slug, starts.flatMap((i) => [i, i + distance + 1]));
+        },
+    };
+}
+function unequalWithDistance(a, b, distance) {
+    return {
+        name: `has ${a} and ${b} with ${distance.toString()} letters between`,
+        property: (slug) => {
+            if (a === b) {
+                return null;
+            }
+            const starts = interval(0, slug.length - distance - 1).filter((i) => {
+                return slug[i] === a && slug[i + distance + 1] === b;
+            });
+            if (starts.length === 0) {
+                return null;
+            }
+            return printIndexSlug(slug, starts.flatMap((i) => [i, i + distance + 1]));
+        },
+    };
+}
+function equalAnyDistanceTimes(distance, times, strict) {
+    return {
+        name: strict
+            ? `has equal letters with ${distance.toString()} letters between, ${times.toString()} times`
+            : `has equal letters with ${distance.toString()} letters between, at least ${times.toString()} times`,
+        property: (slug) => {
+            const starts = interval(0, slug.length - distance - 1).filter((i) => {
+                return slug[i] === slug[i + distance + 1];
+            });
+            if (strict ? starts.length !== times : starts.length < times) {
+                return null;
+            }
+            return printIndexSlug(slug, starts.flatMap((i) => [i, i + distance + 1]));
+        },
+    };
+}
+function bigramOfTimes(bigram, times, strict) {
+    return {
+        name: strict
+            ? `has ${times.toString()} ${bigram.type} bigrams`
+            : `has at least ${times.toString()} ${bigram.type} bigrams`,
+        property: (slug) => {
+            const starts = interval(0, slug.length - 2).filter((i) => {
+                return bigram.check(slug[i], slug[i + 1]);
+            });
+            if (strict ? starts.length !== times : starts.length < times) {
+                return null;
+            }
+            return printIndexSlug(slug, starts.flatMap((i) => [i, i + 1]));
+        },
+    };
+}
+const bigram = {
+    alpha: {
+        type: "alphabetical",
+        check: (a, b) => a < b,
+    },
+    revAlpha: {
+        type: "reverse alphabetical",
+        check: (a, b) => a > b,
+    },
+    seq: {
+        type: "sequential",
+        check: (a, b) => a.charCodeAt(0) - b.charCodeAt(0) === -1,
+    },
+    revSeq: {
+        type: "reverse sequential",
+        check: (a, b) => a.charCodeAt(0) - b.charCodeAt(0) === 1,
+    },
+};
+function consecutiveOfTimes(kind, times, strict) {
+    return {
+        name: strict
+            ? `has ${times.toString()} ${kind.name} in a row`
+            : `has at least ${times.toString()} ${kind.name} in a row`,
+        property: (slug) => {
+            let bestStreak = 0;
+            let bestStart = -1;
+            let currentStreak = 0;
+            for (const [i, letter] of enumerate(slug)) {
+                if (kind.letters.includes(letter)) {
+                    currentStreak++;
+                    if (currentStreak > bestStreak) {
+                        bestStreak = currentStreak;
+                        bestStart = i - currentStreak + 1;
+                    }
+                }
+                else {
+                    currentStreak = 0;
+                }
+            }
+            if (strict ? bestStreak !== times : bestStreak < times) {
+                return null;
+            }
+            return printIndexSlug(slug, interval(bestStart, bestStart + bestStreak - 1));
+        },
+    };
+}
+// TODO: does this belong somewhere else?
+function bookendsOf(length) {
+    return {
+        name: `starts and ends with the same ${length.toString()} letters`,
+        property: (slug) => {
+            if (slug.length < length * 2) {
+                return null;
+            }
+            if (slug.slice(0, length) !== slug.slice(-length)) {
+                return null;
+            }
+            return printIndexSlug(slug, [
+                ...interval(0, length - 1),
+                ...interval(slug.length - length, slug.length - 1),
+            ]);
+        },
+    };
+}
+/**
+ * Features for letter sequences: things we can remark based on the relative
+ * order of the letters/bigrams/trigrams within the slug.
+ */
+export function letterSequenceFeatures() {
+    return [
+        ...mapProduct(equalWithDistanceTimes, LETTERS, [0, 1, 2, 3], [1]),
+        ...mapProduct(equalWithDistanceTimes, LETTERS, [0, 1], [2, 3]),
+        ...mapProduct(unequalWithDistance, LETTERS, LETTERS, [0, 1]),
+        ...mapProduct(equalAnyDistanceTimes, [0, 1, 2, 3], [1, 2, 3], [true, false]),
+        ...mapProduct(bigramOfTimes, [bigram.alpha, bigram.revAlpha], interval(1, 10), [true, false]),
+        ...mapProduct(bigramOfTimes, [bigram.seq, bigram.revSeq], interval(1, 5), [
+            true,
+            false,
+        ]),
+        ...mapProduct(bigramOfTimes, [bigram.alpha, bigram.revAlpha, bigram.seq, bigram.revSeq], [0], [true]),
+        ...mapProduct(consecutiveOfTimes, [
+            { name: "vowels", letters: VOWELS },
+            { name: "consonants", letters: CONSONANTS },
+        ], interval(2, 5), [true, false]),
+        ...mapProduct(bookendsOf, [1, 2, 3]),
+    ];
+}
+//# sourceMappingURL=letterSequence.js.map

package/dist/features/letterSequence.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"letterSequence.js","sourceRoot":"","sources":["../../src/features/letterSequence.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,UAAU,EAAE,OAAO,EAAE,MAAM,EAAE,MAAM,8BAA8B,CAAC;AAC3E,OAAO,EACL,SAAS,EACT,QAAQ,EACR,UAAU,EACV,cAAc,GACf,MAAM,gBAAgB,CAAC;AAGxB,6EAA6E;AAC7E,4EAA4E;AAE5E,SAAS,sBAAsB,CAC7B,MAAc,EACd,QAAgB,EAChB,KAAa;IAEb,OAAO;QACL,IAAI,EAAE,OAAO,MAAM,SAAS,QAAQ,CAAC,QAAQ,EAAE,qBAAqB,KAAK,CAAC,QAAQ,EAAE,QAAQ;QAC5F,QAAQ,EAAE,CAAC,IAAI,EAAE,EAAE;YACjB,MAAM,MAAM,GAAG,QAAQ,CAAC,CAAC,EAAE,IAAI,CAAC,MAAM,GAAG,QAAQ,GAAG,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE;gBAClE,OAAO,IAAI,CAAC,CAAC,CAAC,KAAK,MAAM,IAAI,IAAI,CAAC,CAAC,GAAG,QAAQ,GAAG,CAAC,CAAC,KAAK,MAAM,CAAC;YACjE,CAAC,CAAC,CAAC;YACH,IAAI,MAAM,CAAC,MAAM,KAAK,KAAK,EAAE,CAAC;gBAC5B,OAAO,IAAI,CAAC;YACd,CAAC;YACD,OAAO,cAAc,CACnB,IAAI,EACJ,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,GAAG,QAAQ,GAAG,CAAC,CAAC,CAAC,CAC7C,CAAC;QACJ,CAAC;KACF,CAAC;AACJ,CAAC;AAED,SAAS,mBAAmB,CAAC,CAAS,EAAE,CAAS,EAAE,QAAgB;IACjE,OAAO;QACL,IAAI,EAAE,OAAO,CAAC,QAAQ,CAAC,SAAS,QAAQ,CAAC,QAAQ,EAAE,kBAAkB;QACrE,QAAQ,EAAE,CAAC,IAAI,EAAE,EAAE;YACjB,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC;gBACZ,OAAO,IAAI,CAAC;YACd,CAAC;YACD,MAAM,MAAM,GAAG,QAAQ,CAAC,CAAC,EAAE,IAAI,CAAC,MAAM,GAAG,QAAQ,GAAG,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE;gBAClE,OAAO,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,IAAI,CAAC,CAAC,GAAG,QAAQ,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC;YACvD,CAAC,CAAC,CAAC;YACH,IAAI,MAAM,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;gBACxB,OAAO,IAAI,CAAC;YACd,CAAC;YACD,OAAO,cAAc,CACnB,IAAI,EACJ,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,GAAG,QAAQ,GAAG,CAAC,CAAC,CAAC,CAC7C,CAAC;QACJ,CAAC;KACF,CAAC;AACJ,CAAC;AAED,SAAS,qBAAqB,CAC5B,QAAgB,EAChB,KAAa,EACb,MAAe;IAEf,OAAO;QACL,IAAI,EAAE,MAAM;YACV,CAAC,CAAC,0BAA0B,QAAQ,CAAC,QAAQ,EAAE,qBAAqB,KAAK,CAAC,QAAQ,EAAE,QAAQ;YAC5F,CAAC,CAAC,0BAA0B,QAAQ,CAAC,QAAQ,EAAE,8BAA8B,KAAK,CAAC,QAAQ,EAAE,QAAQ;QACvG,QAAQ,EAAE,CAAC,IAAI,EAAE,EAAE;YACjB,MAAM,MAAM,GAAG,QAAQ,CAAC,CAAC,EAAE,IAAI,CAAC,MAAM,GAAG,QAAQ,GAAG,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE;gBAClE,OAAO,IAAI,CAAC,CAAC,CAAC,KAAK,IAAI,CAAC,CAAC,GAAG,QAAQ,GAAG,CAAC,CAAC,CAAC;YAC5C,CAAC,CAAC,CAAC;YACH,IAAI,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,MAAM,KAAK,KAAK,CAAC,CAAC,CAAC,MAAM,CAAC,MAAM,GAAG,KAAK,EAAE,CAAC;gBAC7D,OAAO,IAAI,CAAC;YACd,CAAC;YACD,OAAO,cAAc,CACnB,IAAI,EACJ,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,GAAG,QAAQ,GAAG,CAAC,CAAC,CAAC,CAC7C,CAAC;QACJ,CAAC;KACF,CAAC;AACJ,CAAC;AAED,SAAS,aAAa,CACpB,MAAkE,EAClE,KAAa,EACb,MAAe;IAEf,OAAO;QACL,IAAI,EAAE,MAAM;YACV,CAAC,CAAC,OAAO,KAAK,CAAC,QAAQ,EAAE,IAAI,MAAM,CAAC,IAAI,UAAU;YAClD,CAAC,CAAC,gBAAgB,KAAK,CAAC,QAAQ,EAAE,IAAI,MAAM,CAAC,IAAI,UAAU;QAC7D,QAAQ,EAAE,CAAC,IAAI,EAAE,EAAE;YACjB,MAAM,MAAM,GAAG,QAAQ,CAAC,CAAC,EAAE,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE;gBACvD,OAAO,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAE,EAAE,IAAI,CAAC,CAAC,GAAG,CAAC,CAAE,CAAC,CAAC;YAC9C,CAAC,CAAC,CAAC;YACH,IAAI,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,MAAM,KAAK,KAAK,CAAC,CAAC,CAAC,MAAM,CAAC,MAAM,GAAG,KAAK,EAAE,CAAC;gBAC7D,OAAO,IAAI,CAAC;YACd,CAAC;YACD,OAAO,cAAc,CACnB,IAAI,EACJ,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,CAClC,CAAC;QACJ,CAAC;KACF,CAAC;AACJ,CAAC;AAED,MAAM,MAAM,GAAG;IACb,KAAK,EAAE;QACL,IAAI,EAAE,cAAc;QACpB,KAAK,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC;KACvB;IACD,QAAQ,EAAE;QACR,IAAI,EAAE,sBAAsB;QAC5B,KAAK,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC;KACvB;IACD,GAAG,EAAE;QACH,IAAI,EAAE,YAAY;QAClB,KAAK,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC;KAC1D;IACD,MAAM,EAAE;QACN,IAAI,EAAE,oBAAoB;QAC1B,KAAK,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,KAAK,CAAC;KACzD;CAIF,CAAC;AAEF,SAAS,kBAAkB,CACzB,IAAuC,EACvC,KAAa,EACb,MAAe;IAEf,OAAO;QACL,IAAI,EAAE,MAAM;YACV,CAAC,CAAC,OAAO,KAAK,CAAC,QAAQ,EAAE,IAAI,IAAI,CAAC,IAAI,WAAW;YACjD,CAAC,CAAC,gBAAgB,KAAK,CAAC,QAAQ,EAAE,IAAI,IAAI,CAAC,IAAI,WAAW;QAC5D,QAAQ,EAAE,CAAC,IAAI,EAAE,EAAE;YACjB,IAAI,UAAU,GAAG,CAAC,CAAC;YACnB,IAAI,SAAS,GAAG,CAAC,CAAC,CAAC;YACnB,IAAI,aAAa,GAAG,CAAC,CAAC;YACtB,KAAK,MAAM,CAAC,CAAC,EAAE,MAAM,CAAC,IAAI,SAAS,CAAC,IAAI,CAAC,EAAE,CAAC;gBAC1C,IAAI,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,MAAM,CAAC,EAAE,CAAC;oBAClC,aAAa,EAAE,CAAC;oBAChB,IAAI,aAAa,GAAG,UAAU,EAAE,CAAC;wBAC/B,UAAU,GAAG,aAAa,CAAC;wBAC3B,SAAS,GAAG,CAAC,GAAG,aAAa,GAAG,CAAC,CAAC;oBACpC,CAAC;gBACH,CAAC;qBAAM,CAAC;oBACN,aAAa,GAAG,CAAC,CAAC;gBACpB,CAAC;YACH,CAAC;YACD,IAAI,MAAM,CAAC,CAAC,CAAC,UAAU,KAAK,KAAK,CAAC,CAAC,CAAC,UAAU,GAAG,KAAK,EAAE,CAAC;gBACvD,OAAO,IAAI,CAAC;YACd,CAAC;YACD,OAAO,cAAc,CACnB,IAAI,EACJ,QAAQ,CAAC,SAAS,EAAE,SAAS,GAAG,UAAU,GAAG,CAAC,CAAC,CAChD,CAAC;QACJ,CAAC;KACF,CAAC;AACJ,CAAC;AAED,yCAAyC;AACzC,SAAS,UAAU,CAAC,MAAc;IAChC,OAAO;QACL,IAAI,EAAE,iCAAiC,MAAM,CAAC,QAAQ,EAAE,UAAU;QAClE,QAAQ,EAAE,CAAC,IAAI,EAAE,EAAE;YACjB,IAAI,IAAI,CAAC,MAAM,GAAG,MAAM,GAAG,CAAC,EAAE,CAAC;gBAC7B,OAAO,IAAI,CAAC;YACd,CAAC;YACD,IAAI,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,MAAM,CAAC,KAAK,IAAI,CAAC,KAAK,CAAC,CAAC,MAAM,CAAC,EAAE,CAAC;gBAClD,OAAO,IAAI,CAAC;YACd,CAAC;YACD,OAAO,cAAc,CAAC,IAAI,EAAE;gBAC1B,GAAG,QAAQ,CAAC,CAAC,EAAE,MAAM,GAAG,CAAC,CAAC;gBAC1B,GAAG,QAAQ,CAAC,IAAI,CAAC,MAAM,GAAG,MAAM,EAAE,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC;aACnD,CAAC,CAAC;QACL,CAAC;KACF,CAAC;AACJ,CAAC;AAED;;;GAGG;AACH,MAAM,UAAU,sBAAsB;IACpC,OAAO;QACL,GAAG,UAAU,CAAC,sBAAsB,EAAE,OAAO,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QACjE,GAAG,UAAU,CAAC,sBAAsB,EAAE,OAAO,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QAC9D,GAAG,UAAU,CAAC,mBAAmB,EAAE,OAAO,EAAE,OAAO,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QAC5D,GAAG,UAAU,CACX,qBAAqB,EACrB,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EACZ,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EACT,CAAC,IAAI,EAAE,KAAK,CAAC,CACd;QACD,GAAG,UAAU,CACX,aAAa,EACb,CAAC,MAAM,CAAC,KAAK,EAAE,MAAM,CAAC,QAAQ,CAAC,EAC/B,QAAQ,CAAC,CAAC,EAAE,EAAE,CAAC,EACf,CAAC,IAAI,EAAE,KAAK,CAAC,CACd;QACD,GAAG,UAAU,CAAC,aAAa,EAAE,CAAC,MAAM,CAAC,GAAG,EAAE,MAAM,CAAC,MAAM,CAAC,EAAE,QAAQ,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE;YACxE,IAAI;YACJ,KAAK;SACN,CAAC;QACF,GAAG,UAAU,CACX,aAAa,EACb,CAAC,MAAM,CAAC,KAAK,EAAE,MAAM,CAAC,QAAQ,EAAE,MAAM,CAAC,GAAG,EAAE,MAAM,CAAC,MAAM,CAAC,EAC1D,CAAC,CAAC,CAAC,EACH,CAAC,IAAI,CAAC,CACP;QACD,GAAG,UAAU,CACX,kBAAkB,EAClB;YACE,EAAE,IAAI,EAAE,QAAQ,EAAE,OAAO,EAAE,MAAM,EAAE;YACnC,EAAE,IAAI,EAAE,YAAY,EAAE,OAAO,EAAE,UAAU,EAAE;SAC5C,EACD,QAAQ,CAAC,CAAC,EAAE,CAAC,CAAC,EACd,CAAC,IAAI,EAAE,KAAK,CAAC,CACd;QACD,GAAG,UAAU,CAAC,UAAU,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;KACrC,CAAC;AACJ,CAAC"}

package/dist/features/logProbCache.d.ts

@@ -0,0 +1,16 @@
+import { LogNum } from "../lib/logNum.js";
+declare class LogProbCache {
+    useCache: boolean;
+    knownLogProbs: Record<string, LogNum>;
+    wrapCompute: (name: string, fn: () => LogNum, existing: LogNum | undefined) => LogNum;
+    constructor(data: Record<string, number>);
+    dump(): Generator<string>;
+    get(name: string, defaultLogProb: () => LogNum): LogNum;
+}
+/**
+ * We wrap the log prob cache in a class so we can do stuff like print
+ * debug output and whatever.
+ */
+export declare const KnownLogProbs: LogProbCache;
+export {};
+//# sourceMappingURL=logProbCache.d.ts.map

package/dist/features/logProbCache.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"logProbCache.d.ts","sourceRoot":"","sources":["../../src/features/logProbCache.ts"],"names":[],"mappings":"AACA,OAAO,EAAE,MAAM,EAAE,MAAM,kBAAkB,CAAC;AAE1C,cAAM,YAAY;IAChB,QAAQ,EAAE,OAAO,CAAC;IAClB,aAAa,EAAE,MAAM,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;IACtC,WAAW,EAAE,CACX,IAAI,EAAE,MAAM,EACZ,EAAE,EAAE,MAAM,MAAM,EAChB,QAAQ,EAAE,MAAM,GAAG,SAAS,KACzB,MAAM,CAAC;gBAEA,IAAI,EAAE,MAAM,CAAC,MAAM,EAAE,MAAM,CAAC;IASvC,IAAI,IAAI,SAAS,CAAC,MAAM,CAAC;IAQ1B,GAAG,CAAC,IAAI,EAAE,MAAM,EAAE,cAAc,EAAE,MAAM,MAAM,GAAG,MAAM;CAYxD;AAED;;;GAGG;AACH,eAAO,MAAM,aAAa,cAAkC,CAAC"}

package/dist/features/logProbCache.js

@@ -0,0 +1,36 @@
+import { knownLogProbs } from "../data/knownLogProbs.js";
+import { LogNum } from "../lib/logNum.js";
+class LogProbCache {
+    useCache;
+    knownLogProbs;
+    wrapCompute;
+    constructor(data) {
+        this.useCache = true;
+        this.knownLogProbs = {};
+        for (const [name, logProb] of Object.entries(data)) {
+            this.knownLogProbs[name] = LogNum.fromExp(logProb);
+        }
+        this.wrapCompute = (_, fn) => fn();
+    }
+    *dump() {
+        yield `export const knownLogProbs: Record<string, number> = {`;
+        for (const [name, logProb] of Object.entries(this.knownLogProbs)) {
+            yield `  "${name}": ${logProb.toLog().toString()},`;
+        }
+        yield `};`;
+    }
+    get(name, defaultLogProb) {
+        if (this.useCache && name in this.knownLogProbs) {
+            return this.knownLogProbs[name];
+        }
+        const logProb = this.wrapCompute(name, defaultLogProb, this.knownLogProbs[name]);
+        this.knownLogProbs[name] = logProb;
+        return logProb;
+    }
+}
+/**
+ * We wrap the log prob cache in a class so we can do stuff like print
+ * debug output and whatever.
+ */
+export const KnownLogProbs = new LogProbCache(knownLogProbs);
+//# sourceMappingURL=logProbCache.js.map

package/dist/features/logProbCache.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"logProbCache.js","sourceRoot":"","sources":["../../src/features/logProbCache.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,aAAa,EAAE,MAAM,0BAA0B,CAAC;AACzD,OAAO,EAAE,MAAM,EAAE,MAAM,kBAAkB,CAAC;AAE1C,MAAM,YAAY;IAChB,QAAQ,CAAU;IAClB,aAAa,CAAyB;IACtC,WAAW,CAIC;IAEZ,YAAY,IAA4B;QACtC,IAAI,CAAC,QAAQ,GAAG,IAAI,CAAC;QACrB,IAAI,CAAC,aAAa,GAAG,EAAE,CAAC;QACxB,KAAK,MAAM,CAAC,IAAI,EAAE,OAAO,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE,CAAC;YACnD,IAAI,CAAC,aAAa,CAAC,IAAI,CAAC,GAAG,MAAM,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC;QACrD,CAAC;QACD,IAAI,CAAC,WAAW,GAAG,CAAC,CAAC,EAAE,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC;IACrC,CAAC;IAED,CAAC,IAAI;QACH,MAAM,wDAAwD,CAAC;QAC/D,KAAK,MAAM,CAAC,IAAI,EAAE,OAAO,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,IAAI,CAAC,aAAa,CAAC,EAAE,CAAC;YACjE,MAAM,MAAM,IAAI,MAAM,OAAO,CAAC,KAAK,EAAE,CAAC,QAAQ,EAAE,GAAG,CAAC;QACtD,CAAC;QACD,MAAM,IAAI,CAAC;IACb,CAAC;IAED,GAAG,CAAC,IAAY,EAAE,cAA4B;QAC5C,IAAI,IAAI,CAAC,QAAQ,IAAI,IAAI,IAAI,IAAI,CAAC,aAAa,EAAE,CAAC;YAChD,OAAO,IAAI,CAAC,aAAa,CAAC,IAAI,CAAE,CAAC;QACnC,CAAC;QACD,MAAM,OAAO,GAAG,IAAI,CAAC,WAAW,CAC9B,IAAI,EACJ,cAAc,EACd,IAAI,CAAC,aAAa,CAAC,IAAI,CAAC,CACzB,CAAC;QACF,IAAI,CAAC,aAAa,CAAC,IAAI,CAAC,GAAG,OAAO,CAAC;QACnC,OAAO,OAAO,CAAC;IACjB,CAAC;CACF;AAED;;;GAGG;AACH,MAAM,CAAC,MAAM,aAAa,GAAG,IAAI,YAAY,CAAC,aAAa,CAAC,CAAC"}

package/dist/features/other.d.ts

@@ -0,0 +1,4 @@
+import type { Feature } from "./index.js";
+/** Features that don't fit elsewhere. */
+export declare function otherFeatures(): Feature[];
+//# sourceMappingURL=other.d.ts.map

package/dist/features/other.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"other.d.ts","sourceRoot":"","sources":["../../src/features/other.ts"],"names":[],"mappings":"AAUA,OAAO,KAAK,EAAE,OAAO,EAAE,MAAM,YAAY,CAAC;AAsL1C,yCAAyC;AACzC,wBAAgB,aAAa,IAAI,OAAO,EAAE,CAoBzC"}

package/dist/features/other.js

@@ -0,0 +1,190 @@
+import { morseLetter } from "../data/morse.js";
+import { scrabbleLetterScore } from "../data/scrabble.js";
+import { VOWELS } from "../lib/letterDistribution.js";
+import { enumerate, interval, mapProduct, printIndexSlug, windows, } from "../lib/util.js";
+/**
+ * Returns the number of diffs between the first half and the last half
+ * reversed. Palindromes have a mirrorDiff of 0.
+ */
+function mirrorDiff(slug) {
+    let mismatches = 0;
+    for (let i = 0, j = slug.length - 1; i < j; i++, j--) {
+        if (slug[i] !== slug[j]) {
+            mismatches++;
+        }
+    }
+    return mismatches;
+}
+function palindrome() {
+    return {
+        name: "is palindrome",
+        property: (slug) => {
+            if (mirrorDiff(slug) !== 0)
+                return null;
+            const letters = Array.from(slug);
+            if (letters.length % 2 === 0) {
+                letters.splice(letters.length / 2, 0, "|");
+            }
+            else {
+                letters.splice(Math.floor(letters.length / 2) + 1, 0, "|");
+                letters.splice(Math.floor(letters.length / 2) - 1, 0, "|");
+            }
+            return letters.join("");
+        },
+    };
+}
+function changeToPalindrome() {
+    return {
+        name: "is one change to a palindrome",
+        property: (slug) => {
+            if (mirrorDiff(slug) !== 1) {
+                return null;
+            }
+            const letters = Array.from(slug);
+            if (letters.length % 2 === 0) {
+                letters.splice(letters.length / 2, 0, "|");
+            }
+            else {
+                letters.splice(Math.floor(letters.length / 2) + 1, 0, "|");
+                letters.splice(Math.floor(letters.length / 2) - 1, 0, "|");
+            }
+            return letters.join("");
+        },
+    };
+}
+function deleteToPalindrome() {
+    return {
+        name: "is one deletion to a palindrome",
+        property: (slug) => {
+            for (const i of interval(0, slug.length - 1)) {
+                const candidate = `${slug.slice(0, i)}${slug.slice(i + 1)}`;
+                if (mirrorDiff(candidate) === 0) {
+                    return `${slug} delete ${slug[i]} = ${candidate}`;
+                }
+            }
+            return null;
+        },
+    };
+}
+function hill() {
+    return {
+        name: "is a hill",
+        property: (slug) => {
+            const codes = Array.from(slug, (letter) => letter.charCodeAt(0));
+            const max = Math.max(...codes);
+            const peak = codes.findIndex((code) => code === max);
+            for (const [a, b] of windows(codes.slice(0, peak), 2)) {
+                if (a > b)
+                    return null;
+            }
+            for (const [a, b] of windows(codes.slice(peak), 2)) {
+                if (a < b)
+                    return null;
+            }
+            const letters = Array.from(slug);
+            const peakEnd = codes.findLastIndex((code) => code === max);
+            letters.splice(peak, 0, "<");
+            letters.splice(peakEnd + 2, 0, ">");
+            return letters.join("");
+        },
+    };
+}
+function valley() {
+    return {
+        name: "is a valley",
+        property: (slug) => {
+            const codes = Array.from(slug, (letter) => letter.charCodeAt(0));
+            const min = Math.min(...codes);
+            const trough = codes.findIndex((code) => code === min);
+            for (const [a, b] of windows(codes.slice(0, trough), 2)) {
+                if (a < b)
+                    return null;
+            }
+            for (const [a, b] of windows(codes.slice(trough), 2)) {
+                if (a > b)
+                    return null;
+            }
+            const letters = Array.from(slug);
+            const troughEnd = codes.findLastIndex((code) => code === min);
+            letters.splice(trough, 0, ">");
+            letters.splice(troughEnd + 2, 0, "<");
+            return letters.join("");
+        },
+    };
+}
+function alternatingVowels() {
+    return {
+        name: "alternates vowels and consonants",
+        property: (slug) => {
+            let wasVowel = VOWELS.includes(slug[0]);
+            const vowelIndices = wasVowel ? [0] : [];
+            for (const [i, letter] of enumerate(slug.slice(1))) {
+                const isVowel = VOWELS.includes(letter);
+                if (isVowel === wasVowel) {
+                    return null;
+                }
+                if (isVowel) {
+                    vowelIndices.push(i + 1);
+                }
+                wasVowel = isVowel;
+            }
+            return printIndexSlug(slug, vowelIndices);
+        },
+    };
+}
+function scrabbleScore(n) {
+    return {
+        name: `has scrabble score ${n.toString()}`,
+        property: (slug) => {
+            const points = Array.from(slug, (letter) => scrabbleLetterScore[letter]);
+            const score = points.reduce((a, b) => a + b, 0);
+            return score === n
+                ? `${slug}: ${points.join("+")} = ${n.toString()}`
+                : null;
+        },
+    };
+}
+function morseEqual() {
+    return {
+        name: "has morse code with equal dot/dash count",
+        property: (slug) => {
+            const morse = Array.from(slug, (letter) => morseLetter[letter]).join(" ");
+            const dotCount = Array.from(morse).filter((c) => c === ".").length;
+            const dashCount = Array.from(morse).filter((c) => c === "-").length;
+            return dotCount === dashCount
+                ? `${slug} has ${dotCount.toString()} dots/dashes: ${morse}`
+                : null;
+        },
+    };
+}
+function morseCount(kind, n) {
+    return {
+        name: `has morse code with ${n.toString()} ${kind.name}`,
+        property: (slug) => {
+            const morse = Array.from(slug, (letter) => morseLetter[letter]).join(" ");
+            const count = Array.from(morse).filter((c) => kind.chars.includes(c)).length;
+            return count === n
+                ? `${slug} has ${count.toString()} ${kind.name}: ${morse}`
+                : null;
+        },
+    };
+}
+/** Features that don't fit elsewhere. */
+export function otherFeatures() {
+    return [
+        palindrome(),
+        changeToPalindrome(),
+        deleteToPalindrome(),
+        hill(),
+        valley(),
+        alternatingVowels(),
+        ...mapProduct(scrabbleScore, interval(1, 40)),
+        morseEqual(),
+        ...mapProduct(morseCount, [
+            { name: "dots", chars: "." },
+            { name: "dashes", chars: "-" },
+            { name: "dots and dashes", chars: ".-" },
+        ], interval(1, 40)),
+    ];
+}
+//# sourceMappingURL=other.js.map

package/dist/features/other.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"other.js","sourceRoot":"","sources":["../../src/features/other.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,WAAW,EAAE,MAAM,kBAAkB,CAAC;AAC/C,OAAO,EAAE,mBAAmB,EAAE,MAAM,qBAAqB,CAAC;AAC1D,OAAO,EAAE,MAAM,EAAE,MAAM,8BAA8B,CAAC;AACtD,OAAO,EACL,SAAS,EACT,QAAQ,EACR,UAAU,EACV,cAAc,EACd,OAAO,GACR,MAAM,gBAAgB,CAAC;AAGxB;;;GAGG;AACH,SAAS,UAAU,CAAC,IAAY;IAC9B,IAAI,UAAU,GAAG,CAAC,CAAC;IACnB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC;QACrD,IAAI,IAAI,CAAC,CAAC,CAAC,KAAK,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC;YACxB,UAAU,EAAE,CAAC;QACf,CAAC;IACH,CAAC;IACD,OAAO,UAAU,CAAC;AACpB,CAAC;AAED,SAAS,UAAU;IACjB,OAAO;QACL,IAAI,EAAE,eAAe;QACrB,QAAQ,EAAE,CAAC,IAAI,EAAE,EAAE;YACjB,IAAI,UAAU,CAAC,IAAI,CAAC,KAAK,CAAC;gBAAE,OAAO,IAAI,CAAC;YACxC,MAAM,OAAO,GAAG,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YACjC,IAAI,OAAO,CAAC,MAAM,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC;gBAC7B,OAAO,CAAC,MAAM,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,EAAE,GAAG,CAAC,CAAC;YAC7C,CAAC;iBAAM,CAAC;gBACN,OAAO,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,GAAG,CAAC,CAAC;gBAC3D,OAAO,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,GAAG,CAAC,CAAC;YAC7D,CAAC;YACD,OAAO,OAAO,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QAC1B,CAAC;KACF,CAAC;AACJ,CAAC;AAED,SAAS,kBAAkB;IACzB,OAAO;QACL,IAAI,EAAE,+BAA+B;QACrC,QAAQ,EAAE,CAAC,IAAI,EAAE,EAAE;YACjB,IAAI,UAAU,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC;gBAC3B,OAAO,IAAI,CAAC;YACd,CAAC;YACD,MAAM,OAAO,GAAG,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YACjC,IAAI,OAAO,CAAC,MAAM,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC;gBAC7B,OAAO,CAAC,MAAM,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,EAAE,GAAG,CAAC,CAAC;YAC7C,CAAC;iBAAM,CAAC;gBACN,OAAO,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,GAAG,CAAC,CAAC;gBAC3D,OAAO,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,GAAG,CAAC,CAAC;YAC7D,CAAC;YACD,OAAO,OAAO,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QAC1B,CAAC;KACF,CAAC;AACJ,CAAC;AAED,SAAS,kBAAkB;IACzB,OAAO;QACL,IAAI,EAAE,iCAAiC;QACvC,QAAQ,EAAE,CAAC,IAAI,EAAE,EAAE;YACjB,KAAK,MAAM,CAAC,IAAI,QAAQ,CAAC,CAAC,EAAE,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,EAAE,CAAC;gBAC7C,MAAM,SAAS,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC;gBAC5D,IAAI,UAAU,CAAC,SAAS,CAAC,KAAK,CAAC,EAAE,CAAC;oBAChC,OAAO,GAAG,IAAI,WAAW,IAAI,CAAC,CAAC,CAAE,MAAM,SAAS,EAAE,CAAC;gBACrD,CAAC;YACH,CAAC;YACD,OAAO,IAAI,CAAC;QACd,CAAC;KACF,CAAC;AACJ,CAAC;AAED,SAAS,IAAI;IACX,OAAO;QACL,IAAI,EAAE,WAAW;QACjB,QAAQ,EAAE,CAAC,IAAI,EAAE,EAAE;YACjB,MAAM,KAAK,GAAG,KAAK,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC,MAAM,EAAE,EAAE,CAAC,MAAM,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC;YACjE,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,KAAK,CAAC,CAAC;YAC/B,MAAM,IAAI,GAAG,KAAK,CAAC,SAAS,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,KAAK,GAAG,CAAC,CAAC;YACrD,KAAK,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,OAAO,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,EAAE,IAAI,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC;gBACtD,IAAI,CAAC,GAAG,CAAC;oBAAE,OAAO,IAAI,CAAC;YACzB,CAAC;YACD,KAAK,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,OAAO,CAAC,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC;gBACnD,IAAI,CAAC,GAAG,CAAC;oBAAE,OAAO,IAAI,CAAC;YACzB,CAAC;YAED,MAAM,OAAO,GAAG,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YACjC,MAAM,OAAO,GAAG,KAAK,CAAC,aAAa,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,KAAK,GAAG,CAAC,CAAC;YAC5D,OAAO,CAAC,MAAM,CAAC,IAAI,EAAE,CAAC,EAAE,GAAG,CAAC,CAAC;YAC7B,OAAO,CAAC,MAAM,CAAC,OAAO,GAAG,CAAC,EAAE,CAAC,EAAE,GAAG,CAAC,CAAC;YAEpC,OAAO,OAAO,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QAC1B,CAAC;KACF,CAAC;AACJ,CAAC;AAED,SAAS,MAAM;IACb,OAAO;QACL,IAAI,EAAE,aAAa;QACnB,QAAQ,EAAE,CAAC,IAAI,EAAE,EAAE;YACjB,MAAM,KAAK,GAAG,KAAK,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC,MAAM,EAAE,EAAE,CAAC,MAAM,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC;YACjE,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,KAAK,CAAC,CAAC;YAC/B,MAAM,MAAM,GAAG,KAAK,CAAC,SAAS,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,KAAK,GAAG,CAAC,CAAC;YACvD,KAAK,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,OAAO,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,EAAE,MAAM,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC;gBACxD,IAAI,CAAC,GAAG,CAAC;oBAAE,OAAO,IAAI,CAAC;YACzB,CAAC;YACD,KAAK,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,OAAO,CAAC,KAAK,CAAC,KAAK,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC;gBACrD,IAAI,CAAC,GAAG,CAAC;oBAAE,OAAO,IAAI,CAAC;YACzB,CAAC;YAED,MAAM,OAAO,GAAG,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YACjC,MAAM,SAAS,GAAG,KAAK,CAAC,aAAa,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,KAAK,GAAG,CAAC,CAAC;YAC9D,OAAO,CAAC,MAAM,CAAC,MAAM,EAAE,CAAC,EAAE,GAAG,CAAC,CAAC;YAC/B,OAAO,CAAC,MAAM,CAAC,SAAS,GAAG,CAAC,EAAE,CAAC,EAAE,GAAG,CAAC,CAAC;YAEtC,OAAO,OAAO,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QAC1B,CAAC;KACF,CAAC;AACJ,CAAC;AAED,SAAS,iBAAiB;IACxB,OAAO;QACL,IAAI,EAAE,kCAAkC;QACxC,QAAQ,EAAE,CAAC,IAAI,EAAE,EAAE;YACjB,IAAI,QAAQ,GAAG,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAE,CAAC,CAAC;YACzC,MAAM,YAAY,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;YACzC,KAAK,MAAM,CAAC,CAAC,EAAE,MAAM,CAAC,IAAI,SAAS,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;gBACnD,MAAM,OAAO,GAAG,MAAM,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC;gBACxC,IAAI,OAAO,KAAK,QAAQ,EAAE,CAAC;oBACzB,OAAO,IAAI,CAAC;gBACd,CAAC;gBACD,IAAI,OAAO,EAAE,CAAC;oBACZ,YAAY,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;gBAC3B,CAAC;gBACD,QAAQ,GAAG,OAAO,CAAC;YACrB,CAAC;YACD,OAAO,cAAc,CAAC,IAAI,EAAE,YAAY,CAAC,CAAC;QAC5C,CAAC;KACF,CAAC;AACJ,CAAC;AAED,SAAS,aAAa,CAAC,CAAS;IAC9B,OAAO;QACL,IAAI,EAAE,sBAAsB,CAAC,CAAC,QAAQ,EAAE,EAAE;QAC1C,QAAQ,EAAE,CAAC,IAAI,EAAE,EAAE;YACjB,MAAM,MAAM,GAAG,KAAK,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC,MAAM,EAAE,EAAE,CAAC,mBAAmB,CAAC,MAAM,CAAE,CAAC,CAAC;YAC1E,MAAM,KAAK,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC;YAChD,OAAO,KAAK,KAAK,CAAC;gBAChB,CAAC,CAAC,GAAG,IAAI,KAAK,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,QAAQ,EAAE,EAAE;gBAClD,CAAC,CAAC,IAAI,CAAC;QACX,CAAC;KACF,CAAC;AACJ,CAAC;AAED,SAAS,UAAU;IACjB,OAAO;QACL,IAAI,EAAE,0CAA0C;QAChD,QAAQ,EAAE,CAAC,IAAI,EAAE,EAAE;YACjB,MAAM,KAAK,GAAG,KAAK,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC,MAAM,EAAE,EAAE,CAAC,WAAW,CAAC,MAAM,CAAE,CAAC,CAAC,IAAI,CACnE,GAAG,CACJ,CAAC;YACF,MAAM,QAAQ,GAAG,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,MAAM,CAAC;YACnE,MAAM,SAAS,GAAG,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,MAAM,CAAC;YACpE,OAAO,QAAQ,KAAK,SAAS;gBAC3B,CAAC,CAAC,GAAG,IAAI,QAAQ,QAAQ,CAAC,QAAQ,EAAE,iBAAiB,KAAK,EAAE;gBAC5D,CAAC,CAAC,IAAI,CAAC;QACX,CAAC;KACF,CAAC;AACJ,CAAC;AAED,SAAS,UAAU,CAAC,IAAqC,EAAE,CAAS;IAClE,OAAO;QACL,IAAI,EAAE,uBAAuB,CAAC,CAAC,QAAQ,EAAE,IAAI,IAAI,CAAC,IAAI,EAAE;QACxD,QAAQ,EAAE,CAAC,IAAI,EAAE,EAAE;YACjB,MAAM,KAAK,GAAG,KAAK,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC,MAAM,EAAE,EAAE,CAAC,WAAW,CAAC,MAAM,CAAE,CAAC,CAAC,IAAI,CACnE,GAAG,CACJ,CAAC;YACF,MAAM,KAAK,GAAG,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAC3C,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC,CAAC,CACvB,CAAC,MAAM,CAAC;YACT,OAAO,KAAK,KAAK,CAAC;gBAChB,CAAC,CAAC,GAAG,IAAI,QAAQ,KAAK,CAAC,QAAQ,EAAE,IAAI,IAAI,CAAC,IAAI,KAAK,KAAK,EAAE;gBAC1D,CAAC,CAAC,IAAI,CAAC;QACX,CAAC;KACF,CAAC;AACJ,CAAC;AAED,yCAAyC;AACzC,MAAM,UAAU,aAAa;IAC3B,OAAO;QACL,UAAU,EAAE;QACZ,kBAAkB,EAAE;QACpB,kBAAkB,EAAE;QACpB,IAAI,EAAE;QACN,MAAM,EAAE;QACR,iBAAiB,EAAE;QACnB,GAAG,UAAU,CAAC,aAAa,EAAE,QAAQ,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;QAC7C,UAAU,EAAE;QACZ,GAAG,UAAU,CACX,UAAU,EACV;YACE,EAAE,IAAI,EAAE,MAAM,EAAE,KAAK,EAAE,GAAG,EAAE;YAC5B,EAAE,IAAI,EAAE,QAAQ,EAAE,KAAK,EAAE,GAAG,EAAE;YAC9B,EAAE,IAAI,EAAE,iBAAiB,EAAE,KAAK,EAAE,IAAI,EAAE;SACzC,EACD,QAAQ,CAAC,CAAC,EAAE,EAAE,CAAC,CAChB;KACF,CAAC;AACJ,CAAC"}

package/dist/features/substring.d.ts

@@ -0,0 +1,3 @@
+import type { Feature } from "./index.js";
+export declare function substringFeatures(): Feature[];
+//# sourceMappingURL=substring.d.ts.map

package/dist/features/substring.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"substring.d.ts","sourceRoot":"","sources":["../../src/features/substring.ts"],"names":[],"mappings":"AAQA,OAAO,KAAK,EAAE,OAAO,EAAE,MAAM,YAAY,CAAC;AAuJ1C,wBAAgB,iBAAiB,IAAI,OAAO,EAAE,CAa7C"}

package/dist/features/substring.js

@@ -0,0 +1,146 @@
+import { categories, longCategories, shortCategories, } from "../data/categories.js";
+import { LetterBitsets } from "../lib/letterBitset.js";
+import { capitalizeAt, interval, mapProduct } from "../lib/util.js";
+// TODO(maybe): looking for long substrings that are words; we need a good heuristic for these, because we e.g. don't want to report that UNDERSCORE is a substring of UNDERSCORES, but we do want to report STRANGE is a substring of FOREST RANGER
+function containsOne(category) {
+    const regex = new RegExp(category.items.join("|"));
+    return {
+        name: `has ${category.name} substring`,
+        property: (slug) => {
+            const match = regex.exec(slug);
+            if (!match) {
+                return null;
+            }
+            const indices = interval(match.index, match.index + match[0].length - 1);
+            return `${slug} contains ${match[0]}: ${capitalizeAt(slug, indices)}`;
+        },
+    };
+}
+function containsTimes(category, times, strict) {
+    const regex = new RegExp(category.items.join("|"), "g");
+    return {
+        name: strict
+            ? `has ${category.name} substring, ${times.toString()} times`
+            : `has ${category.name} substring, at least ${times.toString()} times`,
+        property: (slug) => {
+            const matches = [];
+            for (const match of slug.matchAll(regex)) {
+                if (strict && matches.length >= times) {
+                    return null;
+                }
+                matches.push(match);
+            }
+            if (strict ? matches.length !== times : matches.length < times) {
+                return null;
+            }
+            const indices = matches.flatMap((m) => interval(m.index, m.index + m[0].length - 1));
+            return `${slug} contains ${matches.map((m) => m[0]).join(", ")}: ${capitalizeAt(slug, indices)}`;
+        },
+    };
+}
+function startsWithOne(category) {
+    const regex = new RegExp(`^(${category.items.join("|")})`);
+    return {
+        name: `starts with ${category.name}`,
+        property: (slug) => {
+            const match = regex.exec(slug);
+            if (!match) {
+                return null;
+            }
+            return `${slug} starts with ${match[0]}`;
+        },
+    };
+}
+function endsWithOne(category) {
+    const regex = new RegExp(`(${category.items.join("|")})$`);
+    return {
+        name: `ends with ${category.name}`,
+        property: (slug) => {
+            const match = regex.exec(slug);
+            if (!match) {
+                return null;
+            }
+            return `${slug} ends with ${match[0]}`;
+        },
+    };
+}
+function canBeBrokenInto(category) {
+    const regex = new RegExp(`^(${category.items.join("|")})+$`);
+    return {
+        name: `can be broken into ${category.name}`,
+        property: (slug) => {
+            let match = regex.exec(slug);
+            if (!match) {
+                return null;
+            }
+            const parts = [];
+            let remaining = slug;
+            while (match !== null) {
+                const suffix = match[1];
+                parts.push(suffix);
+                remaining = remaining.slice(0, -suffix.length);
+                match = regex.exec(remaining);
+            }
+            return `${slug} = ${parts.reverse().join(" ")}`;
+        },
+    };
+}
+function hasAnagram(category) {
+    const bitsets = new LetterBitsets(category.items);
+    return {
+        name: `has ${category.name} anagram substring`,
+        property: (slug) => {
+            const match = Array.from(bitsets.matchSubstring(slug));
+            if (match.length !== 1) {
+                return null;
+            }
+            const { start, words: [word], } = match[0];
+            return `${slug} has anagram ${word}: ${capitalizeAt(slug, interval(start, start + word.length - 1))}`;
+        },
+    };
+}
+function hasChangeAny(category) {
+    const changes = category.items.map((item) => ({
+        item,
+        regex: new RegExp(interval(0, item.length)
+            .map((i) => `${item.slice(0, i)}.${item.slice(i + 1)}`)
+            .join("|")),
+    }));
+    const regex = new RegExp(`(${changes.map((c) => c.regex.source).join("|")})`);
+    return {
+        name: `has ${category.name} change 1 substring`,
+        property: (slug) => {
+            const match = regex.exec(slug);
+            if (!match) {
+                return null;
+            }
+            // Check there's *exactly* one:
+            let matched = null;
+            for (const { item, regex } of changes) {
+                if (regex.exec(slug)) {
+                    if (matched !== null) {
+                        return null;
+                    }
+                    matched = item;
+                }
+            }
+            const { index } = match;
+            return `${slug} has change 1 of ${matched}: ${capitalizeAt(slug, interval(index, index + matched.length - 1))}`;
+        },
+    };
+}
+export function substringFeatures() {
+    return [
+        ...mapProduct(containsOne, categories),
+        ...mapProduct(containsTimes, shortCategories, interval(2, 5), [
+            true,
+            false,
+        ]),
+        ...mapProduct(startsWithOne, categories),
+        ...mapProduct(endsWithOne, categories),
+        ...mapProduct(canBeBrokenInto, shortCategories),
+        ...mapProduct(hasAnagram, longCategories),
+        ...mapProduct(hasChangeAny, longCategories),
+    ];
+}
+//# sourceMappingURL=substring.js.map

package/dist/features/substring.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"substring.js","sourceRoot":"","sources":["../../src/features/substring.ts"],"names":[],"mappings":"AAAA,OAAO,EACL,UAAU,EACV,cAAc,EACd,eAAe,GAEhB,MAAM,uBAAuB,CAAC;AAC/B,OAAO,EAAE,aAAa,EAAE,MAAM,wBAAwB,CAAC;AACvD,OAAO,EAAE,YAAY,EAAE,QAAQ,EAAE,UAAU,EAAE,MAAM,gBAAgB,CAAC;AAGpE,oPAAoP;AAEpP,SAAS,WAAW,CAAC,QAAkB;IACrC,MAAM,KAAK,GAAG,IAAI,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC;IACnD,OAAO;QACL,IAAI,EAAE,OAAO,QAAQ,CAAC,IAAI,YAAY;QACtC,QAAQ,EAAE,CAAC,IAAI,EAAE,EAAE;YACjB,MAAM,KAAK,GAAG,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YAC/B,IAAI,CAAC,KAAK,EAAE,CAAC;gBACX,OAAO,IAAI,CAAC;YACd,CAAC;YACD,MAAM,OAAO,GAAG,QAAQ,CAAC,KAAK,CAAC,KAAK,EAAE,KAAK,CAAC,KAAK,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;YACzE,OAAO,GAAG,IAAI,aAAa,KAAK,CAAC,CAAC,CAAC,KAAK,YAAY,CAAC,IAAI,EAAE,OAAO,CAAC,EAAE,CAAC;QACxE,CAAC;KACF,CAAC;AACJ,CAAC;AAED,SAAS,aAAa,CACpB,QAAkB,EAClB,KAAa,EACb,MAAe;IAEf,MAAM,KAAK,GAAG,IAAI,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,GAAG,CAAC,CAAC;IACxD,OAAO;QACL,IAAI,EAAE,MAAM;YACV,CAAC,CAAC,OAAO,QAAQ,CAAC,IAAI,eAAe,KAAK,CAAC,QAAQ,EAAE,QAAQ;YAC7D,CAAC,CAAC,OAAO,QAAQ,CAAC,IAAI,wBAAwB,KAAK,CAAC,QAAQ,EAAE,QAAQ;QACxE,QAAQ,EAAE,CAAC,IAAI,EAAE,EAAE;YACjB,MAAM,OAAO,GAAG,EAAE,CAAC;YAEnB,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,EAAE,CAAC;gBACzC,IAAI,MAAM,IAAI,OAAO,CAAC,MAAM,IAAI,KAAK,EAAE,CAAC;oBACtC,OAAO,IAAI,CAAC;gBACd,CAAC;gBACD,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YACtB,CAAC;YACD,IAAI,MAAM,CAAC,CAAC,CAAC,OAAO,CAAC,MAAM,KAAK,KAAK,CAAC,CAAC,CAAC,OAAO,CAAC,MAAM,GAAG,KAAK,EAAE,CAAC;gBAC/D,OAAO,IAAI,CAAC;YACd,CAAC;YAED,MAAM,OAAO,GAAG,OAAO,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,EAAE,CACpC,QAAQ,CAAC,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC,CAC7C,CAAC;YACF,OAAO,GAAG,IAAI,aAAa,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,YAAY,CAAC,IAAI,EAAE,OAAO,CAAC,EAAE,CAAC;QACnG,CAAC;KACF,CAAC;AACJ,CAAC;AAED,SAAS,aAAa,CAAC,QAAkB;IACvC,MAAM,KAAK,GAAG,IAAI,MAAM,CAAC,KAAK,QAAQ,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;IAC3D,OAAO;QACL,IAAI,EAAE,eAAe,QAAQ,CAAC,IAAI,EAAE;QACpC,QAAQ,EAAE,CAAC,IAAI,EAAE,EAAE;YACjB,MAAM,KAAK,GAAG,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YAC/B,IAAI,CAAC,KAAK,EAAE,CAAC;gBACX,OAAO,IAAI,CAAC;YACd,CAAC;YACD,OAAO,GAAG,IAAI,gBAAgB,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC;QAC3C,CAAC;KACF,CAAC;AACJ,CAAC;AAED,SAAS,WAAW,CAAC,QAAkB;IACrC,MAAM,KAAK,GAAG,IAAI,MAAM,CAAC,IAAI,QAAQ,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;IAC3D,OAAO;QACL,IAAI,EAAE,aAAa,QAAQ,CAAC,IAAI,EAAE;QAClC,QAAQ,EAAE,CAAC,IAAI,EAAE,EAAE;YACjB,MAAM,KAAK,GAAG,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YAC/B,IAAI,CAAC,KAAK,EAAE,CAAC;gBACX,OAAO,IAAI,CAAC;YACd,CAAC;YACD,OAAO,GAAG,IAAI,cAAc,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC;QACzC,CAAC;KACF,CAAC;AACJ,CAAC;AAED,SAAS,eAAe,CAAC,QAAkB;IACzC,MAAM,KAAK,GAAG,IAAI,MAAM,CAAC,KAAK,QAAQ,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;IAC7D,OAAO;QACL,IAAI,EAAE,sBAAsB,QAAQ,CAAC,IAAI,EAAE;QAC3C,QAAQ,EAAE,CAAC,IAAI,EAAE,EAAE;YACjB,IAAI,KAAK,GAAG,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YAC7B,IAAI,CAAC,KAAK,EAAE,CAAC;gBACX,OAAO,IAAI,CAAC;YACd,CAAC;YACD,MAAM,KAAK,GAAG,EAAE,CAAC;YACjB,IAAI,SAAS,GAAG,IAAI,CAAC;YACrB,OAAO,KAAK,KAAK,IAAI,EAAE,CAAC;gBACtB,MAAM,MAAM,GAAG,KAAK,CAAC,CAAC,CAAE,CAAC;gBACzB,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;gBACnB,SAAS,GAAG,SAAS,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;gBAC/C,KAAK,GAAG,KAAK,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;YAChC,CAAC;YACD,OAAO,GAAG,IAAI,MAAM,KAAK,CAAC,OAAO,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC;QAClD,CAAC;KACF,CAAC;AACJ,CAAC;AAED,SAAS,UAAU,CAAC,QAAkB;IACpC,MAAM,OAAO,GAAG,IAAI,aAAa,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC;IAClD,OAAO;QACL,IAAI,EAAE,OAAO,QAAQ,CAAC,IAAI,oBAAoB;QAC9C,QAAQ,EAAE,CAAC,IAAI,EAAE,EAAE;YACjB,MAAM,KAAK,GAAG,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC,cAAc,CAAC,IAAI,CAAC,CAAC,CAAC;YACvD,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;gBACvB,OAAO,IAAI,CAAC;YACd,CAAC;YACD,MAAM,EACJ,KAAK,EACL,KAAK,EAAE,CAAC,IAAI,CAAC,GACd,GAAG,KAAK,CAAC,CAAC,CAAE,CAAC;YACd,OAAO,GAAG,IAAI,gBAAgB,IAAK,KAAK,YAAY,CAAC,IAAI,EAAE,QAAQ,CAAC,KAAK,EAAE,KAAK,GAAG,IAAK,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC;QAC1G,CAAC;KACF,CAAC;AACJ,CAAC;AAED,SAAS,YAAY,CAAC,QAAkB;IACtC,MAAM,OAAO,GAAG,QAAQ,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC;QAC5C,IAAI;QACJ,KAAK,EAAE,IAAI,MAAM,CACf,QAAQ,CAAC,CAAC,EAAE,IAAI,CAAC,MAAM,CAAC;aACrB,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC;aACtD,IAAI,CAAC,GAAG,CAAC,CACb;KACF,CAAC,CAAC,CAAC;IACJ,MAAM,KAAK,GAAG,IAAI,MAAM,CAAC,IAAI,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;IAC9E,OAAO;QACL,IAAI,EAAE,OAAO,QAAQ,CAAC,IAAI,qBAAqB;QAC/C,QAAQ,EAAE,CAAC,IAAI,EAAE,EAAE;YACjB,MAAM,KAAK,GAAG,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YAC/B,IAAI,CAAC,KAAK,EAAE,CAAC;gBACX,OAAO,IAAI,CAAC;YACd,CAAC;YACD,+BAA+B;YAC/B,IAAI,OAAO,GAAkB,IAAI,CAAC;YAClC,KAAK,MAAM,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,OAAO,EAAE,CAAC;gBACtC,IAAI,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC;oBACrB,IAAI,OAAO,KAAK,IAAI,EAAE,CAAC;wBACrB,OAAO,IAAI,CAAC;oBACd,CAAC;oBACD,OAAO,GAAG,IAAI,CAAC;gBACjB,CAAC;YACH,CAAC;YACD,MAAM,EAAE,KAAK,EAAE,GAAG,KAAK,CAAC;YACxB,OAAO,GAAG,IAAI,oBAAoB,OAAQ,KAAK,YAAY,CAAC,IAAI,EAAE,QAAQ,CAAC,KAAK,EAAE,KAAK,GAAG,OAAQ,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC;QACpH,CAAC;KACF,CAAC;AACJ,CAAC;AAED,MAAM,UAAU,iBAAiB;IAC/B,OAAO;QACL,GAAG,UAAU,CAAC,WAAW,EAAE,UAAU,CAAC;QACtC,GAAG,UAAU,CAAC,aAAa,EAAE,eAAe,EAAE,QAAQ,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE;YAC5D,IAAI;YACJ,KAAK;SACN,CAAC;QACF,GAAG,UAAU,CAAC,aAAa,EAAE,UAAU,CAAC;QACxC,GAAG,UAAU,CAAC,WAAW,EAAE,UAAU,CAAC;QACtC,GAAG,UAAU,CAAC,eAAe,EAAE,eAAe,CAAC;QAC/C,GAAG,UAAU,CAAC,UAAU,EAAE,cAAc,CAAC;QACzC,GAAG,UAAU,CAAC,YAAY,EAAE,cAAc,CAAC;KAC5C,CAAC;AACJ,CAAC"}

package/dist/features/wordplay.d.ts

@@ -0,0 +1,7 @@
+import type { Feature } from "./index.js";
+/**
+ * Features for wordplay: slugs that form a word when applying some sort of
+ * transformation.
+ */
+export declare function wordplayFeatures(): Feature[];
+//# sourceMappingURL=wordplay.d.ts.map

package/dist/features/wordplay.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"wordplay.d.ts","sourceRoot":"","sources":["../../src/features/wordplay.ts"],"names":[],"mappings":"AAQA,OAAO,KAAK,EAAE,OAAO,EAAE,MAAM,YAAY,CAAC;AAqY1C;;;GAGG;AACH,wBAAgB,gBAAgB,IAAI,OAAO,EAAE,CA0B5C"}