
cs.mwdiamond.com
AbundantDevelopment notes on Abundant: A Distributed Issue Tracker. Saturday, June 23, 2012. Revisiting Fast Prefix Lookup. Abundant relies heavily on letting the user specify arguments via unique prefixes, rather than needing to type out the entire string (issue IDs in particular are 40 random characters, that would be a hassle). As such, I looked into efficient prefix lookup data structures. Previously, and implemented what I thought would be the best choice. Trie's are very efficient at prefix lookup, taking.
http://cs.mwdiamond.com/