[
https://issues.apache.org/jira/browse/SOLR-1316?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=12778167#action_12778167
]
Ankul Garg commented on SOLR-1316:
----------------------------------
Nice work Andrzej!!! There's a little problem with insertion of tokens in build
function of TSTLookup class. Strings in HighFrequencyDictionary must be in
sorted order and simply iterating over the dict and adding strings in sorted
order in TST will make the tree highly unbalanced. An ordered insertion of
strings in the same way as one does a binary search over a sorted list will
make the tree balanced. The function balancedTree of TSTAutocomplete class
takes care of that.
> 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
>
> Attachments: suggest.patch, suggest.patch, TST.zip
>
> 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.
