Uses of Class
org.apache.lucene.util.BitSet
Packages that use BitSet
Package
Description
Code to maintain and access indices.
Misc index tools and index support.
Code to search indices.
Support for index-time and query-time joins.
Some utility classes.
Navigable Small-World graph, nominally Hierarchical but currently only has a single layer.
-
Uses of BitSet in org.apache.lucene.index
Fields in org.apache.lucene.index declared as BitSetModifier and TypeFieldDescriptionprivate final BitSet
DocValuesFieldUpdates.SingleValueDocValuesFieldUpdates.bitSet
private final BitSet
NumericDocValuesWriter.NumericDVs.docsWithField
private BitSet
DocValuesFieldUpdates.SingleValueDocValuesFieldUpdates.hasNoValue
Constructors in org.apache.lucene.index with parameters of type BitSet -
Uses of BitSet in org.apache.lucene.misc.index
Fields in org.apache.lucene.misc.index declared as BitSetModifier and TypeFieldDescription(package private) BitSet
IndexRearranger.DocSelectorFilteredCodecReader.filteredLiveDocs
private final BitSet
BPIndexReorderer.IndexReorderingTask.parents
Methods in org.apache.lucene.misc.index that return BitSetModifier and TypeMethodDescriptionBinaryDocValueSelector.getFilteredDocs
(CodecReader reader) IndexRearranger.DocumentSelector.getFilteredDocs
(CodecReader reader) Methods in org.apache.lucene.misc.index with parameters of type BitSetModifier and TypeMethodDescriptionprivate boolean
BPIndexReorderer.IndexReorderingTask.shuffle
(BPIndexReorderer.ForwardIndex forwardIndex, IntsRef docIDs, int midPoint, int[] leftDocFreqs, int[] rightDocFreqs, float[] biases, BitSet parents, int iter) Shuffle doc IDs across both partitions so that each partition has lower gaps between consecutive postings.Constructors in org.apache.lucene.misc.index with parameters of type BitSetModifierConstructorDescription(package private)
IndexReorderingTask
(IntsRef docIDs, float[] biases, CloseableThreadLocal<BPIndexReorderer.PerThreadState> threadLocal, BitSet parents, TaskExecutor executor, int depth) -
Uses of BitSet in org.apache.lucene.search
Fields in org.apache.lucene.search declared as BitSetModifier and TypeFieldDescriptionprivate final BitSet[]
ConjunctionDISI.BitSetConjunctionDISI.bitSets
Methods in org.apache.lucene.search that return BitSetModifier and TypeMethodDescriptionprivate BitSet
AbstractKnnVectorQuery.createBitSet
(DocIdSetIterator iterator, Bits liveDocs, int maxDoc) -
Uses of BitSet in org.apache.lucene.search.join
Fields in org.apache.lucene.search.join declared as BitSetModifier and TypeFieldDescriptionprivate final BitSet
ToChildBlockJoinQuery.ToChildBlockJoinScorer.parentBits
private final BitSet
ToParentBlockJoinQuery.BlockJoinScorer.parentBits
private final BitSet
ToParentBlockJoinQuery.ParentApproximation.parentBits
private final BitSet
DiversifyingChildrenFloatKnnVectorQuery.DiversifyingChildrenVectorScorer.parentBitSet
private final BitSet
DiversifyingNearestChildrenKnnCollector.parentBitSet
private final BitSet
ToParentBlockJoinQuery.BlockJoinBulkScorer.parents
private final BitSet
ToParentDocValues.parents
Methods in org.apache.lucene.search.join that return BitSetModifier and TypeMethodDescriptionBitSetProducer.getBitSet
(LeafReaderContext context) Produce aBitSet
matching the expected documents on the given segment.QueryBitSetProducer.getBitSet
(LeafReaderContext context) Methods in org.apache.lucene.search.join with parameters of type BitSetModifier and TypeMethodDescriptionprotected static BitSetIterator
creates an iterator for the given bitsetstatic NumericDocValues
BlockJoinSelector.wrap
(NumericDocValues values, BlockJoinSelector.Type selection, BitSet parents, DocIdSetIterator children) Wraps the providedNumericDocValues
, iterating over only child documents, in order to only select one value per parent among itschildren
using the configuredselection
type.static SortedDocValues
BlockJoinSelector.wrap
(SortedDocValues values, BlockJoinSelector.Type selection, BitSet parents, DocIdSetIterator children) Wraps the providedSortedDocValues
in order to only select one value per parent among itschildren
using the configuredselection
type.static NumericDocValues
BlockJoinSelector.wrap
(SortedNumericDocValues sortedNumerics, BlockJoinSelector.Type selection, BitSet parents, DocIdSetIterator children) Wraps the providedSortedNumericDocValues
in order to only select one value per parent among itschildren
using the configuredselection
type.static SortedDocValues
BlockJoinSelector.wrap
(SortedSetDocValues sortedSet, BlockJoinSelector.Type selection, BitSet parents, DocIdSetIterator children) Wraps the providedSortedSetDocValues
in order to only select one value per parent among itschildren
using the configuredselection
type.static Bits
Return aBits
instance that returns true if, and only if, any of the children of the given parent document has a value.(package private) static NumericDocValues
ToParentDocValues.wrap
(NumericDocValues values, BlockJoinSelector.Type selection, BitSet parents2, DocIdSetIterator children) (package private) static SortedDocValues
ToParentDocValues.wrap
(SortedDocValues values, BlockJoinSelector.Type selection, BitSet parents2, DocIdSetIterator children) Constructors in org.apache.lucene.search.join with parameters of type BitSetModifierConstructorDescriptionBlockJoinBulkScorer
(BulkScorer childBulkScorer, BitSet parents, ScoreMode scoreMode) BlockJoinScorer
(Scorer childScorer, BitSet parentBits, ScoreMode scoreMode) protected
DiversifyingChildrenVectorScorer
(DocIdSetIterator acceptedChildrenIterator, BitSet parentBitSet, VectorScorer vectorScorer) DiversifyingNearestChildrenKnnCollector
(int k, int visitLimit, BitSet parentBitSet) Create a new object for joining nearest child kNN documents with a parent bitsetprivate
NumDV
(NumericDocValues values, BlockJoinSelector.Type selection, BitSet parents, DocIdSetIterator children) (package private)
ParentApproximation
(DocIdSetIterator childApproximation, BitSet parentBits) private
SortedDVs
(SortedDocValues values, BlockJoinSelector.Type selection, BitSet parents, DocIdSetIterator children) ToChildBlockJoinScorer
(Scorer parentScorer, BitSet parentBits, boolean doScores) private
ToParentDocValues
(DocIdSetIterator values, BitSet parents, DocIdSetIterator children, ToParentDocValues.Accumulator collect) -
Uses of BitSet in org.apache.lucene.util
Subclasses of BitSet in org.apache.lucene.utilModifier and TypeClassDescriptionfinal class
BitSet of fixed length (numBits), backed by accessible (FixedBitSet.getBits()
) long[], accessed with an int index, implementingBits
andDocIdSet
.class
A bit set that only stores longs that have at least one bit which is set.Fields in org.apache.lucene.util declared as BitSetModifier and TypeFieldDescriptionprivate final BitSet
BitSetIterator.bits
private final BitSet
BitDocIdSet.set
Methods in org.apache.lucene.util with type parameters of type BitSetModifier and TypeMethodDescriptionprivate static <T extends BitSet>
TBitSetIterator.getBitSet
(DocIdSetIterator iterator, Class<? extends T> clazz) Methods in org.apache.lucene.util that return BitSetModifier and TypeMethodDescriptionBitDocIdSet.bits()
BitSetIterator.getBitSet()
Return the wrappedBitSet
.static BitSet
BitSet.of
(DocIdSetIterator it, int maxDoc) Build aBitSet
from the content of the providedDocIdSetIterator
.Constructors in org.apache.lucene.util with parameters of type BitSetModifierConstructorDescriptionBitDocIdSet
(BitSet set) Same asBitDocIdSet(BitSet, long)
but uses the set'sapproximate cardinality
as a cost.BitDocIdSet
(BitSet set, long cost) BitSetIterator
(BitSet bits, long cost) Sole constructor. -
Uses of BitSet in org.apache.lucene.util.hnsw
Fields in org.apache.lucene.util.hnsw declared as BitSetModifier and TypeFieldDescriptionprivate final BitSet
HnswConcurrentMergeBuilder.ConcurrentMergeWorker.initializedNodes
private final BitSet
InitializedHnswGraphBuilder.initializedNodes
private BitSet
HnswGraphSearcher.visited
Methods in org.apache.lucene.util.hnsw with parameters of type BitSetModifier and TypeMethodDescriptionstatic InitializedHnswGraphBuilder
InitializedHnswGraphBuilder.fromGraph
(RandomVectorScorerSupplier scorerSupplier, int M, int beamWidth, long seed, HnswGraph initializerGraph, int[] newOrdMap, BitSet initializedNodes, int totalNumberOfVectors) Create a new HnswGraphBuilder that is initialized with the provided HnswGraph.protected final int[]
IncrementalHnswGraphMerger.getNewOrdMapping
(KnnVectorValues mergedVectorValues, BitSet initializedNodes) Creates a new mapping from old ordinals to new ordinals and returns the total number of vectors in the newly merged segment.Constructors in org.apache.lucene.util.hnsw with parameters of type BitSetModifierConstructorDescriptionprivate
ConcurrentMergeWorker
(RandomVectorScorerSupplier scorerSupplier, int M, int beamWidth, long seed, OnHeapHnswGraph hnsw, HnswLock hnswLock, BitSet initializedNodes, AtomicInteger workProgress) HnswConcurrentMergeBuilder
(TaskExecutor taskExecutor, int numWorker, RandomVectorScorerSupplier scorerSupplier, int M, int beamWidth, OnHeapHnswGraph hnsw, BitSet initializedNodes) HnswGraphSearcher
(NeighborQueue candidates, BitSet visited) Creates a new graph searcher.InitializedHnswGraphBuilder
(RandomVectorScorerSupplier scorerSupplier, int M, int beamWidth, long seed, OnHeapHnswGraph initializedGraph, BitSet initializedNodes) private
MergeSearcher
(NeighborQueue candidates, HnswLock hnswLock, BitSet visited) private
OnHeapHnswGraphSearcher
(NeighborQueue candidates, BitSet visited)