Struct WasmSparsifier 

pub struct WasmSparsifier { /* private fields */ }

Dynamic spectral graph sparsifier for WASM.

Maintains a compressed shadow graph that preserves the Laplacian energy of the full graph within (1 ± epsilon).

Implementations

impl WasmSparsifier

pub fn new(config_json: &str) -> Result<WasmSparsifier, JsValue>

Create a new sparsifier with the given JSON configuration.

Pass "{}" or default_config() for defaults.

pub fn build_from_edges( edges_json: &str, config_json: &str, ) -> Result<WasmSparsifier, JsValue>

Build a sparsifier from a JSON edge list: [[u, v, weight], ...].

pub fn insert_edge( &mut self, u: u32, v: u32, weight: f64, ) -> Result<(), JsValue>

Insert an edge into the full graph and update the sparsifier.

pub fn delete_edge(&mut self, u: u32, v: u32) -> Result<(), JsValue>

Delete an edge from the full graph and update the sparsifier.

pub fn update_embedding( &mut self, node: u32, old_neighbors_json: &str, new_neighbors_json: &str, ) -> Result<(), JsValue>

Handle an embedding move for a node (JSON: [[neighbor, weight], ...]).

pub fn audit(&self) -> String

Run a spectral audit and return the result as JSON.

pub fn sparsifier_edges(&self) -> String

Get the current sparsifier edges as JSON.

pub fn stats(&self) -> String

Get the statistics as JSON.

pub fn compression_ratio(&self) -> f64

Get the current compression ratio.

pub fn rebuild_local(&mut self, nodes_json: &str) -> Result<(), JsValue>

Rebuild the sparsifier around specific nodes (JSON array of u32).

pub fn rebuild_full(&mut self) -> Result<(), JsValue>

Full reconstruction of the sparsifier.

pub fn num_vertices(&self) -> u32

Number of vertices in the full graph.

pub fn num_edges(&self) -> u32

Number of edges in the full graph.

pub fn sparsifier_num_edges(&self) -> u32

Number of edges in the sparsifier.

Trait Implementations

impl From<WasmSparsifier> for JsValue

fn from(value: WasmSparsifier) -> Self

Converts to this type from the input type.

impl FromWasmAbi for WasmSparsifier

type Abi = u32

The Wasm ABI type that this converts from when coming back out from the ABI boundary.

unsafe fn from_abi(js: u32) -> Self

Recover a Self from Self::Abi.

impl IntoWasmAbi for WasmSparsifier

type Abi = u32

The Wasm ABI type that this converts into when crossing the ABI boundary.

fn into_abi(self) -> u32

Convert self into Self::Abi so that it can be sent across the wasm ABI boundary.

impl LongRefFromWasmAbi for WasmSparsifier

type Abi = u32

Same as RefFromWasmAbi::Abi

type Anchor = RcRef<WasmSparsifier>

Same as RefFromWasmAbi::Anchor

unsafe fn long_ref_from_abi(js: Self::Abi) -> Self::Anchor

Same as RefFromWasmAbi::ref_from_abi

impl OptionFromWasmAbi for WasmSparsifier

fn is_none(abi: &Self::Abi) -> bool

Tests whether the argument is a “none” instance. If so it will be deserialized as None, and otherwise it will be passed to FromWasmAbi.

impl OptionIntoWasmAbi for WasmSparsifier

fn none() -> Self::Abi

Returns an ABI instance indicating “none”, which JS will interpret as the None branch of this option.

impl RefFromWasmAbi for WasmSparsifier

type Abi = u32

The Wasm ABI type references to Self are recovered from.

type Anchor = RcRef<WasmSparsifier>

The type that holds the reference to Self for the duration of the invocation of the function that has an &Self parameter. This is required to ensure that the lifetimes don’t persist beyond one function call, and so that they remain anonymous.

unsafe fn ref_from_abi(js: Self::Abi) -> Self::Anchor

Recover a Self::Anchor from Self::Abi.

impl RefMutFromWasmAbi for WasmSparsifier

type Abi = u32

Same as RefFromWasmAbi::Abi

type Anchor = RcRefMut<WasmSparsifier>

Same as RefFromWasmAbi::Anchor

unsafe fn ref_mut_from_abi(js: Self::Abi) -> Self::Anchor

Same as RefFromWasmAbi::ref_from_abi

impl TryFromJsValue for WasmSparsifier

fn try_from_js_value(value: JsValue) -> Result<Self, JsValue>

Performs the conversion.

fn try_from_js_value_ref(value: &JsValue) -> Option<Self>

Performs the conversion.

impl VectorFromWasmAbi for WasmSparsifier

type Abi = <Box<[JsValue]> as FromWasmAbi>::Abi

unsafe fn vector_from_abi(js: Self::Abi) -> Box<[WasmSparsifier]>

impl VectorIntoWasmAbi for WasmSparsifier

type Abi = <Box<[JsValue]> as IntoWasmAbi>::Abi

fn vector_into_abi(vector: Box<[WasmSparsifier]>) -> Self::Abi

impl WasmDescribe for WasmSparsifier

fn describe()

impl WasmDescribeVector for WasmSparsifier

fn describe_vector()

impl SupportsConstructor for WasmSparsifier

impl SupportsInstanceProperty for WasmSparsifier

impl SupportsStaticProperty for WasmSparsifier