Archive for Algorithms

An efficient typeahead/autocomplete data structure and algorithm

I’ve been wanting to implement a typeahead lookup for universities and thought it would be an interesting weekend project to write an efficient typeahead lookup dictionary structure. It turns out that quite a lot of thought needs to be put into this in order for it to work efficiently. Initial Considerations I looked at quite [...]