News for hackers. Stuff that matters.
Re:SymSpell: 1M times faster spelling correction by cb321 on Sunday March 06, 2022 @01:54PM (#30580011)
As jamra correctly points out in a sibling comment, the entry point to this (which gets a lot of traction on HN) is indeed attacking a strawman tutorial-written-on-an-airplane-in-Python algorithm. So, the 1M speed-up is very over-hyped.

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.

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.)