Auto Complete is a lightweight word completion tool, as seen on mobile phone keyboards. For those unfamiliar with auto-completion, this means that Auto Complete will take in any series of characters in the selected language, and return a list of all possible words that have the submitted word as a prefix. Currently, Auto Complete supports: English, but new languages are in the works.
Auto Complete utilizes tries (https://en.wikipedia.org/wiki/Trie) to perform individual word lookups in O(k) time, where k is the length of the word. This is VERY fast. Because Auto Complete performs suffix look ups from the last character of the user submitted prefix (the root of the word) as opposed to the root of the trie, generating a list of suffixes can be done in O(n * s) time, where n is the amount of suffixes the word has, and s is the length of said suffixes, as opposed to O(n * k), where k is the length of the concatenated prefix and suffix.
Requirements: Python 3
Usage: Simply execute main.py to run the program.
React
Typescript
Django
Laravel
Facebook
Microsoft
Google
Alibaba
D3
Tencent