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 \\(other: ==>>[A, B])(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[lang]
    Definition Classes
    AnyRef
    Annotations
    @throws( ... ) @native()
  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(other: ==>>[A, B])(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[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 foldlWithKey[C](z: C)(f: (C, A, B) ⇒ C): C
  29. def foldrWithKey[C](z: C)(f: (A, B, C) ⇒ C): C
  30. final def getClass(): Class[_]
    Definition Classes
    AnyRef → Any
    Annotations
    @native()
  31. final def hashCode(): Int
    Definition Classes
    ==>> → AnyRef → Any
  32. 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.

  33. 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

  34. 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

  35. def intersection[C](other: ==>>[A, C])(implicit o: Order[A]): ==>>[A, B]
  36. def intersectionWith[C, D](other: ==>>[A, C])(f: (B, C) ⇒ D)(implicit o: Order[A]): ==>>[A, D]
  37. def intersectionWithKey[C, D](other: ==>>[A, C])(f: (A, B, C) ⇒ D)(implicit o: Order[A]): ==>>[A, D]
  38. def isEmpty: Boolean

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

  39. final def isInstanceOf[T0]: Boolean
    Definition Classes
    Any
  40. def isSubmapOf(a: ==>>[A, B])(implicit o: Order[A], e: Equal[B]): Boolean
  41. def isSubmapOfBy(a: ==>>[A, B], f: (B, B) ⇒ Boolean)(implicit o: Order[A]): Boolean
  42. def join(kx: A, x: B, other: ==>>[A, B])(implicit o: Order[A]): ==>>[A, B]
    Attributes
    protected
  43. def keySet: ISet[A]
  44. def keys: List[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. def lookupIndex(k: A)(implicit o: Order[A]): Option[Int]
  48. def map[C](f: (B) ⇒ C): ==>>[A, C]
  49. def mapAccum[C](z: C)(f: (C, B) ⇒ (C, B)): (C, ==>>[A, B])
  50. def mapAccumL[C](a: C)(f: (C, A, B) ⇒ (C, B)): (C, ==>>[A, B])
  51. def mapAccumWithKey[C](z: C)(f: (C, A, B) ⇒ (C, B)): (C, ==>>[A, B])
  52. def mapEither[C, D](f: (B) ⇒ \/[C, D])(implicit o: Order[A]): (==>>[A, C], ==>>[A, D])
  53. def mapEitherWithKey[C, D](f: (A, B) ⇒ \/[C, D])(implicit o: Order[A]): (==>>[A, C], ==>>[A, D])
  54. def mapKeys[C](f: (A) ⇒ C)(implicit o: Order[C]): ==>>[C, B]
  55. def mapKeysWith[C](f: (A) ⇒ C, f2: (B, B) ⇒ B)(implicit o: Order[C]): ==>>[C, B]
  56. def mapOption[C](f: (B) ⇒ Option[C])(implicit o: Order[A]): ==>>[A, C]
  57. def mapOptionWithKey[C](f: (A, B) ⇒ Option[C])(implicit o: Order[A]): ==>>[A, C]
  58. def mapWithKey[C](f: (A, B) ⇒ C): ==>>[A, C]
  59. def maxView: Option[(B, ==>>[A, B])]
  60. def maxViewWithKey: Option[((A, B), ==>>[A, B])]
  61. def member(k: A)(implicit n: Order[A]): Boolean
  62. def merge(other: ==>>[A, B]): ==>>[A, B]
    Attributes
    protected
  63. def minView: Option[(B, ==>>[A, B])]
  64. def minViewWithKey: Option[((A, B), ==>>[A, B])]
  65. final def ne(arg0: AnyRef): Boolean
    Definition Classes
    AnyRef
  66. def notMember(k: A)(implicit n: Order[A]): Boolean
  67. final def notify(): Unit
    Definition Classes
    AnyRef
    Annotations
    @native()
  68. final def notifyAll(): Unit
    Definition Classes
    AnyRef
    Annotations
    @native()
  69. def partition(p: (B) ⇒ Boolean)(implicit o: Order[A]): (==>>[A, B], ==>>[A, B])
  70. def partitionWithKey(p: (A, B) ⇒ Boolean)(implicit o: Order[A]): (==>>[A, B], ==>>[A, B])
  71. def split(k: A)(implicit o: Order[A]): (==>>[A, B], ==>>[A, B])
  72. def splitLookup(k: A)(implicit o: Order[A]): (==>>[A, B], Option[B], ==>>[A, B])
  73. def splitLookupWithKey(k: A)(implicit o: Order[A]): (==>>[A, B], Option[(A, B)], ==>>[A, B])
  74. final def synchronized[T0](arg0: ⇒ T0): T0
    Definition Classes
    AnyRef
  75. def toAscList: List[(A, B)]
  76. def toDescList: List[(A, B)]
  77. def toList: List[(A, B)]
  78. def toString(): String
    Definition Classes
    AnyRef → Any
  79. final def trim(lo: (A) ⇒ Ordering, hi: (A) ⇒ Ordering): ==>>[A, B]
    Annotations
    @tailrec()
  80. final def trimLookupLo(lo: A, cmphi: (A) ⇒ Ordering)(implicit o: Order[A]): (Option[(A, B)], ==>>[A, B])
    Annotations
    @tailrec()
  81. def union(other: ==>>[A, B])(implicit k: Order[A]): ==>>[A, B]
  82. def unionWith(other: ==>>[A, B])(f: (B, B) ⇒ B)(implicit o: Order[A]): ==>>[A, B]
  83. def unionWithKey(other: ==>>[A, B])(f: (A, B, B) ⇒ B)(implicit o: Order[A]): ==>>[A, B]
  84. 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

  85. 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

  86. def updateAt(i: Int, f: (A, B) ⇒ Option[B]): ==>>[A, B]
  87. 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.

  88. def updateMax(f: (B) ⇒ Option[B]): ==>>[A, B]
  89. def updateMaxWithKey(f: (A, B) ⇒ Option[B]): ==>>[A, B]
  90. def updateMin(f: (B) ⇒ Option[B]): ==>>[A, B]
  91. def updateMinWithKey(f: (A, B) ⇒ Option[B]): ==>>[A, B]
  92. 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)

  93. def values: List[B]
  94. final def wait(): Unit
    Definition Classes
    AnyRef
    Annotations
    @throws( ... )
  95. final def wait(arg0: Long, arg1: Int): Unit
    Definition Classes
    AnyRef
    Annotations
    @throws( ... )
  96. final def wait(arg0: Long): Unit
    Definition Classes
    AnyRef
    Annotations
    @throws( ... ) @native()

Inherited from AnyRef

Inherited from Any

Ungrouped