Modifiable

trait Modifiable[T <: Txn[T], A] extends ListObj[T, A] with Node[T]

Modifiable extension of the linked list. Elements can be appended or prepended in O(1). Removal of the head or last element is O(1). Arbitrary removal takes O(N).

Companion
object
trait Node[T]
trait ListObj[T, A]
trait Obj[T]
trait Mutable[T]
trait Identified[T]
trait Elem[T]
trait Publisher[T, Update[T, A, ListObj[T, A]]]
trait Disposable[T]
trait Writable
trait Form[T]
class Object
trait Matchable
class Any
trait Folder[T]
class Impl[T, E, Repr]

Value members

Abstract methods

def addHead(elem: A)(implicit tx: T): Unit
def addLast(elem: A)(implicit tx: T): Unit
override
def changed: EventLike[T, Update[T, A, Modifiable[T, A]]]
Definition Classes
Publisher
def clear()(implicit tx: T): Unit
def insert(index: Int, elem: A)(implicit tx: T): Unit
def remove(elem: A)(implicit tx: T): Boolean
def removeAt(index: Int)(implicit tx: T): A
def removeHead()(implicit tx: T): A
def removeLast()(implicit tx: T): A

Inherited methods

def apply(index: Int)(implicit tx: T): A
Inherited from
ListObj
final
def attr(implicit tx: T): AttrMap[T]
Inherited from
Obj
final
def dispose()(implicit tx: T): Unit
Inherited from
Node
protected
def disposeData()(implicit tx: T): Unit
Inherited from
Node
override
def equals(that: Any): Boolean
Definition Classes
Identified -> Any
Inherited from
Identified
def get(index: Int)(implicit tx: T): Option[A]
Inherited from
ListObj
override
def hashCode: Int
Definition Classes
Identified -> Any
Inherited from
Identified
def head(implicit tx: T): A
Inherited from
ListObj
def headOption(implicit tx: T): Option[A]
Inherited from
ListObj
final
def id: Ident[T]
Inherited from
Node
def indexOf(elem: A)(implicit tx: T): Int

Note: this is an O(n) operation.

Note: this is an O(n) operation.

Inherited from
ListObj
def isEmpty(implicit tx: T): Boolean
Inherited from
ListObj
def iterator(implicit tx: T): Iterator[A]
Inherited from
ListObj
def last(implicit tx: T): A
Inherited from
ListObj
def lastOption(implicit tx: T): Option[A]
Inherited from
ListObj
def modifiableOption: Option[Modifiable[T, A]]
Inherited from
ListObj
def nonEmpty(implicit tx: T): Boolean
Inherited from
ListObj
def size(implicit tx: T): Int
Inherited from
ListObj
protected
def targets: Targets[T]
Inherited from
Node
override
def toString: String
Definition Classes
Node -> Any
Inherited from
Node
override
def tpe: Type
Definition Classes
Obj -> Elem
Inherited from
Obj
final
def write(out: DataOutput): Unit
Inherited from
Node
protected
def writeData(out: DataOutput): Unit
Inherited from
Node