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
Ordering
  1. Alphabetic
  2. By inheritance
Inherited
  1. VectorBuilder
  2. Serializable
  3. Serializable
  4. NumericOps
  5. ImmutableNumericOps
  6. AnyRef
  7. Any
  1. Hide All
  2. Show all
Learn more about member selection
Visibility
  1. Public
  2. All

Instance Constructors

  1. new VectorBuilder()(implicit ring: Semiring[E], man: ClassTag[E], zero: Zero[E])

  2. new VectorBuilder(length: Int, initialNonZero: Int = 0)(implicit ring: Semiring[E], man: ClassTag[E], zero: Zero[E])

  3. new VectorBuilder(_index: Array[Int], _data: Array[E], used: Int, length: Int)(implicit ring: Semiring[E], zero: Zero[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
    ImmutableNumericOps
  5. 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
    ImmutableNumericOps
  6. 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
  7. 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
    ImmutableNumericOps
  8. 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
    ImmutableNumericOps
  9. 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
  10. final def *[TT >: VectorBuilder[E], B, That](b: B)(implicit op: operators.OpMulMatrix.Impl2[TT, B, That]): That

    Matrix multiplication (and scalar multiplication that follows standard order of operations)

    Matrix multiplication (and scalar multiplication that follows standard order of operations)

    Definition Classes
    ImmutableNumericOps
  11. 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
    ImmutableNumericOps
  12. 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
  13. final def +[TT >: VectorBuilder[E], B, C, 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
  14. 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
    ImmutableNumericOps
  15. 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
  16. 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
    ImmutableNumericOps
  17. 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
    ImmutableNumericOps
  18. 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
  19. 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
    ImmutableNumericOps
  20. 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
    ImmutableNumericOps
  21. 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
  22. 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
    ImmutableNumericOps
  23. 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
  24. 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
  25. 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
  26. 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
  27. 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
  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](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
  30. 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
    ImmutableNumericOps
  31. 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
  32. 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
  33. 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
  34. 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
  35. 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
  36. final def ==(arg0: AnyRef): Boolean

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

    Definition Classes
    Any
  38. 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
  39. 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
  40. 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
    ImmutableNumericOps
  41. 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
    ImmutableNumericOps
  42. 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
    ImmutableNumericOps
  43. 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
    ImmutableNumericOps
  44. 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
  45. def activeIterator: Iterator[(Int, E)]

  46. def activeKeysIterator: Iterator[Int]

  47. def activeSize: Int

  48. def activeValuesIterator: Iterator[E]

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

  50. 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

  51. def apply(i: Int): E

  52. final def asInstanceOf[T0]: T0

    Definition Classes
    Any
  53. def clear(): Unit

  54. def clone(): AnyRef

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

  56. def contains(i: Int): Boolean

  57. def copy: VectorBuilder[E]

  58. def data: Array[E]

  59. def default: E

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

  60. 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
    ImmutableNumericOps
  61. final def eq(arg0: AnyRef): Boolean

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

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

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

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

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

  67. def indexAt(i: Int): Int

    Gives the logical index from the physical index.

    Gives the logical index from the physical index.

    i
    returns

  68. def isActive(rawIndex: Int): Boolean

  69. final def isInstanceOf[T0]: Boolean

    Definition Classes
    Any
  70. var length: Int

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

    Definition Classes
    AnyRef
  72. final def notify(): Unit

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

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

    Definition Classes
    VectorBuilderImmutableNumericOps
  75. def reserve(nnz: Int): Unit

  76. def size: Int

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

    Definition Classes
    AnyRef
  78. final def t[TT >: VectorBuilder[E], That, Slice1, Result](a: Slice1)(implicit op: CanTranspose[TT, That], canSlice: CanSlice[That, Slice1, 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
    ImmutableNumericOps
  79. 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
    ImmutableNumericOps
  80. 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
    ImmutableNumericOps
  81. def toDenseVector: DenseVector[E]

  82. def toHashVector: HashVector[E]

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

  84. def toSparseVector: SparseVector[E]

  85. def toString(): String

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

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

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

    Definition Classes
    ImmutableNumericOps
  89. def update(i: Int, v: E): Unit

  90. 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.

  91. 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

  92. final def wait(): Unit

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

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

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

  96. 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
    ImmutableNumericOps
  97. 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
    ImmutableNumericOps
  98. 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

Deprecated Value Members

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

    Definition Classes
    ImmutableNumericOps
    Annotations
    @deprecated
    Deprecated

    (Since version 0.13) This operator has confusing and often surprising precedence that leads to bugs. Use %:% instead.

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

    Definition Classes
    ImmutableNumericOps
    Annotations
    @deprecated
    Deprecated

    (Since version 0.13) This operator has confusing and often surprising precedence that leads to bugs. Use &:& instead.

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

    Definition Classes
    ImmutableNumericOps
    Annotations
    @deprecated
    Deprecated

    (Since version 0.13) This operator has confusing and often surprising precedence that leads to bugs. Use *:* instead.

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

    Definition Classes
    ImmutableNumericOps
    Annotations
    @deprecated
    Deprecated

    (Since version 0.13) This operator has confusing and often surprising precedence that leads to bugs. Use +:+ instead.

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

    Definition Classes
    ImmutableNumericOps
    Annotations
    @deprecated
    Deprecated

    (Since version 0.13) This operator has confusing and often surprising precedence that leads to bugs. Use -:- instead.

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

    Definition Classes
    ImmutableNumericOps
    Annotations
    @deprecated
    Deprecated

    (Since version 0.13) This operator has confusing and often surprising precedence that leads to bugs. Use /:/ instead.

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

    Definition Classes
    NumericOps
    Annotations
    @deprecated
    Deprecated

    (Since version 0.13) This operator has confusing and often surprising precedence that leads to bugs. Use <:< instead.

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

    Definition Classes
    NumericOps
    Annotations
    @deprecated
    Deprecated

    (Since version 0.13) This operator has confusing and often surprising precedence that leads to bugs. Use <:= instead.

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

    Definition Classes
    NumericOps
    Annotations
    @deprecated
    Deprecated

    (Since version 0.13) This operator has confusing and often surprising precedence that leads to bugs. Use >:> instead.

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

    Definition Classes
    NumericOps
    Annotations
    @deprecated
    Deprecated

    (Since version 0.13) This operator has confusing and often surprising precedence that leads to bugs. Use >:= instead.

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

    Definition Classes
    ImmutableNumericOps
    Annotations
    @deprecated
    Deprecated

    (Since version 0.13) This operator has confusing and often surprising precedence that leads to bugs. Use : instead.

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

    Definition Classes
    ImmutableNumericOps
    Annotations
    @deprecated
    Deprecated

    (Since version 0.13) This operator has confusing and often surprising precedence that leads to bugs. Use : instead.

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

    Definition Classes
    ImmutableNumericOps
    Annotations
    @deprecated
    Deprecated

    (Since version 0.13) This operator has confusing and often surprising precedence that leads to bugs. Use |:| instead.

Inherited from Serializable

Inherited from Serializable

Inherited from NumericOps[VectorBuilder[E]]

Inherited from ImmutableNumericOps[VectorBuilder[E]]

Inherited from AnyRef

Inherited from Any

Ungrouped