Expand description
A linked list implementation.
Macros§
- define_
list_ arc_ field_ getter - Defines getters for a
ListArcField. - impl_
has_ list_ links - Implements the
HasListLinkstrait for the given type. - impl_
has_ list_ links_ self_ ptr - Implements the
HasListLinksandHasSelfPtrtraits for the given type. - impl_
list_ arc_ safe - Declares that this type supports
ListArc. - impl_
list_ item - Implements the
ListItemtrait for the given type.
Structs§
- Atomic
Tracker - A utility for tracking whether a
ListArcexists using an atomic. - Cursor
- A cursor into a
List. - Into
Iter - An owning iterator into a
List. - Iter
- An iterator over a
List. - List
- A linked list.
- ListArc
- A wrapper around
Arcthat’s guaranteed unique for the given id. - List
ArcField - A field owned by a specific
ListArc. - List
Links - The prev/next pointers for an item in a linked list.
- List
Links Self Ptr - Similar to
ListLinks, but also contains a pointer to the full value.
Traits§
- HasList
Links - Declares that this type has a
ListLinks<ID>field at a fixed offset. - HasSelf
Ptr - Declares that the
ListLinks<ID>field in this struct is inside aListLinksSelfPtr<T, ID>. - List
ArcSafe - Declares that this type has some way to ensure that there is exactly one
ListArcinstance for this id. - List
Item - Implemented by types where a
ListArc<Self>can be inserted into aList. - TryNew
List Arc - Declares that this type is able to safely attempt to create
ListArcs at any time.