[ 
https://issues.apache.org/jira/browse/LUCENE-2567?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=12892876#action_12892876
 ] 

Jason Rutherglen commented on LUCENE-2567:
------------------------------------------

The terms index can be a sorted linked list (saving new array allocations) if 
we use the somewhat slower iterator (slower because of iterating to find the 
middle) based binary search method.  

The second issue is the merging of the queued new terms into the terms index 
and the terms dictionary.   Because we can first sort the new terms, there 
should be efficiencies gained by merging sorted linked lists (ala merge sort).

> RT Terms Dictionary
> -------------------
>
>                 Key: LUCENE-2567
>                 URL: https://issues.apache.org/jira/browse/LUCENE-2567
>             Project: Lucene - Java
>          Issue Type: New Feature
>          Components: Search
>    Affects Versions: Realtime Branch
>            Reporter: Jason Rutherglen
>             Fix For: Realtime Branch
>
>
> Implement an in RAM terms dictionary for realtime search.

-- 
This message is automatically generated by JIRA.
-
You can reply to this email to add a comment to the issue online.


---------------------------------------------------------------------
To unsubscribe, e-mail: dev-unsubscr...@lucene.apache.org
For additional commands, e-mail: dev-h...@lucene.apache.org

Reply via email to