boost::detail::parallel Namespace Reference

Classes
struct	adjacency_list_config
	Configuration for the distributed adjacency list. More...
struct	edge_descriptor
	A distributed edge descriptor. More...
struct	edge_global_property_map
	A Readable Property Map that extracts the owner and local descriptor of an edge descriptor. More...
struct	edge_local_property_map
	A Readable Property Map that extracts the local descriptor from an edge descriptor. More...
struct	edge_owner_property_map
	A Readable Property Map that extracts the owner of an edge descriptor. More...
struct	get_adj_list_pmap
	Metafunction that extracts the given property from the given distributed adjacency list type. More...
struct	get_adj_list_pmap< edge_global_t >
	The edge global property map maps from edge descriptors to a pair of the owning processor and local descriptor. More...
struct	get_adj_list_pmap< edge_local_t >
	The edge local property map maps from edge descriptors to the local descriptor for that edge. More...
struct	get_adj_list_pmap< edge_owner_t >
	The edge owner property map maps from edge descriptors to the processor that owns the edge. More...
struct	get_adj_list_pmap< vertex_global_t >
	The vertex owner property map maps from vertex descriptors to the processor that owns the vertex. More...
struct	get_adj_list_pmap< vertex_index_t >
	The vertex index property map maps from global descriptors (e.g., the vertex descriptor of a distributed adjacency list) to the underlying local index. More...
struct	get_adj_list_pmap< vertex_local_index_t >
	The local vertex index property map is actually a mapping from the local vertex descriptors to vertex indices. More...
struct	get_adj_list_pmap< vertex_local_t >
	The vertex local property map maps from vertex descriptors to the local descriptor for that vertex. More...
struct	get_adj_list_pmap< vertex_owner_t >
	The vertex owner property map maps from vertex descriptors to the processor that owns the vertex. More...
struct	global_descriptor
	A distributed vertex descriptor. More...
struct	global_descriptor_property_map
	A Readable Property Map that extracts a global descriptor pair from a global_descriptor. More...
struct	graph_loader
struct	local_descriptor_property_map
	A Readable Property Map that extracts the local descriptor from a global descriptor. More...
struct	msg_add_edge_data
	Data stored with a msg_add_edge message, which requests the remote addition of an edge. More...
struct	msg_add_edge_with_property_data
	Like msg_add_edge_data, but also includes a user-specified property value to be attached to the edge. More...
struct	msg_nonlocal_edge_data
struct	msg_remove_edge_data
struct	owner_property_map
	A Readable Property Map that extracts the owner of a global descriptor. More...
struct	pending_edge
struct	redistributed_descriptor
struct	serializable_local_descriptor
struct	source_migrated_t
struct	source_or_target_migrated_t
struct	stored_in_edge
	Stores an incoming edge for a bidirectional distributed adjacency list. More...
struct	target_migrated_t

Functions
template<typename LocalDescriptor >
processor_id_type	owner (const global_descriptor< LocalDescriptor > &v)
	Determine the process that owns the given descriptor. More...
template<typename LocalDescriptor >
LocalDescriptor	local (const global_descriptor< LocalDescriptor > &v)
	Determine the local portion of the given descriptor. More...
template<typename LocalDescriptor >
bool	operator== (const global_descriptor< LocalDescriptor > &u, const global_descriptor< LocalDescriptor > &v)
	Compare distributed vertex descriptors for equality. More...
template<typename LocalDescriptor >
bool	operator!= (const global_descriptor< LocalDescriptor > &u, const global_descriptor< LocalDescriptor > &v)
	Compare distributed vertex descriptors for inequality. More...
template<typename LocalDescriptor >
bool	operator< (const global_descriptor< LocalDescriptor > &u, const global_descriptor< LocalDescriptor > &v)
template<typename LocalDescriptor >
bool	operator<= (const global_descriptor< LocalDescriptor > &u, const global_descriptor< LocalDescriptor > &v)
template<typename LocalDescriptor >
bool	operator> (const global_descriptor< LocalDescriptor > &u, const global_descriptor< LocalDescriptor > &v)
template<typename LocalDescriptor >
bool	operator>= (const global_descriptor< LocalDescriptor > &u, const global_descriptor< LocalDescriptor > &v)
template<typename LocalDescriptor >
std::pair< processor_id_type, LocalDescriptor >	get (global_descriptor_property_map< LocalDescriptor >, global_descriptor< LocalDescriptor > x)
template<typename LocalDescriptor >
processor_id_type	get (owner_property_map< LocalDescriptor >, global_descriptor< LocalDescriptor > x)
template<typename LocalDescriptor >
LocalDescriptor	get (local_descriptor_property_map< LocalDescriptor >, global_descriptor< LocalDescriptor > x)
template<typename Edge >
processor_id_type	owner (const edge_descriptor< Edge > &e)
	Determine the process that owns this edge. More...
template<typename Edge >
Edge	local (const edge_descriptor< Edge > &e)
	Determine the local descriptor for this edge. More...
template<typename Edge >
std::pair< processor_id_type, Edge >	get (edge_global_property_map< Edge >, const edge_descriptor< Edge > &e)
template<typename Edge >
processor_id_type	get (edge_owner_property_map< Edge >, const edge_descriptor< Edge > &e)
template<typename Edge >
Edge	get (edge_local_property_map< Edge >, const edge_descriptor< Edge > &e)
template<typename Edge >
bool	operator== (const edge_descriptor< Edge > &e1, const edge_descriptor< Edge > &e2)
	Compare distributed edge descriptors for equality. More...
template<typename Edge >
bool	operator!= (const edge_descriptor< Edge > &e1, const edge_descriptor< Edge > &e2)
	Compare distributed edge descriptors for inequality. More...
template<typename IteratorPair , typename VertexIndexMap >
void	maybe_initialize_vertex_indices (IteratorPair p, VertexIndexMap to_index, read_write_property_map_tag)
template<typename IteratorPair , typename VertexIndexMap >
void	maybe_initialize_vertex_indices (IteratorPair p, VertexIndexMap to_index, readable_property_map_tag)
template<typename IteratorPair , typename VertexIndexMap >
void	maybe_initialize_vertex_indices (IteratorPair p, VertexIndexMap to_index)
template<typename IteratorPair >
void	maybe_initialize_vertex_indices (IteratorPair p,::boost::detail::error_property_not_found)
template<typename Graph >
void	remove_in_edge (typename Graph::edge_descriptor, Graph &, directedS)
template<typename Graph >
void	remove_in_edge (typename Graph::edge_descriptor e, Graph &g, bidirectionalS)
template<typename Graph >
void	remove_in_edge (typename Graph::edge_descriptor e, Graph &g, undirectedS)
template<class Graph , class Config , class Base >
std::pair< typename Config::edge_descriptor, bool >	add_local_edge (typename Config::vertex_descriptor u, typename Config::vertex_descriptor v, const typename Config::edge_property_type &p, vec_adj_list_impl< Graph, Config, Base > &g_)
template<class Graph , class Config , class Base >
std::pair< typename Config::edge_descriptor, bool >	add_local_edge (typename Config::vertex_descriptor u, typename Config::vertex_descriptor v, const typename Config::edge_property_type &p, boost::adj_list_impl< Graph, Config, Base > &g)
template<typename VertexProcessorMap , typename Graph >
target_migrated_t < VertexProcessorMap, Graph >	target_migrated (VertexProcessorMap vertex_to_processor, const Graph &g)
template<typename VertexProcessorMap , typename Graph >
source_migrated_t < VertexProcessorMap, Graph >	source_migrated (VertexProcessorMap vertex_to_processor, const Graph &g)
template<typename VertexProcessorMap , typename Graph >
source_or_target_migrated_t < VertexProcessorMap, Graph >	source_or_target_migrated (VertexProcessorMap vertex_to_processor, const Graph &g)
bool	is_digit (char c)
std::vector< int >	available_process_files (std::string const &filename)
template<class Archive , class Tag , class T , class Base >
void	maybe_load_properties (Archive &ar, char const *name, property< Tag, T, Base > &properties)
template<class Archive >
void	maybe_load_properties (Archive &, char const *, no_property &)
template<class Archive , typename Bundle >
void	maybe_load_properties (Archive &ar, char const *name, Bundle &bundle)
template<class Archive , class D >
void	maybe_save_local_descriptor (Archive &ar, D const &, vecS)
template<class Archive , class D , class NotVecS >
void	maybe_save_local_descriptor (Archive &ar, D const &d, NotVecS)
template<class Archive >
void	maybe_save_properties (Archive &, char const *, no_property const &)
template<class Archive , class Tag , class T , class Base >
void	maybe_save_properties (Archive &ar, char const *name, property< Tag, T, Base > const &properties)
template<class Archive , class Graph >
void	save_in_edges (Archive &ar, Graph const &g, directedS)
template<class Archive , class Graph >
void	save_in_edges (Archive &ar, Graph const &g, bidirectionalS)
template<class Archive , class Edge >
void	maybe_save_property_ptr (Archive &, Edge const &, directedS)
template<class Archive , class Edge >
void	maybe_save_property_ptr (Archive &ar, Edge const &e, bidirectionalS)
template<class Archive , class Graph , class DirectedS >
void	save_edges (Archive &ar, Graph const &g, DirectedS)

Function Documentation

template<class Graph , class Config , class Base >

std::pair<typename Config::edge_descriptor, bool> boost::detail::parallel::add_local_edge ( typename Config::vertex_descriptor  u, typename Config::vertex_descriptor  v, const typename Config::edge_property_type &  p, vec_adj_list_impl< Graph, Config, Base > &  g_  )

inline

References boost::add_edge().

Referenced by boost::adjacency_list< OutEdgeListS, distributedS< ProcessGroup, InVertexListS, InDistribution >, DirectedS, VertexProperty, EdgeProperty, GraphProperty, EdgeListS >::lazy_add_edge::add_local_edge(), and boost::adjacency_list< OutEdgeListS, distributedS< ProcessGroup, InVertexListS, InDistribution >, DirectedS, VertexProperty, EdgeProperty, GraphProperty, EdgeListS >::add_remote_edge().

template<class Graph , class Config , class Base >

std::pair<typename Config::edge_descriptor, bool> boost::detail::parallel::add_local_edge ( typename Config::vertex_descriptor  u, typename Config::vertex_descriptor  v, const typename Config::edge_property_type &  p, boost::adj_list_impl< Graph, Config, Base > &  g  )

inline

References boost::add_edge().

Referenced by boost::adjacency_list< OutEdgeListS, distributedS< ProcessGroup, InVertexListS, InDistribution >, DirectedS, VertexProperty, EdgeProperty, GraphProperty, EdgeListS >::lazy_add_edge::add_local_edge(), boost::adjacency_list< OutEdgeListS, distributedS< ProcessGroup, InVertexListS, InDistribution >, DirectedS, VertexProperty, EdgeProperty, GraphProperty, EdgeListS >::lazy_add_edge::commit(), boost::adjacency_list< OutEdgeListS, distributedS< ProcessGroup, InVertexListS, InDistribution >, DirectedS, VertexProperty, EdgeProperty, GraphProperty, EdgeListS >::lazy_add_edge_with_property::commit(), boost::adjacency_list< OutEdgeListS, distributedS< ProcessGroup, InVertexListS, InDistribution >, DirectedS, VertexProperty, EdgeProperty, GraphProperty, EdgeListS >::lazy_add_edge::~lazy_add_edge(), and boost::adjacency_list< OutEdgeListS, distributedS< ProcessGroup, InVertexListS, InDistribution >, DirectedS, VertexProperty, EdgeProperty, GraphProperty, EdgeListS >::lazy_add_edge_with_property::~lazy_add_edge_with_property().

std::vector<int> boost::detail::parallel::available_process_files ( std::string const &  filename )

inline

References boost::end, boost::filesystem::exists(), boost::multiprecision::backends::i, is_digit(), boost::filesystem::is_regular(), and boost::throw_exception().

template<typename LocalDescriptor >

std::pair<processor_id_type, LocalDescriptor> boost::detail::parallel::get ( global_descriptor_property_map< LocalDescriptor >  , global_descriptor< LocalDescriptor >  x  )

inline

References boost::flyweights::x.

template<typename LocalDescriptor >

processor_id_type boost::detail::parallel::get ( owner_property_map< LocalDescriptor >  , global_descriptor< LocalDescriptor >  x  )

inline

References boost::flyweights::x.

template<typename LocalDescriptor >

LocalDescriptor boost::detail::parallel::get ( local_descriptor_property_map< LocalDescriptor >  , global_descriptor< LocalDescriptor >  x  )

inline

References boost::flyweights::x.

template<typename Edge >

std::pair<processor_id_type, Edge> boost::detail::parallel::get ( edge_global_property_map< Edge >  , const edge_descriptor< Edge > &  e  )

inline

template<typename Edge >

processor_id_type boost::detail::parallel::get ( edge_owner_property_map< Edge >  , const edge_descriptor< Edge > &  e  )

inline

template<typename Edge >

Edge boost::detail::parallel::get ( edge_local_property_map< Edge >  , const edge_descriptor< Edge > &  e  )

inline

bool boost::detail::parallel::is_digit ( char  c )

inline

Referenced by available_process_files().

template<typename LocalDescriptor >

LocalDescriptor boost::detail::parallel::local ( const global_descriptor< LocalDescriptor > &  v )

inline

Determine the local portion of the given descriptor.

References boost::detail::parallel::global_descriptor< LocalDescriptor >::local.

Referenced by boost::chrono::fmt_masks::get_timezone(), maybe_save_property_ptr(), save_edges(), save_in_edges(), and boost::chrono::fmt_masks::set_timezone().

template<typename Edge >

Edge boost::detail::parallel::local ( const edge_descriptor< Edge > &  e )

inline

Determine the local descriptor for this edge.

References boost::detail::parallel::edge_descriptor< Edge >::local.

template<typename IteratorPair , typename VertexIndexMap >

void boost::detail::parallel::maybe_initialize_vertex_indices	(	IteratorPair	p,
		VertexIndexMap	to_index,
		read_write_property_map_tag
	)

References boost::put().

Referenced by boost::adjacency_list< OutEdgeListS, distributedS< ProcessGroup, InVertexListS, InDistribution >, DirectedS, VertexProperty, EdgeProperty, GraphProperty, EdgeListS >::adjacency_list(), and maybe_initialize_vertex_indices().

template<typename IteratorPair , typename VertexIndexMap >

void boost::detail::parallel::maybe_initialize_vertex_indices ( IteratorPair  p, VertexIndexMap  to_index, readable_property_map_tag    )

inline

template<typename IteratorPair , typename VertexIndexMap >

void boost::detail::parallel::maybe_initialize_vertex_indices ( IteratorPair  p, VertexIndexMap  to_index  )

inline

References maybe_initialize_vertex_indices().

template<typename IteratorPair >

void boost::detail::parallel::maybe_initialize_vertex_indices ( IteratorPair  p, ::boost::detail::error_property_not_found    )

inline

template<class Archive , class Tag , class T , class Base >

void boost::detail::parallel::maybe_load_properties	(	Archive &	ar,
		char const *	name,
		property< Tag, T, Base > &	properties
	)

References boost::get_property_value(), and boost::serialization::make_nvp().

Referenced by maybe_load_properties().

template<class Archive >

void boost::detail::parallel::maybe_load_properties	(	Archive &	,
		char const *	,
		no_property &
	)

template<class Archive , typename Bundle >

void boost::detail::parallel::maybe_load_properties	(	Archive &	ar,
		char const *	name,
		Bundle &	bundle
	)

References boost::serialization::make_nvp(), and maybe_load_properties().

template<class Archive , class D >

void boost::detail::parallel::maybe_save_local_descriptor	(	Archive &	ar,
		D const &	,
		vecS
	)

template<class Archive , class D , class NotVecS >

void boost::detail::parallel::maybe_save_local_descriptor	(	Archive &	ar,
		D const &	d,
		NotVecS
	)

References boost::serialization::make_nvp(), and boost::unsafe_serialize().

template<class Archive >

void boost::detail::parallel::maybe_save_properties	(	Archive &	,
		char const *	,
		no_property const &
	)

Referenced by maybe_save_properties(), and save_edges().

template<class Archive , class Tag , class T , class Base >

void boost::detail::parallel::maybe_save_properties	(	Archive &	ar,
		char const *	name,
		property< Tag, T, Base > const &	properties
	)

References boost::get_property_value(), boost::serialization::make_nvp(), and maybe_save_properties().

template<class Archive , class Edge >

void boost::detail::parallel::maybe_save_property_ptr	(	Archive &	,
		Edge const &	,
		directedS
	)

Referenced by save_edges().

template<class Archive , class Edge >

void boost::detail::parallel::maybe_save_property_ptr	(	Archive &	ar,
		Edge const &	e,
		bidirectionalS
	)

References local(), boost::serialization::make_nvp(), and boost::unsafe_serialize().

template<typename LocalDescriptor >

bool boost::detail::parallel::operator!= ( const global_descriptor< LocalDescriptor > &  u, const global_descriptor< LocalDescriptor > &  v  )

inline

Compare distributed vertex descriptors for inequality.

template<typename Edge >

bool boost::detail::parallel::operator!= ( const edge_descriptor< Edge > &  e1, const edge_descriptor< Edge > &  e2  )

inline

Compare distributed edge descriptors for inequality.

template<typename LocalDescriptor >

bool boost::detail::parallel::operator< ( const global_descriptor< LocalDescriptor > &  u, const global_descriptor< LocalDescriptor > &  v  )

inline

References boost::detail::parallel::global_descriptor< LocalDescriptor >::owner.

template<typename LocalDescriptor >

bool boost::detail::parallel::operator<= ( const global_descriptor< LocalDescriptor > &  u, const global_descriptor< LocalDescriptor > &  v  )

inline

References boost::detail::parallel::global_descriptor< LocalDescriptor >::owner.

template<typename LocalDescriptor >

bool boost::detail::parallel::operator== ( const global_descriptor< LocalDescriptor > &  u, const global_descriptor< LocalDescriptor > &  v  )

inline

Compare distributed vertex descriptors for equality.

References boost::detail::parallel::global_descriptor< LocalDescriptor >::local, and boost::detail::parallel::global_descriptor< LocalDescriptor >::owner.

template<typename Edge >

bool boost::detail::parallel::operator== ( const edge_descriptor< Edge > &  e1, const edge_descriptor< Edge > &  e2  )

inline

Compare distributed edge descriptors for equality.

Todo:

need edge_descriptor to know if it is undirected so we can compare both ways.

References boost::detail::parallel::edge_descriptor< Edge >::local, boost::detail::parallel::edge_descriptor< Edge >::source_processor, and boost::detail::parallel::edge_descriptor< Edge >::target_processor.

template<typename LocalDescriptor >

bool boost::detail::parallel::operator> ( const global_descriptor< LocalDescriptor > &  u, const global_descriptor< LocalDescriptor > &  v  )

inline

template<typename LocalDescriptor >

bool boost::detail::parallel::operator>= ( const global_descriptor< LocalDescriptor > &  u, const global_descriptor< LocalDescriptor > &  v  )

inline

template<typename LocalDescriptor >

processor_id_type boost::detail::parallel::owner ( const global_descriptor< LocalDescriptor > &  v )

inline

Determine the process that owns the given descriptor.

References boost::detail::parallel::global_descriptor< LocalDescriptor >::owner.

Referenced by boost::graph::distributed::boman_et_al_graph_coloring(), boost::graph::distributed::build_reverse_graph(), boost::graph::distributed::named_graph< Graph, Vertex, Edge, Config >::lazy_add_vertex::commit(), boost::graph::distributed::connected_components_ps(), boost::graph::parallel::detail::do_brandes_sssp(), boost::graph::distributed::hohberg_vertex_processor< Graph >::echo_phase(), boost::graph::distributed::hohberg_vertex_processor< Graph >::fill_edge_map(), boost::graph::distributed::find_vertex(), boost::graph::distributed::fleischer_hendrickson_pinar_strong_components(), boost::graph::distributed::hohberg_biconnected_components(), boost::graph::distributed::hohberg_detail::infimum(), boost::graph::distributed::hohberg_vertex_processor< Graph >::initialize_leader(), boost::parallel::block::local(), boost::parallel::uneven_block::local(), boost::graph::distributed::hohberg_vertex_processor< Graph >::num_starting_bicomponents(), boost::detail::parallel::target_migrated_t< VertexProcessorMap, Graph >::operator()(), boost::graph::distributed::hohberg_vertex_processor< Graph >::operator()(), boost::graph::distributed::cc_detail::parallel_connected_components(), boost::graph::distributed::delta_stepping_impl< Graph, PredecessorMap, DistanceMap, EdgeWeightMap >::run(), boost::graph::parallel::detail::betweenness_centrality_delta_stepping_impl< Graph, DistanceMap, IncomingMap, EdgeWeightMap, PathCountMap >::run(), save_edges(), save_in_edges(), boost::graph::distributed::st_connected(), boost::graph::distributed::hohberg_vertex_processor< Graph >::start_naming_phase(), and boost::graph::distributed::named_graph< Graph, Vertex, Edge, Config >::lazy_add_vertex::~lazy_add_vertex().

template<typename Edge >

processor_id_type boost::detail::parallel::owner ( const edge_descriptor< Edge > &  e )

inline

Determine the process that owns this edge.

References boost::detail::parallel::edge_descriptor< Edge >::source_owns_edge, boost::detail::parallel::edge_descriptor< Edge >::source_processor, and boost::detail::parallel::edge_descriptor< Edge >::target_processor.

Referenced by boost::adjacency_list< OutEdgeListS, distributedS< ProcessGroup, InVertexListS, InDistribution >, DirectedS, VertexProperty, EdgeProperty, GraphProperty, EdgeListS >::lazy_add_vertex_with_property::commit(), boost::get(), boost::parallel::detail::remove_undirected_edge_predicate< Graph, Predicate >::operator()(), boost::put(), boost::remove_edge(), and boost::adjacency_list< OutEdgeListS, distributedS< ProcessGroup, InVertexListS, InDistribution >, DirectedS, VertexProperty, EdgeProperty, GraphProperty, EdgeListS >::lazy_add_vertex_with_property::~lazy_add_vertex_with_property().

template<typename Graph >

void boost::detail::parallel::remove_in_edge ( typename Graph::edge_descriptor  , Graph &  , directedS    )

inline

Referenced by boost::parallel::detail::remove_undirected_edge_predicate< Graph, Predicate >::operator()(), and boost::remove_edge().

template<typename Graph >

void boost::detail::parallel::remove_in_edge ( typename Graph::edge_descriptor  e, Graph &  g, bidirectionalS    )

inline

References BOOST_ASSERT, boost::multiprecision::backends::i, boost::in_edges(), boost::source(), boost::target(), and boost::vertex_in_edges.

template<typename Graph >

void boost::detail::parallel::remove_in_edge ( typename Graph::edge_descriptor  e, Graph &  g, undirectedS    )

inline

References boost::edge_target_processor_id, boost::spirit::x3::unicode::inherited, boost::out_edges(), boost::process_id, boost::remove_edge(), boost::source(), boost::detail::swap(), boost::swap, and boost::target().

Referenced by boost::parallel::detail::remove_out_edge_predicate< Graph, Predicate >::operator()().

template<class Archive , class Graph , class DirectedS >

void boost::detail::parallel::save_edges	(	Archive &	ar,
		Graph const &	g,
		DirectedS
	)

References BGL_FORALL_EDGES_T, BOOST_SERIALIZATION_NVP, local(), boost::serialization::make_nvp(), maybe_save_properties(), maybe_save_property_ptr(), boost::num_edges(), owner(), save_in_edges(), boost::source(), boost::target(), and boost::unsafe_serialize().

template<class Archive , class Graph >

void boost::detail::parallel::save_in_edges	(	Archive &	ar,
		Graph const &	g,
		directedS
	)

Referenced by save_edges().

template<class Archive , class Graph >

void boost::detail::parallel::save_in_edges	(	Archive &	ar,
		Graph const &	g,
		bidirectionalS
	)

References BGL_FORALL_VERTICES_T, BOOST_FOREACH, BOOST_SERIALIZATION_NVP, boost::in_edges(), local(), boost::serialization::make_nvp(), owner(), boost::source(), boost::target(), and boost::unsafe_serialize().

template<typename VertexProcessorMap , typename Graph >

source_migrated_t<VertexProcessorMap, Graph> boost::detail::parallel::source_migrated ( VertexProcessorMap  vertex_to_processor, const Graph &  g  )

inline

template<typename VertexProcessorMap , typename Graph >

source_or_target_migrated_t<VertexProcessorMap, Graph> boost::detail::parallel::source_or_target_migrated ( VertexProcessorMap  vertex_to_processor, const Graph &  g  )

inline

template<typename VertexProcessorMap , typename Graph >

target_migrated_t<VertexProcessorMap, Graph> boost::detail::parallel::target_migrated ( VertexProcessorMap  vertex_to_processor, const Graph &  g  )

inline