Intervalidus API
1.1.0
API
Generated with
Intervalidus API/intervalidus/intervalidus.collection/intervalidus.collection.mutable

intervalidus.collection.mutable

package intervalidus.collection.mutable

Intervalidus's custom mutable data structures -- used internally.

Attributes

Members list

Type members

Classlikes

object BoxTree extends BoxTreeObjectLike

Constructors and types for mutable box search trees of arbitrary dimensions.

Constructors and types for mutable box search trees of arbitrary dimensions.

Attributes

Companion
trait
Source
BoxTree.scala
Supertypes
class Object
trait Matchable
class Any
Self type
BoxTree.type
sealed trait BoxTree[A] extends BoxTreeLike[A, BoxTree[A]]

Mutable box search tree in arbitrary dimensions. Mutation operations are applied in place.

Mutable box search tree in arbitrary dimensions. Mutation operations are applied in place.

See https://en.wikipedia.org/wiki/Tree_(abstract_data_type), https://en.wikipedia.org/wiki/B-tree, https://en.wikipedia.org/wiki/Quadtree, and https://en.wikipedia.org/wiki/Octree.

Type parameters

A

payload type

Attributes

Companion
object
Source
BoxTree.scala
Supertypes
trait BoxTreeLike[A, BoxTree[A]]
class Object
trait Matchable
class Any
Known subtypes
class BoxTreeBranch[A]
class BoxTreeLeaf[A]
class BoxTreeBranch[A](initialBoundary: Boundary, val depth: Int, val nodeCapacity: Int, val depthLimit: Int) extends BoxTree[A]

A branch divides the management of data into multiple subtrees -- no data are stored on the branch itself.

A branch divides the management of data into multiple subtrees -- no data are stored on the branch itself.

Attributes

Source
BoxTree.scala
Supertypes
trait BoxTree[A]
trait BoxTreeLike[A, BoxTree[A]]
class Object
trait Matchable
class Any
class BoxTreeLeaf[A](val boundary: Boundary, val depth: Int, val nodeCapacity: Int, val depthLimit: Int) extends BoxTree[A]

A leaf holds a list of data (up to the node capacity) for a particular subtree.

A leaf holds a list of data (up to the node capacity) for a particular subtree.

Attributes

Source
BoxTree.scala
Supertypes
trait BoxTree[A]
trait BoxTreeLike[A, BoxTree[A]]
class Object
trait Matchable
class Any
object MultiMapSorted

Constructors for mutable multimaps.

Constructors for mutable multimaps.

Attributes

Companion
class
Source
MultiMapSorted.scala
Supertypes
class Object
trait Matchable
class Any
Self type
class MultiMapSorted[K, V] extends MultiMapSortedLike[K, V]

A multimap where multiple values can be associated with the same key. Similar to SortedMultiDict in scala-collection-contrib, but this returns values in order (values are stored in a sorted set), not keys. Also, this only implements a small subset of methods needed in this project.

A multimap where multiple values can be associated with the same key. Similar to SortedMultiDict in scala-collection-contrib, but this returns values in order (values are stored in a sorted set), not keys. Also, this only implements a small subset of methods needed in this project.

Type parameters

K

key type

V

value type (uses Ordering[V])

Attributes

Companion
object
Source
MultiMapSorted.scala
Supertypes
trait MultiMapSortedLike[K, V]
class Object
trait Matchable
class Any
Generated with