scalaz

==>>

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
Learn more about member selection
Visibility
  1. Public
  2. All

Instance Constructors

  1. new ==>>()

Abstract Value Members

  1. abstract val size: Int

    number of key/value pairs - O(1)

Concrete 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 +(a: (A, B))(implicit o: Order[A]): ==>>[A, B]

    tupled form of insert

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

    alias for delete

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

    Definition Classes
    AnyRef
  7. final def ==(arg0: Any): Boolean

    Definition Classes
    Any
  8. def \\(other: ==>>[A, B])(implicit o: Order[A]): ==>>[A, B]

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

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

  10. 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)

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

  12. final def asInstanceOf[T0]: T0

    Definition Classes
    Any
  13. def clone(): AnyRef

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

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

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

  16. def deleteMax: ==>>[A, B]

  17. def deleteMin: ==>>[A, B]

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

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

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

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

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

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

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

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

  26. def finalize(): Unit

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

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

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

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

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

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

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

    Definition Classes
    ==>> → AnyRef → Any
  34. 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.

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

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

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

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

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

  40. def isEmpty: Boolean

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

  41. final def isInstanceOf[T0]: Boolean

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

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

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

    Attributes
    protected
  45. def keySet: ISet[A]

  46. def keys: List[A]

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

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

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

  50. def map[C](f: (B) ⇒ C): ==>>[A, C]

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

  69. final def notify(): Unit

    Definition Classes
    AnyRef
  70. final def notifyAll(): Unit

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

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

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

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

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

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

    Definition Classes
    AnyRef
  77. def toAscList: List[(A, B)]

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

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

  80. def toString(): String

    Definition Classes
    AnyRef → Any
  81. final def trim(lo: (A) ⇒ Ordering, hi: (A) ⇒ Ordering): ==>>[A, B]

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

    Annotations
    @tailrec()
  83. def union(other: ==>>[A, B])(implicit k: Order[A]): ==>>[A, B]

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

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

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

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

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

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

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

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

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

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

  94. 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)

  95. def values: List[B]

  96. final def wait(): Unit

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

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

    Definition Classes
    AnyRef
    Annotations
    @throws( ... )

Inherited from AnyRef

Inherited from Any

Ungrouped