Struct layout_2013::flow_list::FlowList

pub struct FlowList {
    flows: LinkedList<FlowRef>,
}

This needs to be reworked now that we have dynamically-sized types in Rust. Until then, it’s just a wrapper around LinkedList.

SECURITY-NOTE(pcwalton): It is very important that FlowRef values not leak directly to layout. Layout code must only interact with &Flow or &mut Flow values. Otherwise, layout could stash FlowRef values in random places unknown to the system and thereby cause data races. Those data races can lead to memory safety problems, potentially including arbitrary remote code execution! In general, do not add new methods to this file (e.g. new ways of iterating over flows) unless you are very sure of what you are doing.

Fields

flows: LinkedList<FlowRef>

Implementations

impl FlowList

pub fn push_back(&mut self, new_tail: FlowRef)

Add an element last in the list

O(1)

pub fn push_back_arc(&mut self, new_head: Arc<dyn Flow>)

pub fn push_front_arc(&mut self, new_head: Arc<dyn Flow>)

pub fn pop_front_arc(&mut self) -> Option<Arc<dyn Flow>>

pub fn new() -> FlowList

Create an empty list

pub fn iter(&self) -> FlowListIterator<'_>

Provide a forward iterator.

SECURITY-NOTE(pcwalton): This does not hand out FlowRefs by design. Do not add a method to do so! See the comment above in FlowList.

pub fn iter_mut(&mut self) -> MutFlowListIterator<'_>

Provide a forward iterator with mutable references

SECURITY-NOTE(pcwalton): This does not hand out FlowRefs by design. Do not add a method to do so! See the comment above in FlowList.

pub fn random_access_mut(&mut self) -> FlowListRandomAccessMut<'_>

Provides a caching random-access iterator that yields mutable references. This is guaranteed to perform no more than O(n) pointer chases.

SECURITY-NOTE(pcwalton): This does not hand out FlowRefs by design. Do not add a method to do so! See the comment above in FlowList.

pub fn len(&self) -> usize

O(1)

pub fn split_off(&mut self, i: usize) -> Self

Trait Implementations

impl Default for FlowList

fn default() -> Self

Returns the “default value” for a type.

impl Serialize for FlowList

fn serialize<S: Serializer>(&self, serializer: S) -> Result<S::Ok, S::Error>

Serialize this value into the given Serde serializer.