Class/Object

breeze.collection.mutable

OpenAddressHashArray

Related Docs: object OpenAddressHashArray | package mutable

Permalink

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])

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

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

    Permalink

Value Members

  1. final def !=(arg0: Any): Boolean

    Permalink
    Definition Classes
    AnyRef → Any
  2. final def ##(): Int

    Permalink
    Definition Classes
    AnyRef → Any
  3. final def ==(arg0: Any): Boolean

    Permalink
    Definition Classes
    AnyRef → Any
  4. def activeIterator: Iterator[(Int, V)]

    Permalink
  5. def activeKeysIterator: Iterator[Int]

    Permalink
  6. def activeSize: Int

    Permalink

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

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

    Definition Classes
    OpenAddressHashArrayArrayLikeStorage
  7. def activeValuesIterator: Iterator[V]

    Permalink
  8. def allVisitableIndicesActive: Boolean

    Permalink

    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
    OpenAddressHashArrayStorage
  9. final def apply(i: Int): V

    Permalink
    Definition Classes
    OpenAddressHashArrayArrayLike
  10. final def asInstanceOf[T0]: T0

    Permalink
    Definition Classes
    Any
  11. def clear(): Unit

    Permalink
  12. def clone(): AnyRef

    Permalink
    Attributes
    protected[java.lang]
    Definition Classes
    AnyRef
    Annotations
    @HotSpotIntrinsicCandidate() @throws( ... )
  13. def contains(i: Int): Boolean

    Permalink
  14. def copy: OpenAddressHashArray[V]

    Permalink
  15. def copyTo(other: OpenAddressHashArray[V]): Unit

    Permalink
  16. def data: Array[V]

    Permalink

    Returns the actual flat array of elements used.

    Returns the actual flat array of elements used.

    Definition Classes
    OpenAddressHashArrayStorage
  17. val default: ConfigurableDefault[V]

    Permalink
  18. def defaultValue: V

    Permalink
  19. final def eq(arg0: AnyRef): Boolean

    Permalink
    Definition Classes
    AnyRef
  20. def equals(that: Any): Boolean

    Permalink
    Definition Classes
    OpenAddressHashArray → AnyRef → Any
  21. def foreach[U](f: (V) ⇒ U): Unit

    Permalink

    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
  22. final def getClass(): Class[_]

    Permalink
    Definition Classes
    AnyRef → Any
    Annotations
    @HotSpotIntrinsicCandidate()
  23. def hashCode(): Int

    Permalink
    Definition Classes
    OpenAddressHashArray → AnyRef → Any
  24. def index: Array[Int]

    Permalink
  25. def indexAt(i: Int): Int

    Permalink

    Gives the logical index from the physical index.

    Gives the logical index from the physical index.

    Definition Classes
    OpenAddressHashArrayStorage
  26. def isActive(i: Int): Boolean

    Permalink

    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
    OpenAddressHashArrayStorage
  27. final def isInstanceOf[T0]: Boolean

    Permalink
    Definition Classes
    Any
  28. def iterableSize: Int

    Permalink

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

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

    Definition Classes
    OpenAddressHashArrayStorage
  29. def iterator: Iterator[(Int, V)]

    Permalink

    Only iterates "active" elements

    Only iterates "active" elements

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

    Permalink

    Only iterates "active" keys

    Only iterates "active" keys

    Definition Classes
    OpenAddressHashArrayArrayLike
  31. def length: Int

    Permalink
    Definition Classes
    ArrayLike
  32. implicit val manElem: ClassTag[V]

    Permalink
    Attributes
    protected
  33. final def ne(arg0: AnyRef): Boolean

    Permalink
    Definition Classes
    AnyRef
  34. final def notify(): Unit

    Permalink
    Definition Classes
    AnyRef
    Annotations
    @HotSpotIntrinsicCandidate()
  35. final def notifyAll(): Unit

    Permalink
    Definition Classes
    AnyRef
    Annotations
    @HotSpotIntrinsicCandidate()
  36. final def rehash(): Unit

    Permalink
    Attributes
    protected
  37. val size: Int

    Permalink

    How many elements are logically stored here.

    How many elements are logically stored here. This may be <= activeSize.

    Definition Classes
    OpenAddressHashArrayArrayLikeStorage
  38. final def synchronized[T0](arg0: ⇒ T0): T0

    Permalink
    Definition Classes
    AnyRef
  39. def toArray[U >: V](implicit arg0: ClassTag[U]): Array[U]

    Permalink
    Definition Classes
    ArrayLike
  40. def toIndexedSeq: List[V]

    Permalink
    Definition Classes
    ArrayLike
  41. def toList: List[V]

    Permalink
    Definition Classes
    ArrayLike
  42. def toMap: Map[Int, V]

    Permalink
    Definition Classes
    ArrayLike
  43. def toString(): String

    Permalink
    Definition Classes
    OpenAddressHashArray → AnyRef → Any
  44. final def update(i: Int, v: V): Unit

    Permalink
    Definition Classes
    OpenAddressHashArrayArrayLike
  45. def valueAt(i: Int): V

    Permalink

    same as data(i).

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

    i

    index into the data array

    Definition Classes
    OpenAddressHashArrayStorage
  46. def valuesIterator: Iterator[V]

    Permalink

    Only iterates "active" elements

    Only iterates "active" elements

    Definition Classes
    OpenAddressHashArrayArrayLike
  47. final def wait(arg0: Long, arg1: Int): Unit

    Permalink
    Definition Classes
    AnyRef
    Annotations
    @throws( ... )
  48. final def wait(arg0: Long): Unit

    Permalink
    Definition Classes
    AnyRef
    Annotations
    @throws( ... )
  49. final def wait(): Unit

    Permalink
    Definition Classes
    AnyRef
    Annotations
    @throws( ... )
  50. implicit val zero: Zero[V]

    Permalink

Deprecated Value Members

  1. def finalize(): Unit

    Permalink
    Attributes
    protected[java.lang]
    Definition Classes
    AnyRef
    Annotations
    @Deprecated @deprecated @throws( classOf[java.lang.Throwable] )
    Deprecated

    (Since version ) see corresponding Javadoc for more information.

Inherited from Serializable

Inherited from Serializable

Inherited from ArrayLike[V]

Inherited from Storage[V]

Inherited from AnyRef

Inherited from Any

Ungrouped