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

Packages that use FixedBitSet

Package	Description
org.apache.lucene.analysis.hunspell	A Java implementation of Hunspell stemming and spell-checking algorithms (Hunspell), and a stemming TokenFilter (HunspellStemFilter) based on it.
org.apache.lucene.backward_codecs.lucene50	Lucene 5.0 file format.
org.apache.lucene.backward_codecs.lucene80	Components from the Lucene 8.0 index format.
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.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.lucene90	Lucene 9.0 file format.
org.apache.lucene.codecs.lucene90.blocktree	BlockTree terms dictionary.
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.facet.range	Provides range faceting capabilities.
org.apache.lucene.facet.sortedset	Provides faceting capabilities over facets that were indexed with SortedSetDocValuesFacetField.
org.apache.lucene.index	Code to maintain and access indices.
org.apache.lucene.misc.index	Misc index tools and index support.
org.apache.lucene.misc.search	Misc search implementations.
org.apache.lucene.sandbox.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.sandbox.facet.cutters.ranges	Sandbox faceting: Range Faceting
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.automaton	Finite-state automaton for regular expressions.
org.apache.lucene.util.bkd	Block KD-tree, implementing the generic spatial data structure described in this paper.
org.apache.lucene.util.hnsw	Navigable Small-World graph, nominally Hierarchical but currently only has a single layer.

Uses of FixedBitSet in org.apache.lucene.analysis.hunspell

Fields in org.apache.lucene.analysis.hunspell declared as FixedBitSet

Modifier and Type	Field	Description
private final FixedBitSet	TrigramAutomaton.countedSubstrings
private final FixedBitSet	ConvTable.firstCharHashes

Methods in org.apache.lucene.analysis.hunspell with parameters of type FixedBitSet

Modifier and Type	Method	Description
private int	TrigramAutomaton.substringScore(int state, FixedBitSet countedSubstrings)

Uses of FixedBitSet in org.apache.lucene.backward_codecs.lucene50

Methods in org.apache.lucene.backward_codecs.lucene50 that return FixedBitSet

Modifier and Type	Method	Description
private FixedBitSet	Lucene50LiveDocsFormat.readFixedBitSet(IndexInput input, int length)

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

Methods in org.apache.lucene.backward_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

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.
final 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 final FixedBitSet	BlockTermsWriter.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) final 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

Modifier	Constructor	Description
private	FuzzySet(FixedBitSet filter, int bloomSize, int hashCount)

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

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

Modifier and Type	Method	Description
private FixedBitSet	Lucene90LiveDocsFormat.readFixedBitSet(IndexInput input, int length)

Methods in org.apache.lucene.codecs.lucene90 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.lucene90.blocktree

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

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

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 final 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 final 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 invalid input: '&' 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 invalid input: '&' 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 invalid input: '&' DISJOINT.

Uses of FixedBitSet in org.apache.lucene.facet.range

Fields in org.apache.lucene.facet.range declared as FixedBitSet

Modifier and Type	Field	Description
private FixedBitSet	OverlappingLongRangeCounter.multiValuedDocElementaryIntervalHits	whether-or-not an elementary interval has seen at least one match for a single doc
private FixedBitSet	OverlappingLongRangeCounter.multiValuedDocRangeHits	whether-or-not a requested range has seen at least one match for a single doc

Uses of FixedBitSet in org.apache.lucene.facet.sortedset

Fields in org.apache.lucene.facet.sortedset declared as FixedBitSet

Modifier and Type	Field	Description
private final FixedBitSet	SortedSetDocValuesReaderState.DimTree.hasChildren

Uses of FixedBitSet in org.apache.lucene.index

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

Modifier and Type	Field	Description
private final FixedBitSet	SoftDeletesDirectoryReaderWrapper.SoftDeletesFilterCodecReader.bits
private final FixedBitSet	SoftDeletesDirectoryReaderWrapper.SoftDeletesFilterLeafReader.bits
private final FixedBitSet	SortingCodecReader.SortingIteratorSupplier.docBits
private final FixedBitSet	SortingCodecReader.SortingValuesIterator.docBits
private final FixedBitSet	CheckIndex.VerifyPointsVisitor.docsSeen
private FixedBitSet	FieldUpdatesBuffer.hasValues
(package private) final FixedBitSet	DocumentsWriterPerThread.FlushedSegment.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.

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

Modifier	Constructor	Description
private	FlushedSegment(InfoStream infoStream, SegmentCommitInfo segmentInfo, FieldInfos fieldInfos, BufferedUpdates segmentUpdates, FixedBitSet liveDocs, int delCount, Sorter.DocMap sortMap)
private	SoftDeletesFilterCodecReader(CodecReader reader, FixedBitSet bits, int numDocs)
private	SoftDeletesFilterLeafReader(LeafReader reader, FixedBitSet bits, int numDocs)
(package private)	SortingIteratorSupplier(FixedBitSet docBits, int[] docToOrd, int size)
(package private)	SortingValuesIterator(FixedBitSet docBits, int[] docToOrd, int size)

Uses of FixedBitSet in org.apache.lucene.misc.index

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

Modifier and Type	Field	Description
(package private) FixedBitSet	MultiPassIndexSplitter.FakeDeleteLeafIndexReader.liveDocs

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

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

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

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

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

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

Uses of FixedBitSet in org.apache.lucene.sandbox.facet.cutters.ranges

Fields in org.apache.lucene.sandbox.facet.cutters.ranges declared as FixedBitSet

Modifier and Type	Field	Description
private FixedBitSet	IntervalTracker.MultiIntervalTracker.tracker

Uses of FixedBitSet in org.apache.lucene.search

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

Modifier and Type	Field	Description
private final FixedBitSet	DisjunctionMaxBulkScorer.windowMatches

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

Modifier and Type	Method	Description
private ArrayList<FixedBitSet>	SloppyPhraseMatcher.ppTermsBitSets(PhrasePositions[] rpp, HashMap<Term,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 HashMap<Term,Integer>	SloppyPhraseMatcher.termGroups(LinkedHashMap<Term,Integer> tord, ArrayList<FixedBitSet> bb)	map each term to the single group that contains it
private void	SloppyPhraseMatcher.unionTermGroups(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 final 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

Modifier	Constructor	Description
private	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 final FixedBitSet	DocBaseBitSetIterator.bits
private FixedBitSet	DocIdSetBuilder.bitSet
(package private) final 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.
FixedBitSet	DocBaseBitSetIterator.getBitSet()	Get the FixedBitSet.
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
private void	FixedBitSet.andNot(int otherOffsetWords, FixedBitSet 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
private void	FixedBitSet.or(int otherOffsetWords, FixedBitSet other)
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

Modifier	Constructor	Description
	DocBaseBitSetIterator(FixedBitSet bits, long cost, int docBase)
(package private)	FixedBitSetAdder(FixedBitSet bitSet)

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

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

Modifier and Type	Field	Description
(package private) final FixedBitSet	RunAutomaton.accept

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 final FixedBitSet	BKDWriter.docsSeen

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

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

Modifier and Type	Method	Description
(package private) static List<HnswUtil.Component>	HnswUtil.components(HnswGraph hnsw, int level, FixedBitSet notFullyConnected, int maxConn)
private void	HnswGraphBuilder.link(int level, int n0, int n1, float score, FixedBitSet notFullyConnected)
private static HnswUtil.Component	HnswUtil.markRooted(HnswGraph hnswGraph, int level, FixedBitSet connectedNodes, FixedBitSet notFullyConnected, int maxConn, int entryPoint)	Count the nodes in a rooted component of the graph and set the bits of its nodes in connectedNodes bitset.
private static int	HnswUtil.nextClearBit(FixedBitSet bits, int index)