Trait intrusive_collections::Adapter

source ·
pub unsafe trait Adapter {
    type LinkOps: LinkOps;
    type PointerOps: PointerOps;

    // Required methods
    unsafe fn get_value(
        &self,
        link: <Self::LinkOps as LinkOps>::LinkPtr,
    ) -> *const <Self::PointerOps as PointerOps>::Value;
    unsafe fn get_link(
        &self,
        value: *const <Self::PointerOps as PointerOps>::Value,
    ) -> <Self::LinkOps as LinkOps>::LinkPtr;
    fn link_ops(&self) -> &Self::LinkOps;
    fn link_ops_mut(&mut self) -> &mut Self::LinkOps;
    fn pointer_ops(&self) -> &Self::PointerOps;
}
Expand description

Trait for a adapter which allows a type to be inserted into an intrusive collection.

LinkOps implements the collection-specific operations which allows an object to be inserted into an intrusive collection. This type needs to implement the appropriate trait for the collection type (eg. LinkedListOps for inserting into a LinkedList). LinkOps type may be stateful, allowing custom link types.

PointerOps implements the collection-specific pointer conversions which allow an object to be inserted into an intrusive collection. PointerOps type may be stateful, allowing custom pointer types.

A single object type may have multiple adapters, which allows it to be part of multiple intrusive collections simultaneously.

In most cases you do not need to implement this trait manually: the intrusive_adapter! macro will generate the necessary implementation for a given type and its link field. However it is possible to implement it manually if the intrusive link is not a direct field of the object type.

It is also possible to create stateful adapters. This allows links and containers to be separated and avoids the need for objects to be modified to contain a link.

§Safety

It must be possible to get back a reference to the container by passing a pointer returned by get_link to get_container.

Required Associated Types§

source

type LinkOps: LinkOps

Collection-specific link operations which allow an object to be inserted in an intrusive collection.

source

type PointerOps: PointerOps

Collection-specific pointer conversions which allow an object to be inserted in an intrusive collection.

Required Methods§

source

unsafe fn get_value( &self, link: <Self::LinkOps as LinkOps>::LinkPtr, ) -> *const <Self::PointerOps as PointerOps>::Value

Gets a reference to an object from a reference to a link in that object.

§Safety

link must be a valid pointer previously returned by get_link.

Gets a reference to the link for the given object.

§Safety

value must be a valid pointer.

Returns a reference to the link operations.

Returns a reference to the mutable link operations.

source

fn pointer_ops(&self) -> &Self::PointerOps

Returns a reference to the pointer converter.

Implementors§