Packages

  • package root
    Definition Classes
    root
  • package de
    Definition Classes
    root
  • package sciss

    The interfaces are grouped into the following packages:

    Welcome to the Mellite API documentation.

    The interfaces are grouped into the following packages:

    The Lucre transactional object model:

    • de.sciss.lucre.stm is the base package for transactions, with things like Obj, Txn, Sys, and Cursor
    • de.sciss.lucre.artifact is the base package for file system artifacts, with classes Artifact and ArtifactLocation
    • de.sciss.lucre.expr is the base package for expression types such as IntObj, DoubleObj, etc.

    Other useful packages:

    • de.sciss.synth.io for reading and writing audio files
    • de.sciss.osc for general Open Sound Control interfaces
    Definition Classes
    de
  • package lucre
    Definition Classes
    sciss
  • package data
    Definition Classes
    lucre
  • object TotalOrder

    A transactional data structure to maintain an ordered sequence of elements such that two random elements can be compared in O(1).

    A transactional data structure to maintain an ordered sequence of elements such that two random elements can be compared in O(1).

    This uses an algorithm from the paper Bender, M. and Cole, R. and Demaine, E. and Farach-Colton, M. and Zito, J., Two simplified algorithms for maintaining order in a list, Algorithms—ESA 2002, pp. 219--223, 2002.

    The relabel method is based on the Python implementation by David Eppstein, as published at http://www.ics.uci.edu/~eppstein/PADS/OrderedSequence.py however a bug resulting in a relabel size of 1 was fixed.

    Original note: "Due to rebalancing on the integer tags used to maintain order, the amortized time per insertion in an n-item list is O(log n)."

    Definition Classes
    data
  • object Map
    Definition Classes
    TotalOrder
  • Entry
  • NoRelabelObserver
  • RelabelObserver

trait RelabelObserver[Tx, -A] extends AnyRef

A RelabelObserver is notified before and after a relabeling is taking place due to item insertions. The iterator passed to it contains all the items which are relabelled, excluding the one that has caused the relabelling action.

Note that there is a tricky case, when an object creates more than one total order entry, and then calls placeBefore or placeAfter successively on these entries: For the first entry, the iterator will not contain the inserted element, but when the second entry is inserted, the iterator will contain the first entry, with the potential of causing trouble as the entry may be contained in an incompletely initialized object.

For example, in the case of storing pre-head, pre-tail and post elements in two orders, make sure that the pre-tail insertion comes last. Because this will happen:

(1) pre-head, post and pre-tail entries created (their tags are -1) (2) pre-head placed, may cause relabelling, but then will be excluded from the iterator (3) post placed, may cause relabelling, but then will be excluded from the iterator (4) pre-tail placed, may cause relabelling, and while the pre-tail view will be excluded from the iterator, the previously placed pre-head will be included in the iterator, showing the item with pre-tail tag of -1 in beforeRelabeling, however, fortunately, with assigned tag in afterRelabeling.

Linear Supertypes
AnyRef, Any
Known Subclasses
Ordering
  1. Alphabetic
  2. By Inheritance
Inherited
  1. RelabelObserver
  2. AnyRef
  3. Any
  1. Hide All
  2. Show All
Visibility
  1. Public
  2. Protected

Abstract Value Members

  1. abstract def afterRelabeling(clean: Iterator[A])(implicit tx: Tx): Unit

    This method is invoked right after relabelling finishes.

    This method is invoked right after relabelling finishes. That is, the items in the clean iterator have been relabelled and the tags carry their new values.

  2. abstract def beforeRelabeling(dirty: Iterator[A])(implicit tx: Tx): Unit

    This method is invoked right before relabelling starts.

    This method is invoked right before relabelling starts. That is, the items in the dirty iterator are about to be relabelled, but at the point of calling this method the tags still carry their previous values.

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

Deprecated Value Members

  1. def finalize(): Unit
    Attributes
    protected[lang]
    Definition Classes
    AnyRef
    Annotations
    @throws(classOf[java.lang.Throwable]) @Deprecated
    Deprecated

Inherited from AnyRef

Inherited from Any

Ungrouped