Class/Object

com.twitter.algebird.immutable

BloomFilter

Related Docs: object BloomFilter | package immutable

Permalink

final case class BloomFilter[A](numHashes: Int, width: Int)(implicit hash: Hash128[A]) extends Product with Serializable

Bloom Filter - a probabilistic data structure to test presence of an element.

Operations 1) insert: hash the value k times, updating the bitfield at the index equal to each hashed value 2) query: hash the value k times. If there are k collisions, then return true; otherwise false.

http://en.wikipedia.org/wiki/Bloom_filter

Self Type
BloomFilter[A]
Linear Supertypes
Serializable, Serializable, Product, Equals, AnyRef, Any
Ordering
  1. Alphabetic
  2. By Inheritance
Inherited
  1. BloomFilter
  2. Serializable
  3. Serializable
  4. Product
  5. Equals
  6. AnyRef
  7. Any
  1. Hide All
  2. Show All
Visibility
  1. Public
  2. All

Instance Constructors

  1. new BloomFilter(numHashes: Int, width: Int)(implicit hash: Hash128[A])

    Permalink

Type Members

  1. sealed abstract class Hash extends Serializable

    Permalink

    Bloom Filter data structure

  2. case class Instance(bits: BitSet) extends Hash with Product with Serializable

    Permalink
  3. case class Item(item: A) extends Hash with Product with Serializable

    Permalink

Value Members

  1. final def !=(arg0: Any): Boolean

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

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

    Permalink
    Definition Classes
    AnyRef → Any
  4. object Empty extends Hash with Product with Serializable

    Permalink
  5. val aggregator: MonoidAggregator[A, Hash, Hash]

    Permalink
  6. final def asInstanceOf[T0]: T0

    Permalink
    Definition Classes
    Any
  7. def clone(): AnyRef

    Permalink
    Attributes
    protected[java.lang]
    Definition Classes
    AnyRef
    Annotations
    @throws( ... )
  8. def create(data: Iterator[A]): Hash

    Permalink

    Create a bloom filter with multiple items from an iterator

  9. def create(data: A*): Hash

    Permalink

    Create a bloom filter with multiple items.

  10. def create(item: A): Hash

    Permalink

    Create a bloom filter with one item.

  11. val empty: Hash

    Permalink
  12. final def eq(arg0: AnyRef): Boolean

    Permalink
    Definition Classes
    AnyRef
  13. implicit val equiv: Equiv[Hash]

    Permalink
  14. def finalize(): Unit

    Permalink
    Attributes
    protected[java.lang]
    Definition Classes
    AnyRef
    Annotations
    @throws( classOf[java.lang.Throwable] )
  15. def fromBitSet(bitSet: BitSet): Try[Hash]

    Permalink

    Attempts to create a new BloomFilter instance from a BitSet.

    Attempts to create a new BloomFilter instance from a BitSet. Failure might occur if the BitSet has a maximum entry behond the BloomFilter expected size.

    This method will be helpfull on BloomFilter desirialization. Serialization is achieved through the serialization of the underlying BitSet.

  16. final def getClass(): Class[_]

    Permalink
    Definition Classes
    AnyRef → Any
  17. implicit val hash: Hash128[A]

    Permalink
  18. def hashToArray(s: A): Array[Int]

    Permalink

    Hash the value numHashes times and return an array of indices of true bits in the BitSet.

  19. final def isInstanceOf[T0]: Boolean

    Permalink
    Definition Classes
    Any
  20. implicit val monoid: Monoid[Hash] with BoundedSemilattice[Hash]

    Permalink
  21. final def ne(arg0: AnyRef): Boolean

    Permalink
    Definition Classes
    AnyRef
  22. final def notify(): Unit

    Permalink
    Definition Classes
    AnyRef
  23. final def notifyAll(): Unit

    Permalink
    Definition Classes
    AnyRef
  24. val numHashes: Int

    Permalink
  25. final def synchronized[T0](arg0: ⇒ T0): T0

    Permalink
    Definition Classes
    AnyRef
  26. final def wait(): Unit

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

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

    Permalink
    Definition Classes
    AnyRef
    Annotations
    @throws( ... )
  29. val width: Int

    Permalink

Inherited from Serializable

Inherited from Serializable

Inherited from Product

Inherited from Equals

Inherited from AnyRef

Inherited from Any

Ungrouped