Re:SymSpell: 1M times faster spelling correction
by ccleve on Sunday March 06, 2022 @03:55PM
(#30581172)
Links to the other implementations would be very helpful.
Re:SymSpell: 1M times faster spelling correction
by cb321 on Sunday March 06, 2022 @04:02PM
(#30581229)
There are many such links in the main article linked here, actually. That's where I just saw the Rust one using RocksDB. (No link to the Nim one, though...which has no external dependencies beyond the Nim stdlib.)
That said, the technique is not wholly without merit, but does carry certain "average-worst case" 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
EDIT: Also - I am unaware of other implementations even saving the large, slow-to-compute index. The others I am aware of seem to rebuild the large index every time which seems kind of lame. EDIT2 - I guess there is a recent Rust one that is persistent as well as the "mmap & go" Nim one. Still, what should be standard is very rare.