velographx::DynamicGraph Class Reference

#include <dynamic_graph.hpp>

Public Member Functions
	DynamicGraph (std::size_t vertices=0, bool directed=false)
std::size_t	vertex_count () const noexcept
std::uint64_t	version () const noexcept
bool	directed () const noexcept
void	ensure_vertex (VertexId v)
void	bulk_load_edges (const std::vector< std::pair< VertexId, VertexId > > &edges)
void	add_edge (VertexId u, VertexId v)
void	remove_edge (VertexId u, VertexId v)
void	apply (const UpdateBatch &batch)
std::vector< VertexId >	neighbors (VertexId u) const
std::vector< VertexId >	in_neighbors (VertexId v) const
template<class Fn >
void	for_each_neighbor (VertexId u, Fn &&fn) const
template<class Fn >
void	for_each_in_neighbor (VertexId v, Fn &&fn) const
bool	is_compact () const noexcept
std::span< const VertexId >	compact_neighbors (VertexId u) const noexcept
std::span< const VertexId >	compact_in_neighbors (VertexId v) const noexcept
bool	has_edge (VertexId u, VertexId v) const
std::size_t	edge_count_directed () const noexcept
std::size_t	base_edge_count_directed () const noexcept
std::size_t	delta_edge_count () const noexcept
std::size_t	storage_bytes () const noexcept
double	delta_ratio () const noexcept
std::size_t	dirty_out_segment_count () const
std::size_t	dirty_in_segment_count () const
bool	maybe_compact (double threshold=0.25)
void	compact ()

Detailed Description

Definition at line 479 of file dynamic_graph.hpp.

Constructor & Destructor Documentation

DynamicGraph()

velographx::DynamicGraph::DynamicGraph ( std::size_t  vertices = 0, bool  directed = false  )

inlineexplicit

Definition at line 481 of file dynamic_graph.hpp.

References velographx::storage_detail::SegmentedCsr::resize_vertices(), and velographx::storage_detail::PackedDeltaStore::resize_vertices().

Member Function Documentation

add_edge()

void velographx::DynamicGraph::add_edge ( VertexId  u, VertexId  v  )

inline

Definition at line 531 of file dynamic_graph.hpp.

References velographx::UpdateBatch::add(), and apply().

apply()

void velographx::DynamicGraph::apply ( const UpdateBatch &  batch )

inline

Definition at line 543 of file dynamic_graph.hpp.

References velographx::UpdateBatch::empty(), and velographx::UpdateBatch::updates.

Referenced by add_edge(), velographx::TemporalGraph::apply(), velographx::io::load_binary(), remove_edge(), velographx::TemporalGraph::sliding_window(), velographx::TemporalGraph::snapshot_time(), and velographx::TemporalGraph::snapshot_version().

base_edge_count_directed()

std::size_t velographx::DynamicGraph::base_edge_count_directed ( ) const

inlinenoexcept

Definition at line 593 of file dynamic_graph.hpp.

bulk_load_edges()

void velographx::DynamicGraph::bulk_load_edges ( const std::vector< std::pair< VertexId, VertexId > > &  edges )

inline

Definition at line 502 of file dynamic_graph.hpp.

References velographx::storage_detail::SegmentedCsr::build(), velographx::storage_detail::SegmentedCsr::build_transpose_from(), velographx::storage_detail::PackedDeltaStore::clear(), velographx::storage_detail::CompactRowPatches::clear(), velographx::storage_detail::SegmentedCsr::edge_count(), ensure_vertex(), velographx::storage_detail::PackedDeltaStore::resize_vertices(), and vertex_count().

Referenced by velographx::consolidate_to_csr_snapshot().

compact()

void velographx::DynamicGraph::compact ( )

inline

Definition at line 633 of file dynamic_graph.hpp.

References is_compact(), and velographx::storage_detail::PackedDeltaStore::repack().

Referenced by velographx::io::load_binary().

compact_in_neighbors()

std::span< const VertexId > velographx::DynamicGraph::compact_in_neighbors ( VertexId  v ) const

inlinenoexcept

Definition at line 578 of file dynamic_graph.hpp.

References velographx::storage_detail::CompactRowPatches::find(), and velographx::storage_detail::SegmentedCsr::row().

compact_neighbors()

std::span< const VertexId > velographx::DynamicGraph::compact_neighbors ( VertexId  u ) const

inlinenoexcept

Definition at line 573 of file dynamic_graph.hpp.

References velographx::storage_detail::CompactRowPatches::find(), and velographx::storage_detail::SegmentedCsr::row().

Referenced by velographx::consolidate_to_csr_snapshot().

delta_edge_count()

std::size_t velographx::DynamicGraph::delta_edge_count ( ) const

inlinenoexcept

Definition at line 597 of file dynamic_graph.hpp.

References velographx::storage_detail::PackedDeltaStore::size().

delta_ratio()

double velographx::DynamicGraph::delta_ratio ( ) const

inlinenoexcept

Definition at line 607 of file dynamic_graph.hpp.

References velographx::storage_detail::PackedDeltaStore::size().

directed()

bool velographx::DynamicGraph::directed ( ) const

inlinenoexcept

Definition at line 491 of file dynamic_graph.hpp.

Referenced by velographx::consolidate_to_csr_snapshot().

dirty_in_segment_count()

std::size_t velographx::DynamicGraph::dirty_in_segment_count ( ) const

inline

Definition at line 616 of file dynamic_graph.hpp.

dirty_out_segment_count()

std::size_t velographx::DynamicGraph::dirty_out_segment_count ( ) const

inline

Definition at line 612 of file dynamic_graph.hpp.

edge_count_directed()

std::size_t velographx::DynamicGraph::edge_count_directed ( ) const

inlinenoexcept

Definition at line 589 of file dynamic_graph.hpp.

References velographx::storage_detail::PackedDeltaStore::additions(), and velographx::storage_detail::PackedDeltaStore::deletions().

Referenced by velographx::consolidate_to_csr_snapshot(), and velographx::io::save_binary().

ensure_vertex()

void velographx::DynamicGraph::ensure_vertex ( VertexId  v )

inline

Definition at line 493 of file dynamic_graph.hpp.

References velographx::storage_detail::SegmentedCsr::resize_vertices(), velographx::storage_detail::PackedDeltaStore::resize_vertices(), and vertex_count().

Referenced by bulk_load_edges().

for_each_in_neighbor()

template<class Fn >

void velographx::DynamicGraph::for_each_in_neighbor ( VertexId  v, Fn &&  fn  ) const

inline

Definition at line 565 of file dynamic_graph.hpp.

for_each_neighbor()

template<class Fn >

void velographx::DynamicGraph::for_each_neighbor ( VertexId  u, Fn &&  fn  ) const

inline

Definition at line 560 of file dynamic_graph.hpp.

has_edge()

bool velographx::DynamicGraph::has_edge ( VertexId  u, VertexId  v  ) const

inline

Definition at line 583 of file dynamic_graph.hpp.

References velographx::storage_detail::PackedDeltaStore::override_for(), and vertex_count().

Referenced by velographx::IncrementalTriangleCount::apply().

in_neighbors()

std::vector< VertexId > velographx::DynamicGraph::in_neighbors ( VertexId  v ) const

inline

Definition at line 555 of file dynamic_graph.hpp.

is_compact()

bool velographx::DynamicGraph::is_compact ( ) const

inlinenoexcept

Definition at line 569 of file dynamic_graph.hpp.

References velographx::storage_detail::PackedDeltaStore::empty().

Referenced by compact(), and velographx::consolidate_to_csr_snapshot().

maybe_compact()

bool velographx::DynamicGraph::maybe_compact ( double  threshold = 0.25 )

inline

Definition at line 620 of file dynamic_graph.hpp.

References velographx::storage_detail::PackedDeltaStore::fragmentation_ratio(), and velographx::storage_detail::PackedDeltaStore::repack().

neighbors()

std::vector< VertexId > velographx::DynamicGraph::neighbors ( VertexId  u ) const

inline

Definition at line 551 of file dynamic_graph.hpp.

Referenced by velographx::consolidate_to_csr_snapshot(), and velographx::io::save_binary().

remove_edge()

void velographx::DynamicGraph::remove_edge ( VertexId  u, VertexId  v  )

inline

Definition at line 537 of file dynamic_graph.hpp.

References apply(), and velographx::UpdateBatch::remove().

storage_bytes()

std::size_t velographx::DynamicGraph::storage_bytes ( ) const

inlinenoexcept

Definition at line 599 of file dynamic_graph.hpp.

References velographx::storage_detail::SegmentedCsr::storage_bytes(), velographx::storage_detail::PackedDeltaStore::storage_bytes(), and velographx::storage_detail::CompactRowPatches::storage_bytes().

Referenced by velographx::consolidate_to_csr_snapshot().

version()

std::uint64_t velographx::DynamicGraph::version ( ) const

inlinenoexcept

Definition at line 490 of file dynamic_graph.hpp.

Referenced by velographx::TemporalGraph::apply(), velographx::TemporalGraph::changes_between_versions(), velographx::TemporalGraph::snapshot_version(), and velographx::TemporalGraph::version().

vertex_count()

std::size_t velographx::DynamicGraph::vertex_count ( ) const

inlinenoexcept

Definition at line 489 of file dynamic_graph.hpp.

References velographx::storage_detail::SegmentedCsr::vertex_count().

Referenced by bulk_load_edges(), velographx::consolidate_to_csr_snapshot(), ensure_vertex(), has_edge(), and velographx::io::save_binary().

---

The documentation for this class was generated from the following file:

• include/velographx/storage/dynamic_graph.hpp