Module kernel::list

A linked list implementation.

Macros

• define_list_arc_field_getter
  Defines getters for a ListArcField.
• impl_has_list_links
  Implements the HasListLinks trait for the given type.
• impl_has_list_links_self_ptr
  Implements the HasListLinks and HasSelfPtr traits for the given type.
• impl_list_arc_safe
  Declares that this type supports ListArc.
• impl_list_item
  Implements the ListItem trait for the given type.

Structs

• AtomicTracker
  A utility for tracking whether a ListArc exists using an atomic.
• Cursor
  A cursor into a List.
• CursorPeek
  References the element in the list next to the cursor.
• IntoIter
  An owning iterator into a List.
• Iter
  An iterator over a List.
• List
  A linked list.
• ListArc
  A wrapper around Arc that’s guaranteed unique for the given id.
• ListArcField
  A field owned by a specific ListArc.
• ListLinks
  The prev/next pointers for an item in a linked list.
• ListLinksSelfPtr
  Similar to ListLinks, but also contains a pointer to the full value.

Traits

• HasListLinks
  Declares that this type has a ListLinks<ID> field.
• HasSelfPtr
  Declares that the ListLinks<ID> field in this struct is inside a ListLinksSelfPtr<T, ID>.
• ListArcSafe
  Declares that this type has some way to ensure that there is exactly one ListArc instance for this id.
• ListItem
  Implemented by types where a ListArc<Self> can be inserted into a List.
• TryNewListArc
  Declares that this type is able to safely attempt to create ListArcs at any time.