{"id":20324354,"url":"https://github.com/oniani/quickspell","last_synced_at":"2026-06-07T17:32:19.338Z","repository":{"id":112156633,"uuid":"178521957","full_name":"oniani/quickspell","owner":"oniani","description":"A simple and minimal spellchecker","archived":false,"fork":false,"pushed_at":"2020-12-25T13:51:39.000Z","size":4789,"stargazers_count":0,"open_issues_count":0,"forks_count":0,"subscribers_count":2,"default_branch":"master","last_synced_at":"2025-03-02T10:08:12.319Z","etag":null,"topics":["cpp","dictionary","linguistics","spellcheck"],"latest_commit_sha":null,"homepage":"","language":"C++","has_issues":true,"has_wiki":null,"has_pages":null,"mirror_url":null,"source_name":null,"license":"mit","status":null,"scm":"git","pull_requests_enabled":true,"icon_url":"https://github.com/oniani.png","metadata":{"files":{"readme":"README.md","changelog":null,"contributing":null,"funding":null,"license":"LICENSE","code_of_conduct":null,"threat_model":null,"audit":null,"citation":null,"codeowners":null,"security":null,"support":null,"governance":null,"roadmap":null,"authors":null,"dei":null,"publiccode":null,"codemeta":null}},"created_at":"2019-03-30T06:39:49.000Z","updated_at":"2023-09-08T17:52:09.000Z","dependencies_parsed_at":"2023-08-01T07:15:26.465Z","dependency_job_id":null,"html_url":"https://github.com/oniani/quickspell","commit_stats":null,"previous_names":[],"tags_count":0,"template":false,"template_full_name":null,"repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/oniani%2Fquickspell","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/oniani%2Fquickspell/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/oniani%2Fquickspell/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/oniani%2Fquickspell/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/oniani","download_url":"https://codeload.github.com/oniani/quickspell/tar.gz/refs/heads/master","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":241827459,"owners_count":20026691,"icon_url":"https://github.com/github.png","version":null,"created_at":"2022-05-30T11:31:42.601Z","updated_at":"2022-07-04T15:15:14.044Z","host_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub","repositories_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories","repository_names_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repository_names","owners_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners"}},"keywords":["cpp","dictionary","linguistics","spellcheck"],"created_at":"2024-11-14T19:33:40.455Z","updated_at":"2025-03-04T10:21:22.108Z","avatar_url":"https://github.com/oniani.png","language":"C++","funding_links":[],"categories":[],"sub_categories":[],"readme":"# QuickSpell\n\nQuickSpell is a simple and minimal spellchecker written in `C++` programming language. The implementation heavily relies on two data structures: bloom filter and trie. Trie is used for finding all possible autocompletions as well as for finding whether the entered pattern is a word. Bloom filter, on the other hand, is used to quickly verify that the given pattern is not a word. Note that word _pattern_ refers to the possible prefix of the word(s) that user has to enter in order to get all the autocompletions.\n\n## Running\n\n```sh\ngit clone https://github.com/oniani/quickspell.git\ncd quickspell\nmake\nmake run    # at this point, the user is prompted to enter a pattern\nmake clean  # if one wants to get rid of the executables\n```\n\nFor the further clarification, see the image below.\n\n![Demo](./images/demo.png)\n\n## How it works\n\nQuickSpell looks in the dictionary file which is located in the `data` folder (yes, the better the dictionary, the better the autocompletions). Once the user enters the pattern, the program tries to find all matches that start with the given prefix. If it happened that there are no matches, no autocompletions will be printed out. Whether the pattern is a word or not will be indicated in the _Summary_ section of the output. The number of possible autocompletions and the time the program took to find these autocompletions will also be printed out.\n\n## References\n\n1. [Bloom filter - Wikipedia](https://en.wikipedia.org/wiki/Bloom_filter)\n1. [Trie - Wikipedia](https://en.wikipedia.org/wiki/Trie)\n1. [C++ - Wikipedia](https://en.wikipedia.org/wiki/C%2B%2B)\n\n## License\n\n[MIT License](LICENSE)\n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Foniani%2Fquickspell","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Foniani%2Fquickspell","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Foniani%2Fquickspell/lists"}