VeloGraphX
High-performance dynamic graph analytics in C++20
Loading...
Searching...
No Matches
Classes | Public Member Functions | List of all members
velographx::storage_detail::PackedDeltaStore Class Reference

#include <dynamic_graph.hpp>

Classes

struct  Entry
 

Public Member Functions

void resize_vertices (std::size_t vertices)
 
void clear ()
 
std::span< const Entry > row (VertexId u) const noexcept
 
std::optional< bool > override_for (VertexId u, VertexId v) const noexcept
 
void set (VertexId u, VertexId v, bool desired_present, bool base_present)
 
bool set_if_changed (VertexId u, VertexId v, bool desired_present, bool base_present)
 
std::size_t size () const noexcept
 
std::size_t additions () const noexcept
 
std::size_t deletions () const noexcept
 
bool empty () const noexcept
 
std::size_t count_range (std::size_t begin, std::size_t end) const noexcept
 
void clear_range (std::size_t begin, std::size_t end)
 
std::size_t storage_bytes () const noexcept
 
void repack ()
 
double fragmentation_ratio () const noexcept
 

Detailed Description

Definition at line 221 of file dynamic_graph.hpp.

Member Function Documentation

◆ additions()

std::size_t velographx::storage_detail::PackedDeltaStore::additions ( ) const
inlinenoexcept

Definition at line 311 of file dynamic_graph.hpp.

Referenced by velographx::DynamicGraph::edge_count_directed().

◆ clear()

void velographx::storage_detail::PackedDeltaStore::clear ( )
inline

Definition at line 232 of file dynamic_graph.hpp.

Referenced by velographx::DynamicGraph::bulk_load_edges().

◆ clear_range()

void velographx::storage_detail::PackedDeltaStore::clear_range ( std::size_t  begin,
std::size_t  end 
)
inline

Definition at line 322 of file dynamic_graph.hpp.

References row().

◆ count_range()

std::size_t velographx::storage_detail::PackedDeltaStore::count_range ( std::size_t  begin,
std::size_t  end 
) const
inlinenoexcept

Definition at line 315 of file dynamic_graph.hpp.

◆ deletions()

std::size_t velographx::storage_detail::PackedDeltaStore::deletions ( ) const
inlinenoexcept

Definition at line 312 of file dynamic_graph.hpp.

Referenced by velographx::DynamicGraph::edge_count_directed().

◆ empty()

bool velographx::storage_detail::PackedDeltaStore::empty ( ) const
inlinenoexcept

Definition at line 313 of file dynamic_graph.hpp.

Referenced by velographx::DynamicGraph::is_compact().

◆ fragmentation_ratio()

double velographx::storage_detail::PackedDeltaStore::fragmentation_ratio ( ) const
inlinenoexcept

Definition at line 364 of file dynamic_graph.hpp.

Referenced by velographx::DynamicGraph::maybe_compact().

◆ override_for()

std::optional< bool > velographx::storage_detail::PackedDeltaStore::override_for ( VertexId  u,
VertexId  v 
) const
inlinenoexcept

Definition at line 247 of file dynamic_graph.hpp.

References row().

Referenced by velographx::DynamicGraph::has_edge().

◆ repack()

void velographx::storage_detail::PackedDeltaStore::repack ( )
inline

Definition at line 340 of file dynamic_graph.hpp.

Referenced by velographx::DynamicGraph::compact(), and velographx::DynamicGraph::maybe_compact().

◆ resize_vertices()

void velographx::storage_detail::PackedDeltaStore::resize_vertices ( std::size_t  vertices)
inline

Definition at line 228 of file dynamic_graph.hpp.

Referenced by velographx::DynamicGraph::bulk_load_edges(), velographx::DynamicGraph::DynamicGraph(), velographx::DynamicGraph::ensure_vertex(), set(), and set_if_changed().

◆ row()

std::span< const Entry > velographx::storage_detail::PackedDeltaStore::row ( VertexId  u) const
inlinenoexcept

Definition at line 240 of file dynamic_graph.hpp.

Referenced by clear_range(), override_for(), and set_if_changed().

◆ set()

void velographx::storage_detail::PackedDeltaStore::set ( VertexId  u,
VertexId  v,
bool  desired_present,
bool  base_present 
)
inline

Definition at line 255 of file dynamic_graph.hpp.

References resize_vertices().

◆ set_if_changed()

bool velographx::storage_detail::PackedDeltaStore::set_if_changed ( VertexId  u,
VertexId  v,
bool  desired_present,
bool  base_present 
)
inline

Definition at line 261 of file dynamic_graph.hpp.

References resize_vertices(), and row().

◆ size()

std::size_t velographx::storage_detail::PackedDeltaStore::size ( ) const
inlinenoexcept

Definition at line 310 of file dynamic_graph.hpp.

Referenced by velographx::DynamicGraph::delta_edge_count(), and velographx::DynamicGraph::delta_ratio().

◆ storage_bytes()

std::size_t velographx::storage_detail::PackedDeltaStore::storage_bytes ( ) const
inlinenoexcept

Definition at line 336 of file dynamic_graph.hpp.

Referenced by velographx::DynamicGraph::storage_bytes().

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