Struct dag_types::segment::PreparedFlatSegments

pub struct PreparedFlatSegments {
    pub segments: BTreeSet<FlatSegment>,
}

These segments can be used directly in the build process of the IdDag. They produced by IdMap::assign_head and IdDag::all_flat_segments.

Fields

segments: BTreeSet<FlatSegment>

New flat segments.

Implementations

impl PreparedFlatSegments

pub fn vertex_count(&self) -> u64

pub fn segment_count(&self) -> usize

pub fn parents_head_and_roots(&self) -> BTreeSet<Id>

Return set of all (unique) parents + head + roots of flat segments.

Used by the pull fast path to provide necessary “anchor” vertexes (“universally known”, and ones needed by the client to make decisions) in the IdMap.

Might return some extra Ids that are not part of parents, heads, or roots. They are useful for the client to verify the graph is the same as the server.

The size of the returned Ids is about O(segments).

Trait Implementations

impl Clone for PreparedFlatSegments

fn clone(&self) -> PreparedFlatSegments

Returns a copy of the value.

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

Performs copy-assignment from source.

impl Debug for PreparedFlatSegments

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

Formats the value using the given formatter.

impl Default for PreparedFlatSegments

fn default() -> PreparedFlatSegments

Returns the “default value” for a type.

impl<'de> Deserialize<'de> for PreparedFlatSegments

fn deserialize<__D>(__deserializer: __D) -> Result<Self, __D::Error>where
    __D: Deserializer<'de>,

Deserialize this value from the given Serde deserializer.

impl PartialEq<PreparedFlatSegments> for PreparedFlatSegments

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

This method tests for self and other values to be equal, and is used by ==.

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

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

impl Serialize for PreparedFlatSegments

fn serialize<__S>(&self, __serializer: __S) -> Result<__S::Ok, __S::Error>where
    __S: Serializer,

Serialize this value into the given Serde serializer.

impl Eq for PreparedFlatSegments

impl StructuralEq for PreparedFlatSegments

impl StructuralPartialEq for PreparedFlatSegments