SymSpell: 1M times faster spelling correction

• SymSpell

  16 3,034 6.0 C#

  SymSpell: 1 million times faster spelling correction & fuzzy search through Symmetric Delete spelling correction algorithm

• symspell

  1 9 10.0 Haskell

  Haskell implementation of the SymSpell spelling correction algorithm (by cbeav)

• InfluxDB

  www.influxdata.com sponsored

  Power Real-Time Data Analytics at Scale. Get real-time insights from all types of time series data with InfluxDB. Ingest, query, and analyze billions of data points in real-time with unbounded cardinality.

  

• abydos

  1 167 0.0 Python

  Abydos NLP/IR library for Python

There's a pretty cool python library with a huge number of these if you want to experiment (GPLv3): https://github.com/chrislit/abydos

• suggest

  2 14 3.6 Nim

  An mmap-persistent Wolfe Garbe's SymSpell spell checking algorithm in Nim

As jamra correctly points out, the entry point to this (which gets a lot of traction on HN) is indeed attacking a strawman tutorial-written-on-an-airplane algorithm. So, the 1M speed-up is majorly over-hyped.

That said, the technique is not wholly without merit, but does carry certain "risk-reward" trade offs related to latency in the memory/storage system because of SymSpell's reliance upon large hash tables. For details see https://github.com/c-blake/suggest

• jsymspell

  1 18 0.0 Java

  Java 8+ zero-dependency port of SymSpell: 1 million times faster through Symmetric Delete spelling correction algorithm

• KeenWrite

  98 621 0.0 Java

  Discontinued Free, open-source, cross-platform desktop Markdown text editor with live preview, string interpolation, and math.

Suggest a related project