$ git clone <repo> && cd <repo>
$ npm install
This week has a nifty visualization! If you run the server locally you can see:
- A T9 keyboard backed by your trie
- A performance profiler, comparing different implementations of the prefix dictionary interface
To run the server, type
$ npm start
This should open the browser automatically, if not navigate to localhost:9000
$ npm test
Runs jest in watch mode
Implement the Trie class to pass the tests
Play with your trie implementation using the visualization. Does it behave the way you expected?
- Implement a compressed radix tree, as in the discussion questions or this article
- Add it to the data structure list so that the tests run against it and it appears in the performance profiler
- How does performance compare to the uncompressed trie? To the word list?
- Currently, lookupPrefix returns an array. Modify it to return a generator function instead.