Module intrusive_collections::xor_linked_list [−][src]
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
Intrusive link that allows an object to be inserted into a
XorLinkedList
. This link allows the structure to be shared between threads.
Default AtomicLinkOps
implementation for LinkedList
.
A cursor which provides read-only access to a XorLinkedList
.
A cursor which provides mutable access to a XorLinkedList
.
An iterator which consumes a XorLinkedList
.
An iterator over references to the items of a XorLinkedList
.
Intrusive link that allows an object to be inserted into a
XorLinkedList
.
Default LinkOps
implementation for XorLinkedList
.
Intrusive xor doubly-linked list which uses less memory than a regular doubly linked list
Traits
Link operations for XorLinkedList
.