Package org.apache.solr.search

Class SortedIntDocSet

java.lang.Object
org.apache.solr.search.DocSet
org.apache.solr.search.SortedIntDocSet
All Implemented Interfaces:
Cloneable, org.apache.lucene.util.Accountable
public class SortedIntDocSet extends DocSet
A simple sorted int[] array implementation of DocSet, good for small sets.

  • Field Summary

    Fields
    Modifier and Type
    Field
    Description
    protected final int[]
    docs
     
    static SortedIntDocSet
    zero
     
    static int[]
    zeroInts
     

    Fields inherited from interface org.apache.lucene.util.Accountable

    NULL_ACCOUNTABLE

  • Constructor Summary

    Constructors
    Constructor
    Description
    SortedIntDocSet(int[] docs)
     
    SortedIntDocSet(int[] docs, int len)
     

  • Method Summary

    Modifier and Type
    Method
    Description
    void
    addAllTo(org.apache.lucene.util.FixedBitSet target)
    Adds all the docs from this set to the target.
    static int
    andNot(int[] a, int lena, int[] b, int lenb, int[] target)
    puts the intersection of a and not b into the target array and returns the size
    DocSet
    andNot(DocSet other)
    Returns the documents in this set that are not in the other set.
    protected static int
    andNotBinarySearch(int[] a, int lena, int[] b, int lenb, int[] target)
     
    SortedIntDocSet
    clone()
     
    boolean
    exists(int doc)
    Returns true if a document is in the DocSet.
    org.apache.lucene.util.Bits
    getBits()
    A Bits that has fast random access (as is generally required of Bits).
    Collection<org.apache.lucene.util.Accountable>
    getChildResources()
     
    int[]
    getDocs()
     
    protected org.apache.lucene.util.FixedBitSet
    getFixedBitSet()
     
    protected org.apache.lucene.util.FixedBitSet
    getFixedBitSetClone()
     
    static int
    intersection(int[] a, int lena, int[] b, int lenb, int[] target)
    puts the intersection of a and b into the target array and returns the size
    DocSet
    intersection(DocSet other)
    Returns the intersection of this set with another set.
    protected static int
    intersectionBinarySearch(int[] a, int lena, int[] b, int lenb, int[] target)
    Puts the intersection of a and b into the target array and returns the size.
    static int
    intersectionSize(int[] smallerSortedList, int[] biggerSortedList)
     
    int
    intersectionSize(DocSet other)
    Returns the number of documents of the intersection of this set with another set.
    static boolean
    intersects(int[] smallerSortedList, int[] biggerSortedList)
     
    boolean
    intersects(DocSet other)
    Returns true if these sets have any elements in common
    DocIterator
    iterator()
    Returns an ordered iterator of the documents in the set.
    org.apache.lucene.search.DocIdSetIterator
    iterator(org.apache.lucene.index.LeafReaderContext context)
    Returns an ordered iterator of the documents in the set for the specified LeafReaderContext.
    org.apache.solr.search.DocSetQuery
    makeQuery()
    Returns a Query matching these documents with a score of 1.
    long
    ramBytesUsed()
     
    static int[]
    shrink(int[] arr, int newSize)
     
    int
    size()
    Returns the number of documents in the set.
    String
    toString()
     
    DocSet
    union(DocSet other)
    Returns the union of this set with another set.

    Methods inherited from class org.apache.solr.search.DocSet

    andNotSize, empty, unionSize

    Methods inherited from class java.lang.Object

    equals, finalize, getClass, hashCode, notify, notifyAll, wait, wait, wait

  • Field Details

    • docs

      protected final int[] docs

    • zeroInts

      public static int[] zeroInts

    • zero

      public static SortedIntDocSet zero

  • Constructor Details

    • SortedIntDocSet

      public SortedIntDocSet(int[] docs)
      Parameters:
      docs - Sorted list of ids

    • SortedIntDocSet

      public SortedIntDocSet(int[] docs, int len)
      Parameters:
      docs - Sorted list of ids
      len - Number of ids in the list

  • Method Details

    • getDocs

      public int[] getDocs()

    • size

      public int size()
      Description copied from class: DocSet
      Returns the number of documents in the set.
      Specified by:
      size in class DocSet

    • shrink

      public static int[] shrink(int[] arr, int newSize)

    • intersectionSize

      public static int intersectionSize(int[] smallerSortedList, int[] biggerSortedList)

    • intersects

      public static boolean intersects(int[] smallerSortedList, int[] biggerSortedList)

    • intersectionSize

      public int intersectionSize(DocSet other)
      Description copied from class: DocSet
      Returns the number of documents of the intersection of this set with another set. May be more efficient than actually creating the intersection and then getting its size.
      Specified by:
      intersectionSize in class DocSet

    • intersects

      public boolean intersects(DocSet other)
      Description copied from class: DocSet
      Returns true if these sets have any elements in common
      Specified by:
      intersects in class DocSet

    • intersection

      public static int intersection(int[] a, int lena, int[] b, int lenb, int[] target)
      puts the intersection of a and b into the target array and returns the size

    • intersectionBinarySearch

      protected static int intersectionBinarySearch(int[] a, int lena, int[] b, int lenb, int[] target)
      Puts the intersection of a and b into the target array and returns the size. lena should be smaller than lenb

    • intersection

      public DocSet intersection(DocSet other)
      Description copied from class: DocSet
      Returns the intersection of this set with another set. Neither set is modified - a new DocSet is created and returned.
      Specified by:
      intersection in class DocSet
      Returns:
      a DocSet representing the intersection

    • andNotBinarySearch

      protected static int andNotBinarySearch(int[] a, int lena, int[] b, int lenb, int[] target)

    • andNot

      public static int andNot(int[] a, int lena, int[] b, int lenb, int[] target)
      puts the intersection of a and not b into the target array and returns the size

    • andNot

      public DocSet andNot(DocSet other)
      Description copied from class: DocSet
      Returns the documents in this set that are not in the other set. Neither set is modified - a new DocSet is created and returned.
      Specified by:
      andNot in class DocSet
      Returns:
      a DocSet representing this AND NOT other

    • addAllTo

      public void addAllTo(org.apache.lucene.util.FixedBitSet target)
      Description copied from class: DocSet
      Adds all the docs from this set to the target. The target should be sized large enough to accommodate all of the documents before calling this method.
      Specified by:
      addAllTo in class DocSet

    • exists

      public boolean exists(int doc)
      Description copied from class: DocSet
      Returns true if a document is in the DocSet. If you want to be guaranteed fast random access, use DocSet.getBits() instead.
      Specified by:
      exists in class DocSet

    • iterator

      public DocIterator iterator()
      Description copied from class: DocSet
      Returns an ordered iterator of the documents in the set. Any scoring information is meaningless.
      Specified by:
      iterator in class DocSet

    • getBits

      public org.apache.lucene.util.Bits getBits()
      Description copied from class: DocSet
      A Bits that has fast random access (as is generally required of Bits). It may be necessary to do work to build this.
      Specified by:
      getBits in class DocSet

    • getFixedBitSet

      protected org.apache.lucene.util.FixedBitSet getFixedBitSet()
      Specified by:
      getFixedBitSet in class DocSet

    • getFixedBitSetClone

      protected org.apache.lucene.util.FixedBitSet getFixedBitSetClone()
      Specified by:
      getFixedBitSetClone in class DocSet

    • union

      public DocSet union(DocSet other)
      Description copied from class: DocSet
      Returns the union of this set with another set. Neither set is modified - a new DocSet is created and returned.
      Specified by:
      union in class DocSet
      Returns:
      a DocSet representing the union

    • iterator

      public org.apache.lucene.search.DocIdSetIterator iterator(org.apache.lucene.index.LeafReaderContext context)
      Description copied from class: DocSet
      Returns an ordered iterator of the documents in the set for the specified LeafReaderContext. NOTE: may return null if there are no matching documents for this leaf.
      Specified by:
      iterator in class DocSet

    • makeQuery

      public org.apache.solr.search.DocSetQuery makeQuery()
      Description copied from class: DocSet
      Returns a Query matching these documents with a score of 1. Note that DocSets do not refer to deleted docs.
      Specified by:
      makeQuery in class DocSet

    • clone

      public SortedIntDocSet clone()
      Specified by:
      clone in class DocSet

    • ramBytesUsed

      public long ramBytesUsed()

    • getChildResources

      public Collection<org.apache.lucene.util.Accountable> getChildResources()

    • toString

      public String toString()
      Overrides:
      toString in class Object