Skip to content
Spell checker in C++
Branch: master
Clone or download
Fetching latest commit…
Cannot retrieve the latest commit at this time.
Permalink
Type Name Latest commit message Commit time
Failed to load latest commit information.
LICENSE
Makefile
README.md
english
main.cpp

README.md

Copyright (C) 2015 Łukasz Czerwiński

SpellChecker

Implementation of spell checker in C++

Website

https://github.com/wo3kie/server

Requirements

C++11

How to build it?

make  

How to run it?

$ ./sc english
? splel
spell
spool
sole
? hcekcre
checker

You can use it together with rlwrap to get history and easy editing

$ rlwrap ./sc english

Performance

spellChecker most of the time can return suggestions to you in less than 1 millisecond

$ ./sc english
? a
5µs
? by
142µs
? cad
173µs
? boys
248µs
? empty
260µs
? sister
763µs
? England
584µs
? mitigate
311µs
? Alexander
326µs
? zoologists
1239µs
? Bournemouth
382µs
? Indianapolis
706µs
? Liechtenstein
369µs
? Mephistopheles
450µs

but sometimes you can find a word when processing takes a few milliseconds

$ ./sc english
? abracadabra
7968µs

Todo

  • Better memory management
  • Support for unicode and polish language
  • Reduce memory usage
  • Code refactoring :)
You can’t perform that action at this time.