c-blake/suggest
View on GitHub ↗ ★ 18 Nim
mmap-persistent spell checking algorithms in Nim
7 mentions on Hacker News by 1 person: 0 stories, 7 comments · first 2020-10-17 · latest 2024-03-30
20082026
-
…automatic memory management. As a concrete example, a spell-check custom-data store uses them here: https://github.com/c-blake/suggest/blob/04e313f8f8d3adf4cb55... (there the memory is in a memory mapped file and so that code has to manage…
comment by cb321 · 2024-03-30 · in Garbage collection for systems programmers (2023) -
…algos in Nim in https://github.com/c-blake/cligen/blob/master/cligen/textUt.... as well as in https://github.com/c-blake/suggest ). Or, you could do a little program like ndup/sh/ndup to create a "mirrored file tree" of such content-based…
comment by cb321 · 2023-03-07 · in Self-Host All the Things? -
…for simple Robin-Hood Linear Probed tables and a formula based one from that above paper inside https://github.com/c-blake/suggest This is all more about the "attack" scenario than the "truly hard" real-time scenario, of course.
comment by cb321 · 2022-11-11 · in A cost model for Nim -
…It's also not that involved. Here is a link to an implementation in about 34 lines of Nim code: https://github.com/c-blake/suggest/blob/master/suggest.nim#L...
comment by cb321 · 2022-03-07 · in Damn Cool Algorithms: Levenshtein Automata -
…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…
comment by cb321 · 2022-03-06 · in SymSpell: 1M times faster spelling correction -
…course :-) } I wonder how well Java's GCs would fare. [0] https://github.com/wolfgarbe/symspell [1] https://github.com/c-blake/suggest
comment by cb321 · 2021-03-11 · in Zig, parser combinators, and why they're awesome