StableBloomFilter

Value Members

final def !=(arg0: Any): Boolean

Definition Classes
AnyRef → Any
final def ##(): Int

Definition Classes
AnyRef → Any
final def ==(arg0: Any): Boolean

Definition Classes
AnyRef → Any
val LN2: Double
val LN2_SQUARED: Double
val STORAGE_BITS: Int
final def asInstanceOf[T0]: T0

Definition Classes
Any
def builder[T](funnel: Funnel[T]): StableBloomFilterBuilder[T]

Return a builder for constructing an instance of StableBloomFilter[T]
def clone(): AnyRef

Attributes
protected[java.lang]
Definition Classes
AnyRef
Annotations
@throws( ... )
final def eq(arg0: AnyRef): Boolean

Definition Classes
AnyRef
def equals(arg0: Any): Boolean

Definition Classes
AnyRef → Any
def finalize(): Unit

Attributes
protected[java.lang]
Definition Classes
AnyRef
Annotations
@throws( classOf[java.lang.Throwable] )
final def getClass(): Class[_]

Definition Classes
AnyRef → Any
def hashCode(): Int

Definition Classes
AnyRef → Any
final def isInstanceOf[T0]: Boolean

Definition Classes
Any
final def ne(arg0: AnyRef): Boolean

Definition Classes
AnyRef
final def notify(): Unit

Definition Classes
AnyRef
final def notifyAll(): Unit

Definition Classes
AnyRef
def optimalP(m: Long, K: Int, d: Int, FPS: Double): Int

Return the optimal number of cells to decrement each time a new item is inserted in the filter.
Return the optimal number of cells to decrement each time a new item is inserted in the filter. This quantity is represented by the symbol P in the DR paper (eqn 17).
m
number of cells in the SBF
K
number of hash functions
d
bits per cell (Max = 2**d - 1)
FPS
false positive rate
returns
P optimal number of cells to decrement
final def synchronized[T0](arg0: ⇒ T0): T0

Definition Classes
AnyRef
def toString(): String

Definition Classes
AnyRef → Any
final def wait(): Unit

Definition Classes
AnyRef
Annotations
@throws( ... )
final def wait(arg0: Long, arg1: Int): Unit

Definition Classes
AnyRef
Annotations
@throws( ... )
final def wait(arg0: Long): Unit

Definition Classes
AnyRef
Annotations
@throws( ... )

Related Docs: class StableBloomFilter | package membership

object StableBloomFilter extends Serializable

Value Members

final def !=(arg0: Any): Boolean

final def ##(): Int

final def ==(arg0: Any): Boolean

val LN2: Double

val LN2_SQUARED: Double

val STORAGE_BITS: Int

final def asInstanceOf[T0]: T0

def builder[T](funnel: Funnel[T]): StableBloomFilterBuilder[T]

def clone(): AnyRef

final def eq(arg0: AnyRef): Boolean

def equals(arg0: Any): Boolean

def finalize(): Unit

final def getClass(): Class[_]

def hashCode(): Int

final def isInstanceOf[T0]: Boolean

final def ne(arg0: AnyRef): Boolean

final def notify(): Unit

final def notifyAll(): Unit

def optimalP(m: Long, K: Int, d: Int, FPS: Double): Int

final def synchronized[T0](arg0: ⇒ T0): T0

def toString(): String

final def wait(): Unit

final def wait(arg0: Long, arg1: Int): Unit

final def wait(arg0: Long): Unit

Inherited from Serializable

Inherited from Serializable

Inherited from AnyRef

Inherited from Any

Ungrouped