Packages

c

info.kwarc.mmt.api.utils

IncrementalTransitiveClosure

class IncrementalTransitiveClosure[T] extends AnyRef

efficiently maintains the transitive closure a changing relation on a type T the generating relation is defined calls to add and delete

lookup is constant time adding/deleting is linear in the number of paths using the new/deleted edge

Source
HashRelation.scala
Linear Supertypes
Ordering
  1. Alphabetic
  2. By Inheritance
Inherited
  1. IncrementalTransitiveClosure
  2. AnyRef
  3. Any
  1. Hide All
  2. Show All
Visibility
  1. Public
  2. All

Instance Constructors

  1. new IncrementalTransitiveClosure()

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. def add(from: T, to: T): Unit

    add an edge to the underlying relation

  5. def apply(from: T, to: T): Boolean

    true if (from,to) is in the transitive closure

  6. final def asInstanceOf[T0]: T0
    Definition Classes
    Any
  7. def clear: Unit

    empty the underlying relation

  8. def clone(): AnyRef
    Attributes
    protected[lang]
    Definition Classes
    AnyRef
    Annotations
    @throws( ... ) @native()
  9. def delete(x: T, into: Boolean, outOf: Boolean, through: Boolean): Unit

    delete node x and paths involving x

    delete node x and paths involving x

    into

    delete paths into x

    outOf

    delete paths out of x

    through

    delete paths strictly through x

  10. def delete(from: T, to: T): Unit

    delete an edge from the underlying relation

  11. final def eq(arg0: AnyRef): Boolean
    Definition Classes
    AnyRef
  12. def equals(arg0: Any): Boolean
    Definition Classes
    AnyRef → Any
  13. def finalize(): Unit
    Attributes
    protected[lang]
    Definition Classes
    AnyRef
    Annotations
    @throws( classOf[java.lang.Throwable] )
  14. def getAbove(x: T, refl: Boolean): Iterator[T]
    Annotations
    @inline()
  15. def getBelow(x: T, refl: Boolean): Iterator[T]
    Annotations
    @inline()
  16. final def getClass(): Class[_]
    Definition Classes
    AnyRef → Any
    Annotations
    @native()
  17. def hashCode(): Int
    Definition Classes
    AnyRef → Any
    Annotations
    @native()
  18. final def isInstanceOf[T0]: Boolean
    Definition Classes
    Any
  19. final def ne(arg0: AnyRef): Boolean
    Definition Classes
    AnyRef
  20. final def notify(): Unit
    Definition Classes
    AnyRef
    Annotations
    @native()
  21. final def notifyAll(): Unit
    Definition Classes
    AnyRef
    Annotations
    @native()
  22. final def synchronized[T0](arg0: ⇒ T0): T0
    Definition Classes
    AnyRef
  23. def toString(): String
    Definition Classes
    AnyRef → Any
  24. final def wait(): Unit
    Definition Classes
    AnyRef
    Annotations
    @throws( ... )
  25. final def wait(arg0: Long, arg1: Int): Unit
    Definition Classes
    AnyRef
    Annotations
    @throws( ... )
  26. final def wait(arg0: Long): Unit
    Definition Classes
    AnyRef
    Annotations
    @throws( ... ) @native()

Inherited from AnyRef

Inherited from Any

Ungrouped