Uses of Class
org.apache.lucene.util.FixedBitSet

Packages that use FixedBitSet

Package	Description
org.apache.lucene.codecs	Codecs API: API for customization of the encoding and structure of the index.
org.apache.lucene.codecs.blockterms	Pluggable term index / block terms dictionary implementations.
org.apache.lucene.codecs.blocktree	BlockTree terms dictionary.
org.apache.lucene.codecs.blocktreeords	Same postings format as Lucene50, except the terms dictionary also supports ords, i.e.
org.apache.lucene.codecs.bloom	Codec PostingsFormat for fast access to low-frequency terms such as primary key fields.
org.apache.lucene.codecs.idversion	A primary-key postings format that associates a version (long) with each term and can provide fail-fast lookups by ID and version.
org.apache.lucene.codecs.lucene70	Components from the Lucene 7.0 index format.
org.apache.lucene.codecs.lucene80	Components from the Lucene 8.0 index format See org.apache.lucene.codecs.lucene84 for an overview of the index format.
org.apache.lucene.codecs.memory	Term dictionary, DocValues or Postings formats that are read entirely into memory.
org.apache.lucene.codecs.simpletext	Simpletext Codec: writes human readable postings.
org.apache.lucene.codecs.uniformsplit	Pluggable term index / block terms dictionary implementations.
org.apache.lucene.document	The logical representation of a Document for indexing and searching.
org.apache.lucene.index	Code to maintain and access indices.
org.apache.lucene.search	Code to search indices.
org.apache.lucene.search.grouping	Grouping.
org.apache.lucene.search.join	Support for index-time and query-time joins.
org.apache.lucene.util	Some utility classes.
org.apache.lucene.util.bkd	Block KD-tree, implementing the generic spatial data structure described in this paper.

Uses of FixedBitSet in org.apache.lucene.codecs

Methods in org.apache.lucene.codecs with parameters of type FixedBitSet

Modifier and Type	Method	Description
abstract BlockTermState	PostingsWriterBase.writeTerm(BytesRef term, TermsEnum termsEnum, FixedBitSet docsSeen, NormsProducer norms)	Write all postings for one term; use the provided TermsEnum to pull a PostingsEnum.
BlockTermState	PushPostingsWriterBase.writeTerm(BytesRef term, TermsEnum termsEnum, FixedBitSet docsSeen, NormsProducer norms)

Uses of FixedBitSet in org.apache.lucene.codecs.blockterms

Fields in org.apache.lucene.codecs.blockterms declared as FixedBitSet

Modifier and Type	Field	Description
private FixedBitSet	BlockTermsWriter.TermsWriter.docsSeen

Uses of FixedBitSet in org.apache.lucene.codecs.blocktree

Fields in org.apache.lucene.codecs.blocktree declared as FixedBitSet

Modifier and Type	Field	Description
(package private) FixedBitSet	BlockTreeTermsWriter.TermsWriter.docsSeen

Uses of FixedBitSet in org.apache.lucene.codecs.blocktreeords

Fields in org.apache.lucene.codecs.blocktreeords declared as FixedBitSet

Modifier and Type	Field	Description
(package private) FixedBitSet	OrdsBlockTreeTermsWriter.TermsWriter.docsSeen

Uses of FixedBitSet in org.apache.lucene.codecs.bloom

Fields in org.apache.lucene.codecs.bloom declared as FixedBitSet

Modifier and Type	Field	Description
private FixedBitSet	FuzzySet.filter

Constructors in org.apache.lucene.codecs.bloom with parameters of type FixedBitSet

Constructor	Description
FuzzySet(FixedBitSet filter, int bloomSize, HashFunction hashFunction)

Uses of FixedBitSet in org.apache.lucene.codecs.idversion

Fields in org.apache.lucene.codecs.idversion declared as FixedBitSet

Modifier and Type	Field	Description
(package private) FixedBitSet	VersionBlockTreeTermsWriter.TermsWriter.docsSeen

Uses of FixedBitSet in org.apache.lucene.codecs.lucene70

Methods in org.apache.lucene.codecs.lucene70 with parameters of type FixedBitSet

Modifier and Type	Method	Description
private static void	IndexedDISI.flush(int block, FixedBitSet buffer, int cardinality, IndexOutput out)

Uses of FixedBitSet in org.apache.lucene.codecs.lucene80

Methods in org.apache.lucene.codecs.lucene80 with parameters of type FixedBitSet

Modifier and Type	Method	Description
private static byte[]	IndexedDISI.createRank(FixedBitSet buffer, byte denseRankPower)
private static void	IndexedDISI.flush(int block, FixedBitSet buffer, int cardinality, byte denseRankPower, IndexOutput out)

Uses of FixedBitSet in org.apache.lucene.codecs.memory

Fields in org.apache.lucene.codecs.memory with type parameters of type FixedBitSet

Modifier and Type	Field	Description
private java.util.Map<java.lang.String,FixedBitSet>	DirectDocValuesProducer.docsWithFieldInstances

Uses of FixedBitSet in org.apache.lucene.codecs.simpletext

Fields in org.apache.lucene.codecs.simpletext declared as FixedBitSet

Modifier and Type	Field	Description
protected FixedBitSet	SimpleTextBKDWriter.docsSeen

Uses of FixedBitSet in org.apache.lucene.codecs.uniformsplit

Fields in org.apache.lucene.codecs.uniformsplit declared as FixedBitSet

Modifier and Type	Field	Description
protected FixedBitSet	FieldMetadata.docsSeen

Methods in org.apache.lucene.codecs.uniformsplit that return FixedBitSet

Modifier and Type	Method	Description
FixedBitSet	FieldMetadata.getDocsSeen()	Provides the FixedBitSet to keep track of the docs seen when calling PostingsWriterBase.writeTerm(BytesRef, TermsEnum, FixedBitSet, org.apache.lucene.codecs.NormsProducer).

Uses of FixedBitSet in org.apache.lucene.document

Methods in org.apache.lucene.document with parameters of type FixedBitSet

Modifier and Type	Method	Description
private static PointValues.IntersectVisitor	SpatialQuery.getContainsDenseVisitor(SpatialQuery.SpatialVisitor spatialVisitor, ShapeField.QueryRelation queryRelation, FixedBitSet result, FixedBitSet excluded, long[] cost)	create a visitor that adds documents that match the query using a dense bitset; used with CONTAINS
private static PointValues.IntersectVisitor	SpatialQuery.getDenseVisitor(SpatialQuery.SpatialVisitor spatialVisitor, ShapeField.QueryRelation queryRelation, FixedBitSet result, FixedBitSet excluded, long[] cost)	create a visitor that adds documents that match the query using a dense bitset; used with WITHIN & DISJOINT
private static PointValues.IntersectVisitor	SpatialQuery.getIntersectsDenseVisitor(SpatialQuery.SpatialVisitor spatialVisitor, ShapeField.QueryRelation queryRelation, FixedBitSet result, long[] cost)	Scorer used for INTERSECTS when the number of points > 4 * number of docs
private static PointValues.IntersectVisitor	SpatialQuery.getInverseDenseVisitor(SpatialQuery.SpatialVisitor spatialVisitor, ShapeField.QueryRelation queryRelation, FixedBitSet result, long[] cost)	create a visitor that clears documents that do not match the polygon query using a dense bitset; used with WITHIN & DISJOINT
private static PointValues.IntersectVisitor	SpatialQuery.getShallowInverseDenseVisitor(SpatialQuery.SpatialVisitor spatialVisitor, ShapeField.QueryRelation queryRelation, FixedBitSet result)	create a visitor that clears documents that do not match the polygon query using a dense bitset; used with WITHIN & DISJOINT.

Uses of FixedBitSet in org.apache.lucene.index

Fields in org.apache.lucene.index declared as FixedBitSet

Modifier and Type	Field	Description
private FixedBitSet	SoftDeletesDirectoryReaderWrapper.SoftDeletesFilterCodecReader.bits
private FixedBitSet	SoftDeletesDirectoryReaderWrapper.SoftDeletesFilterLeafReader.bits
private FixedBitSet	CheckIndex.VerifyPointsVisitor.docsSeen
private FixedBitSet	FieldUpdatesBuffer.hasValues
(package private) FixedBitSet	DocumentsWriterPerThread.FlushedSegment.liveDocs
(package private) FixedBitSet	MultiPassIndexSplitter.FakeDeleteLeafIndexReader.liveDocs
FixedBitSet	SegmentWriteState.liveDocs	FixedBitSet recording live documents; this is only set if there is one or more deleted documents.
private FixedBitSet	DocsWithFieldSet.set
private FixedBitSet	PendingDeletes.writeableLiveDocs

Methods in org.apache.lucene.index that return FixedBitSet

Modifier and Type	Method	Description
protected FixedBitSet	PendingDeletes.getMutableBits()
private FixedBitSet	DocumentsWriterPerThread.sortLiveDocs(Bits liveDocs, Sorter.DocMap sortMap)

Methods in org.apache.lucene.index with parameters of type FixedBitSet

Modifier and Type	Method	Description
(package private) static int	PendingSoftDeletes.applySoftDeletes(DocIdSetIterator iterator, FixedBitSet bits)	Clears all bits in the given bitset that are set and are also in the given DocIdSetIterator.
private static boolean	CheckIndex.checkSingleTermRange(java.lang.String field, int maxDoc, Terms terms, BytesRef minTerm, BytesRef maxTerm, FixedBitSet normalDocs, FixedBitSet intersectDocs)	Test Terms.intersect on this range, and validates that it returns the same doc ids as using non-intersect TermsEnum.
private static long	CheckIndex.getDocsFromTermRange(java.lang.String field, int maxDoc, TermsEnum termsEnum, FixedBitSet docsSeen, BytesRef minTerm, BytesRef maxTerm, boolean isIntersect)	Visits all terms in the range minTerm (inclusive) to maxTerm (exclusive), marking all doc IDs encountered into allDocsSeen, and returning the total number of terms visited.

Constructors in org.apache.lucene.index with parameters of type FixedBitSet

Constructor	Description
FlushedSegment(InfoStream infoStream, SegmentCommitInfo segmentInfo, FieldInfos fieldInfos, BufferedUpdates segmentUpdates, FixedBitSet liveDocs, int delCount, Sorter.DocMap sortMap)
SoftDeletesFilterCodecReader(CodecReader reader, FixedBitSet bits, int numDocs)
SoftDeletesFilterLeafReader(LeafReader reader, FixedBitSet bits, int numDocs)

Uses of FixedBitSet in org.apache.lucene.search

Fields in org.apache.lucene.search declared as FixedBitSet

Modifier and Type	Field	Description
(package private) FixedBitSet	MemoryAccountingBitsetCollector.bitSet

Methods in org.apache.lucene.search that return types with arguments of type FixedBitSet

Modifier and Type	Method	Description
private java.util.ArrayList<FixedBitSet>	SloppyPhraseMatcher.ppTermsBitSets(PhrasePositions[] rpp, java.util.HashMap<Term,java.lang.Integer> tord)	bit-sets - for each repeating pp, for each of its repeating terms, the term ordinal values is set

Method parameters in org.apache.lucene.search with type arguments of type FixedBitSet

Modifier and Type	Method	Description
private java.util.HashMap<Term,java.lang.Integer>	SloppyPhraseMatcher.termGroups(java.util.LinkedHashMap<Term,java.lang.Integer> tord, java.util.ArrayList<FixedBitSet> bb)	map each term to the single group that contains it
private void	SloppyPhraseMatcher.unionTermGroups(java.util.ArrayList<FixedBitSet> bb)	union (term group) bit-sets until they are disjoint (O(n^^2)), and each group have different terms

Uses of FixedBitSet in org.apache.lucene.search.grouping

Methods in org.apache.lucene.search.grouping that return FixedBitSet

Modifier and Type	Method	Description
FixedBitSet	AllGroupHeadsCollector.retrieveGroupHeads(int maxDoc)

Uses of FixedBitSet in org.apache.lucene.search.join

Fields in org.apache.lucene.search.join declared as FixedBitSet

Modifier and Type	Field	Description
private FixedBitSet	PointInSetIncludingScoreQuery.MergePointVisitor.result

Methods in org.apache.lucene.search.join with parameters of type FixedBitSet

Modifier and Type	Method	Description
protected void	TermsIncludingScoreQuery.MVInOrderScorer.fillDocsAndScores(FixedBitSet matchingDocs, TermsEnum termsEnum)
protected void	TermsIncludingScoreQuery.SVInOrderScorer.fillDocsAndScores(FixedBitSet matchingDocs, TermsEnum termsEnum)

Constructors in org.apache.lucene.search.join with parameters of type FixedBitSet

Constructor	Description
MergePointVisitor(PrefixCodedTerms sortedPackedPoints, FixedBitSet result, float[] scores)

Uses of FixedBitSet in org.apache.lucene.util

Fields in org.apache.lucene.util declared as FixedBitSet

Modifier and Type	Field	Description
private FixedBitSet	DocIdSetBuilder.bitSet
(package private) FixedBitSet	DocIdSetBuilder.FixedBitSetAdder.bitSet
private FixedBitSet	RoaringDocIdSet.Builder.denseBuffer

Methods in org.apache.lucene.util that return FixedBitSet

Modifier and Type	Method	Description
FixedBitSet	FixedBitSet.clone()
static FixedBitSet	FixedBitSet.copyOf(Bits bits)	Make a copy of the given bits.
static FixedBitSet	FixedBitSet.ensureCapacity(FixedBitSet bits, int numBits)	If the given FixedBitSet is large enough to hold numBits+1, returns the given bits, otherwise returns a new FixedBitSet which can hold the requested number of bits.
static FixedBitSet	BitSetIterator.getFixedBitSetOrNull(DocIdSetIterator iterator)	If the provided iterator wraps a FixedBitSet, returns it, otherwise returns null.

Methods in org.apache.lucene.util with parameters of type FixedBitSet

Modifier and Type	Method	Description
void	FixedBitSet.and(FixedBitSet other)	this = this AND other
void	FixedBitSet.andNot(FixedBitSet other)	this = this AND NOT other
static long	FixedBitSet.andNotCount(FixedBitSet a, FixedBitSet b)	Returns the popcount or cardinality of "a and not b" or "intersection(a, not(b))".
static FixedBitSet	FixedBitSet.ensureCapacity(FixedBitSet bits, int numBits)	If the given FixedBitSet is large enough to hold numBits+1, returns the given bits, otherwise returns a new FixedBitSet which can hold the requested number of bits.
static long	FixedBitSet.intersectionCount(FixedBitSet a, FixedBitSet b)	Returns the popcount or cardinality of the intersection of the two sets.
boolean	FixedBitSet.intersects(FixedBitSet other)	returns true if the sets have any elements in common
void	FixedBitSet.or(FixedBitSet other)	this = this OR other
static long	FixedBitSet.unionCount(FixedBitSet a, FixedBitSet b)	Returns the popcount or cardinality of the union of the two sets.
void	FixedBitSet.xor(FixedBitSet other)	this = this XOR other

Constructors in org.apache.lucene.util with parameters of type FixedBitSet

Constructor	Description
FixedBitSetAdder(FixedBitSet bitSet)

Uses of FixedBitSet in org.apache.lucene.util.bkd

Fields in org.apache.lucene.util.bkd declared as FixedBitSet

Modifier and Type	Field	Description
protected FixedBitSet	BKDWriter.docsSeen