[
https://issues.apache.org/jira/browse/SOLR-1316?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=12778297#action_12778297
]
Ankul Garg commented on SOLR-1316:
----------------------------------
I couldn't find any way to balance the tree dynamically at each insertion. But
am trying to figure out some possible way (may be the way binary trees are
balanced by dynamically modifying the root of the tree). Till then we can
balance it by adding terms to a List and then inserting as mentioned above. Or
in case the Dictionary is not sorted and is randomly ordered, then a random
insertion of strings will also give roughly a balanced tree. We can benchmark
it both ways. What do you say?
> 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.
