Struct BTreeGraph 

pub struct BTreeGraph<R> { /* private fields */ }

BTree-based RDF graph.

Implementations

impl<R> BTreeGraph<R>

pub fn new() -> BTreeGraph<R>

Creates a new empty graph.

pub fn len(&self) -> usize

Returns the number of triples in the graph.

pub fn is_empty(&self) -> bool

Checks if the graph is empty.

pub fn iter(&self) -> Iter<'_, R>

Returns an iterator over the triples of the graph.

pub fn resources(&self) -> Resources<'_, R>

Returns an iterator over the resources of the graph.

pub fn into_indexed(self) -> IndexedBTreeGraph<R>

Indexes the triples to allow more operation on this graph, such as pattern matching using the PatternMatchingGraph trait.

impl<R> BTreeGraph<R>

where R: Ord,

pub fn contains_resource(&self, resource: &R) -> bool

Checks if the provided resource appears in any triple in the graph.

pub fn contains(&self, triple: Triple<&R>) -> bool

Checks if the provided triple is in the graph.

pub fn insert(&mut self, triple: Triple<R>) -> bool

Inserts the given triple in the graph.

Returns true if the triple was not already in the graph, and false if it was.

pub fn remove(&mut self, triple: Triple<&R>) -> bool

Removes the given triple from the graph.

Returns whether or not the triple was in the graph. Does nothing if the triple was not in the graph.

Trait Implementations

impl<R> Clone for BTreeGraph<R>

where R: Clone,

fn clone(&self) -> BTreeGraph<R>

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl<R> Debug for BTreeGraph<R>

where R: Debug,

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

Formats the value using the given formatter.

impl<R> Default for BTreeGraph<R>

fn default() -> BTreeGraph<R>

Returns the “default value” for a type.

impl<R> Eq for BTreeGraph<R>

where R: Eq,

impl<R> Extend<Triple<R>> for BTreeGraph<R>

where R: Clone + Ord,

fn extend<T>(&mut self, iter: T)

where T: IntoIterator<Item = Triple<R>>,

Extends a collection with the contents of an iterator.

fn extend_one(&mut self, item: A)

🔬This is a nightly-only experimental API. (extend_one)

Extends a collection with exactly one element.

fn extend_reserve(&mut self, additional: usize)

🔬This is a nightly-only experimental API. (extend_one)

Reserves capacity in a collection for the given number of additional elements.

impl<R> FiniteGraph for BTreeGraph<R>

type Triples<'a> = Iter<'a, R> where R: 'a

Triples iterator.

fn triples(&self) -> <BTreeGraph<R> as FiniteGraph>::Triples<'_>

Returns an iterator over the triples of the graph.

fn triples_count(&self) -> usize

Returns the number of triples in the graph.

impl<R> From<BTreeGraph<R>> for IndexedBTreeGraph<R>

fn from(value: BTreeGraph<R>) -> IndexedBTreeGraph<R>

Converts to this type from the input type.

impl<R> FromIterator<Triple<R>> for BTreeGraph<R>

where R: Clone + Ord,

fn from_iter<T>(iter: T) -> BTreeGraph<R>

where T: IntoIterator<Item = Triple<R>>,

Creates a value from an iterator.

impl<R> Graph for BTreeGraph<R>

type Resource = R

Resource type.

impl<R> GraphMut for BTreeGraph<R>

where R: Clone + Ord,

fn insert(&mut self, triple: Triple<<BTreeGraph<R> as Graph>::Resource>)

Inserts the given triple in the graph.

fn remove(&mut self, triple: Triple<&<BTreeGraph<R> as Graph>::Resource>)

Removes the given triple from the graph.

impl<R> Hash for BTreeGraph<R>

where R: Hash,

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<'a, R> IntoIterator for &'a BTreeGraph<R>

type Item = Triple<&'a R>

The type of the elements being iterated over.

type IntoIter = Iter<'a, R>

Which kind of iterator are we turning this into?

fn into_iter(self) -> <&'a BTreeGraph<R> as IntoIterator>::IntoIter

Creates an iterator from a value.

impl<R> IntoIterator for BTreeGraph<R>

where R: Clone,

type Item = Triple<R>

The type of the elements being iterated over.

type IntoIter = IntoIter<R>

Which kind of iterator are we turning this into?

fn into_iter(self) -> <BTreeGraph<R> as IntoIterator>::IntoIter

Creates an iterator from a value.

impl<R> Ord for BTreeGraph<R>

where R: Ord,

fn cmp(&self, other: &BTreeGraph<R>) -> 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<R> PartialEq for BTreeGraph<R>

where R: PartialEq,

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

where R: PartialOrd,

fn partial_cmp(&self, other: &BTreeGraph<R>) -> 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<R: RdfDisplay> RdfDisplay for BTreeGraph<R>

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

Formats the value using the given formatter.

fn rdf_display(&self) -> RdfDisplayed<&Self>

Prepare the value to be formatted as an RDF syntax element.

impl<R> ResourceFiniteGraph for BTreeGraph<R>

type GraphResources<'a> = Resources<'a, R> where R: 'a

Resources iterator.

fn graph_resources( &self, ) -> <BTreeGraph<R> as ResourceFiniteGraph>::GraphResources<'_>

Returns an iterator over the distinct resources of the graph.

fn graph_resource_count(&self) -> usize

Returns the number of distinct resources in the graph.