Retracted: Version contains broken tests
README
¶
LinkedList
This is double linked list implementation with hash-map index Useful in cases of memory optimization and efficient go through many linked elements. Thread unsafe.
Documentation
¶
Index ¶
- type Element
- type Entity
- type List
- func (l *List[V]) Append(elements ...V)
- func (l *List[V]) Back() *Element[V]
- func (l *List[V]) ByID(id string) *Element[V]
- func (l *List[V]) Front() *Element[V]
- func (l *List[V]) Init() *List[V]
- func (l *List[V]) InsertAfter(v V, mark *Element[V]) *Element[V]
- func (l *List[V]) InsertBefore(v V, mark *Element[V]) *Element[V]
- func (l *List[V]) Len() int
- func (l *List[V]) List() (result []V)
- func (l *List[V]) MoveAfter(e, mark *Element[V])
- func (l *List[V]) MoveBefore(e, mark *Element[V])
- func (l *List[V]) MoveToBack(e *Element[V])
- func (l *List[V]) MoveToFront(e *Element[V])
- func (l *List[V]) NextID() string
- func (l *List[V]) PushBack(v V) *Element[V]
- func (l *List[V]) PushBackList(other *List[V])
- func (l *List[V]) PushFront(v V) *Element[V]
- func (l *List[V]) PushFrontList(other *List[V])
- func (l *List[V]) Remove(e *Element[V]) V
- func (l *List[V]) ValueToAny(v V) any
Constants ¶
This section is empty.
Variables ¶
This section is empty.
Functions ¶
This section is empty.
Types ¶
type Element ¶
type Element[V any] struct { // The value stored with this element. Value V // contains filtered or unexported fields }
type List ¶
type List[V any] struct { // contains filtered or unexported fields }
List represents a doubly linked list. The zero value for List is an empty list ready to use.
func (*List[V]) InsertAfter ¶
func (*List[V]) InsertBefore ¶
func (*List[V]) MoveBefore ¶
MoveBefore moves element e to its new position before mark.
func (*List[V]) MoveToBack ¶
MoveToBack moves element e to the back of list l.
func (*List[V]) MoveToFront ¶
MoveToFront moves element e to the front of list l.
func (*List[V]) PushBackList ¶
PushBackList inserts a copy of another list at the back of list l.
func (*List[V]) PushFrontList ¶
PushFrontList inserts a copy of another list at the front of list l.
func (*List[V]) ValueToAny ¶
Source Files
Click to show internal directories.
Click to hide internal directories.