You are viewing a plain text version of this content. The canonical link for it is here.
Posted to dev@lucene.apache.org by "Olivier Chafik (JIRA)" <ji...@apache.org> on 2008/02/25 19:38:51 UTC
[jira] Updated: (LUCENE-550) InstantiatedIndex - faster but memory
consuming index
[ https://issues.apache.org/jira/browse/LUCENE-550?page=com.atlassian.jira.plugin.system.issuetabpanels:all-tabpanel ]
Olivier Chafik updated LUCENE-550:
----------------------------------
Attachment: BinarySearchUtils.Apache.java
Here is an enhanced binarySearch method for int arrays, which I wrote and wish to donate to the ASF (for the Lucene project or any other purpose), following Karl Wettin's request.
This code was initially published on my blog : http://ochafik.free.fr/blog/?p=106
Have fun with it !
--
Olivier Chafik
> InstantiatedIndex - faster but memory consuming index
> -----------------------------------------------------
>
> Key: LUCENE-550
> URL: https://issues.apache.org/jira/browse/LUCENE-550
> Project: Lucene - Java
> Issue Type: New Feature
> Components: Store
> Affects Versions: 2.0.0
> Reporter: Karl Wettin
> Assignee: Grant Ingersoll
> Attachments: BinarySearchUtils.Apache.java, HitCollectionBench.jpg, LUCENE-550_20071021_no_core_changes.txt, test-reports.zip
>
>
> Represented as a coupled graph of class instances, this all-in-memory index store implementation delivers search results up to a 100 times faster than the file-centric RAMDirectory at the cost of greater RAM consumption.
> Performance seems to be a little bit better than log2n (binary search). No real data on that, just my eyes.
> Populated with a single document InstantiatedIndex is almost, but not quite, as fast as MemoryIndex.
> At 20,000 document 10-50 characters long InstantiatedIndex outperforms RAMDirectory some 30x,
> 15x at 100 documents of 2000 charachters length,
> and is linear to RAMDirectory at 10,000 documents of 2000 characters length.
> Mileage may vary depending on term saturation.
--
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: java-dev-unsubscribe@lucene.apache.org
For additional commands, e-mail: java-dev-help@lucene.apache.org