Class/Object

scalaz

==>>

Related Docs: object ==>> | package scalaz

Permalink

sealed abstract class ==>>[A, B] extends AnyRef

An immutable map of key/value pairs implemented as a balanced binary tree

Based on Haskell's Data.Map

Source
Map.scala
Since

7.0.3

Linear Supertypes
Ordering
  1. Alphabetic
  2. By Inheritance
Inherited
  1. ==>>
  2. AnyRef
  3. Any
  1. Hide All
  2. Show All
Visibility
  1. Public
  2. All

Abstract Value Members

  1. abstract val size: Int

    Permalink

    number of key/value pairs - O(1)

Concrete Value Members

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

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

    Permalink
    Definition Classes
    AnyRef → Any
  3. def +(a: (A, B))(implicit o: Order[A]): ==>>[A, B]

    Permalink

    tupled form of insert

  4. def -(k: A)(implicit o: Order[A]): ==>>[A, B]

    Permalink

    alias for delete

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

    Permalink
    Definition Classes
    AnyRef → Any
  6. def \\[C](other: ==>>[A, C])(implicit o: Order[A]): ==>>[A, B]

    Permalink
  7. def adjust(k: A, f: (B) ⇒ B)(implicit o: Order[A]): ==>>[A, B]

    Permalink

    if the key exists, transforms its value - O(log n)

  8. def adjustWithKey(k: A, f: (A, B) ⇒ B)(implicit o: Order[A]): ==>>[A, B]

    Permalink

    like adjust but with the key available in the transformation - O(log n)

  9. def alter(k: A, f: (Option[B]) ⇒ Option[B])(implicit o: Order[A]): ==>>[A, B]

    Permalink
  10. final def asInstanceOf[T0]: T0

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

    Permalink
    Attributes
    protected[java.lang]
    Definition Classes
    AnyRef
    Annotations
    @throws( ... )
  12. def delete(k: A)(implicit n: Order[A]): ==>>[A, B]

    Permalink

    removes a key/value pair - O(log n)

  13. def deleteAt(i: Int): ==>>[A, B]

    Permalink
  14. def deleteMax: ==>>[A, B]

    Permalink
  15. def deleteMin: ==>>[A, B]

    Permalink
  16. def difference[C](other: ==>>[A, C])(implicit o: Order[A]): ==>>[A, B]

    Permalink
  17. def differenceWith[C](other: ==>>[A, C])(f: (B, C) ⇒ Option[B])(implicit o: Order[A]): ==>>[A, B]

    Permalink
  18. def differenceWithKey[C](other: ==>>[A, C])(f: (A, B, C) ⇒ Option[B])(implicit o: Order[A]): ==>>[A, B]

    Permalink
  19. final def elemAt(i: Int): Option[(A, B)]

    Permalink
    Annotations
    @tailrec()
  20. final def eq(arg0: AnyRef): Boolean

    Permalink
    Definition Classes
    AnyRef
  21. final def equals(other: Any): Boolean

    Permalink
    Definition Classes
    ==>> → AnyRef → Any
  22. def filter(p: (B) ⇒ Boolean)(implicit o: Order[A]): ==>>[A, B]

    Permalink
  23. def filterWithKey(p: (A, B) ⇒ Boolean)(implicit o: Order[A]): ==>>[A, B]

    Permalink
  24. def finalize(): Unit

    Permalink
    Attributes
    protected[java.lang]
    Definition Classes
    AnyRef
    Annotations
    @throws( classOf[java.lang.Throwable] )
  25. final def findMax: Option[(A, B)]

    Permalink
    Annotations
    @tailrec()
  26. final def findMin: Option[(A, B)]

    Permalink
    Annotations
    @tailrec()
  27. def fold[C](z: C)(f: (A, B, C) ⇒ C): C

    Permalink
  28. def foldMapWithKey[C](f: (A, B) ⇒ C)(implicit F: Monoid[C]): C

    Permalink
  29. def foldlWithKey[C](z: C)(f: (C, A, B) ⇒ C): C

    Permalink
  30. def foldrWithKey[C](z: C)(f: (A, B, C) ⇒ C): C

    Permalink
  31. final def getClass(): Class[_]

    Permalink
    Definition Classes
    AnyRef → Any
  32. final def hashCode(): Int

    Permalink
    Definition Classes
    ==>> → AnyRef → Any
  33. def insert(kx: A, x: B)(implicit n: Order[A]): ==>>[A, B]

    Permalink

    inserts a new key/value - O(log n).

    inserts a new key/value - O(log n).

    If the key is already present, its value is replaced by the provided value.

  34. def insertWith(f: (B, B) ⇒ B, kx: A, x: B)(implicit o: Order[A]): ==>>[A, B]

    Permalink

    inserts a new key/value pair, resolving the conflict if the key already exists - O(log n)

    inserts a new key/value pair, resolving the conflict if the key already exists - O(log n)

    f

    function to resolve conflict with existing key: (insertedValue, existingValue) => resolvedValue

    kx

    key

    x

    value to insert if the key is not already present

  35. def insertWithKey(f: (A, B, B) ⇒ B, kx: A, x: B)(implicit o: Order[A]): ==>>[A, B]

    Permalink

    inserts a new key/value pair, resolving the conflict if the key already exists - O(log n)

    inserts a new key/value pair, resolving the conflict if the key already exists - O(log n)

    f

    function to resolve conflict with existing key: (key, insertedValue, existingValue) => resolvedValue

    kx

    key

    x

    value to insert if the key is not already present

  36. def intersection[C](other: ==>>[A, C])(implicit o: Order[A]): ==>>[A, B]

    Permalink
  37. def intersectionWith[C, D](other: ==>>[A, C])(f: (B, C) ⇒ D)(implicit o: Order[A]): ==>>[A, D]

    Permalink
  38. def intersectionWithKey[C, D](other: ==>>[A, C])(f: (A, B, C) ⇒ D)(implicit o: Order[A]): ==>>[A, D]

    Permalink
  39. def isEmpty: Boolean

    Permalink

    returns true if this map contains no key/value pairs - O(1)

  40. final def isInstanceOf[T0]: Boolean

    Permalink
    Definition Classes
    Any
  41. def isSubmapOf(a: ==>>[A, B])(implicit o: Order[A], e: Equal[B]): Boolean

    Permalink
  42. def isSubmapOfBy(a: ==>>[A, B], f: (B, B) ⇒ Boolean)(implicit o: Order[A]): Boolean

    Permalink
  43. def keySet: ISet[A]

    Permalink
  44. def keys: IList[A]

    Permalink
  45. final def lookup(k: A)(implicit n: Order[A]): Option[B]

    Permalink
    Annotations
    @tailrec()
  46. final def lookupAssoc(k: A)(implicit n: Order[A]): Option[(A, B)]

    Permalink
    Annotations
    @tailrec()
  47. final def lookupGE(k: A)(implicit o: Order[A]): Option[(A, B)]

    Permalink
    Annotations
    @tailrec()
  48. final def lookupGT(k: A)(implicit o: Order[A]): Option[(A, B)]

    Permalink
    Annotations
    @tailrec()
  49. def lookupIndex(k: A)(implicit o: Order[A]): Option[Int]

    Permalink
  50. final def lookupLE(k: A)(implicit o: Order[A]): Option[(A, B)]

    Permalink
    Annotations
    @tailrec()
  51. final def lookupLT(k: A)(implicit o: Order[A]): Option[(A, B)]

    Permalink
    Annotations
    @tailrec()
  52. def map[C](f: (B) ⇒ C): ==>>[A, C]

    Permalink
  53. def mapAccum[C](z: C)(f: (C, B) ⇒ (C, B)): (C, ==>>[A, B])

    Permalink
  54. def mapAccumL[C](a: C)(f: (C, A, B) ⇒ (C, B)): (C, ==>>[A, B])

    Permalink
  55. def mapAccumWithKey[C](z: C)(f: (C, A, B) ⇒ (C, B)): (C, ==>>[A, B])

    Permalink
  56. def mapEither[C, D](f: (B) ⇒ \/[C, D])(implicit o: Order[A]): (==>>[A, C], ==>>[A, D])

    Permalink
  57. def mapEitherWithKey[C, D](f: (A, B) ⇒ \/[C, D])(implicit o: Order[A]): (==>>[A, C], ==>>[A, D])

    Permalink
  58. def mapKeys[C](f: (A) ⇒ C)(implicit o: Order[C]): ==>>[C, B]

    Permalink
  59. def mapKeysWith[C](f: (A) ⇒ C, f2: (B, B) ⇒ B)(implicit o: Order[C]): ==>>[C, B]

    Permalink
  60. def mapOption[C](f: (B) ⇒ Option[C])(implicit o: Order[A]): ==>>[A, C]

    Permalink
  61. def mapOptionWithKey[C](f: (A, B) ⇒ Option[C])(implicit o: Order[A]): ==>>[A, C]

    Permalink
  62. def mapWithKey[C](f: (A, B) ⇒ C): ==>>[A, C]

    Permalink
  63. def maxView: Option[(B, ==>>[A, B])]

    Permalink
  64. def maxViewWithKey: Option[((A, B), ==>>[A, B])]

    Permalink
  65. def member(k: A)(implicit n: Order[A]): Boolean

    Permalink
  66. def merge(other: ==>>[A, B]): ==>>[A, B]

    Permalink
    Attributes
    protected
  67. def minView: Option[(B, ==>>[A, B])]

    Permalink
  68. def minViewWithKey: Option[((A, B), ==>>[A, B])]

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

    Permalink
    Definition Classes
    AnyRef
  70. def notMember(k: A)(implicit n: Order[A]): Boolean

    Permalink
  71. final def notify(): Unit

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

    Permalink
    Definition Classes
    AnyRef
  73. def partition(p: (B) ⇒ Boolean)(implicit o: Order[A]): (==>>[A, B], ==>>[A, B])

    Permalink
  74. def partitionWithKey(p: (A, B) ⇒ Boolean)(implicit o: Order[A]): (==>>[A, B], ==>>[A, B])

    Permalink
  75. def split(k: A)(implicit o: Order[A]): (==>>[A, B], ==>>[A, B])

    Permalink
  76. def splitLookup(k: A)(implicit o: Order[A]): (==>>[A, B], Option[B], ==>>[A, B])

    Permalink
  77. def splitLookupWithKey(k: A)(implicit o: Order[A]): (==>>[A, B], Option[(A, B)], ==>>[A, B])

    Permalink
  78. def splitRoot: IList[==>>[A, B]]

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

    Permalink
    Definition Classes
    AnyRef
  80. def toAscIList: IList[(A, B)]

    Permalink
  81. def toAscList: List[(A, B)]

    Permalink
  82. def toDescIList: IList[(A, B)]

    Permalink
  83. def toDescList: List[(A, B)]

    Permalink
  84. def toIList: IList[(A, B)]

    Permalink
  85. def toList: List[(A, B)]

    Permalink
  86. def toString(): String

    Permalink
    Definition Classes
    AnyRef → Any
  87. def traverseWithKey[F[_], C](f: (A, B) ⇒ F[C])(implicit G: Applicative[F]): F[==>>[A, C]]

    Permalink
  88. def union(other: ==>>[A, B])(implicit k: Order[A]): ==>>[A, B]

    Permalink
  89. def unionWith(other: ==>>[A, B])(f: (B, B) ⇒ B)(implicit o: Order[A]): ==>>[A, B]

    Permalink
  90. def unionWithKey(other: ==>>[A, B])(f: (A, B, B) ⇒ B)(implicit o: Order[A]): ==>>[A, B]

    Permalink
  91. def update(k: A, f: (B) ⇒ Option[B])(implicit o: Order[A]): ==>>[A, B]

    Permalink

    updates or removes a value - O(log n)

    updates or removes a value - O(log n)

    if f returns None, then the key is removed from the map

  92. def updateAppend(k: A, v: B)(implicit o: Order[A], bsg: Semigroup[B]): ==>>[A, B]

    Permalink

    insert v into the map at k.

    insert v into the map at k. If there is already a value for k, append to the existing value using the Semigroup

  93. def updateAt(i: Int, f: (A, B) ⇒ Option[B]): ==>>[A, B]

    Permalink
  94. def updateLookupWithKey(k: A, f: (A, B) ⇒ Option[B])(implicit o: Order[A]): (Option[B], ==>>[A, B])

    Permalink

    looks up a key and updates its value - O(log n)

    looks up a key and updates its value - O(log n)

    Similar to updateWithKey but also returns the value. If the value was updated, returns the new value. If the value was deleted, returns the old value.

  95. def updateMax(f: (B) ⇒ Option[B]): ==>>[A, B]

    Permalink
  96. def updateMaxWithKey(f: (A, B) ⇒ Option[B]): ==>>[A, B]

    Permalink
  97. def updateMin(f: (B) ⇒ Option[B]): ==>>[A, B]

    Permalink
  98. def updateMinWithKey(f: (A, B) ⇒ Option[B]): ==>>[A, B]

    Permalink
  99. def updateWithKey(k: A, f: (A, B) ⇒ Option[B])(implicit o: Order[A]): ==>>[A, B]

    Permalink

    like update but with the key available in the update function - O(log n)

  100. def values: IList[B]

    Permalink
  101. final def wait(): Unit

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

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

    Permalink
    Definition Classes
    AnyRef
    Annotations
    @throws( ... )

Deprecated Value Members

  1. def join(kx: A, x: B, other: ==>>[A, B])(implicit o: Order[A]): ==>>[A, B]

    Permalink
    Attributes
    protected
    Annotations
    @deprecated
    Deprecated

    (Since version 7.3) join is no longer a protected function

  2. final def trim(lo: (A) ⇒ Ordering, hi: (A) ⇒ Ordering): ==>>[A, B]

    Permalink
    Annotations
    @deprecated @tailrec()
    Deprecated

    (Since version 7.3) trim is no longer a public function

  3. final def trimLookupLo(lo: A, cmphi: (A) ⇒ Ordering)(implicit o: Order[A]): (Option[(A, B)], ==>>[A, B])

    Permalink
    Annotations
    @deprecated @tailrec()
    Deprecated

    (Since version 7.3) trimLookupLo is no longer a public function

Inherited from AnyRef

Inherited from Any

Ungrouped