Module intrusive_collections::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§

  • 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.
  • A cursor with ownership over the XorLinkedList it points into.
  • 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§