Packages

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
AnyRef, Any
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

    number of key/value pairs - O(1)

Concrete Value Members

  1. final def !=(arg0: Any): Boolean
    Definition Classes
    AnyRef → Any
  2. final def ##(): Int
    Definition Classes
    AnyRef → Any
  3. def +(a: (A, B))(implicit o: Order[A]): ==>>[A, B]

    tupled form of insert

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

    alias for delete

  5. final def ==(arg0: Any): Boolean
    Definition Classes
    AnyRef → Any
  6. def \\[C](other: ==>>[A, C])(implicit o: Order[A]): ==>>[A, B]
  7. def adjust(k: A, f: (B) ⇒ B)(implicit o: Order[A]): ==>>[A, B]

    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]

    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]
  10. final def asInstanceOf[T0]: T0
    Definition Classes
    Any
  11. def clone(): AnyRef
    Attributes
    protected[java.lang]
    Definition Classes
    AnyRef
    Annotations
    @native() @throws( ... )
  12. def delete(k: A)(implicit n: Order[A]): ==>>[A, B]

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

  13. def deleteAt(i: Int): ==>>[A, B]
  14. def deleteMax: ==>>[A, B]
  15. def deleteMin: ==>>[A, B]
  16. def difference[C](other: ==>>[A, C])(implicit o: Order[A]): ==>>[A, B]
  17. def differenceWith[C](other: ==>>[A, C])(f: (B, C) ⇒ Option[B])(implicit o: Order[A]): ==>>[A, B]
  18. def differenceWithKey[C](other: ==>>[A, C])(f: (A, B, C) ⇒ Option[B])(implicit o: Order[A]): ==>>[A, B]
  19. final def elemAt(i: Int): Option[(A, B)]
    Annotations
    @tailrec()
  20. final def eq(arg0: AnyRef): Boolean
    Definition Classes
    AnyRef
  21. final def equals(other: Any): Boolean
    Definition Classes
    ==>> → AnyRef → Any
  22. def filter(p: (B) ⇒ Boolean)(implicit o: Order[A]): ==>>[A, B]
  23. def filterWithKey(p: (A, B) ⇒ Boolean)(implicit o: Order[A]): ==>>[A, B]
  24. def finalize(): Unit
    Attributes
    protected[java.lang]
    Definition Classes
    AnyRef
    Annotations
    @throws( classOf[java.lang.Throwable] )
  25. final def findMax: Option[(A, B)]
    Annotations
    @tailrec()
  26. final def findMin: Option[(A, B)]
    Annotations
    @tailrec()
  27. def fold[C](z: C)(f: (A, B, C) ⇒ C): C
  28. def foldMapWithKey[C](f: (A, B) ⇒ C)(implicit F: Monoid[C]): C
  29. def foldlWithKey[C](z: C)(f: (C, A, B) ⇒ C): C
  30. def foldrWithKey[C](z: C)(f: (A, B, C) ⇒ C): C
  31. final def getClass(): Class[_]
    Definition Classes
    AnyRef → Any
    Annotations
    @native()
  32. final def hashCode(): Int
    Definition Classes
    ==>> → AnyRef → Any
  33. def insert(kx: A, x: B)(implicit n: Order[A]): ==>>[A, B]

    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]

    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]

    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]
  37. def intersectionWith[C, D](other: ==>>[A, C])(f: (B, C) ⇒ D)(implicit o: Order[A]): ==>>[A, D]
  38. def intersectionWithKey[C, D](other: ==>>[A, C])(f: (A, B, C) ⇒ D)(implicit o: Order[A]): ==>>[A, D]
  39. def isEmpty: Boolean

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

  40. final def isInstanceOf[T0]: Boolean
    Definition Classes
    Any
  41. def isSubmapOf(a: ==>>[A, B])(implicit o: Order[A], e: Equal[B]): Boolean
  42. def isSubmapOfBy(a: ==>>[A, B], f: (B, B) ⇒ Boolean)(implicit o: Order[A]): Boolean
  43. def keySet: ISet[A]
  44. def keys: IList[A]
  45. final def lookup(k: A)(implicit n: Order[A]): Option[B]
    Annotations
    @tailrec()
  46. final def lookupAssoc(k: A)(implicit n: Order[A]): Option[(A, B)]
    Annotations
    @tailrec()
  47. final def lookupGE(k: A)(implicit o: Order[A]): Option[(A, B)]
    Annotations
    @tailrec()
  48. final def lookupGT(k: A)(implicit o: Order[A]): Option[(A, B)]
    Annotations
    @tailrec()
  49. def lookupIndex(k: A)(implicit o: Order[A]): Option[Int]
  50. final def lookupLE(k: A)(implicit o: Order[A]): Option[(A, B)]
    Annotations
    @tailrec()
  51. final def lookupLT(k: A)(implicit o: Order[A]): Option[(A, B)]
    Annotations
    @tailrec()
  52. def map[C](f: (B) ⇒ C): ==>>[A, C]
  53. def mapAccum[C](z: C)(f: (C, B) ⇒ (C, B)): (C, ==>>[A, B])
  54. def mapAccumL[C](a: C)(f: (C, A, B) ⇒ (C, B)): (C, ==>>[A, B])
  55. def mapAccumWithKey[C](z: C)(f: (C, A, B) ⇒ (C, B)): (C, ==>>[A, B])
  56. def mapEither[C, D](f: (B) ⇒ \/[C, D])(implicit o: Order[A]): (==>>[A, C], ==>>[A, D])
  57. def mapEitherWithKey[C, D](f: (A, B) ⇒ \/[C, D])(implicit o: Order[A]): (==>>[A, C], ==>>[A, D])
  58. def mapKeys[C](f: (A) ⇒ C)(implicit o: Order[C]): ==>>[C, B]
  59. def mapKeysWith[C](f: (A) ⇒ C, f2: (B, B) ⇒ B)(implicit o: Order[C]): ==>>[C, B]
  60. def mapOption[C](f: (B) ⇒ Option[C])(implicit o: Order[A]): ==>>[A, C]
  61. def mapOptionWithKey[C](f: (A, B) ⇒ Option[C])(implicit o: Order[A]): ==>>[A, C]
  62. def mapWithKey[C](f: (A, B) ⇒ C): ==>>[A, C]
  63. def maxView: Option[(B, ==>>[A, B])]
  64. def maxViewWithKey: Option[((A, B), ==>>[A, B])]
  65. def member(k: A)(implicit n: Order[A]): Boolean
  66. def merge(other: ==>>[A, B]): ==>>[A, B]
    Attributes
    protected
  67. def minView: Option[(B, ==>>[A, B])]
  68. def minViewWithKey: Option[((A, B), ==>>[A, B])]
  69. final def ne(arg0: AnyRef): Boolean
    Definition Classes
    AnyRef
  70. def notMember(k: A)(implicit n: Order[A]): Boolean
  71. final def notify(): Unit
    Definition Classes
    AnyRef
    Annotations
    @native()
  72. final def notifyAll(): Unit
    Definition Classes
    AnyRef
    Annotations
    @native()
  73. def partition(p: (B) ⇒ Boolean)(implicit o: Order[A]): (==>>[A, B], ==>>[A, B])
  74. def partitionWithKey(p: (A, B) ⇒ Boolean)(implicit o: Order[A]): (==>>[A, B], ==>>[A, B])
  75. def split(k: A)(implicit o: Order[A]): (==>>[A, B], ==>>[A, B])
  76. def splitLookup(k: A)(implicit o: Order[A]): (==>>[A, B], Option[B], ==>>[A, B])
  77. def splitLookupWithKey(k: A)(implicit o: Order[A]): (==>>[A, B], Option[(A, B)], ==>>[A, B])
  78. def splitRoot: IList[==>>[A, B]]
  79. final def synchronized[T0](arg0: ⇒ T0): T0
    Definition Classes
    AnyRef
  80. def toAscIList: IList[(A, B)]
  81. def toAscList: List[(A, B)]
  82. def toDescIList: IList[(A, B)]
  83. def toDescList: List[(A, B)]
  84. def toIList: IList[(A, B)]
  85. def toList: List[(A, B)]
  86. def toString(): String
    Definition Classes
    AnyRef → Any
  87. def traverseWithKey[F[_], C](f: (A, B) ⇒ F[C])(implicit G: Applicative[F]): F[==>>[A, C]]
  88. def union(other: ==>>[A, B])(implicit k: Order[A]): ==>>[A, B]
  89. def unionWith(other: ==>>[A, B])(f: (B, B) ⇒ B)(implicit o: Order[A]): ==>>[A, B]
  90. def unionWithKey(other: ==>>[A, B])(f: (A, B, B) ⇒ B)(implicit o: Order[A]): ==>>[A, B]
  91. def update(k: A, f: (B) ⇒ Option[B])(implicit o: Order[A]): ==>>[A, B]

    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]

    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]
  94. def updateLookupWithKey(k: A, f: (A, B) ⇒ Option[B])(implicit o: Order[A]): (Option[B], ==>>[A, B])

    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]
  96. def updateMaxWithKey(f: (A, B) ⇒ Option[B]): ==>>[A, B]
  97. def updateMin(f: (B) ⇒ Option[B]): ==>>[A, B]
  98. def updateMinWithKey(f: (A, B) ⇒ Option[B]): ==>>[A, B]
  99. def updateWithKey(k: A, f: (A, B) ⇒ Option[B])(implicit o: Order[A]): ==>>[A, B]

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

  100. def values: IList[B]
  101. final def wait(): Unit
    Definition Classes
    AnyRef
    Annotations
    @throws( ... )
  102. final def wait(arg0: Long, arg1: Int): Unit
    Definition Classes
    AnyRef
    Annotations
    @throws( ... )
  103. final def wait(arg0: Long): Unit
    Definition Classes
    AnyRef
    Annotations
    @native() @throws( ... )

Deprecated Value Members

  1. def join(kx: A, x: B, other: ==>>[A, B])(implicit o: Order[A]): ==>>[A, B]
    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]
    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])
    Annotations
    @deprecated @tailrec()
    Deprecated

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

Inherited from AnyRef

Inherited from Any

Ungrouped