breeze.linalg

VectorBuilder

class VectorBuilder[E] extends NumericOps[VectorBuilder[E]] with Serializable

A VectorBuilder is basically an unsorted Sparse Vector. Two parallel arrays are maintained, one of indices, and another of values. The indices are not sorted. Moreover, <B> indices are not unique in the index array. Furthermore, apply(i) and update(i, v) are linear in the number of active values in the array. + and - are linear operations: they just append to the end. Component wise multiply, divide, and dot product are also linear, but require creating a HashVector copy. (TODO: maybe a SparseVector?) In general, these should never be used, except for building, or for doing feature vector type things where you just need a sparse vector with a fast dot product with a "real" vector.

Annotations
@SerialVersionUID( 1 )
Linear Supertypes
Serializable, Serializable, NumericOps[VectorBuilder[E]], AnyRef, Any
Ordering
  1. Alphabetic
  2. By inheritance
Inherited
  1. VectorBuilder
  2. Serializable
  3. Serializable
  4. NumericOps
  5. AnyRef
  6. Any
  1. Hide All
  2. Show all
Learn more about member selection
Visibility
  1. Public
  2. All

Instance Constructors

  1. new VectorBuilder(length: Int, initialNonZero: Int = 0)(implicit ring: Semiring[E], man: ClassTag[E], dfv: DefaultArrayValue[E])

  2. new VectorBuilder(_index: Array[Int], _data: Array[E], used: Int, length: Int)(implicit ring: Semiring[E], dfv: DefaultArrayValue[E])

Value Members

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

    Definition Classes
    AnyRef
  2. final def !=(arg0: Any): Boolean

    Definition Classes
    Any
  3. final def ##(): Int

    Definition Classes
    AnyRef → Any
  4. final def %[TT >: VectorBuilder[E], B, That](b: B)(implicit op: operators.OpMod.Impl2[TT, B, That]): That

    Alias for :%(b) when b is a scalar.

    Alias for :%(b) when b is a scalar.

    Definition Classes
    NumericOps
  5. final def %=[TT >: VectorBuilder[E], B](b: B)(implicit op: operators.OpMod.InPlaceImpl2[TT, B]): VectorBuilder[E]

    Alias for :%=(b) when b is a scalar.

    Alias for :%=(b) when b is a scalar.

    Definition Classes
    NumericOps
  6. final def &[TT >: VectorBuilder[E], B, That](b: B)(implicit op: operators.OpAnd.Impl2[TT, B, That]): That

    Alias for :&&(b) for all b.

    Alias for :&&(b) for all b.

    Definition Classes
    NumericOps
  7. final def &=[TT >: VectorBuilder[E], B](b: B)(implicit op: operators.OpAnd.InPlaceImpl2[TT, B]): VectorBuilder[E]

    Mutates this by element-wise and of this and b.

    Mutates this by element-wise and of this and b.

    Definition Classes
    NumericOps
  8. final def *[TT >: VectorBuilder[E], B, That](b: B)(implicit op: operators.OpMulMatrix.Impl2[TT, B, That]): That

    Matrix multiplication

    Matrix multiplication

    Definition Classes
    NumericOps
  9. final def *=[TT >: VectorBuilder[E], B](b: B)(implicit op: operators.OpMulScalar.InPlaceImpl2[TT, B]): VectorBuilder[E]

    Alias for :*=(b) when b is a scalar.

    Alias for :*=(b) when b is a scalar.

    Definition Classes
    NumericOps
  10. final def +[TT >: VectorBuilder[E], B, That](b: B)(implicit op: operators.OpAdd.Impl2[TT, B, That]): That

    Alias for :+(b) for all b.

    Alias for :+(b) for all b.

    Definition Classes
    NumericOps
  11. final def +=[TT >: VectorBuilder[E], B](b: B)(implicit op: operators.OpAdd.InPlaceImpl2[TT, B]): VectorBuilder[E]

    Alias for :+=(b) for all b.

    Alias for :+=(b) for all b.

    Definition Classes
    NumericOps
  12. final def -[TT >: VectorBuilder[E], B, That](b: B)(implicit op: operators.OpSub.Impl2[TT, B, That]): That

    Alias for :-(b) for all b.

    Alias for :-(b) for all b.

    Definition Classes
    NumericOps
  13. final def -=[TT >: VectorBuilder[E], B](b: B)(implicit op: operators.OpSub.InPlaceImpl2[TT, B]): VectorBuilder[E]

    Alias for :-=(b) for all b.

    Alias for :-=(b) for all b.

    Definition Classes
    NumericOps
  14. final def /[TT >: VectorBuilder[E], B, That](b: B)(implicit op: operators.OpDiv.Impl2[TT, B, That]): That

    Alias for :/(b) when b is a scalar.

    Alias for :/(b) when b is a scalar.

    Definition Classes
    NumericOps
  15. final def /=[TT >: VectorBuilder[E], B](b: B)(implicit op: operators.OpDiv.InPlaceImpl2[TT, B]): VectorBuilder[E]

    Alias for :/=(b) when b is a scalar.

    Alias for :/=(b) when b is a scalar.

    Definition Classes
    NumericOps
  16. final def :!=[TT >: VectorBuilder[E], B, That](b: B)(implicit op: operators.OpNe.Impl2[TT, B, That]): That

    Element-wise inequality comparator of this and b.

    Element-wise inequality comparator of this and b.

    Definition Classes
    NumericOps
  17. final def :%[TT >: VectorBuilder[E], B, That](b: B)(implicit op: operators.OpMod.Impl2[TT, B, That]): That

    Element-wise modulo of this and b.

    Element-wise modulo of this and b.

    Definition Classes
    NumericOps
  18. final def :%=[TT >: VectorBuilder[E], B](b: B)(implicit op: operators.OpMod.InPlaceImpl2[TT, B]): VectorBuilder[E]

    Mutates this by element-wise modulo of b into this.

    Mutates this by element-wise modulo of b into this.

    Definition Classes
    NumericOps
  19. final def :&[TT >: VectorBuilder[E], B, That](b: B)(implicit op: operators.OpAnd.Impl2[TT, B, That]): That

    Element-wise logical "and" operator -- returns true if corresponding elements are non-zero.

    Element-wise logical "and" operator -- returns true if corresponding elements are non-zero.

    Definition Classes
    NumericOps
  20. final def :&=[TT >: VectorBuilder[E], B](b: B)(implicit op: operators.OpAnd.InPlaceImpl2[TT, B]): VectorBuilder[E]

    Mutates this by element-wise and of this and b.

    Mutates this by element-wise and of this and b.

    Definition Classes
    NumericOps
  21. final def :*[TT >: VectorBuilder[E], B, That](b: B)(implicit op: operators.OpMulScalar.Impl2[TT, B, That]): That

    Element-wise product of this and b.

    Element-wise product of this and b.

    Definition Classes
    NumericOps
  22. final def :*=[TT >: VectorBuilder[E], B](b: B)(implicit op: operators.OpMulScalar.InPlaceImpl2[TT, B]): VectorBuilder[E]

    Mutates this by element-wise multiplication of b into this.

    Mutates this by element-wise multiplication of b into this.

    Definition Classes
    NumericOps
  23. final def :+[TT >: VectorBuilder[E], B, That](b: B)(implicit op: operators.OpAdd.Impl2[TT, B, That]): That

    Element-wise sum of this and b.

    Element-wise sum of this and b.

    Definition Classes
    NumericOps
  24. final def :+=[TT >: VectorBuilder[E], B](b: B)(implicit op: operators.OpAdd.InPlaceImpl2[TT, B]): VectorBuilder[E]

    Mutates this by element-wise addition of b into this.

    Mutates this by element-wise addition of b into this.

    Definition Classes
    NumericOps
  25. final def :-[TT >: VectorBuilder[E], B, That](b: B)(implicit op: operators.OpSub.Impl2[TT, B, That]): That

    Element-wise difference of this and b.

    Element-wise difference of this and b.

    Definition Classes
    NumericOps
  26. final def :-=[TT >: VectorBuilder[E], B](b: B)(implicit op: operators.OpSub.InPlaceImpl2[TT, B]): VectorBuilder[E]

    Mutates this by element-wise subtraction of b from this

    Mutates this by element-wise subtraction of b from this

    Definition Classes
    NumericOps
  27. final def :/[TT >: VectorBuilder[E], B, That](b: B)(implicit op: operators.OpDiv.Impl2[TT, B, That]): That

    Element-wise quotient of this and b.

    Element-wise quotient of this and b.

    Definition Classes
    NumericOps
  28. final def :/=[TT >: VectorBuilder[E], B](b: B)(implicit op: operators.OpDiv.InPlaceImpl2[TT, B]): VectorBuilder[E]

    Mutates this by element-wise division of b into this

    Mutates this by element-wise division of b into this

    Definition Classes
    NumericOps
  29. final def :<[TT >: VectorBuilder[E], B, That](b: B)(implicit op: operators.OpLT.Impl2[TT, B, That]): That

    Element-wise less=than comparator of this and b.

    Element-wise less=than comparator of this and b.

    Definition Classes
    NumericOps
  30. final def :<=[TT >: VectorBuilder[E], B, That](b: B)(implicit op: operators.OpLTE.Impl2[TT, B, That]): That

    Element-wise less-than-or-equal-to comparator of this and b.

    Element-wise less-than-or-equal-to comparator of this and b.

    Definition Classes
    NumericOps
  31. final def :=[TT >: VectorBuilder[E], B](b: B)(implicit op: operators.OpSet.InPlaceImpl2[TT, B]): VectorBuilder[E]

    Mutates this by element-wise assignment of b into this.

    Mutates this by element-wise assignment of b into this.

    Definition Classes
    NumericOps
  32. final def :==[TT >: VectorBuilder[E], B, That](b: B)(implicit op: operators.OpEq.Impl2[TT, B, That]): That

    Element-wise equality comparator of this and b.

    Element-wise equality comparator of this and b.

    Definition Classes
    NumericOps
  33. final def :>[TT >: VectorBuilder[E], B, That](b: B)(implicit op: operators.OpGT.Impl2[TT, B, That]): That

    Element-wise greater-than comparator of this and b.

    Element-wise greater-than comparator of this and b.

    Definition Classes
    NumericOps
  34. final def :>=[TT >: VectorBuilder[E], B, That](b: B)(implicit op: operators.OpGTE.Impl2[TT, B, That]): That

    Element-wise greater-than-or-equal-to comparator of this and b.

    Element-wise greater-than-or-equal-to comparator of this and b.

    Definition Classes
    NumericOps
  35. final def :^[TT >: VectorBuilder[E], B, That](b: B)(implicit op: operators.OpPow.Impl2[TT, B, That]): That

    Element-wise exponentiation of this and b.

    Element-wise exponentiation of this and b.

    Definition Classes
    NumericOps
  36. final def :^=[TT >: VectorBuilder[E], B](b: B)(implicit op: operators.OpPow.InPlaceImpl2[TT, B]): VectorBuilder[E]

    Mutates this by element-wise exponentiation of this by b.

    Mutates this by element-wise exponentiation of this by b.

    Definition Classes
    NumericOps
  37. final def :^^[TT >: VectorBuilder[E], B, That](b: B)(implicit op: operators.OpXor.Impl2[TT, B, That]): That

    Element-wise logical "xor" operator -- returns true if only one of the corresponding elements is non-zero.

    Element-wise logical "xor" operator -- returns true if only one of the corresponding elements is non-zero.

    Definition Classes
    NumericOps
  38. final def :^^=[TT >: VectorBuilder[E], B](b: B)(implicit op: operators.OpXor.InPlaceImpl2[TT, B]): VectorBuilder[E]

    Mutates this by element-wise xor of this and b.

    Mutates this by element-wise xor of this and b.

    Definition Classes
    NumericOps
  39. final def :|[TT >: VectorBuilder[E], B, That](b: B)(implicit op: operators.OpOr.Impl2[TT, B, That]): That

    Element-wise logical "or" operator -- returns true if either element is non-zero.

    Element-wise logical "or" operator -- returns true if either element is non-zero.

    Definition Classes
    NumericOps
  40. final def :|=[TT >: VectorBuilder[E], B](b: B)(implicit op: operators.OpOr.InPlaceImpl2[TT, B]): VectorBuilder[E]

    Mutates this by element-wise or of this and b.

    Mutates this by element-wise or of this and b.

    Definition Classes
    NumericOps
  41. final def ==(arg0: AnyRef): Boolean

    Definition Classes
    AnyRef
  42. final def ==(arg0: Any): Boolean

    Definition Classes
    Any
  43. def \[TT >: VectorBuilder[E], B, That](b: B)(implicit op: operators.OpSolveMatrixBy.Impl2[TT, B, That]): That

    Shaped solve of this by b.

    Shaped solve of this by b.

    Definition Classes
    NumericOps
  44. final def ^^[TT >: VectorBuilder[E], B, That](b: B)(implicit op: operators.OpXor.Impl2[TT, B, That]): That

    Alias for :^^(b) for all b.

    Alias for :^^(b) for all b.

    Definition Classes
    NumericOps
  45. final def ^^=[TT >: VectorBuilder[E], B](b: B)(implicit op: operators.OpXor.InPlaceImpl2[TT, B]): VectorBuilder[E]

    Mutates this by element-wise xor of this and b.

    Mutates this by element-wise xor of this and b.

    Definition Classes
    NumericOps
  46. def activeIterator: Iterator[(Int, E)]

  47. def activeKeysIterator: Iterator[Int]

  48. def activeSize: Int

  49. def activeValuesIterator: Iterator[E]

  50. def add(i: Int, v: E): Unit

  51. 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)

    returns

  52. def apply(i: Int): E

  53. final def asInstanceOf[T0]: T0

    Definition Classes
    Any
  54. def clear(): Unit

  55. def clone(): AnyRef

    Attributes
    protected[java.lang]
    Definition Classes
    AnyRef
    Annotations
    @throws( ... )
  56. def compact(): Unit

  57. def contains(i: Int): Boolean

  58. def copy: VectorBuilder[E]

  59. def data: Array[E]

  60. def default: E

    This is always assumed to be equal to 0, for now.

  61. final def dot[TT >: VectorBuilder[E], B, BB >: B, That](b: B)(implicit op: operators.OpMulInner.Impl2[TT, BB, That]): That

    Inner product of this and b.

    Inner product of this and b.

    Definition Classes
    NumericOps
  62. final def eq(arg0: AnyRef): Boolean

    Definition Classes
    AnyRef
  63. def equals(p1: Any): Boolean

    Definition Classes
    VectorBuilder → AnyRef → Any
  64. def finalize(): Unit

    Attributes
    protected[java.lang]
    Definition Classes
    AnyRef
    Annotations
    @throws( classOf[java.lang.Throwable] )
  65. final def getClass(): Class[_]

    Definition Classes
    AnyRef → Any
  66. def hashCode(): Int

    Definition Classes
    AnyRef → Any
  67. def index: Array[Int]

  68. def indexAt(i: Int): Int

    Gives the logical index from the physical index.

    Gives the logical index from the physical index.

    i
    returns

  69. def isActive(rawIndex: Int): Boolean

  70. final def isInstanceOf[T0]: Boolean

    Definition Classes
    Any
  71. var length: Int

  72. final def ne(arg0: AnyRef): Boolean

    Definition Classes
    AnyRef
  73. final def norm[TT >: VectorBuilder[E], B, R](b: B)(implicit op: norm.Impl2[TT, B, R]): R

    Represents the norm of this vector

    Represents the norm of this vector

    Definition Classes
    NumericOps
  74. final def norm[TT >: VectorBuilder[E], R]()(implicit op: norm.Impl[TT, R]): R

    Represents the "natural" norm of this vector, for types that don't support arbitrary norms

    Represents the "natural" norm of this vector, for types that don't support arbitrary norms

    Definition Classes
    NumericOps
  75. final def notify(): Unit

    Definition Classes
    AnyRef
  76. final def notifyAll(): Unit

    Definition Classes
    AnyRef
  77. def repr: VectorBuilder[E]

    Definition Classes
    VectorBuilderNumericOps
  78. def reserve(nnz: Int): Unit

  79. def size: Int

  80. final def synchronized[T0](arg0: ⇒ T0): T0

    Definition Classes
    AnyRef
  81. final def t[TT >: VectorBuilder[E], That, Slice1, Slice2, Result](a: Slice1, b: Slice2)(implicit op: CanTranspose[TT, That], canSlice: CanSlice2[That, Slice1, Slice2, Result]): Result

    A transposed view of this object, followed by a slice.

    A transposed view of this object, followed by a slice. Sadly frequently necessary.

    Definition Classes
    NumericOps
  82. final def t[TT >: VectorBuilder[E], That](implicit op: CanTranspose[TT, That]): That

    A transposed view of this object.

    A transposed view of this object.

    Definition Classes
    NumericOps
  83. def toDenseVector: DenseVector[E]

  84. def toHashVector: HashVector[E]

  85. def toSparseVector(alreadySorted: Boolean = false, keysAlreadyUnique: Boolean = false): SparseVector[E]

  86. def toSparseVector: SparseVector[E]

  87. def toString(): String

    Definition Classes
    VectorBuilder → AnyRef → Any
  88. def toVector: StorageVector[E] with Serializable { ... /* 2 definitions in type refinement */ }

  89. final def unary_![TT >: VectorBuilder[E], That](implicit op: operators.OpNot.Impl[TT, That]): That

    Definition Classes
    NumericOps
  90. final def unary_-[TT >: VectorBuilder[E], That](implicit op: operators.OpNeg.Impl[TT, That]): That

    Definition Classes
    NumericOps
  91. def update(i: Int, v: E): Unit

  92. def use(index: Array[Int], data: Array[E], activeSize: Int): Unit

    Sets the underlying sparse array to use this data

    Sets the underlying sparse array to use this data

    index

    must be a sorted list of indices

    data

    values corresponding to the index

    activeSize

    number of active elements. The first activeSize will be used.

  93. def valueAt(i: Int): E

    same as data(i).

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

    i

    index into the data array

    returns

  94. final def wait(): Unit

    Definition Classes
    AnyRef
    Annotations
    @throws( ... )
  95. final def wait(arg0: Long, arg1: Int): Unit

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

    Definition Classes
    AnyRef
    Annotations
    @throws( ... )
  97. def zerosLike: VectorBuilder[E]

  98. final def |[TT >: VectorBuilder[E], B, That](b: B)(implicit op: operators.OpOr.Impl2[TT, B, That]): That

    Alias for :||(b) for all b.

    Alias for :||(b) for all b.

    Definition Classes
    NumericOps
  99. final def |=[TT >: VectorBuilder[E], B](b: B)(implicit op: operators.OpOr.InPlaceImpl2[TT, B]): VectorBuilder[E]

    Mutates this by element-wise or of this and b.

    Mutates this by element-wise or of this and b.

    Definition Classes
    NumericOps

Inherited from Serializable

Inherited from Serializable

Inherited from NumericOps[VectorBuilder[E]]

Inherited from AnyRef

Inherited from Any

Ungrouped