Struct dag_types::segment::PreparedFlatSegments
source · pub struct PreparedFlatSegments {
pub segments: BTreeSet<FlatSegment>,
}
Expand description
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§
source§impl PreparedFlatSegments
impl PreparedFlatSegments
pub fn vertex_count(&self) -> u64
pub fn segment_count(&self) -> usize
sourcepub fn parents_head_and_roots(&self) -> BTreeSet<Id>
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 Id
s 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 Id
s is about O(segments)
.
Trait Implementations§
source§impl Clone for PreparedFlatSegments
impl Clone for PreparedFlatSegments
source§fn clone(&self) -> PreparedFlatSegments
fn clone(&self) -> PreparedFlatSegments
Returns a copy of the value. Read more
1.0.0 · source§fn clone_from(&mut self, source: &Self)
fn clone_from(&mut self, source: &Self)
Performs copy-assignment from
source
. Read moresource§impl Debug for PreparedFlatSegments
impl Debug for PreparedFlatSegments
source§impl Default for PreparedFlatSegments
impl Default for PreparedFlatSegments
source§fn default() -> PreparedFlatSegments
fn default() -> PreparedFlatSegments
Returns the “default value” for a type. Read more
source§impl<'de> Deserialize<'de> for PreparedFlatSegments
impl<'de> Deserialize<'de> for PreparedFlatSegments
source§fn deserialize<__D>(__deserializer: __D) -> Result<Self, __D::Error>where
__D: Deserializer<'de>,
fn deserialize<__D>(__deserializer: __D) -> Result<Self, __D::Error>where
__D: Deserializer<'de>,
Deserialize this value from the given Serde deserializer. Read more
source§impl PartialEq<PreparedFlatSegments> for PreparedFlatSegments
impl PartialEq<PreparedFlatSegments> for PreparedFlatSegments
source§fn eq(&self, other: &PreparedFlatSegments) -> bool
fn eq(&self, other: &PreparedFlatSegments) -> bool
This method tests for
self
and other
values to be equal, and is used
by ==
.