Struct AdjacencyEntry 

pub struct AdjacencyEntry {
    pub edges: SmallVec<[AdjacencyEdge; 4]>,
}

Sorted adjacency list for one node.

Fields

edges: SmallVec<[AdjacencyEdge; 4]>

Edges sorted by (label, neighbor, edge_id).

Implementations

impl AdjacencyEntry

pub fn new() -> Self

Construct an empty adjacency entry.

pub fn len(&self) -> usize

Number of adjacent edges.

pub fn is_empty(&self) -> bool

Return true when no adjacent edges are recorded.

pub fn iter(&self) -> impl Iterator<Item = &AdjacencyEdge>

Iterate adjacent edges in sorted order.

pub fn iter_label<'a>( &'a self, label: &DbString, ) -> impl Iterator<Item = &'a AdjacencyEdge>

Iterate adjacent edges with exactly label.

Entries are sorted by (label, neighbor, edge_id), so this uses a bounded label range rather than scanning unrelated edge labels.

pub fn add(&mut self, edge: AdjacencyEdge)

Insert edge while maintaining sorted order.

pub fn remove(&mut self, edge_id: EdgeId) -> Option<AdjacencyEdge>

Remove the edge with edge_id, returning it when present.

Trait Implementations

impl Clone for AdjacencyEntry

fn clone(&self) -> AdjacencyEntry

Returns a duplicate of the value.

fn clone_from(&mut self, source: &Self)

Performs copy-assignment from source.

impl Debug for AdjacencyEntry

fn fmt(&self, f: &mut Formatter<'_>) -> Result

Formats the value using the given formatter.

impl Default for AdjacencyEntry

fn default() -> Self

Returns the “default value” for a type.

impl Eq for AdjacencyEntry

impl Hash for AdjacencyEntry

fn hash<__H: Hasher>(&self, state: &mut __H)

Feeds this value into the given Hasher.

fn hash_slice<H>(data: &[Self], state: &mut H)

where H: Hasher, Self: Sized,

Feeds a slice of this type into the given Hasher.

impl PartialEq for AdjacencyEntry

fn eq(&self, other: &AdjacencyEntry) -> bool

Tests for self and other values to be equal, and is used by ==.

fn ne(&self, other: &Rhs) -> bool

Tests for !=. The default implementation is almost always sufficient, and should not be overridden without very good reason.

impl StructuralPartialEq for AdjacencyEntry