SymSpellKt A KMP SpellChecker library with O(1) lookup performance

https://github.com/Wavesonics/SymSpellKt

I ported the SymSpell Spellcheck algorithm to KMP.It’s a pretty cool algorithm with a lookup time of O(1) (where n is dictonary size).There’s a Compose sample app that runs on both Desktop and WASMjs.

The sample app is running in Compose WASMjs here, but be warned, it’s vveerryy slow to load, so give it time.

submitted by /u/Wavesonics
[link] [comments]