package mutable
- Alphabetic
- Public
- All
Type Members
-
trait
ArrayLike[V] extends AnyRef
An ArrayLike is something that can behave kind of like an Array, but isn't.
An ArrayLike is something that can behave kind of like an Array, but isn't. They have a fixed size and reasonably fast access times. The main difference is that they're sparse in one way or another. This includes breeze.collection.mutable.OpenAddressHashArrays and breeze.collection.mutable.SparseArray. They support several reasonable operations
-
class
AutoUpdater[M, K, V] extends Map[K, V]
AutoUpdater wraps a Map such that any call to apply updates the map with an instance of the default value
-
class
Beam[T] extends Iterable[T] with IBeam[T] with IterableLike[T, Beam[T]] with Serializable
Represents a beam, which is essentially a priority queue with a maximum size.
Represents a beam, which is essentially a priority queue with a maximum size.
- Annotations
- @SerialVersionUID()
- trait IBeam[T] extends Iterable[T] with IterableLike[T, IBeam[T]] with Builder[T, IndexedSeq[T]] with Shrinkable[T] with Cloneable[IBeam[T]]
-
final
class
OpenAddressHashArray[V] extends Storage[V] with ArrayLike[V] with Serializable
This is a Sparse Array implementation backed by a linear-probing open address hash table.
This is a Sparse Array implementation backed by a linear-probing open address hash table.
- Annotations
- @SerialVersionUID()
- class RingBuffer[A] extends Buffer[A] with BufferLike[A, RingBuffer[A]] with Builder[A, Seq[A]]
-
final
class
SparseArray[V] extends ArrayLike[V] with Storage[V] with Serializable
A SparseArray is a sparse representation of an array using a two-array binary-search approach.
A SparseArray is a sparse representation of an array using a two-array binary-search approach. There are two arrays: index and data, which together are pairs (i, v) of indices into the array and the value at that position.
The default value is assumed to be null for AnyRef, and 0 for AnyVal types.
- Annotations
- @SerialVersionUID()
-
final
class
TriangularArray[T] extends Serializable
A TriangularArray is a jagged 2-d array where for every row r, we have an array of size dim - r.
A TriangularArray is a jagged 2-d array where for every row r, we have an array of size dim - r.
These are useful for parse charts.
- Annotations
- @SerialVersionUID()
Value Members
- object AutoUpdater
- object Beam extends Serializable
- object OpenAddressHashArray extends Serializable
- object RingBuffer
- object SparseArray extends Serializable
- object TriangularArray extends Serializable