invariants.core.algo

dll

package dll

Visibility
  1. Public
  2. All

Type Members

  1. class DLLIterator [T] extends Iterator[T]

  2. class DLLStorageElement [T] extends AnyRef

  3. class DoublyLinkedList [T] extends Iterable[T]

    This is a mutable data structure

  4. class PFDLLIterator [T] extends Iterator[T]

  5. class PFDLLStorageElement [T] extends AnyRef

  6. class PermaFilteredDoublyLinkedList [T] extends Iterable[T]

    this is a mutable data strcuture that is able to represent sets through doubly-lined lists, with insert and delete in O(1) through reference and to update in parallell another set that is a filter of the first one through a specified function the filter can be specified anytime and filtering can be cascated, but a PermaFilteresDLL can have only one filter