An iOS app that checks if a word exists in a dictionary in O(1) time.
The app is based on a trie data structure implemented in C.
It loads a dictionary of 143,091 English words and checks if it contains a given word in about... 0,04 second!
It was initially written by me as a part of the Harvard's CS50 course's problem set.
You'll find an Objective-C file in the project (dict.m). I've found out that I needed to import Foundation to provide access to my dictionary .txt file in the application bundle. The whole story is documented on the Stack Overflow.
Download the repository manually or run:
$ git clone https://github.com/joliejuly/Speller.git
Compiles in XCode 9 or newer.