org.apache.paimon.utils

类 BloomFilter

java.lang.Object

org.apache.paimon.utils.BloomFilter

public class BloomFilter
extends Object

Bloom filter based on one memory segment.

嵌套类概要

嵌套类

限定符和类型	类和说明
static class	BloomFilter.Builder Bloom filter based on one memory segment.

字段概要

字段

限定符和类型	字段和说明
protected BitSet	bitSet
protected long	expectedEntries
protected int	numHashFunctions

构造器概要

构造器

构造器和说明
BloomFilter(long expectedEntries, int byteSize)

方法概要

限定符和类型	方法和说明
void	addHash(int hash1)
static BloomFilter.Builder	builder(long expectedRow, double fpp)
MemorySegment	getMemorySegment()
static int	optimalNumOfBits(long inputEntries, double fpp) Compute optimal bits number with given input entries and expected false positive probability.
void	reset()
void	setMemorySegment(MemorySegment memorySegment, int offset)
boolean	testHash(int hash1)
String	toString()
void	unsetMemorySegment()

从类继承的方法 java.lang.Object

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

字段详细资料

bitSet

protected BitSet bitSet

expectedEntries

protected long expectedEntries

numHashFunctions

protected int numHashFunctions

构造器详细资料

BloomFilter

public BloomFilter(long expectedEntries,
                   int byteSize)

方法详细资料

setMemorySegment

public void setMemorySegment(MemorySegment memorySegment,
                             int offset)

unsetMemorySegment

public void unsetMemorySegment()

getMemorySegment

public MemorySegment getMemorySegment()

optimalNumOfBits

public static int optimalNumOfBits(long inputEntries,
                                   double fpp)

Compute optimal bits number with given input entries and expected false positive probability.

返回:

optimal bits number

addHash

public void addHash(int hash1)

testHash

public boolean testHash(int hash1)

reset

public void reset()

toString

public String toString()

覆盖:

toString 在类中 Object

builder

public static BloomFilter.Builder builder(long expectedRow,
                                          double fpp)