com.twitter.algebird

AdaptiveCache

class AdaptiveCache[K, V] extends StatefulSummer[Map[K, V]]

This is a wrapper around SummingCache that attempts to grow the capacity by up to some maximum, as long as there's enough RAM. It determines that there's enough RAM to grow by maintaining a SentinelCache which keeps caching and summing the evicted values. Once the SentinelCache has grown to the same size as the current cache, plus some margin, without running out of RAM, then this indicates that we have enough headroom to double the capacity.

Linear Supertypes
StatefulSummer[Map[K, V]], Buffered[Map[K, V], Map[K, V]], Serializable, AnyRef, Any
Ordering
  1. Alphabetic
  2. By inheritance
Inherited
  1. AdaptiveCache
  2. StatefulSummer
  3. Buffered
  4. Serializable
  5. AnyRef
  6. Any
  1. Hide All
  2. Show all
Learn more about member selection
Visibility
  1. Public
  2. All

Instance Constructors

  1. new AdaptiveCache(maxCapacity: Int, growthMargin: Double = 3.0)(implicit arg0: Semigroup[V])

Type Members

  1. case class CacheStats(hits: Int, cacheGrowth: Int, sentinelGrowth: Int) extends Product with Serializable

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. final def asInstanceOf[T0]: T0

    Definition Classes
    Any

  7. def clone(): AnyRef

    Attributes
    protected[java.lang]
    Definition Classes
    AnyRef
    Annotations
    @throws( ... )

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

    Definition Classes
    AnyRef

  9. def equals(arg0: Any): Boolean

    Definition Classes
    AnyRef → Any

  10. def finalize(): Unit

    Attributes
    protected[java.lang]
    Definition Classes
    AnyRef
    Annotations
    @throws( classOf[java.lang.Throwable] )

  11. def flush: Option[Map[K, V]]

    Definition Classes
    AdaptiveCache → Buffered

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

    Definition Classes
    AnyRef → Any

  13. def hashCode(): Int

    Definition Classes
    AnyRef → Any

  14. def isFlushed: Boolean

    Definition Classes
    AdaptiveCache → Buffered

  15. final def isInstanceOf[T0]: Boolean

    Definition Classes
    Any

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

    Definition Classes
    AnyRef

  17. final def notify(): Unit

    Definition Classes
    AnyRef

  18. final def notifyAll(): Unit

    Definition Classes
    AnyRef

  19. def put(m: Map[K, V]): Option[Map[K, V]]

    Definition Classes
    AdaptiveCache → Buffered

  20. def putWithStats(m: Map[K, V]): (CacheStats, Option[Map[K, V]])

  21. def semigroup: MapMonoid[K, V]

    Definition Classes
    AdaptiveCache → StatefulSummer

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

    Definition Classes
    AnyRef

  23. def toString(): String

    Definition Classes
    AnyRef → Any

  24. final def wait(): Unit

    Definition Classes
    AnyRef
    Annotations
    @throws( ... )

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

    Definition Classes
    AnyRef
    Annotations
    @throws( ... )

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

    Definition Classes
    AnyRef
    Annotations
    @throws( ... )

Inherited from StatefulSummer[Map[K, V]]

Inherited from Buffered[Map[K, V], Map[K, V]]

Inherited from Serializable

Inherited from AnyRef

Inherited from Any

Ungrouped