com.twitter.algebird

SetSizeHashAggregator

case class SetSizeHashAggregator[A](hllBits: Int, maxSetSize: Int = 10)(implicit hash: Hash128[A]) extends SetSizeAggregatorBase[A] with Product with Serializable

Use a Hash128 when converting to HLL, rather than an implicit conversion to Array[Byte] Unifying with SetSizeAggregator would be nice, but since they only differ in an implicit parameter, scala seems to be giving me errors.

Linear Supertypes
Serializable, Product, Equals, SetSizeAggregatorBase[A], EventuallyMonoidAggregator[A, HLL, Set[A], Long], MonoidAggregator[A, Either[HLL, Set[A]], Long], AbstractEventuallyAggregator[A, HLL, Set[A], Long], Aggregator[A, Either[HLL, Set[A]], Long], Serializable, AnyRef, Any
Ordering
  1. Alphabetic
  2. By inheritance
Inherited
  1. SetSizeHashAggregator
  2. Serializable
  3. Product
  4. Equals
  5. SetSizeAggregatorBase
  6. EventuallyMonoidAggregator
  7. MonoidAggregator
  8. AbstractEventuallyAggregator
  9. Aggregator
  10. Serializable
  11. AnyRef
  12. Any
  1. Hide All
  2. Show all
Learn more about member selection
Visibility
  1. Public
  2. All

Instance Constructors

  1. new SetSizeHashAggregator(hllBits: Int, maxSetSize: Int = 10)(implicit hash: Hash128[A])

Value Members

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

    Definition Classes
    AnyRef
  2. final def !=(arg0: Any): Boolean

    Definition Classes
    Any
  3. final def ##(): Int

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

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

    Definition Classes
    Any
  6. def andThenPresent[D](present2: (Long) ⇒ D): MonoidAggregator[A, Either[HLL, Set[A]], D]

    Like calling andThen on the present function

    Like calling andThen on the present function

    Definition Classes
    MonoidAggregatorAggregator
  7. def append(l: Either[HLL, Set[A]], r: A): Either[HLL, Set[A]]

    Definition Classes
    Aggregator
  8. def appendAll(items: TraversableOnce[A]): Either[HLL, Set[A]]

    Definition Classes
    MonoidAggregator
  9. def appendAll(old: Either[HLL, Set[A]], items: TraversableOnce[A]): Either[HLL, Set[A]]

    Definition Classes
    Aggregator
  10. def apply(inputs: TraversableOnce[A]): Long

    This may error if inputs are empty (for Monoid Aggregators it never will, instead you see present(Monoid.

    This may error if inputs are empty (for Monoid Aggregators it never will, instead you see present(Monoid.zero[B])

    Definition Classes
    Aggregator
  11. def applyCumulatively[In <: TraversableOnce[A], Out](inputs: In)(implicit bf: CanBuildFrom[In, Long, Out]): Out

    This returns the cumulative sum of its inputs, in the same order.

    This returns the cumulative sum of its inputs, in the same order. If the inputs are empty, the result will be empty too.

    Definition Classes
    Aggregator
  12. def applyOption(inputs: TraversableOnce[A]): Option[Long]

    This returns None if the inputs are empty

    This returns None if the inputs are empty

    Definition Classes
    Aggregator
  13. final def asInstanceOf[T0]: T0

    Definition Classes
    Any
  14. def clone(): AnyRef

    Attributes
    protected[java.lang]
    Definition Classes
    AnyRef
    Annotations
    @throws( ... )
  15. def collectBefore[A2](fn: PartialFunction[A2, A]): MonoidAggregator[A2, Either[HLL, Set[A]], Long]

    Only transform values where the function is defined, else discard

    Only transform values where the function is defined, else discard

    Definition Classes
    MonoidAggregator
  16. def composePrepare[A2](prepare2: (A2) ⇒ A): MonoidAggregator[A2, Either[HLL, Set[A]], Long]

    Like calling compose on the prepare function

    Like calling compose on the prepare function

    Definition Classes
    MonoidAggregatorAggregator
  17. def convert(set: Set[A]): HLL

  18. def cumulativeIterator(inputs: Iterator[A]): Iterator[Long]

    This returns the cumulative sum of its inputs, in the same order.

    This returns the cumulative sum of its inputs, in the same order. If the inputs are empty, the result will be empty too.

    Definition Classes
    Aggregator
  19. def either[A2, B2, C2](that: MonoidAggregator[A2, B2, C2]): MonoidAggregator[Either[A, A2], (Either[HLL, Set[A]], B2), (Long, C2)]

    Build a MonoidAggregator that either takes left or right input and outputs the pair from both

    Build a MonoidAggregator that either takes left or right input and outputs the pair from both

    Definition Classes
    MonoidAggregator
  20. final def eq(arg0: AnyRef): Boolean

    Definition Classes
    AnyRef
  21. def filterBefore[A1 <: A](pred: (A1) ⇒ Boolean): MonoidAggregator[A1, Either[HLL, Set[A]], Long]

    Only aggregate items that match a predicate

    Only aggregate items that match a predicate

    Definition Classes
    MonoidAggregator
  22. def finalize(): Unit

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

    Definition Classes
    AnyRef → Any
  24. val hllBits: Int

  25. final def isInstanceOf[T0]: Boolean

    Definition Classes
    Any
  26. def join[A2 <: A, B2, C2](that: Aggregator[A2, B2, C2]): Aggregator[A2, (Either[HLL, Set[A]], B2), (Long, C2)]

    This allows you to run two aggregators on the same data with a single pass

    This allows you to run two aggregators on the same data with a single pass

    Definition Classes
    Aggregator
  27. val leftSemigroup: HyperLogLogMonoid

  28. def lift: MonoidAggregator[A, Option[Either[HLL, Set[A]]], Option[Long]]

    Definition Classes
    Aggregator
  29. val maxSetSize: Int

  30. lazy val monoid: EventuallyMonoid[HLL, Set[A]]

  31. def mustConvert(set: Set[A]): Boolean

  32. final def ne(arg0: AnyRef): Boolean

    Definition Classes
    AnyRef
  33. final def notify(): Unit

    Definition Classes
    AnyRef
  34. final def notifyAll(): Unit

    Definition Classes
    AnyRef
  35. def prepare(a: A): Right[Nothing, Set[A]]

  36. def present(b: Either[HLL, Set[A]]): Long

  37. def presentLeft(hll: HLL): Long

  38. final def reduce(items: TraversableOnce[Either[HLL, Set[A]]]): Either[HLL, Set[A]]

    This may error if items is empty.

    This may error if items is empty. To be safe you might use reduceOption if you don't know that items is non-empty

    Definition Classes
    MonoidAggregatorAggregator
  39. def reduce(l: Either[HLL, Set[A]], r: Either[HLL, Set[A]]): Either[HLL, Set[A]]

    combine two inner values

    combine two inner values

    Definition Classes
    Aggregator
  40. def reduceOption(items: TraversableOnce[Either[HLL, Set[A]]]): Option[Either[HLL, Set[A]]]

    This is the safe version of the above.

    This is the safe version of the above. If the input in empty, return None, else reduce the items

    Definition Classes
    Aggregator
  41. val rightAggregator: MonoidAggregator[A, Set[A], Long]

  42. def semigroup: Monoid[Either[HLL, Set[A]]]

    Definition Classes
    MonoidAggregatorAggregator
  43. def sumBefore: MonoidAggregator[TraversableOnce[A], Either[HLL, Set[A]], Long]

    This maps the inputs to Bs, then sums them, effectively flattening the inputs to the MonoidAggregator

    This maps the inputs to Bs, then sums them, effectively flattening the inputs to the MonoidAggregator

    Definition Classes
    MonoidAggregator
  44. final def synchronized[T0](arg0: ⇒ T0): T0

    Definition Classes
    AnyRef
  45. def toFold: Fold[A, Option[Long]]

    An Aggregator can be converted to a Fold, but not vice-versa Note, a Fold is more constrained so only do this if you require joining a Fold with an Aggregator to produce a Fold

    An Aggregator can be converted to a Fold, but not vice-versa Note, a Fold is more constrained so only do this if you require joining a Fold with an Aggregator to produce a Fold

    Definition Classes
    Aggregator
  46. final def wait(): Unit

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

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

    Definition Classes
    AnyRef
    Annotations
    @throws( ... )
  49. def zip[A2, B2, C2](ag2: MonoidAggregator[A2, B2, C2]): MonoidAggregator[(A, A2), (Either[HLL, Set[A]], B2), (Long, C2)]

    This allows you to join two aggregators into one that takes a tuple input, which in turn allows you to chain .

    This allows you to join two aggregators into one that takes a tuple input, which in turn allows you to chain .composePrepare onto the result if you have an initial input that has to be prepared differently for each of the joined aggregators.

    The law here is: ag1.zip(ag2).apply(as.zip(bs)) == (ag1(as), ag2(bs))

    Definition Classes
    MonoidAggregator
  50. def zip[A2, B2, C2](ag2: Aggregator[A2, B2, C2]): Aggregator[(A, A2), (Either[HLL, Set[A]], B2), (Long, C2)]

    This allows you to join two aggregators into one that takes a tuple input, which in turn allows you to chain .

    This allows you to join two aggregators into one that takes a tuple input, which in turn allows you to chain .composePrepare onto the result if you have an initial input that has to be prepared differently for each of the joined aggregators.

    The law here is: ag1.zip(ag2).apply(as.zip(bs)) == (ag1(as), ag2(bs))

    Definition Classes
    Aggregator

Inherited from Serializable

Inherited from Product

Inherited from Equals

Inherited from SetSizeAggregatorBase[A]

Inherited from EventuallyMonoidAggregator[A, HLL, Set[A], Long]

Inherited from MonoidAggregator[A, Either[HLL, Set[A]], Long]

Inherited from AbstractEventuallyAggregator[A, HLL, Set[A], Long]

Inherited from Aggregator[A, Either[HLL, Set[A]], Long]

Inherited from Serializable

Inherited from AnyRef

Inherited from Any

Ungrouped