You are viewing a plain text version of this content. The canonical link for it is here.
Posted to dev@lucene.apache.org by "Jason Rutherglen (JIRA)" <ji...@apache.org> on 2008/12/09 21:05:44 UTC

[jira] Updated: (LUCENE-1485) Use OpenBitSet instead of BitVector in SegmentReader

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

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

    Description: 
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.  

  was:
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 for 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.  


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