Module intrusive_collections::xor_linked_list

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.