Skip to main content

HarbouredCsrView

Struct HarbouredCsrView 

Source
pub struct HarbouredCsrView<'a> { /* private fields */ }
Expand description

Zero-copy view over a single harboured graph’s CellAnchor, forward CSR, backward CSC, and optional f32 edge weight tables.

Implementations§

Source§

impl<'a> HarbouredCsrView<'a>

Source

pub fn from_slices( header: &'a HarbouredGraphHeader, anchors: &'a [CellAnchor], csr_row_ptr: &'a [u32], csr_col_idx: &'a [u32], edge_anchor: &'a [u32], csc_col_ptr: &'a [u32], csc_row_idx: &'a [u32], edge_weights: Option<&'a [f32]>, ) -> Result<Self, TopologyError>

Construct and validate a HarbouredCsrView from pre-sliced tables.

Source

pub fn from_segment_bytes( segment: &'a [u8], header: &'a HarbouredGraphHeader, ) -> Result<Self, TopologyError>

Construct a HarbouredCsrView by slicing a GTOP segment at the offsets in header.

Source

pub const fn header(&self) -> &'a HarbouredGraphHeader

Source

pub const fn vertex_count(&self) -> u32

Source

pub const fn edge_count(&self) -> u32

Source

pub const fn anchors(&self) -> &'a [CellAnchor]

Source

pub const fn csr_row_ptr(&self) -> &'a [u32]

Source

pub const fn csr_col_idx(&self) -> &'a [u32]

Source

pub const fn edge_anchor(&self) -> &'a [u32]

Source

pub const fn edge_anchors(&self) -> &'a [u32]

Source

pub const fn csc_col_ptr(&self) -> &'a [u32]

Source

pub const fn csc_row_idx(&self) -> &'a [u32]

Source

pub const fn edge_weights(&self) -> Option<&'a [f32]>

Source

pub fn cell_anchor(&self, v: u32) -> Result<&'a CellAnchor, TopologyError>

Look up the 16-byte CellAnchor for vertex v.

Source

pub fn out_neighbors(&self, u: u32) -> Result<&'a [u32], TopologyError>

Outgoing neighbour slice for vertex u in $O(1)$.

Source

pub fn out_edge_anchors(&self, u: u32) -> Result<&'a [u32], TopologyError>

Outgoing edge anchor indices (1-cell ID or NQuin slot) for vertex u in $O(1)$.

Source

pub fn out_edge_weights( &self, u: u32, ) -> Result<Option<&'a [f32]>, TopologyError>

Optional outgoing edge weights for vertex u in $O(1)$.

Source

pub fn in_neighbors(&self, v: u32) -> Result<&'a [u32], TopologyError>

Incoming neighbour slice for vertex v in $O(1)$ via backward CSC.

Source

pub fn out_degree(&self, u: u32) -> Result<u32, TopologyError>

Out-degree of vertex u in $O(1)$.

Source

pub fn in_degree(&self, v: u32) -> Result<u32, TopologyError>

In-degree of vertex v in $O(1)$ via backward CSC.

Source

pub fn find_vertex_by_entity_hash(&self, entity_hash: u64) -> Option<u32>

Find vertex index by 64-bit entity_hash. Uses binary search when sorted by entity_hash and falls back to a deterministic linear scan.

Source

pub fn find_vertices_by_cell( &self, domain: AnchorDomain, cell_index: u32, out: &mut [u32], ) -> usize

Collect all vertices anchored to (domain, cell_index) into caller buffer out.

Source

pub fn collect_roots(&self, out: &mut [u32]) -> usize

Collect all source/root vertices (in_degree(v) == 0) into out.

Source

pub fn collect_sinks(&self, out: &mut [u32]) -> usize

Collect all sink/leaf vertices (out_degree(u) == 0) into out.

Source

pub fn resolve_reified_edge_vertex( &self, quins: &[NQuin], edge_pos: usize, ) -> Option<u32>

When TopologyInvariants::REIFIED_EDGES is active, resolves the edge at edge_pos to its RDF-Star TAG_EMBEDDED virtual vertex in the graph.

Trait Implementations§

Source§

impl<'a> Clone for HarbouredCsrView<'a>

Source§

fn clone(&self) -> Self

Returns a duplicate of the value. Read more
1.0.0 (const: unstable) · Source§

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

Performs copy-assignment from source. Read more
Source§

impl<'a> Copy for HarbouredCsrView<'a>

Source§

impl<'a> Debug for HarbouredCsrView<'a>

Source§

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

Formats the value using the given formatter. Read more
Source§

impl<'a> PartialEq for HarbouredCsrView<'a>

Source§

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

Equality operator ==. Read more
1.0.0 (const: unstable) · Source§

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

Inequality operator !=. Read more
Source§

impl<'a> StructuralPartialEq for HarbouredCsrView<'a>

Auto Trait Implementations§

§

impl<'a> Freeze for HarbouredCsrView<'a>

§

impl<'a> RefUnwindSafe for HarbouredCsrView<'a>

§

impl<'a> Send for HarbouredCsrView<'a>

§

impl<'a> Sync for HarbouredCsrView<'a>

§

impl<'a> Unpin for HarbouredCsrView<'a>

§

impl<'a> UnsafeUnpin for HarbouredCsrView<'a>

§

impl<'a> UnwindSafe for HarbouredCsrView<'a>

Blanket Implementations§

§

impl<S, A> Aggregate<Result<S, Error>> for A
where A: Aggregate<S>,

§

fn from_shares<T>(iter: T) -> Result<A, Error>
where T: IntoIterator<Item = Result<S, Error>>,

Aggregate shares in an MPC protocol.
Source§

impl<T> Any for T
where T: 'static + ?Sized,

Source§

fn type_id(&self) -> TypeId

Gets the TypeId of self. Read more
Source§

impl<T> Borrow<T> for T
where T: ?Sized,

Source§

fn borrow(&self) -> &T

Immutably borrows from an owned value. Read more
Source§

impl<T> BorrowMut<T> for T
where T: ?Sized,

Source§

fn borrow_mut(&mut self) -> &mut T

Mutably borrows from an owned value. Read more
§

impl<ST, DT> CastableFrom<ST, Initialized, Initialized> for DT
where ST: ?Sized, DT: ?Sized,

§

impl<ST, DT> CastableFrom<ST, Uninit, Uninit> for DT
where ST: ?Sized, DT: ?Sized,

Source§

impl<T> CloneToUninit for T
where T: Clone,

Source§

unsafe fn clone_to_uninit(&self, dest: *mut u8)

🔬This is a nightly-only experimental API. (clone_to_uninit)
Performs copy-assignment from self to dest. Read more
§

impl<T> Downcast<T> for T

§

fn downcast(&self) -> &T

Source§

impl<T> From<T> for T

Source§

fn from(t: T) -> T

Returns the argument unchanged.

§

impl<T> FromRef<T> for T
where T: Clone,

§

fn from_ref(input: &T) -> T

Converts to this type from a reference to the input type.
§

impl<T> Instrument for T

§

fn instrument(self, span: Span) -> Instrumented<Self> ⓘ

Instruments this type with the provided [Span], returning an Instrumented wrapper. Read more
§

fn in_current_span(self) -> Instrumented<Self> ⓘ

Instruments this type with the current Span, returning an Instrumented wrapper. Read more
Source§

impl<T, U> Into<U> for T
where U: From<T>,

Source§

fn into(self) -> U

Calls U::from(self).

That is, this conversion is whatever the implementation of From<T> for U chooses to do.

Source§

impl<T> IntoEither for T

Source§

fn into_either(self, into_left: bool) -> Either<Self, Self> ⓘ

Converts self into a Left variant of Either<Self, Self> if into_left is true. Converts self into a Right variant of Either<Self, Self> otherwise. Read more
Source§

fn into_either_with<F>(self, into_left: F) -> Either<Self, Self> ⓘ
where F: FnOnce(&Self) -> bool,

Converts self into a Left variant of Either<Self, Self> if into_left(&self) returns true. Converts self into a Right variant of Either<Self, Self> otherwise. Read more
§

impl<T> Pointable for T

§

const ALIGN: usize

The alignment of pointer.
§

type Init = T

The type for initializers.
§

unsafe fn init(init: <T as Pointable>::Init) -> usize

Initializes a with the given initializer. Read more
§

unsafe fn deref<'a>(ptr: usize) -> &'a T

Dereferences the given pointer. Read more
§

unsafe fn deref_mut<'a>(ptr: usize) -> &'a mut T

Mutably dereferences the given pointer. Read more
§

unsafe fn drop(ptr: usize)

Drops the object pointed to by the given pointer. Read more
§

impl<T> PolicyExt for T
where T: ?Sized,

§

fn and<P, B, E>(self, other: P) -> And<T, P>
where T: Sized + Policy<B, E>, P: Policy<B, E>,

Create a new Policy that returns [Action::Follow] only if self and other return Action::Follow. Read more
§

fn or<P, B, E>(self, other: P) -> Or<T, P>
where T: Sized + Policy<B, E>, P: Policy<B, E>,

Create a new Policy that returns [Action::Follow] if either self or other returns Action::Follow. Read more
§

impl<T> Read<Exclusive, BecauseExclusive> for T
where T: ?Sized,

Source§

impl<T> Same for T

Source§

type Output = T

Should always be Self
Source§

impl<T> ToOwned for T
where T: Clone,

Source§

type Owned = T

The resulting type after obtaining ownership.
Source§

fn to_owned(&self) -> T

Creates owned data from borrowed data, usually by cloning. Read more
Source§

fn clone_into(&self, target: &mut T)

Uses borrowed data to replace owned data, usually by cloning. Read more
Source§

impl<T, U> TryFrom<U> for T
where U: Into<T>,

Source§

type Error = !

The type returned in the event of a conversion error.
Source§

fn try_from(value: U) -> Result<T, !>

Performs the conversion.
Source§

impl<T, U> TryInto<U> for T
where U: TryFrom<T>,

Source§

type Error = <U as TryFrom<T>>::Error

The type returned in the event of a conversion error.
Source§

fn try_into(self) -> Result<U, <U as TryFrom<T>>::Error>

Performs the conversion.
§

impl<T> Upcast<T> for T

§

fn upcast(&self) -> Option<&T>

§

impl<V, T> VZip<V> for T
where V: MultiLane<T>,

§

fn vzip(self) -> V

§

impl<T> WasmNotSend for T
where T: Send,

§

impl<T> WasmNotSendSync for T
where T: WasmNotSend + WasmNotSync,

§

impl<T> WasmNotSync for T
where T: Sync,

§

impl<T> WithSubscriber for T

§

fn with_subscriber<S>(self, subscriber: S) -> WithDispatch<Self> ⓘ
where S: Into<Dispatch>,

Attaches the provided Subscriber to this type, returning a [WithDispatch] wrapper. Read more
§

fn with_current_subscriber(self) -> WithDispatch<Self> ⓘ

Attaches the current default Subscriber to this type, returning a [WithDispatch] wrapper. Read more