SSMany

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. def ++(other: SpaceSaver[T]): SpaceSaver[T]

   Definition Classes

   SSMany → SpaceSaver

5. final def ==(arg0: AnyRef): Boolean

   Definition Classes

   AnyRef

6. final def ==(arg0: Any): Boolean

   Definition Classes

   Any

7. final def asInstanceOf[T0]: T0

   Definition Classes

   Any

8. val buckets: SortedMap[Long, Set[T]]

9. val capacity: Int

   Maximum number of counters to keep (parameter "m" in the research paper).

   Maximum number of counters to keep (parameter "m" in the research paper).

   Definition Classes

   SSMany → SpaceSaver

10. def clone(): AnyRef

    Attributes

    protected[java.lang]

    Definition Classes

    AnyRef

    Annotations

    @throws( ... )

11. def consistentWith(that: SpaceSaver[T]): Boolean

    Check consistency with other SpaceSaver, useful for testing.

    Check consistency with other SpaceSaver, useful for testing. Returns boolean indicating if they are consistent

    Definition Classes

    SpaceSaver

12. val counters: Map[T, (Long, Long)]

    Map of item to counter, where each counter consists of an observed count and possible over-estimation (error)

    Map of item to counter, where each counter consists of an observed count and possible over-estimation (error)

    Definition Classes

    SSMany → SpaceSaver

13. final def eq(arg0: AnyRef): Boolean

    Definition Classes

    AnyRef

14. def finalize(): Unit

    Attributes

    protected[java.lang]

    Definition Classes

    AnyRef

    Annotations

    @throws( classOf[java.lang.Throwable] )

15. def frequency(item: T): Approximate[Long]

    returns the frequency estimate for the item

    returns the frequency estimate for the item

    Definition Classes

    SpaceSaver

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

    Definition Classes

    AnyRef → Any

17. final def isInstanceOf[T0]: Boolean

    Definition Classes

    Any

18. val min: Long

    Current lowest value for count

    Current lowest value for count

    Definition Classes

    SSMany → SpaceSaver

19. def mostFrequent(thres: Int): Seq[(T, Approximate[Long], Boolean)]

    Get the elements that show up more than thres times.

    Get the elements that show up more than thres times. Returns sorted in descending order: (item, Approximate[Long], guaranteed)

    Definition Classes

    SpaceSaver

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

    Definition Classes

    AnyRef

21. final def notify(): Unit

    Definition Classes

    AnyRef

22. final def notifyAll(): Unit

    Definition Classes

    AnyRef

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

    Definition Classes

    AnyRef

24. def topK(k: Int): Seq[(T, Approximate[Long], Boolean)]

    Get the top-k elements.

    Get the top-k elements. Returns sorted in descending order: (item, Approximate[Long], guaranteed)

    Definition Classes

    SpaceSaver

25. final def wait(): Unit

    Definition Classes

    AnyRef

    Annotations

    @throws( ... )

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

    Definition Classes

    AnyRef

    Annotations

    @throws( ... )

27. final def wait(arg0: Long): Unit

    Definition Classes

    AnyRef

    Annotations

    @throws( ... )