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.

Annotations
@SerialVersionUID()
Linear Supertypes
Serializable, Serializable, ArrayLike[V], Storage[V], AnyRef, Any
Ordering
  1. Alphabetic
  2. By Inheritance
Inherited
  1. OpenAddressHashArray
  2. Serializable
  3. Serializable
  4. ArrayLike
  5. Storage
  6. AnyRef
  7. Any
  1. Hide All
  2. Show All
Visibility
  1. Public
  2. All

Instance Constructors

  1. new OpenAddressHashArray(size: Int)(implicit manElem: ClassTag[V], zero: Zero[V])
  2. new OpenAddressHashArray(size: Int, default: ConfigurableDefault[V])(implicit manElem: ClassTag[V], zero: Zero[V])
  3. new OpenAddressHashArray(size: Int, default: ConfigurableDefault[V], initialSize: Int)(implicit manElem: ClassTag[V], zero: Zero[V])

Value Members

  1. final def !=(arg0: Any): Boolean
    Definition Classes
    AnyRef → Any
  2. final def ##(): Int
    Definition Classes
    AnyRef → Any
  3. final def ==(arg0: Any): Boolean
    Definition Classes
    AnyRef → Any
  4. var _data: Array[V]
    Attributes
    protected
  5. var _index: Array[Int]
    Attributes
    protected
  6. def activeIterator: Iterator[(Int, V)]
  7. def activeKeysIterator: Iterator[Int]
  8. def activeSize: Int

    Mainly for marking the underlying data array extent in SparseVector/SparseArray

    Mainly for marking the underlying data array extent in SparseVector/SparseArray

    Definition Classes
    OpenAddressHashArray → ArrayLike → Storage
  9. def activeValuesIterator: Iterator[V]
  10. def allVisitableIndicesActive: Boolean

    Only gives true if isActive would return true for all i.

    Only gives true if isActive would return true for all i. (May be false anyway)

    Definition Classes
    OpenAddressHashArray → Storage
  11. final def apply(i: Int): V
    Definition Classes
    OpenAddressHashArray → ArrayLike
  12. final def asInstanceOf[T0]: T0
    Definition Classes
    Any
  13. def clear(): Unit
  14. def clone(): AnyRef
    Attributes
    protected[java.lang]
    Definition Classes
    AnyRef
    Annotations
    @throws( ... )
  15. def contains(i: Int): Boolean
  16. def copy: OpenAddressHashArray[V]
  17. def data: Array[V]

    Returns the actual flat array of elements used.

    Returns the actual flat array of elements used.

    Definition Classes
    OpenAddressHashArray → Storage
  18. val default: ConfigurableDefault[V]
  19. def defaultValue: V
  20. final def eq(arg0: AnyRef): Boolean
    Definition Classes
    AnyRef
  21. def equals(that: Any): Boolean
    Definition Classes
    OpenAddressHashArray → AnyRef → Any
  22. def finalize(): Unit
    Attributes
    protected[java.lang]
    Definition Classes
    AnyRef
    Annotations
    @throws( classOf[java.lang.Throwable] )
  23. def foreach[U](f: (V) ⇒ U): Unit

    Only iterates "active" elements.

    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.

    Definition Classes
    ArrayLike
  24. final def getClass(): Class[_]
    Definition Classes
    AnyRef → Any
  25. def hashCode(): Int
    Definition Classes
    OpenAddressHashArray → AnyRef → Any
  26. def index: Array[Int]
  27. def indexAt(i: Int): Int

    Gives the logical index from the physical index.

    Gives the logical index from the physical index.

    Definition Classes
    OpenAddressHashArray → Storage
  28. def isActive(i: Int): Boolean

    Some storages (namely HashStorage) won't have active indices packed.

    Some storages (namely HashStorage) won't have active indices packed. This lets you know if the bin is actively in use.

    i

    index into index/data arrays

    Definition Classes
    OpenAddressHashArray → Storage
  29. final def isInstanceOf[T0]: Boolean
    Definition Classes
    Any
  30. 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
    OpenAddressHashArray → Storage
  31. def iterator: Iterator[(Int, V)]

    Only iterates "active" elements

    Only iterates "active" elements

    Definition Classes
    ArrayLike
  32. def keysIterator: Iterator[Int]

    Only iterates "active" keys

    Only iterates "active" keys

    Definition Classes
    OpenAddressHashArray → ArrayLike
  33. def length: Int
    Definition Classes
    ArrayLike
  34. var load: Int
    Attributes
    protected
  35. implicit val manElem: ClassTag[V]
    Attributes
    protected
  36. final def ne(arg0: AnyRef): Boolean
    Definition Classes
    AnyRef
  37. final def notify(): Unit
    Definition Classes
    AnyRef
  38. final def notifyAll(): Unit
    Definition Classes
    AnyRef
  39. final def rehash(): Unit
    Attributes
    protected
  40. val size: Int
    Definition Classes
    OpenAddressHashArray → ArrayLike → Storage
  41. final def synchronized[T0](arg0: ⇒ T0): T0
    Definition Classes
    AnyRef
  42. def toArray[U >: V](implicit arg0: ClassTag[U]): Array[U]
    Definition Classes
    ArrayLike
  43. def toIndexedSeq: List[V]
    Definition Classes
    ArrayLike
  44. def toList: List[V]
    Definition Classes
    ArrayLike
  45. def toMap: Map[Int, V]
    Definition Classes
    ArrayLike
  46. def toString(): String
    Definition Classes
    OpenAddressHashArray → AnyRef → Any
  47. final def update(i: Int, v: V): Unit
    Definition Classes
    OpenAddressHashArray → ArrayLike
  48. def valueAt(i: Int): V

    same as data(i).

    same as data(i). Gives the value at the underlying offset.

    i

    index into the data array

    Definition Classes
    OpenAddressHashArray → Storage
  49. def valuesIterator: Iterator[V]

    Only iterates "active" elements

    Only iterates "active" elements

    Definition Classes
    OpenAddressHashArray → ArrayLike
  50. final def wait(): Unit
    Definition Classes
    AnyRef
    Annotations
    @throws( ... )
  51. final def wait(arg0: Long, arg1: Int): Unit
    Definition Classes
    AnyRef
    Annotations
    @throws( ... )
  52. final def wait(arg0: Long): Unit
    Definition Classes
    AnyRef
    Annotations
    @throws( ... )
  53. implicit val zero: Zero[V]

Inherited from Serializable

Inherited from Serializable

Inherited from ArrayLike[V]

Inherited from Storage[V]

Inherited from AnyRef

Inherited from Any

Ungrouped