Trait

de.sciss.lucre.data.DeterministicSkipOctree

BranchLike

Related Doc: package DeterministicSkipOctree

Permalink

sealed trait BranchLike extends NonEmpty with Writable with Branch

Nodes are defined by a hyperCube area as well as a list of children, as well as a pointer next to the corresponding node in the next highest tree. A Branch also provides various search methods.

Attributes
protected
Linear Supertypes
Branch, Child, Writable, NonEmpty, Identifiable[S.ID], AnyRef, Any
Known Subclasses
ChildBranch, LeftBranch, LeftChildBranch, LeftTopBranch, RightBranch, RightTopBranch, TopBranch
Ordering
  1. Alphabetic
  2. By Inheritance
Inherited
  1. BranchLike
  2. Branch
  3. Child
  4. Writable
  5. NonEmpty
  6. Identifiable
  7. AnyRef
  8. Any
  1. Hide All
  2. Show All
Visibility
  1. Public
  2. All

Abstract Value Members

  1. abstract def child(idx: Int)(implicit tx: S.Tx): ChildOption

    Permalink

    Returns the child for a given orthant index.

    Returns the child for a given orthant index.

    Definition Classes
    BranchLike → Branch

  2. abstract def demoteLeaf(point: D.PointLike, leaf: LeafImpl)(implicit tx: S.Tx): Unit

    Permalink

    Assuming that the given leaf is a child of this node, removes the child from this node's children.

    Assuming that the given leaf is a child of this node, removes the child from this node's children. This method will perform further clean-up such as merging this node with its parent if it becomes uninteresting as part of the removal.

  3. abstract def hyperCube: D.HyperCube

    Permalink

    Returns the hyper-cube covered by this node.

    Returns the hyper-cube covered by this node.

    Definition Classes
    BranchLike → Branch

  4. abstract def id: S.ID

    Permalink
    Definition Classes
    Identifiable

  5. abstract def leafRemoved()(implicit tx: S.Tx): Unit

    Permalink

     Called when a leaf has been removed from the node.

     Called when a leaf has been removed from the node. The node may need to cleanup after this, e.g. promote an under-full node upwards.

    Attributes
    protected

  6. abstract def nextRef: S.Var[NextOption]

    Permalink
    Attributes
    protected

  7. abstract def nodeName: String

    Permalink
    Attributes
    protected

  8. abstract def prevOption: Option[Branch]

    Permalink
    Definition Classes
    Branch

  9. abstract def write(out: DataOutput): Unit

    Permalink
    Definition Classes
    Writable

Concrete 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. final def asBranch: BranchLike

    Permalink

  5. final def asInstanceOf[T0]: T0

    Permalink
    Definition Classes
    Any

  6. final def asLeaf: LeafImpl

    Permalink

  7. def clone(): AnyRef

    Permalink
    Attributes
    protected[java.lang]
    Definition Classes
    AnyRef
    Annotations
    @throws( ... )

  8. final def eq(arg0: AnyRef): Boolean

    Permalink
    Definition Classes
    AnyRef

  9. def equals(that: Any): Boolean

    Permalink
    Definition Classes
    NonEmpty → Identifiable → AnyRef → Any

  10. def finalize(): Unit

    Permalink
    Attributes
    protected[java.lang]
    Definition Classes
    AnyRef
    Annotations
    @throws( classOf[java.lang.Throwable] )

  11. final def getClass(): Class[_]

    Permalink
    Definition Classes
    AnyRef → Any

  12. def hashCode(): Int

    Permalink
    Definition Classes
    NonEmpty → Identifiable → AnyRef → Any

  13. final def isBranch: Boolean

    Permalink

  14. final def isInstanceOf[T0]: Boolean

    Permalink
    Definition Classes
    Any

  15. final def isLeaf: Boolean

    Permalink

  16. final def ne(arg0: AnyRef): Boolean

    Permalink
    Definition Classes
    AnyRef

  17. final def next(implicit tx: S.Tx): NextOption

    Permalink

     Returns the corresponding interesting node in Qi+1, or empty if no such node exists.

  18. final def nextOption(implicit tx: S.Tx): Option[BranchLike]

    Permalink
    Definition Classes
    BranchLike → Branch

  19. final def next_=(node: NextOption)(implicit tx: S.Tx): Unit

    Permalink

    Sets the corresponding interesting node in Qi+1.

  20. final def notify(): Unit

    Permalink
    Definition Classes
    AnyRef

  21. final def notifyAll(): Unit

    Permalink
    Definition Classes
    AnyRef

  22. final def orthantIndexIn(iq: D.HyperCube)(implicit tx: S.Tx): Int

    Permalink

    Queries the orthant index for this (leaf's or node's) hyper-cube with respect to a given outer hyper-cube iq.

    Queries the orthant index for this (leaf's or node's) hyper-cube with respect to a given outer hyper-cube iq.

    Definition Classes
    BranchLike → NonEmpty

  23. final def shortString: String

    Permalink
    Attributes
    protected
    Definition Classes
    BranchLike → NonEmpty

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

    Permalink
    Definition Classes
    AnyRef

  25. def toString(): String

    Permalink
    Definition Classes
    NonEmpty → AnyRef → Any

  26. final def union(mq: D.HyperCube, point2: D.PointLike)(implicit tx: S.Tx): D.HyperCube

    Permalink

    Computes the greatest interesting hyper-cube within a given hyper-cube mq so that this (leaf's or node's) hyper-cube and the given point will be placed in separated orthants of this resulting hyper-cube.

    Computes the greatest interesting hyper-cube within a given hyper-cube mq so that this (leaf's or node's) hyper-cube and the given point will be placed in separated orthants of this resulting hyper-cube.

    Definition Classes
    BranchLike → NonEmpty

  27. final def wait(): Unit

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

  28. final def wait(arg0: Long, arg1: Int): Unit

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

  29. final def wait(arg0: Long): Unit

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

Inherited from Branch

Inherited from Child

Inherited from Writable

Inherited from NonEmpty

Inherited from Identifiable[S.ID]

Inherited from AnyRef

Inherited from Any

Ungrouped