Packages

  • package root
    Definition Classes
    root
  • package typequux
    Definition Classes
    root
  • object Dense

    Contains implementation for Dense and typeconstructor aliases that make usage more pleasant

    Contains implementation for Dense and typeconstructor aliases that make usage more pleasant

    The operations can be shown to satisfy:

    1. Additive commutativity: +[A, B] =:= +[B, A]

    2. Additive associativity: +[A, +[B, C]] =:= +[+[A, B], C]

    3. Additive identity: +[A, _0] =:= A =:= +[_0, A]

    4. Multiplicative commutativity: *[A, B] =:= *[B, A]

    5. Multiplicative associativity: *[A, *[B, C]] =:= *[*[A, B], C]

    6. Multiplicative identity: *[A, _1] =:= A =:= *[_1, A]

    7. Distributivity: *[A, +[B, C]] =:= +[*[A, B], *[A, C]]

    8. Zero exponent: ^[A, _0] =:= _1

    9. One exponent: ^[_1, A] =:= _1

    10. Exponent Identity: ^[A, _1] =:= A

    11. Exponent combination 1: *[^[A, B], ^[A, C]] =:= ^[A, *[B, C]]

    12. Exponent combination 2: ^[^[A, B], C] =:= ^[A, *[B, C]]

    13. Exponent combination 3: ^[*[A, B], C] =:= *[^[A, C], ^[B, C]]

    14. Total Order

    Author:

    Harshad Deo

    Definition Classes
    typequux
    Since

    0.1

  • D0
  • D1
  • DCons
  • DNil
  • DenseRep
  • Digit

object DNil extends Dense

Dense Zero

Author:

Harshad Deo

Since

0.1

Linear Supertypes
Dense, AnyRef, Any
Ordering
  1. Grouped
  2. Alphabetic
  3. By Inheritance
Inherited
  1. DNil
  2. Dense
  3. AnyRef
  4. Any
  1. Hide All
  2. Show All
Visibility
  1. Public
  2. All

Type Members

  1. type Add[b <: Dense] = b

    Add to the number

    Add to the number

    Author:

    Harshad Deo

    Definition Classes
    DNil → Dense
    Since

    0.1

  2. type Compare[B <: Dense] = CompareC[B, EQ]

    Compares with the other dense number

    Compares with the other dense number

    Author:

    Harshad Deo

    Definition Classes
    Dense
    Since

    0.1

  3. type CompareC[B <: Dense, Carry <: Comparison] = DNil.CompareC.B.Match[LT, Carry, Comparison]

    Author:

    Harshad Deo

    Attributes
    protected
    Definition Classes
    DNil → Dense
    Since

    0.1

  4. type Dec = Nothing

    Decrement the number

    Decrement the number

    Author:

    Harshad Deo

    Definition Classes
    DNil → Dense
    Since

    0.1

  5. type ExpHelper[arg <: Dense, res <: Dense] = res

    Author:

    Harshad Deo

    Attributes
    protected
    Definition Classes
    DNil → Dense
    Since

    0.1

  6. type Inc = DCons[D1, DNil]

    Increment the number

    Increment the number

    Author:

    Harshad Deo

    Definition Classes
    DNil → Dense
    Since

    0.1

  7. type Karatsuba[x <: Dense, res <: Dense] = res

    Author:

    Harshad Deo

    Attributes
    protected
    Definition Classes
    DNil → Dense
    Since

    0.1

  8. type Len = DNil.type

    Author:

    Harshad Deo

    Attributes
    protected
    Definition Classes
    DNil → Dense
    Since

    0.1

  9. type Match[NonZero <: Up, IfZero <: Up, Up] = IfZero

    Typeconstructor for querying whether this is zero

    Typeconstructor for querying whether this is zero

    Author:

    Harshad Deo

    Definition Classes
    DNil → Dense
    Since

    0.1

  10. type Mult[b <: Dense] = Dense.Mult.b.Match[Karatsuba[b, DNil], DNil, Dense]

    Multiply with the number

    Multiply with the number

    Author:

    Harshad Deo

    Definition Classes
    Dense
    Since

    0.1

  11. type ShiftL = DNil.type

    Unsigned left shift

    Unsigned left shift

    Author:

    Harshad Deo

    Definition Classes
    DNil → Dense
    Since

    0.1

  12. type ShiftR = DNil.type

    Unsigned right shift

    Unsigned right shift

    Author:

    Harshad Deo

    Definition Classes
    DNil → Dense
    Since

    0.1

  13. type Sq = DNil.type

    Square the number

    Square the number

    Author:

    Harshad Deo

    Definition Classes
    DNil → Dense
    Since

    0.1

  14. type YodaExp[b <: Dense] = ExpHelper[b, _1]

    Yoda exponent - to the power of the base, raise the exponent (this is the base).

    Yoda exponent - to the power of the base, raise the exponent (this is the base). Implemented this way for efficiency

    Author:

    Harshad Deo

    Definition Classes
    Dense
    Since

    0.1

  15. type digit = Nothing

    Lowest priority bit

    Lowest priority bit

    Author:

    Harshad Deo

    Definition Classes
    DNil → Dense
    Since

    0.1

  16. type tail = Nothing

    Rest of the bits, stored in reverse order or priority

    Rest of the bits, stored in reverse order or priority

    Author:

    Harshad Deo

    Definition Classes
    DNil → Dense
    Since

    0.1

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. final def asInstanceOf[T0]: T0
    Definition Classes
    Any
  5. def clone(): AnyRef
    Attributes
    protected[java.lang]
    Definition Classes
    AnyRef
    Annotations
    @throws( ... )
  6. final def eq(arg0: AnyRef): Boolean
    Definition Classes
    AnyRef
  7. def equals(arg0: Any): Boolean
    Definition Classes
    AnyRef → Any
  8. def finalize(): Unit
    Attributes
    protected[java.lang]
    Definition Classes
    AnyRef
    Annotations
    @throws( classOf[java.lang.Throwable] )
  9. final def getClass(): Class[_]
    Definition Classes
    AnyRef → Any
  10. def hashCode(): Int
    Definition Classes
    AnyRef → Any
  11. final def isInstanceOf[T0]: Boolean
    Definition Classes
    Any
  12. final def ne(arg0: AnyRef): Boolean
    Definition Classes
    AnyRef
  13. final def notify(): Unit
    Definition Classes
    AnyRef
  14. final def notifyAll(): Unit
    Definition Classes
    AnyRef
  15. final def synchronized[T0](arg0: ⇒ T0): T0
    Definition Classes
    AnyRef
  16. def toString(): String
    Definition Classes
    AnyRef → Any
  17. final def wait(): Unit
    Definition Classes
    AnyRef
    Annotations
    @throws( ... )
  18. final def wait(arg0: Long, arg1: Int): Unit
    Definition Classes
    AnyRef
    Annotations
    @throws( ... )
  19. final def wait(arg0: Long): Unit
    Definition Classes
    AnyRef
    Annotations
    @throws( ... )

Inherited from Dense

Inherited from AnyRef

Inherited from Any

Operations

Representation

Ungrouped