org.apache.lucene.util
Class SortedVIntList

java.lang.Object
  extended by org.apache.lucene.search.DocIdSet
      extended by org.apache.lucene.util.SortedVIntList

public class SortedVIntList
extends DocIdSet

Stores and iterate on sorted integers in compressed form in RAM.
The code for compressing the differences between ascending integers was borrowed from IndexInput and IndexOutput.

NOTE: this class assumes the stored integers are doc Ids (hence why it extends DocIdSet). Therefore its iterator() assumes DocIdSetIterator.NO_MORE_DOCS can be used as sentinel. If you intent to use this value, then make sure it's not used during search flow.


Field Summary
 
Fields inherited from class org.apache.lucene.search.DocIdSet
EMPTY_DOCIDSET
 
Constructor Summary
SortedVIntList(BitSet bits)
          Create a SortedVIntList from a BitSet.
SortedVIntList(DocIdSetIterator docIdSetIterator)
          Create a SortedVIntList.
SortedVIntList(int... sortedInts)
          Create a SortedVIntList from all elements of an array of integers.
SortedVIntList(int[] sortedInts, int inputSize)
          Create a SortedVIntList from an array of integers.
SortedVIntList(OpenBitSet bits)
          Create a SortedVIntList from an OpenBitSet.
 
Method Summary
 int getByteSize()
           
 boolean isCacheable()
          This DocIdSet implementation is cacheable.
 DocIdSetIterator iterator()
          Provides a DocIdSetIterator to access the set.
 int size()
           
 
Methods inherited from class java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
 

Constructor Detail

SortedVIntList

public SortedVIntList(int... sortedInts)
Create a SortedVIntList from all elements of an array of integers.

Parameters:
sortedInts - A sorted array of non negative integers.

SortedVIntList

public SortedVIntList(int[] sortedInts,
                      int inputSize)
Create a SortedVIntList from an array of integers.

Parameters:
sortedInts - An array of sorted non negative integers.
inputSize - The number of integers to be used from the array.

SortedVIntList

public SortedVIntList(BitSet bits)
Create a SortedVIntList from a BitSet.

Parameters:
bits - A bit set representing a set of integers.

SortedVIntList

public SortedVIntList(OpenBitSet bits)
Create a SortedVIntList from an OpenBitSet.

Parameters:
bits - A bit set representing a set of integers.

SortedVIntList

public SortedVIntList(DocIdSetIterator docIdSetIterator)
               throws IOException
Create a SortedVIntList.

Parameters:
docIdSetIterator - An iterator providing document numbers as a set of integers. This DocIdSetIterator is iterated completely when this constructor is called and it must provide the integers in non decreasing order.
Throws:
IOException
Method Detail

size

public int size()
Returns:
The total number of sorted integers.

getByteSize

public int getByteSize()
Returns:
The size of the byte array storing the compressed sorted integers.

isCacheable

public boolean isCacheable()
This DocIdSet implementation is cacheable.

Overrides:
isCacheable in class DocIdSet

iterator

public DocIdSetIterator iterator()
Description copied from class: DocIdSet
Provides a DocIdSetIterator to access the set. This implementation can return null or DocIdSet.EMPTY_DOCIDSET.iterator() if there are no docs that match.

Specified by:
iterator in class DocIdSet
Returns:
An iterator over the sorted integers.


Copyright © 2000-2011 Apache Software Foundation. All Rights Reserved.