[ https://issues.apache.org/jira/browse/SOLR-1316?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=12736905#action_12736905 ]
Jason Rutherglen commented on SOLR-1316: ---------------------------------------- An alternative to the TernaryTree which does not offer a traverse method is a Patricia Trie which conveniently has been Apache licensed and implemented at: http://code.google.com/p/patricia-trie/ Further links about Patricia Tries: * http://en.wikipedia.org/wiki/Radix_tree * http://www.csse.monash.edu.au/~lloyd/tildeAlgDS/Tree/PATRICIA * http://www.imperialviolet.org/binary/critbit.pdf > Create autosuggest component > ---------------------------- > > Key: SOLR-1316 > URL: https://issues.apache.org/jira/browse/SOLR-1316 > Project: Solr > Issue Type: New Feature > Components: search > Affects Versions: 1.4 > Reporter: Jason Rutherglen > Priority: Minor > Fix For: 1.5 > > Original Estimate: 96h > Remaining Estimate: 96h > > Autosuggest is a common search function that can be integrated > into Solr as a SearchComponent. Our first implementation will > use the TernaryTree found in Lucene contrib. > * Enable creation of the dictionary from the index or via Solr's > RPC mechanism > * What types of parameters and settings are desirable? > * Hopefully in the future we can include user click through > rates to boost those terms/phrases higher -- This message is automatically generated by JIRA. - You can reply to this email to add a comment to the issue online.