Module xor_linked_list

Source
Expand description

Intrusive xor doubly-linked list which uses less memory than a regular doubly linked list.

In exchange for less memory use, it is impossible to create a cursor from a pointer to an element.

Structs§

AtomicLink
Intrusive link that allows an object to be inserted into a XorLinkedList. This link allows the structure to be shared between threads.
AtomicLinkOps
Default AtomicLinkOps implementation for LinkedList.
Cursor
A cursor which provides read-only access to a XorLinkedList.
CursorMut
A cursor which provides mutable access to a XorLinkedList.
CursorOwning
A cursor with ownership over the XorLinkedList it points into.
IntoIter
An iterator which consumes a XorLinkedList.
Iter
An iterator over references to the items of a XorLinkedList.
Link
Intrusive link that allows an object to be inserted into a XorLinkedList.
LinkOps
Default LinkOps implementation for XorLinkedList.
XorLinkedList
Intrusive xor doubly-linked list which uses less memory than a regular doubly linked list

Traits§

XorLinkedListOps
Link operations for XorLinkedList.