scalation
API
Generated with
scalation/scalation/scalation.database/BpTreeMultiMap

BpTreeMultiMap

scalation.database.BpTreeMultiMap
class BpTreeMultiMap[V](order: Int)(using evidence$1: ClassTag[V]) extends BpTreeMap[Set[V]]

The BpTreeMultiMap class provides tree maps that use the B+Tree algorithm. It build on BpTreeMap allowing values to multi-valued Set [V] and can be used for building Non-Unique Indices.

Type parameters

K

the type of the keys contained in this tree map

V

the base-type of the values assigned to keys in this tree map

Value parameters

ord

the implicit ordering used to compare objects of type K

order

the number of order (maximum number of children) of the tree

Attributes

Graph
Supertypes
class BpTreeMap[Set[V]]
trait Serializable
trait SortedMap[ValueType, Set[V]]
trait SortedMapOps[ValueType, Set[V], SortedMap, SortedMap[ValueType, Set[V]]]
trait SortedMap[ValueType, Set[V]]
trait SortedMapFactoryDefaults[ValueType, Set[V], SortedMap, Iterable, Map]
trait SortedMapOps[ValueType, Set[V], SortedMap, SortedMap[ValueType, Set[V]]]
trait SortedOps[ValueType, SortedMap[ValueType, Set[V]]]
class AbstractMap[ValueType, Set[V]]
trait Map[ValueType, Set[V]]
trait MapOps[ValueType, Set[V], Map, SortedMap[ValueType, Set[V]]]
trait Shrinkable[ValueType]
trait Builder[(ValueType, Set[V]), SortedMap[ValueType, Set[V]]]
trait Growable[(ValueType, Set[V])]
trait Clearable
trait Cloneable[SortedMap[ValueType, Set[V]]]
trait Cloneable
trait Iterable[(ValueType, Set[V])]
class AbstractMap[ValueType, Set[V]]
trait Map[ValueType, Set[V]]
trait Equals
trait MapFactoryDefaults[ValueType, Set[V], Map, Iterable]
trait MapOps[ValueType, Set[V], Map, SortedMap[ValueType, Set[V]]]
trait PartialFunction[ValueType, Set[V]]
trait ValueType => Set[V]
class AbstractIterable[(ValueType, Set[V])]
trait Iterable[(ValueType, Set[V])]
trait IterableFactoryDefaults[(ValueType, Set[V]), Iterable]
trait IterableOps[(ValueType, Set[V]), Iterable, SortedMap[ValueType, Set[V]]]
trait IterableOnceOps[(ValueType, Set[V]), Iterable, SortedMap[ValueType, Set[V]]]
trait IterableOnce[(ValueType, Set[V])]
class Object
trait Matchable
class Any
Show all

Members list

Type members

Inherited classlikes

class TreeIterator(ns: BpNode, js: Int) extends Iterator[(ValueType, V)]

The TreeIterator inner class supports iterating over all the elements in a B+Tree by traversing through the LEAF nodes of the tree.

The TreeIterator inner class supports iterating over all the elements in a B+Tree by traversing through the LEAF nodes of the tree.

Value parameters

js

the starting within node index (defaults to -1)

ns

the starting leaf node (defaults to first)

Attributes

Inherited from:
BpTreeMap
Supertypes
trait Iterator[(ValueType, V)]
trait IterableOnceOps[(ValueType, V), Iterator, Iterator[(ValueType, V)]]
trait IterableOnce[(ValueType, V)]
class Object
trait Matchable
class Any
Show all

Value members

Concrete methods

def addOne1(elem: (ValueType, V)): this.type

Add one key-value pair into this tree map and return this (called by put). The addOne method adds a set of values, whereas addOne1 adds a single value.

Add one key-value pair into this tree map and return this (called by put). The addOne method adds a set of values, whereas addOne1 adds a single value.

Value parameters

elem

the key-value pair to add/insert for an individual value

Attributes

Inherited methods

final override def ++[V2 >: Set[V]](xs: IterableOnce[(ValueType, V2)]): SortedMap[ValueType, V2]

Attributes

Definition Classes
SortedMapOps -> MapOps
Inherited from:
SortedMapOps
final def ++[B >: (ValueType, Set[V])](suffix: IterableOnce[B]): Iterable[B]

Attributes

Inherited from:
IterableOps
final def ++=(elems: IterableOnce[(ValueType, Set[V])]): Growable.this.type

Attributes

Inherited from:
Growable
final def +=(elem: (ValueType, Set[V])): Growable.this.type

Attributes

Inherited from:
Growable
final def --=(xs: IterableOnce[ValueType]): Shrinkable.this.type

Attributes

Inherited from:
Shrinkable
final def -=(elem: ValueType): Shrinkable.this.type

Attributes

Inherited from:
Shrinkable
def addAll(elems: IterableOnce[(ValueType, Set[V])]): Growable.this.type

Attributes

Inherited from:
Growable
def addOne(elem: (ValueType, Set[V])): BpTreeMap.this.type

Add one key-value pair into this B+Tree and return this. Called by the put method in AbstractMap. Note: it splits the node that overflows

Add one key-value pair into this B+Tree and return this. Called by the put method in AbstractMap. Note: it splits the node that overflows

Value parameters

elem

the key-value pair to add/insert

Attributes

Inherited from:
BpTreeMap
override def addString(sb: StringBuilder, start: String, sep: String, end: String): sb.type

Attributes

Definition Classes
MapOps -> IterableOnceOps
Inherited from:
MapOps
final def addString(b: StringBuilder): b.type

Attributes

Inherited from:
IterableOnceOps
final def addString(b: StringBuilder, sep: String): b.type

Attributes

Inherited from:
IterableOnceOps
def andThen[C](k: PartialFunction[Set[V], C]): PartialFunction[ValueType, C]

Attributes

Inherited from:
PartialFunction
override def andThen[C](k: Set[V] => C): PartialFunction[ValueType, C]

Attributes

Definition Classes
PartialFunction -> Function1
Inherited from:
PartialFunction
def apply(key: ValueType): Set[V]

Attributes

Inherited from:
MapOps
override def applyOrElse[K1 <: ValueType, V1 >: Set[V]](x: K1, default: K1 => V1): V1

Attributes

Definition Classes
MapOps -> PartialFunction
Inherited from:
MapOps
def canEqual(that: Any): Boolean

Attributes

Inherited from:
Map
def checkedRemove(key: ValueType, value: Set[V]): Boolean

Remove the one element (key-value pair) with the given key and return whether it matches the value expected.

Remove the one element (key-value pair) with the given key and return whether it matches the value expected.

Value parameters

key

the key whose element is to be removed

value

the value expected of the removed element

Attributes

Inherited from:
BpTreeMap
def clear(): Unit

Attributes

Inherited from:
MapOps
override def clone(): SortedMap[ValueType, Set[V]]

Create a copy of the receiver object.

Create a copy of the receiver object.

The default implementation of the clone method is platform dependent.

Attributes

Returns

a copy of the receiver object.

Note

not specified by SLS as a member of AnyRef

Definition Classes
MapOps -> Cloneable -> Object
Inherited from:
MapOps
def collect[K2, V2](pf: PartialFunction[(ValueType, Set[V]), (K2, V2)]): Map[K2, V2]

Attributes

Inherited from:
MapOps
def collect[B](pf: PartialFunction[(ValueType, Set[V]), B]): Iterable[B]

Attributes

Inherited from:
IterableOps
def collect[K2, V2](pf: PartialFunction[(ValueType, Set[V]), (K2, V2)])(implicit ordering: Ordering[K2]): SortedMap[K2, V2]

Attributes

Inherited from:
SortedMapOps
def collectFirst[B](pf: PartialFunction[(ValueType, Set[V]), B]): Option[B]

Attributes

Inherited from:
IterableOnceOps
def compose[R](k: PartialFunction[R, ValueType]): PartialFunction[R, Set[V]]

Attributes

Inherited from:
PartialFunction
def compose[A](g: A => ValueType): A => Set[V]

Attributes

Inherited from:
Function1
override def concat[V2 >: Set[V]](suffix: IterableOnce[(ValueType, V2)]): SortedMap[ValueType, V2]

Attributes

Definition Classes
SortedMapOps -> MapOps
Inherited from:
SortedMapOps
def concat[B >: (ValueType, Set[V])](suffix: IterableOnce[B]): Iterable[B]

Attributes

Inherited from:
IterableOps
def contains(key: ValueType): Boolean

Attributes

Inherited from:
MapOps
def copyToArray[B >: (ValueType, Set[V])](xs: Array[B], start: Int, len: Int): Int

Attributes

Inherited from:
IterableOnceOps
def copyToArray[B >: (ValueType, Set[V])](xs: Array[B], start: Int): Int

Attributes

Inherited from:
IterableOnceOps
def copyToArray[B >: (ValueType, Set[V])](xs: Array[B]): Int

Attributes

Inherited from:
IterableOnceOps
def corresponds[B](that: IterableOnce[B])(p: ((ValueType, Set[V]), B) => Boolean): Boolean

Attributes

Inherited from:
IterableOnceOps
def count(p: ((ValueType, Set[V])) => Boolean): Int

Attributes

Inherited from:
IterableOnceOps
def default(key: ValueType): Set[V]

Attributes

Inherited from:
MapOps
def drop(n: Int): SortedMap[ValueType, Set[V]]

Attributes

Inherited from:
IterableOps
def dropRight(n: Int): SortedMap[ValueType, Set[V]]

Attributes

Inherited from:
IterableOps
def dropWhile(p: ((ValueType, Set[V])) => Boolean): SortedMap[ValueType, Set[V]]

Attributes

Inherited from:
IterableOps
def elementWise: ElementWiseExtractor[ValueType, Set[V]]

Attributes

Inherited from:
PartialFunction
override def empty: SortedMap[ValueType, Set[V]]

Attributes

Definition Classes
SortedMapFactoryDefaults -> IterableOps
Inherited from:
SortedMapFactoryDefaults
infix def equals(that: SortedMap[ValueType, Set[V]]): Boolean

Return whether this B+Tree has the same entries, (key, value) pairs, (in the same order) as another sorted map.

Return whether this B+Tree has the same entries, (key, value) pairs, (in the same order) as another sorted map.

Value parameters

that

the other sorted map

Attributes

Inherited from:
BpTreeMap
override def equals(that: Any): Boolean

Compares the receiver object (this) with the argument object (that) for equivalence.

Compares the receiver object (this) with the argument object (that) for equivalence.

Any implementation of this method should be an equivalence relation:

  • It is reflexive: for any instance x of type Any, x.equals(x) should return true.
  • It is symmetric: for any instances x and y of type Any, x.equals(y) should return true if and only if y.equals(x) returns true.
  • It is transitive: for any instances x, y, and z of type Any if x.equals(y) returns true and y.equals(z) returns true, then x.equals(z) should return true.

If you override this method, you should verify that your implementation remains an equivalence relation. Additionally, when overriding this method it is usually necessary to override hashCode to ensure that objects which are "equal" (o1.equals(o2) returns true) hash to the same scala.Int. (o1.hashCode.equals(o2.hashCode)).

Value parameters

that

the object to compare against this object for equality.

Attributes

Returns

true if the receiver object is equivalent to the argument; false otherwise.

Definition Classes
SortedMap -> Map -> Equals -> Any
Inherited from:
SortedMap
def exists(p: ((ValueType, Set[V])) => Boolean): Boolean

Attributes

Inherited from:
IterableOnceOps
def filter(pred: ((ValueType, Set[V])) => Boolean): SortedMap[ValueType, Set[V]]

Attributes

Inherited from:
IterableOps
def filterInPlace(p: (ValueType, Set[V]) => Boolean): MapOps.this.type

Attributes

Inherited from:
MapOps
def filterNot(pred: ((ValueType, Set[V])) => Boolean): SortedMap[ValueType, Set[V]]

Attributes

Inherited from:
IterableOps
inline def find(key: ValueType): Set[V]

Find the given key in this B+tree and return its corresponding value. Calls the recursive findp method.

Find the given key in this B+tree and return its corresponding value. Calls the recursive findp method.

Value parameters

key

the key to find

Attributes

Inherited from:
BpTreeMap
def find(p: ((ValueType, Set[V])) => Boolean): Option[(ValueType, Set[V])]

Attributes

Inherited from:
IterableOnceOps
def findFirstBeyond(skey: ValueType): Option[(ValueType, Set[V])]

Find the first (key, value) pair whose key is larger than (beyond) the search key (skey).

Find the first (key, value) pair whose key is larger than (beyond) the search key (skey).

Value parameters

skey

the search key

Attributes

Inherited from:
BpTreeMap
def findLastBelow(skey: ValueType): Option[(ValueType, Set[V])]

Find the last (key, value) pair whose key is smaller than (below) the search key (skey).

Find the last (key, value) pair whose key is smaller than (below) the search key (skey).

Value parameters

skey

the search key

Attributes

Inherited from:
BpTreeMap
def firstKey: ValueType

Attributes

Inherited from:
SortedMapOps
def flatMap[K2, V2](f: ((ValueType, Set[V])) => IterableOnce[(K2, V2)]): Map[K2, V2]

Attributes

Inherited from:
MapOps
def flatMap[B](f: ((ValueType, Set[V])) => IterableOnce[B]): Iterable[B]

Attributes

Inherited from:
IterableOps
def flatMap[K2, V2](f: ((ValueType, Set[V])) => IterableOnce[(K2, V2)])(implicit ordering: Ordering[K2]): SortedMap[K2, V2]

Attributes

Inherited from:
SortedMapOps
def flatten[B](implicit asIterable: ((ValueType, Set[V])) => IterableOnce[B]): Iterable[B]

Attributes

Inherited from:
IterableOps
def fold[A1 >: (ValueType, Set[V])](z: A1)(op: (A1, A1) => A1): A1

Attributes

Inherited from:
IterableOnceOps
def foldLeft[B](z: B)(op: (B, (ValueType, Set[V])) => B): B

Attributes

Inherited from:
IterableOnceOps
def foldRight[B](z: B)(op: ((ValueType, Set[V]), B) => B): B

Attributes

Inherited from:
IterableOnceOps
def forall(p: ((ValueType, Set[V])) => Boolean): Boolean

Attributes

Inherited from:
IterableOnceOps
def foreach[U](f: ((ValueType, Set[V])) => U): Unit

Attributes

Inherited from:
IterableOnceOps
def foreachEntry[U](f: (ValueType, Set[V]) => U): Unit

Attributes

Inherited from:
MapOps
override protected def fromSpecific(coll: IterableOnce[(ValueType, Set[V])]): SortedMap[ValueType, Set[V]]

Attributes

Definition Classes
SortedMapFactoryDefaults -> IterableOps
Inherited from:
SortedMapFactoryDefaults
def get(key: ValueType): Option[Set[V]]

Return the value associated with the key by looking it up in this B+Tree.

Return the value associated with the key by looking it up in this B+Tree.

Value parameters

key

the key used for look up

Attributes

Inherited from:
BpTreeMap
def getFirst: Set[V]

Get the first value in the B+Tree (note ref(0) points at next leaf node).

Get the first value in the B+Tree (note ref(0) points at next leaf node).

Attributes

Inherited from:
BpTreeMap
def getLast: Set[V]

Attributes

Inherited from:
BpTreeMap
def getOrElse[V1 >: Set[V]](key: ValueType, default: => V1): V1

Attributes

Inherited from:
MapOps
def getOrElseUpdate(key: ValueType, defaultValue: => Set[V]): Set[V]

Attributes

Inherited from:
MapOps
def groupBy[K](f: ((ValueType, Set[V])) => K): Map[K, SortedMap[ValueType, Set[V]]]

Attributes

Inherited from:
IterableOps
def groupMap[K, B](key: ((ValueType, Set[V])) => K)(f: ((ValueType, Set[V])) => B): Map[K, Iterable[B]]

Attributes

Inherited from:
IterableOps
def groupMapReduce[K, B](key: ((ValueType, Set[V])) => K)(f: ((ValueType, Set[V])) => B)(reduce: (B, B) => B): Map[K, B]

Attributes

Inherited from:
IterableOps
def grouped(size: Int): Iterator[SortedMap[ValueType, Set[V]]]

Attributes

Inherited from:
IterableOps
override def hashCode(): Int

Calculates a hash code value for the object.

Calculates a hash code value for the object.

The default hashing algorithm is platform dependent.

Note that it is allowed for two objects to have identical hash codes (o1.hashCode.equals(o2.hashCode)) yet not be equal (o1.equals(o2) returns false). A degenerate implementation could always return 0. However, it is required that if two objects are equal (o1.equals(o2) returns true) that they have identical hash codes (o1.hashCode.equals(o2.hashCode)). Therefore, when overriding this method, be sure to verify that the behavior is consistent with the equals method.

Attributes

Returns

the hash code value for this object.

Definition Classes
Map -> Any
Inherited from:
Map
def head: (ValueType, Set[V])

Attributes

Inherited from:
IterableOps
def headOption: Option[(ValueType, Set[V])]

Attributes

Inherited from:
IterableOps
def init: SortedMap[ValueType, Set[V]]

Attributes

Inherited from:
IterableOps
def inits: Iterator[SortedMap[ValueType, Set[V]]]

Attributes

Inherited from:
IterableOps
def isDefinedAt(key: ValueType): Boolean

Attributes

Inherited from:
MapOps
def isEmpty: Boolean

Attributes

Inherited from:
IterableOnceOps
override def isTraversableAgain: Boolean

Attributes

Definition Classes
IterableOps -> IterableOnceOps
Inherited from:
IterableOps
override def iterableFactory: IterableFactory[Iterable]

Attributes

Definition Classes
Iterable -> Iterable -> IterableOps
Inherited from:
Iterable
def iterator: Iterator[(ValueType, Set[V])]

Return an iterator for retrieving all the elements in this B+Tree.

Return an iterator for retrieving all the elements in this B+Tree.

Attributes

See also

scala.collection.IterableOnce

Inherited from:
BpTreeMap
def iteratorFrom(start: ValueType): Iterator[(ValueType, Set[V])]

Return an iterator for retrieving all the elements in this B+Tree starting from key start. Returns null if all keys in tree are smaller than start.

Return an iterator for retrieving all the elements in this B+Tree starting from key start. Returns null if all keys in tree are smaller than start.

Value parameters

start

the key to start with (inclusive)

Attributes

See also

scala.collection.SortedMapOps

Inherited from:
BpTreeMap
override def keySet: SortedSet[ValueType]

Attributes

Definition Classes
SortedMapOps -> MapOps
Inherited from:
SortedMapOps
def keyStepper[S <: Stepper[_]](implicit shape: StepperShape[ValueType, S]): S

Attributes

Inherited from:
MapOps
def keys: Iterable[ValueType]

Attributes

Inherited from:
MapOps
def keysIterator: Iterator[ValueType]

Attributes

Inherited from:
MapOps
def keysIteratorFrom(start: ValueType): Iterator[ValueType]

Return an iterator for retrieving all the keys in this B+Tree starting from key start.

Return an iterator for retrieving all the keys in this B+Tree starting from key start.

Value parameters

start

the key to start with

Attributes

See also

scala.collection.SortedMapOps

Inherited from:
BpTreeMap
override def knownSize: Int

Attributes

Definition Classes
MapOps -> Growable -> IterableOnce
Inherited from:
MapOps
def last: (ValueType, Set[V])

Attributes

Inherited from:
IterableOps
def lastKey: ValueType

Attributes

Inherited from:
SortedMapOps
def lastOption: Option[(ValueType, Set[V])]

Attributes

Inherited from:
IterableOps
def lazyZip[B](that: Iterable[B]): LazyZip2[(ValueType, Set[V]), B, Iterable.this.type]

Attributes

Inherited from:
Iterable
def lift: ValueType => Option[Set[V]]

Attributes

Inherited from:
PartialFunction
def map[K2, V2](f: ((ValueType, Set[V])) => (K2, V2)): Map[K2, V2]

Attributes

Inherited from:
MapOps
def map[B](f: ((ValueType, Set[V])) => B): Iterable[B]

Attributes

Inherited from:
IterableOps
def map[K2, V2](f: ((ValueType, Set[V])) => (K2, V2))(implicit ordering: Ordering[K2]): SortedMap[K2, V2]

Attributes

Inherited from:
SortedMapOps
override def mapFactory: MapFactory[Map]

Attributes

Definition Classes
Map -> Map -> MapOps
Inherited from:
Map
def mapResult[NewTo](f: SortedMap[ValueType, Set[V]] => NewTo): Builder[(ValueType, Set[V]), NewTo]

Attributes

Inherited from:
Builder
def mapValuesInPlace(f: (ValueType, Set[V]) => Set[V]): MapOps.this.type

Attributes

Inherited from:
MapOps
def max[B >: (ValueType, Set[V])](implicit ord: Ordering[B]): (ValueType, Set[V])

Attributes

Inherited from:
IterableOnceOps
def maxBefore(key: ValueType): Option[(ValueType, Set[V])]

Attributes

Inherited from:
SortedMapOps
def maxBy[B](f: ((ValueType, Set[V])) => B)(implicit ord: Ordering[B]): (ValueType, Set[V])

Attributes

Inherited from:
IterableOnceOps
def maxByOption[B](f: ((ValueType, Set[V])) => B)(implicit ord: Ordering[B]): Option[(ValueType, Set[V])]

Attributes

Inherited from:
IterableOnceOps
def maxOption[B >: (ValueType, Set[V])](implicit ord: Ordering[B]): Option[(ValueType, Set[V])]

Attributes

Inherited from:
IterableOnceOps
def min[B >: (ValueType, Set[V])](implicit ord: Ordering[B]): (ValueType, Set[V])

Attributes

Inherited from:
IterableOnceOps
def minAfter(key: ValueType): Option[(ValueType, Set[V])]

Attributes

Inherited from:
SortedMapOps
def minBy[B](f: ((ValueType, Set[V])) => B)(implicit ord: Ordering[B]): (ValueType, Set[V])

Attributes

Inherited from:
IterableOnceOps
def minByOption[B](f: ((ValueType, Set[V])) => B)(implicit ord: Ordering[B]): Option[(ValueType, Set[V])]

Attributes

Inherited from:
IterableOnceOps
def minOption[B >: (ValueType, Set[V])](implicit ord: Ordering[B]): Option[(ValueType, Set[V])]

Attributes

Inherited from:
IterableOnceOps
final def mkString: String

Attributes

Inherited from:
IterableOnceOps
final def mkString(sep: String): String

Attributes

Inherited from:
IterableOnceOps
final def mkString(start: String, sep: String, end: String): String

Attributes

Inherited from:
IterableOnceOps
override protected def newSpecificBuilder: Builder[(ValueType, Set[V]), SortedMap[ValueType, Set[V]]]

Attributes

Definition Classes
SortedMapFactoryDefaults -> IterableOps
Inherited from:
SortedMapFactoryDefaults
def nonEmpty: Boolean

Attributes

Inherited from:
IterableOnceOps
def orElse[A1 <: ValueType, B1 >: Set[V]](that: PartialFunction[A1, B1]): PartialFunction[A1, B1]

Attributes

Inherited from:
PartialFunction
def ordering: Ordering[ValueType]

The SortedMap trait requires Ordering with a compare method to be defined.

The SortedMap trait requires Ordering with a compare method to be defined.

Attributes

See also

ValueType.scala in scalation.package

Inherited from:
BpTreeMap
def partition(p: ((ValueType, Set[V])) => Boolean): (SortedMap[ValueType, Set[V]], SortedMap[ValueType, Set[V]])

Attributes

Inherited from:
IterableOps
def partitionMap[A1, A2](f: ((ValueType, Set[V])) => Either[A1, A2]): (Iterable[A1], Iterable[A2])

Attributes

Inherited from:
IterableOps
def product[B >: (ValueType, Set[V])](implicit num: Numeric[B]): B

Attributes

Inherited from:
IterableOnceOps
def put(key: ValueType, value: Set[V]): Option[Set[V]]

Attributes

Inherited from:
MapOps
def range(from: ValueType, until: ValueType): SortedMap[ValueType, Set[V]]

Attributes

Inherited from:
SortedOps
def rangeFrom(from: ValueType): SortedMap[ValueType, Set[V]]

Attributes

Inherited from:
SortedOps
def rangeImpl(from: Option[ValueType], until: Option[ValueType]): BpTreeMap[Set[V]]

Return the submap starting at from and ending before until.

Return the submap starting at from and ending before until.

Value parameters

from

the starting key (inclusive)

until

the ending key (exclusive)

Attributes

See also

scala.collection.SortedOps

Inherited from:
BpTreeMap
def rangeTo(to: ValueType): SortedMap[ValueType, Set[V]]

Attributes

Inherited from:
SortedMapOps
def rangeUntil(until: ValueType): SortedMap[ValueType, Set[V]]

Attributes

Inherited from:
SortedOps
def reduce[B >: (ValueType, Set[V])](op: (B, B) => B): B

Attributes

Inherited from:
IterableOnceOps
def reduceLeft[B >: (ValueType, Set[V])](op: (B, (ValueType, Set[V])) => B): B

Attributes

Inherited from:
IterableOnceOps
def reduceLeftOption[B >: (ValueType, Set[V])](op: (B, (ValueType, Set[V])) => B): Option[B]

Attributes

Inherited from:
IterableOnceOps
def reduceOption[B >: (ValueType, Set[V])](op: (B, B) => B): Option[B]

Attributes

Inherited from:
IterableOnceOps
def reduceRight[B >: (ValueType, Set[V])](op: ((ValueType, Set[V]), B) => B): B

Attributes

Inherited from:
IterableOnceOps
def reduceRightOption[B >: (ValueType, Set[V])](op: ((ValueType, Set[V]), B) => B): Option[B]

Attributes

Inherited from:
IterableOnceOps
def remove(key: ValueType): Option[Set[V]]

Attributes

Inherited from:
MapOps
def result(): SortedMap[ValueType, Set[V]]

Attributes

Inherited from:
MapOps
protected def reversed: Iterable[(ValueType, Set[V])]

Attributes

Inherited from:
IterableOnceOps
def runWith[U](action: Set[V] => U): ValueType => Boolean

Attributes

Inherited from:
PartialFunction
def scala$collection$SortedMap$$super$equals(o: Any): Boolean

Attributes

Inherited from:
SortedMap
def scala$collection$mutable$Cloneable$$super$clone(): Object

Attributes

Inherited from:
Cloneable
def scan[B >: (ValueType, Set[V])](z: B)(op: (B, B) => B): Iterable[B]

Attributes

Inherited from:
IterableOps
def scanLeft[B](z: B)(op: (B, (ValueType, Set[V])) => B): Iterable[B]

Attributes

Inherited from:
IterableOps
def scanRight[B](z: B)(op: ((ValueType, Set[V]), B) => B): Iterable[B]

Attributes

Inherited from:
IterableOps
def show(): Unit

Show/print this B+Tree.

Show/print this B+Tree.

Attributes

Inherited from:
BpTreeMap
inline override def size: Int

Return the size (number of keys) of this B+Tree.

Return the size (number of keys) of this B+Tree.

Attributes

Definition Classes
BpTreeMap -> IterableOnceOps
Inherited from:
BpTreeMap
def sizeCompare(that: Iterable[_]): Int

Attributes

Inherited from:
IterableOps
def sizeCompare(otherSize: Int): Int

Attributes

Inherited from:
IterableOps
final def sizeHint(coll: IterableOnce[_], delta: Int): Unit

Attributes

Inherited from:
Builder
def sizeHint(size: Int): Unit

Attributes

Inherited from:
Builder
final def sizeHintBounded(size: Int, boundingColl: Iterable[_]): Unit

Attributes

Inherited from:
Builder
final def sizeIs: SizeCompareOps

Attributes

Inherited from:
IterableOps
def slice(from: Int, until: Int): SortedMap[ValueType, Set[V]]

Attributes

Inherited from:
IterableOps
def sliding(size: Int, step: Int): Iterator[SortedMap[ValueType, Set[V]]]

Attributes

Inherited from:
IterableOps
def sliding(size: Int): Iterator[SortedMap[ValueType, Set[V]]]

Attributes

Inherited from:
IterableOps
override def sortedMapFactory: SortedMapFactory[SortedMap]

Attributes

Definition Classes
SortedMap -> SortedMap -> SortedMapOps
Inherited from:
SortedMap
def span(p: ((ValueType, Set[V])) => Boolean): (SortedMap[ValueType, Set[V]], SortedMap[ValueType, Set[V]])

Attributes

Inherited from:
IterableOps
override def splitAt(n: Int): (SortedMap[ValueType, Set[V]], SortedMap[ValueType, Set[V]])

Attributes

Definition Classes
IterableOps -> IterableOnceOps
Inherited from:
IterableOps
def stepper[S <: Stepper[_]](implicit shape: StepperShape[(ValueType, Set[V]), S]): S

Attributes

Inherited from:
IterableOnce
def subtractAll(xs: IterableOnce[ValueType]): Shrinkable.this.type

Attributes

Inherited from:
Shrinkable
def subtractOne(key: ValueType): BpTreeMap.this.type

Subtract/remove the one element (key-value pair) with the given key. Called by the remove method in AbstractMap.

Subtract/remove the one element (key-value pair) with the given key. Called by the remove method in AbstractMap.

Value parameters

key

the key whose element is to be removed

Attributes

Inherited from:
BpTreeMap
def sum[B >: (ValueType, Set[V])](implicit num: Numeric[B]): B

Attributes

Inherited from:
IterableOnceOps
def tail: SortedMap[ValueType, Set[V]]

Attributes

Inherited from:
IterableOps
def tails: Iterator[SortedMap[ValueType, Set[V]]]

Attributes

Inherited from:
IterableOps
def take(n: Int): SortedMap[ValueType, Set[V]]

Attributes

Inherited from:
IterableOps
def takeRight(n: Int): SortedMap[ValueType, Set[V]]

Attributes

Inherited from:
IterableOps
def takeWhile(p: ((ValueType, Set[V])) => Boolean): SortedMap[ValueType, Set[V]]

Attributes

Inherited from:
IterableOps
override def tapEach[U](f: ((ValueType, Set[V])) => U): SortedMap[ValueType, Set[V]]

Attributes

Definition Classes
IterableOps -> IterableOnceOps
Inherited from:
IterableOps
def to[C1](factory: Factory[(ValueType, Set[V]), C1]): C1

Attributes

Inherited from:
IterableOnceOps
def toArray[B >: (ValueType, Set[V]) : ClassTag]: Array[B]

Attributes

Inherited from:
IterableOnceOps
final def toBuffer[B >: (ValueType, Set[V])]: Buffer[B]

Attributes

Inherited from:
IterableOnceOps
def toIndexedSeq: IndexedSeq[(ValueType, Set[V])]

Attributes

Inherited from:
IterableOnceOps
def toList: List[(ValueType, Set[V])]

Attributes

Inherited from:
IterableOnceOps
def toMap[K, V](implicit ev: (ValueType, Set[V]) <:< (K, V)): Map[K, V]

Attributes

Inherited from:
IterableOnceOps
def toSeq: Seq[(ValueType, Set[V])]

Attributes

Inherited from:
IterableOnceOps
def toSet[B >: (ValueType, Set[V])]: Set[B]

Attributes

Inherited from:
IterableOnceOps
override def toString(): String

Returns a string representation of the object.

Returns a string representation of the object.

The default representation is platform dependent.

Attributes

Returns

a string representation of the object.

Definition Classes
Map -> Function1 -> Iterable -> Any
Inherited from:
Map
def toVector: Vector[(ValueType, Set[V])]

Attributes

Inherited from:
IterableOnceOps
def transpose[B](implicit asIterable: ((ValueType, Set[V])) => Iterable[B]): Iterable[Iterable[B]]

Attributes

Inherited from:
IterableOps
def unapply(a: ValueType): Option[Set[V]]

Attributes

Inherited from:
PartialFunction
override def unsorted: Map[ValueType, Set[V]]

Attributes

Definition Classes
SortedMap -> SortedMapOps -> SortedMap -> SortedMapOps
Inherited from:
SortedMap
def unzip[A1, A2](implicit asPair: ((ValueType, Set[V])) => (A1, A2)): (Iterable[A1], Iterable[A2])

Attributes

Inherited from:
IterableOps
def unzip3[A1, A2, A3](implicit asTriple: ((ValueType, Set[V])) => (A1, A2, A3)): (Iterable[A1], Iterable[A2], Iterable[A3])

Attributes

Inherited from:
IterableOps
def update(key: ValueType, value: Set[V]): Unit

Attributes

Inherited from:
MapOps
def updateWith(key: ValueType)(remappingFunction: Option[Set[V]] => Option[Set[V]]): Option[Set[V]]

Attributes

Inherited from:
MapOps
def valueStepper[S <: Stepper[_]](implicit shape: StepperShape[Set[V], S]): S

Attributes

Inherited from:
MapOps
def values: Iterable[Set[V]]

Attributes

Inherited from:
MapOps
def valuesIterator: Iterator[Set[V]]

Attributes

Inherited from:
MapOps
def valuesIteratorFrom(start: ValueType): Iterator[Set[V]]

Attributes

Inherited from:
SortedMapOps
override def view: MapView[ValueType, Set[V]]

Attributes

Definition Classes
MapOps -> IterableOps
Inherited from:
MapOps
override def withDefault(d: ValueType => Set[V]): SortedMap[ValueType, Set[V]]

Attributes

Definition Classes
SortedMap -> Map
Inherited from:
SortedMap
override def withDefaultValue(d: Set[V]): SortedMap[ValueType, Set[V]]

Attributes

Definition Classes
SortedMap -> Map
Inherited from:
SortedMap
override def withFilter(p: ((ValueType, Set[V])) => Boolean): WithFilter[ValueType, Set[V], Iterable, Map, SortedMap]

Attributes

Definition Classes
SortedMapFactoryDefaults -> IterableOps
Inherited from:
SortedMapFactoryDefaults
def zip[B](that: IterableOnce[B]): Iterable[((ValueType, Set[V]), B)]

Attributes

Inherited from:
IterableOps
def zipAll[A1 >: (ValueType, Set[V]), B](that: Iterable[B], thisElem: A1, thatElem: B): Iterable[(A1, B)]

Attributes

Inherited from:
IterableOps
def zipWithIndex: Iterable[((ValueType, Set[V]), Int)]

Attributes

Inherited from:
IterableOps

Deprecated and Inherited methods

override def +[V1 >: Set[V]](elem1: (ValueType, V1), elem2: (ValueType, V1), elems: (ValueType, V1)*): SortedMap[ValueType, V1]

Attributes

Deprecated
[Since version 2.13.0] Use ++ with an explicit collection argument instead of + with varargs
Definition Classes
SortedMapOps -> MapOps
Inherited from:
SortedMapOps
override def +[V1 >: Set[V]](kv: (ValueType, V1)): SortedMap[ValueType, V1]

Attributes

Deprecated
[Since version 2.13.0] Consider requiring an immutable Map or fall back to Map.concat
Definition Classes
SortedMapOps -> MapOps
Inherited from:
SortedMapOps
def ++:[V1 >: Set[V]](that: IterableOnce[(ValueType, V1)]): Map[ValueType, V1]

Attributes

Deprecated
[Since version 2.13.0] Use ++ instead of ++: for collections of type Iterable
Inherited from:
MapOps
def ++:[B >: (ValueType, Set[V])](that: IterableOnce[B]): Iterable[B]

Attributes

Deprecated
[Since version 2.13.0] Use ++ instead of ++: for collections of type Iterable
Inherited from:
IterableOps
final def +=(elem1: (ValueType, Set[V]), elem2: (ValueType, Set[V]), elems: (ValueType, Set[V])*): Growable.this.type

Attributes

Deprecated
[Since version 2.13.0] Use `++=` aka `addAll` instead of varargs `+=`; infix operations with an operand of multiple args will be deprecated
Inherited from:
Growable
final def -(key1: ValueType, key2: ValueType, keys: ValueType*): SortedMap[ValueType, Set[V]]

Attributes

Deprecated
[Since version 2.13.0] Use -- or removeAll on an immutable Map
Inherited from:
MapOps
final def -(key: ValueType): SortedMap[ValueType, Set[V]]

Attributes

Deprecated
[Since version 2.13.0] Use - or remove on an immutable Map
Inherited from:
MapOps
def --(keys: IterableOnce[ValueType]): SortedMap[ValueType, Set[V]]

Attributes

Deprecated
[Since version 2.13.0] Consider requiring an immutable Map.
Inherited from:
MapOps
def -=(elem1: ValueType, elem2: ValueType, elems: ValueType*): Shrinkable.this.type

Attributes

Deprecated
[Since version 2.13.3] Use `--=` aka `subtractAll` instead of varargs `-=`; infix operations with an operand of multiple args will be deprecated
Inherited from:
Shrinkable
final def /:[B](z: B)(op: (B, (ValueType, Set[V])) => B): B

Attributes

Deprecated
[Since version 2.13.0] Use foldLeft instead of /:
Inherited from:
IterableOnceOps
final def :\[B](z: B)(op: ((ValueType, Set[V]), B) => B): B

Attributes

Deprecated
[Since version 2.13.0] Use foldRight instead of :\\
Inherited from:
IterableOnceOps
def aggregate[B](z: => B)(seqop: (B, (ValueType, Set[V])) => B, combop: (B, B) => B): B

Attributes

Deprecated
[Since version 2.13.0] For sequential collections, prefer `foldLeft(z)(seqop)`. For parallel collections, use `ParIterableLike#aggregate`.
Inherited from:
IterableOnceOps
def companion: IterableFactory[Iterable]

Attributes

Deprecated
[Since version 2.13.0] Use iterableFactory instead
Inherited from:
IterableOps
def compare(k0: ValueType, k1: ValueType): Int

Attributes

Deprecated
[Since version 2.13.0] Use ordering.compare instead
Inherited from:
SortedOps
final def copyToBuffer[B >: (ValueType, Set[V])](dest: Buffer[B]): Unit

Attributes

Deprecated
[Since version 2.13.0] Use `dest ++= coll` instead
Inherited from:
IterableOnceOps
def filterKeys(p: ValueType => Boolean): MapView[ValueType, Set[V]]

Attributes

Deprecated
[Since version 2.13.0] Use .view.filterKeys(f). A future version will include a strict version of this method (for now, .view.filterKeys(p).toMap).
Inherited from:
MapOps
final def from(from: ValueType): SortedMap[ValueType, Set[V]]

Attributes

Deprecated
[Since version 2.13.0] Use rangeFrom
Inherited from:
SortedOps
def hasDefiniteSize: Boolean

Attributes

Deprecated
[Since version 2.13.0] Check .knownSize instead of .hasDefiniteSize for more actionable information (see scaladoc for details)
Inherited from:
IterableOnceOps
def mapValues[W](f: Set[V] => W): MapView[ValueType, W]

Attributes

Deprecated
[Since version 2.13.0] Use .view.mapValues(f). A future version will include a strict version of this method (for now, .view.mapValues(f).toMap).
Inherited from:
MapOps
final def repr: SortedMap[ValueType, Set[V]]

Attributes

Deprecated
[Since version 2.13.0] Use coll instead of repr in a collection implementation, use the collection value itself from the outside
Inherited from:
IterableOps
final def retain(p: (ValueType, Set[V]) => Boolean): MapOps.this.type

Attributes

Deprecated
[Since version 2.13.0] Use filterInPlace instead
Inherited from:
MapOps
def seq: Iterable.this.type

Attributes

Deprecated
[Since version 2.13.0] Iterable.seq always returns the iterable itself
Inherited from:
Iterable
final def to(to: ValueType): SortedMap[ValueType, Set[V]]

Attributes

Deprecated
[Since version 2.13.0] Use rangeTo
Inherited from:
SortedOps
final def toIterable: Iterable.this.type

Attributes

Deprecated
[Since version 2.13.7] toIterable is internal and will be made protected; its name is similar to `toList` or `toSeq`, but it doesn\'t copy non-immutable collections
Inherited from:
Iterable
final def toIterator: Iterator[(ValueType, Set[V])]

Attributes

Deprecated
[Since version 2.13.0] Use .iterator instead of .toIterator
Inherited from:
IterableOnceOps
final def toStream: Stream[(ValueType, Set[V])]

Attributes

Deprecated
[Since version 2.13.0] Use .to(LazyList) instead of .toStream
Inherited from:
IterableOnceOps
final def toTraversable: Iterable[(ValueType, Set[V])]

Attributes

Deprecated
[Since version 2.13.0] toTraversable is internal and will be made protected; its name is similar to `toList` or `toSeq`, but it doesn\'t copy non-immutable collections
Inherited from:
IterableOps
final def transform(f: (ValueType, Set[V]) => Set[V]): MapOps.this.type

Attributes

Deprecated
[Since version 2.13.0] Use mapValuesInPlace instead
Inherited from:
MapOps
final def until(until: ValueType): SortedMap[ValueType, Set[V]]

Attributes

Deprecated
[Since version 2.13.0] Use rangeUntil
Inherited from:
SortedOps
override def updated[V1 >: Set[V]](key: ValueType, value: V1): SortedMap[ValueType, V1]

Attributes

Deprecated
[Since version 2.13.0] Use m.clone().addOne((k,v)) instead of m.updated(k, v)
Definition Classes
SortedMapOps -> MapOps
Inherited from:
SortedMapOps
def view(from: Int, until: Int): View[(ValueType, Set[V])]

Attributes

Deprecated
[Since version 2.13.0] Use .view.slice(from, until) instead of .view(from, until)
Inherited from:
IterableOps
Generated with