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