Struct Predicate

pub struct Predicate {
    pub nodes: Vec<Node>,
    pub edges: Vec<u16>,
}

A program dependency graph.

Fields

nodes: Vec<Node>

Programs in the graph.

edges: Vec<u16>

Dependencies between programs in the graph.

Edges are directed. The edge from A to B indicates that B depends on A, i.e., B is a child of A.

Implementations

impl Predicate

pub const MAX_NODES: u16 = 1_000u16

Maximum number of nodes in a predicate.

pub const MAX_EDGES: u16 = 1_000u16

Maximum number of edges in a predicate.

pub fn encode(&self) -> Result<impl Iterator<Item = u8>, PredicateEncodeError>

Encode the predicate into a bytes iterator.

pub fn encoded_size(&self) -> usize

The size of the encoded predicate in bytes.

pub fn decode(bytes: &[u8]) -> Result<Predicate, PredicateDecodeError>

Decode a predicate from bytes.

pub fn node_edges(&self, node_ix: usize) -> Option<&[u16]>

The slice of edges associated with the node at the given index.

Returns None in the case that the given node index is out of bound, or if any of the node’s edges are out of bounds of the predicate’s edges slice.

If the node is a leaf, returns an empty slice.

Trait Implementations

impl Address for Predicate

fn content_address(&self) -> ContentAddress

Produce the content address for self.

impl Clone for Predicate

fn clone(&self) -> Predicate

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl Debug for Predicate

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

Formats the value using the given formatter.

impl Default for Predicate

fn default() -> Predicate

Returns the “default value” for a type.

impl<'de> Deserialize<'de> for Predicate

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

where __D: Deserializer<'de>,

Deserialize this value from the given Serde deserializer.

impl Hash for Predicate

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

where __H: Hasher,

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 Ord for Predicate

fn cmp(&self, other: &Predicate) -> Ordering

This method returns an Ordering between self and other.

fn max(self, other: Self) -> Self

where Self: Sized,

Compares and returns the maximum of two values.

fn min(self, other: Self) -> Self

where Self: Sized,

Compares and returns the minimum of two values.

fn clamp(self, min: Self, max: Self) -> Self

where Self: Sized,

Restrict a value to a certain interval.

impl PartialEq for Predicate

fn eq(&self, other: &Predicate) -> 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 PartialOrd for Predicate

fn partial_cmp(&self, other: &Predicate) -> Option<Ordering>

This method returns an ordering between self and other values if one exists.

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

Tests less than (for self and other) and is used by the < operator.

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

Tests less than or equal to (for self and other) and is used by the <= operator.

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

Tests greater than (for self and other) and is used by the > operator.

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

Tests greater than or equal to (for self and other) and is used by the >= operator.

impl Serialize for Predicate

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

where __S: Serializer,

Serialize this value into the given Serde serializer.

impl Eq for Predicate

impl StructuralPartialEq for Predicate