Struct ICentralWorkspace 

pub struct ICentralWorkspace { /* private fields */ }

| Stores the information used in one iteration | of iCentral | | Namely, \sigma \parents \delta \D \S both before | edge insertion and after edge insertion | | TODO study the effectiveness of storing | old/new | | TODO reconsider what to store and what | not to (after the iCentral is implemented) | | TODO reconsider the names of the structures |

Implementations

impl ICentralWorkspace

pub fn clear_parents(&mut self)

pub fn clear_node_parents(&mut self, node: NodeId)

pub fn parents_for_node(&self, v_n: NodeId) -> Vec<NodeId>

pub fn num_parents_for_node(&self, v_n: NodeId) -> usize

pub fn set_single_parent(&mut self, node: NodeId, parent: NodeId)

pub fn set_parents_for_node(&mut self, node: NodeId, parents: Vec<NodeId>)

pub fn has_parent(&self, node: NodeId, candidate: NodeId) -> bool

pub fn add_parent(&mut self, node: NodeId, parent: NodeId)

pub fn reinit_parents(&mut self, len: usize)

pub fn fill_to_len(&mut self, len: usize, val: Vec<NodeId>)

impl ICentralWorkspace

pub fn visited(&self, id: NodeId) -> bool

pub fn unvisited(&self, id: NodeId) -> bool

pub fn visit(&mut self, id: NodeId)

pub fn unvisit(&mut self, id: NodeId)

pub fn reinit_visit_markers(&mut self, len: usize)

pub fn fill_visit_markers(&mut self, val: bool)

pub fn fill_visit_markers_to_len(&mut self, len: usize, val: bool)

impl ICentralWorkspace

pub fn stack_push(&mut self, n: NodeId)

pub fn stack_pop(&mut self) -> Option<NodeId>

pub fn stack_len(&self) -> usize

pub fn stack_node_at_index(&self, idx: usize) -> NodeId

pub fn stack_set_node_at_index(&mut self, idx: usize, n: NodeId)

impl ICentralWorkspace

pub fn distance_is_farther_away(&self, x: NodeId, y: NodeId) -> bool

pub fn distance_is_farther_than_one_away(&self, x: NodeId, y: NodeId) -> bool

pub fn distance_is_one_step_away(&self, x: NodeId, y: NodeId) -> bool

pub fn distance_is_infinite(&self, node: NodeId) -> bool

pub fn distance(&self, node: NodeId) -> f64

pub fn set_distance_for_node(&mut self, node: NodeId, val: f64)

pub fn set_distance_one_step_away(&mut self, dst: NodeId, src: NodeId)

pub fn set_distance_zero(&mut self, source: NodeId)

pub fn distance_reinit(&mut self, len: usize)

impl ICentralWorkspace

pub fn sigma_update(&mut self, v_p: NodeId, v_n: NodeId, sp_sn: f64)

pub fn sigma_set_node_to_zero(&mut self, node: NodeId)

pub fn sigma_set_node_to_one(&mut self, node: NodeId)

pub fn increment_sigma_value_for_node(&mut self, v_n: NodeId, c_t: f64)

pub fn reinit_sigmas(&mut self, len: usize)

pub fn sigma_ratio(&self, v_p: NodeId, v_n: NodeId) -> f64

pub fn fill_sigmas(&mut self, val: f64)

impl ICentralWorkspace

pub fn new_sigmas_sigma_update(&mut self, v_p: NodeId, v_n: NodeId, sp_sn: f64)

pub fn new_sigmas_sigma_set_node_to_zero(&mut self, node: NodeId)

pub fn new_sigmas_sigma_set_node_to_one(&mut self, node: NodeId)

pub fn new_sigmas_sigma_value_for_node(&self, node: NodeId) -> f64

pub fn new_sigmas_set_sigma_value_for_node(&mut self, node: NodeId, val: f64)

pub fn new_sigmas_increment_sigma_value_for_node( &mut self, v_n: NodeId, c_t: f64, )

pub fn reinit_new_sigmas(&mut self, len: usize)

pub fn new_sigmas_sigma_ratio(&self, v_p: NodeId, v_n: NodeId) -> f64

pub fn new_sigmas_fill_sigmas(&mut self, val: f64)

impl ICentralWorkspace

pub fn inc_sigmas_sigma_update(&mut self, v_p: NodeId, v_n: NodeId, sp_sn: f64)

pub fn inc_sigmas_sigma_set_node_to_zero(&mut self, node: NodeId)

pub fn inc_sigmas_sigma_set_node_to_one(&mut self, node: NodeId)

pub fn inc_sigmas_sigma_value_for_node(&self, node: NodeId) -> f64

pub fn inc_sigmas_set_sigma_value_for_node(&mut self, node: NodeId, val: f64)

pub fn inc_sigmas_increment_sigma_value_for_node( &mut self, v_n: NodeId, c_t: f64, )

pub fn reinit_inc_sigmas(&mut self, len: usize)

pub fn inc_sigmas_sigma_ratio(&self, v_p: NodeId, v_n: NodeId) -> f64

pub fn inc_sigmas_fill_sigmas(&mut self, val: f64)

impl ICentralWorkspace

pub fn update_delta_value(&mut self, v_p: NodeId, v_n: NodeId, sp_sn: f64)

pub fn set_delta_value_to_zero(&mut self, node: NodeId)

pub fn set_delta_value_to_one(&mut self, node: NodeId)

pub fn delta_value_for_node(&self, node: NodeId) -> f64

pub fn set_delta_value_for_node(&mut self, node: NodeId, val: f64)

pub fn increment_delta_value_for_node(&mut self, v_n: NodeId, c_t: f64)

pub fn attenuate_delta_value_for_node(&mut self, v_n: NodeId, c_t: f64)

pub fn delta_reinit(&mut self, len: usize)

pub fn delta_ratio(&self, v_p: NodeId, v_n: NodeId) -> f64

pub fn deltas_fill_to_len(&mut self, len: usize, val: f64)

impl ICentralWorkspace

pub fn new_deltas_update_delta_value( &mut self, v_p: NodeId, v_n: NodeId, sp_sn: f64, )

pub fn new_deltas_set_delta_value_to_zero(&mut self, node: NodeId)

pub fn new_deltas_set_delta_value_to_one(&mut self, node: NodeId)

pub fn new_deltas_delta_value_for_node(&self, node: NodeId) -> f64

pub fn new_deltas_set_delta_value_for_node(&mut self, node: NodeId, val: f64)

pub fn new_deltas_increment_delta_value_for_node( &mut self, v_n: NodeId, c_t: f64, )

pub fn new_deltas_attenuate_delta_value_for_node( &mut self, v_n: NodeId, c_t: f64, )

pub fn new_deltas_delta_reinit(&mut self, len: usize)

pub fn new_deltas_delta_ratio(&self, v_p: NodeId, v_n: NodeId) -> f64

pub fn new_deltas_deltas_fill_to_len(&mut self, len: usize, val: f64)

impl ICentralWorkspace

pub fn capital_deltas_update_delta_value( &mut self, v_p: NodeId, v_n: NodeId, sp_sn: f64, )

pub fn capital_deltas_set_delta_value_to_zero(&mut self, node: NodeId)

pub fn capital_deltas_set_delta_value_to_one(&mut self, node: NodeId)

pub fn capital_deltas_delta_value_for_node(&self, node: NodeId) -> f64

pub fn capital_deltas_set_delta_value_for_node( &mut self, node: NodeId, val: f64, )

pub fn capital_deltas_increment_delta_value_for_node( &mut self, v_n: NodeId, c_t: f64, )

pub fn capital_deltas_attenuate_delta_value_for_node( &mut self, v_n: NodeId, c_t: f64, )

pub fn capital_deltas_delta_reinit(&mut self, len: usize)

pub fn capital_deltas_delta_ratio(&self, v_p: NodeId, v_n: NodeId) -> f64

pub fn capital_deltas_deltas_fill_to_len(&mut self, len: usize, val: f64)

impl ICentralWorkspace

pub fn new_capital_deltas_update_delta_value( &mut self, v_p: NodeId, v_n: NodeId, sp_sn: f64, )

pub fn new_capital_deltas_set_delta_value_to_zero(&mut self, node: NodeId)

pub fn new_capital_deltas_set_delta_value_to_one(&mut self, node: NodeId)

pub fn new_capital_deltas_delta_value_for_node(&self, node: NodeId) -> f64

pub fn new_capital_deltas_set_delta_value_for_node( &mut self, node: NodeId, val: f64, )

pub fn new_capital_deltas_increment_delta_value_for_node( &mut self, v_n: NodeId, c_t: f64, )

pub fn new_capital_deltas_attenuate_delta_value_for_node( &mut self, v_n: NodeId, c_t: f64, )

pub fn new_capital_deltas_delta_reinit(&mut self, len: usize)

pub fn new_capital_deltas_delta_ratio(&self, v_p: NodeId, v_n: NodeId) -> f64

pub fn new_capital_deltas_deltas_fill_to_len(&mut self, len: usize, val: f64)

impl ICentralWorkspace

pub fn new_sigmas(&self) -> &SigmaMap

pub fn sigmas(&self) -> &SigmaMap

pub fn set_new_sigmas_from(&mut self, other: &SigmaMap)

pub fn fix_order_of_workspace_stack(&mut self)

fix order of workspace.stack

IMP::THIS CAN BE MADE much BETTER!

HEAP FOR EXAMPLE

EVEN THE SWAPPING CAN BE DONE MORE EFFICIENTLY

for now it’s not a bottleneck

pub fn compute_new_path_counts_and_paths(&mut self, src: NodeId, dst: NodeId)

pub fn update_for_partial_bbfs_addition( &mut self, queue: &mut NodeIdQueue, w: NodeId, v: NodeId, )

pub fn deltas(&self) -> &DeltaMap

pub fn get_new_delta_ratio(&self, v_p: NodeId, v_n: NodeId) -> f64

pub fn set_deltas_from_new_deltas(&mut self)

pub fn set_sigmas_from_other(&mut self, new: &SigmaMap)

pub fn get_sigma_ratio(&self, v_p: NodeId, v_n: NodeId) -> f64

pub fn get_new_sigma_ratio(&self, v_p: NodeId, v_n: NodeId) -> f64

pub fn update_new_capital_deltas_with_new_delta_ratio( &mut self, v_p: NodeId, v_n: NodeId, )

pub fn update_new_capital_deltas_with_new_sigma_ratio( &mut self, v_p: NodeId, v_n: NodeId, )

pub fn update_new_deltas_with_new_delta_ratio( &mut self, v_p: NodeId, v_n: NodeId, )

pub fn update_new_deltas_with_new_sigma_ratio( &mut self, v_p: NodeId, v_n: NodeId, )

pub fn maybe_update_capital_deltas( &mut self, component: &Component, source: NodeId, v_p: NodeId, v_n: NodeId, )

pub fn maybe_update_new_capital_deltas( &mut self, component: &Component, source: NodeId, v_p: NodeId, v_n: NodeId, )

pub fn update_capital_deltas(&mut self, v_p: NodeId, v_n: NodeId)

pub fn update_deltas_for_each_p( &mut self, component: &Component, source: NodeId, v_n: NodeId, )

pub fn update_all_deltas_for_component( &mut self, component: &Component, source: NodeId, v_p: NodeId, v_n: NodeId, )

pub fn update_deltas(&mut self, v_p: NodeId, v_n: NodeId)

pub fn maybe_update_capital_deltas_for_component( &mut self, component: &Component, source: NodeId, v_n: NodeId, )

pub fn update_both_capital_deltas_for_component( &mut self, component: &Component, source: NodeId, v_n: NodeId, )

pub fn process_outer_layer_neighbor( &mut self, bc_mem: &mut BcMemWorkspace, neighbor: NodeId, queue: &mut NodeIdQueue, v: NodeId, ) -> Result<(), BetweennessCentralityError>

pub fn process_first_layer_neighbor( &mut self, bc_mem: &mut BcMemWorkspace, neighbor: NodeId, queue: &mut NodeIdQueue, v: NodeId, ) -> Result<(), BetweennessCentralityError>

pub fn attenuate_deltas(&mut self, src: NodeId, dst: NodeId)

pub fn calculate_deltas_step_with_sigma_ratio( &self, sigma_ratio: f64, w: NodeId, ) -> f64

pub fn calculate_deltas_step(&self, v: NodeId, w: NodeId) -> f64

pub fn update_delta_bc_of_vertices_for_node( &self, w: NodeId, delta_bc_of_vertices: &mut BetweennessScores, )

pub fn refill_deltass(&mut self, len: usize)

impl ICentralWorkspace

pub fn new_init_all(n: usize, name: &str) -> Self

pub fn init_all(&mut self, n: usize)

pub fn init_new(&mut self, n: usize)

| needed for d=1 only |

Trait Implementations

impl Clone for ICentralWorkspace

fn clone(&self) -> ICentralWorkspace

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl CreateNamedEmpty for ICentralWorkspace

fn empty(name: &str) -> Self

TODO: try to eliminate this if possible

impl Debug for ICentralWorkspace

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

Formats the value using the given formatter.

impl Default for ICentralWorkspace

fn default() -> Self

Returns the “default value” for a type.

impl GetSigmaValueForNode for ICentralWorkspace

fn sigma_value_for_node(&self, node: NodeId) -> f64

impl SetSigmaValueForNode for ICentralWorkspace

fn set_sigma_value_for_node(&mut self, node: NodeId, val: f64)