Class

ap.theories.nia

Basis

Related Doc: package nia

Permalink

class Basis extends AnyRef

Represents a collection of polynomials

By keeping a map and a priorityqueue in parallel, the data structure supports: -- Finding the smallest element (keeping it ordered) -- Finding all polynomials with a LT containing some variables

Linear Supertypes
AnyRef, Any
Ordering
  1. Alphabetic
  2. By inheritance
Inherited
  1. Basis
  2. AnyRef
  3. Any
  1. Hide All
  2. Show all
Visibility
  1. Public
  2. All

Instance Constructors

  1. new Basis()(implicit ordering: MonomialOrdering)

    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. implicit val _: Ordering[Polynomial]

    Permalink
  5. def add(polys: Iterable[(Polynomial, BitSet)]): Unit

    Permalink
  6. def add(poly: Polynomial, label: BitSet): Unit

    Permalink
  7. def addBasis(b: Basis): Unit

    Permalink
  8. final def asInstanceOf[T0]: T0

    Permalink
    Definition Classes
    Any
  9. def clone(): AnyRef

    Permalink
    Attributes
    protected[java.lang]
    Definition Classes
    AnyRef
    Annotations
    @throws( ... )
  10. def containsUnit: Option[Polynomial]

    Permalink
  11. def copy: Basis

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

    Permalink
    Definition Classes
    AnyRef
  13. def equals(arg0: Any): Boolean

    Permalink
    Definition Classes
    AnyRef → Any
  14. def finalize(): Unit

    Permalink
    Attributes
    protected[java.lang]
    Definition Classes
    AnyRef
    Annotations
    @throws( classOf[java.lang.Throwable] )
  15. def get: (Polynomial, BitSet)

    Permalink
  16. final def getClass(): Class[_]

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

    Permalink
    Definition Classes
    AnyRef → Any
  18. def isEmpty: Boolean

    Permalink
  19. final def isInstanceOf[T0]: Boolean

    Permalink
    Definition Classes
    Any
  20. def labelFor(p: Polynomial): BitSet

    Permalink
  21. val labels: HashMap[Polynomial, BitSet]

    Permalink
  22. final def ne(arg0: AnyRef): Boolean

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

    Permalink
    Definition Classes
    AnyRef
  24. final def notifyAll(): Unit

    Permalink
    Definition Classes
    AnyRef
  25. implicit val ordering: MonomialOrdering

    Permalink
  26. def polyIterator: Iterator[Polynomial]

    Permalink
  27. val polyMap: LinkedHashMap[Monomial, List[Polynomial]]

    Permalink
  28. val polyQueue: PriorityQueue[Polynomial]

    Permalink
  29. def reduceBy(poly: Polynomial, label: BitSet): Seq[(Polynomial, BitSet)]

    Permalink

    Reduce each polynomial in this basis using poly, give back all modified polynomials.

    Reduce each polynomial in this basis using poly, give back all modified polynomials.

  30. def reducePolynomial(andAlso: Basis, poly: Polynomial, label: BitSet): (Polynomial, BitSet)

    Permalink
  31. def reducePolynomial(poly: Polynomial, label: BitSet): (Polynomial, BitSet)

    Permalink
  32. def remove(i: Int): Unit

    Permalink
  33. def simplify: Basis

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

    Permalink
    Definition Classes
    AnyRef
  35. def toArray: Array[Polynomial]

    Permalink
  36. def toList: List[Polynomial]

    Permalink
  37. def toSet: Set[Polynomial]

    Permalink
  38. def toString(): String

    Permalink
    Definition Classes
    Basis → AnyRef → Any
  39. final def wait(): Unit

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

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

    Permalink
    Definition Classes
    AnyRef
    Annotations
    @throws( ... )

Inherited from AnyRef

Inherited from Any

Ungrouped