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.