breeze/breeze.collection.mutable/OpenAddressHashArray

OpenAddressHashArray

@SerialVersionUID(1L) final class OpenAddressHashArray[@specialized(Int, Float, Long, Double) V] extends Storage[V] with SparseArrayLike[V] with Serializable

This is a Sparse Array implementation backed by a linear-probing open address hash table.

Companion
object
trait Serializable
trait Storage[V]
class Object
trait Matchable
class Any

Value members

Constructors

def this(size: Int, default: ConfigurableDefault[V], initialSize: Int)(implicit manElem: ClassTag[V], zero: Zero[V])
def this(size: Int, default: ConfigurableDefault[V])(implicit manElem: ClassTag[V], zero: Zero[V])
def this(size: Int)(implicit manElem: ClassTag[V], zero: Zero[V])

Concrete methods

def activeIterator: Iterator[(Int, V)]
def activeKeysIterator: Iterator[Int]
def activeSize: Int
def activeValuesIterator: Iterator[V]
final def apply(i: Int): V
def clear(): Unit
def contains(i: Int): Boolean
def copyTo(other: OpenAddressHashArray[V]): Unit
def data: Array[V]
def defaultValue: V
override def equals(that: Any): Boolean
Definition Classes
Any
override def hashCode(): Int
Definition Classes
Any
def index: Array[Int]
def indexAt(i: Int): Int
def isActive(i: Int): Boolean
override def iterableSize: Int

How many elements must be iterated over using valueAt/indexAt.

How many elements must be iterated over using valueAt/indexAt.

Definition Classes
def keysIterator: Iterator[Int]
override def toString: String
Definition Classes
Any
final def update(i: Int, v: V): Unit
def valueAt(i: Int): V
def valuesIterator: Iterator[V]

Only iterates "active" elements

Only iterates "active" elements

Inherited methods

def foreach[U](f: V => U): Unit

Only iterates "active" elements. I'm not sure how I feel about this behavior, since it's inconsistent with the rest of Breeze. I will think on it.

Only iterates "active" elements. I'm not sure how I feel about this behavior, since it's inconsistent with the rest of Breeze. I will think on it.

Inherited from
SparseArrayLike
def iterator: Iterator[(Int, V)]

Only iterates "active" elements

Only iterates "active" elements

Inherited from
SparseArrayLike
def length: Int
Inherited from
SparseArrayLike
def toArray[U >: V](implicit evidence$1: ClassTag[U]): Array[U]
Inherited from
SparseArrayLike
def toIndexedSeq: List[V]
Inherited from
SparseArrayLike
def toList: List[V]
Inherited from
SparseArrayLike
def toMap: Map[Int, V]
Inherited from
SparseArrayLike

Concrete fields

val size: Int

Implicits

Implicits

implicit val zero: Zero[V]