lucene-dev mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From "Jason Rutherglen (JIRA)" <j...@apache.org>
Subject [jira] Updated: (LUCENE-1485) Use OpenBitSet instead of BitVector in SegmentReader
Date Tue, 09 Dec 2008 20:09:44 GMT

     [ https://issues.apache.org/jira/browse/LUCENE-1485?page=com.atlassian.jira.plugin.system.issuetabpanels:all-tabpanel
]

Jason Rutherglen updated LUCENE-1485:
-------------------------------------

    Attachment: TestDeletedDocsSpeed.java

TestDeletedDocsSpeed.java

Executes get on BitVector and OpenBitSet.  FastGet is called on OpenBitSet.  

> Use OpenBitSet instead of BitVector in SegmentReader
> ----------------------------------------------------
>
>                 Key: LUCENE-1485
>                 URL: https://issues.apache.org/jira/browse/LUCENE-1485
>             Project: Lucene - Java
>          Issue Type: Improvement
>          Components: Index
>    Affects Versions: 2.4
>            Reporter: Jason Rutherglen
>            Priority: Minor
>         Attachments: TestDeletedDocsSpeed.java
>
>   Original Estimate: 96h
>  Remaining Estimate: 96h
>
> Tried out BitVector.get vs OpenBitSet.get here's the results which are about the same
after running 25 times in milliseconds.  It is assumed that implementing DocIdSetIterator
in SegmentTermDocs will speed things up more.
> bit set size: 10,485,760
> set bits count: 524,032
> openbitset: 68
> bitvector: 89
> 24% speed increase.
> I will implement a patch that adds the WriteableBitSet interface and make a subclass
of OpenBitSet that is writeable to disk.  We're working on an isSparse method for OpenBitSet.
 

-- 
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


Mime
View raw message