did-you-mean: prototype of a spelling corrector word search

diff --git a/extra/did-you-mean/authors.txt b/extra/did-you-mean/authors.txt
new file mode 100644 (file)
index 0000000..e091bb8
--- /dev/null
+++ b/extra/did-you-mean/authors.txt
@@ -0,0 +1 @@
+John Benediktsson

diff --git a/extra/did-you-mean/did-you-mean.factor b/extra/did-you-mean/did-you-mean.factor
new file mode 100644 (file)
index 0000000..3008536
--- /dev/null
+++ b/extra/did-you-mean/did-you-mean.factor
@@ -0,0 +1,12 @@
+! Copyright (C) 2022 John Benediktsson
+! See http://factorcode.org/license.txt for BSD license
+
+USING: accessors assocs continuations kernel math
+math.statistics parser sequences spelling vocabs vocabs.parser ;
+
+IN: did-you-mean
+
+: did-you-mean ( name -- words )
+    dup all-words [ [ name>> ] histogram-by corrections ] keep
+    [ name>> swap member? ] with filter
+    <no-word-error> throw-restarts no-word-restarted ;