RoutingKit::IDMapper Class Reference

#include <id_mapper.h>

Inheritance diagram for RoutingKit::IDMapper:

Collaboration diagram for RoutingKit::IDMapper:

Public Member Functions
uint64_t	global_id_count () const
	IDMapper ()
template<class Vec >
	IDMapper (const Vec &vec)
	IDMapper (uint64_t bit_count_, const uint64_t *bits_)
bool	is_global_id_mapped (uint64_t global_id) const
uint64_t	local_id_count () const
uint64_t	memory_overhead_in_bits () const
uint64_t	to_global (uint64_t local_id) const
uint64_t	to_local (uint64_t global_id) const
uint64_t	to_local (uint64_t global_id, uint64_t invalid) const

Protected Attributes
uint64_t	bit_count_
const uint64_t *	bits_
std::vector< uint64_t >	rank_

Private Attributes
std::vector< uint64_t >	select_

Detailed Description

Definition at line 48 of file id_mapper.h.

Constructor & Destructor Documentation

IDMapper() [1/3]

RoutingKit::IDMapper::IDMapper ( )

inline

Definition at line 50 of file id_mapper.h.

IDMapper() [2/3]

template<class Vec >

RoutingKit::IDMapper::IDMapper ( const Vec &  vec )

inlineexplicit

Definition at line 52 of file id_mapper.h.

IDMapper() [3/3]

RoutingKit::IDMapper::IDMapper	(	uint64_t	bit_count_,
		const uint64_t *	bits_
	)

Definition at line 47 of file id_mapper.cpp.

References RoutingKit::LocalIDMapper::local_id_count(), RoutingKit::LocalIDMapper::rank_, and select_.

Member Function Documentation

global_id_count()

uint64_t RoutingKit::LocalIDMapper::global_id_count ( ) const

inlineinherited

Definition at line 22 of file id_mapper.h.

References RoutingKit::LocalIDMapper::bit_count_.

Referenced by RoutingKit::LocalIDMapper::is_global_id_mapped(), RoutingKit::LocalIDMapper::to_local(), and RoutingKit::LocalIDMapper::to_local().

Here is the caller graph for this function:

is_global_id_mapped()

bool RoutingKit::LocalIDMapper::is_global_id_mapped ( uint64_t  global_id ) const

inlineinherited

Definition at line 33 of file id_mapper.h.

References RoutingKit::LocalIDMapper::bits_, and RoutingKit::LocalIDMapper::global_id_count().

Referenced by to_global().

Here is the caller graph for this function:

local_id_count()

uint64_t RoutingKit::LocalIDMapper::local_id_count ( ) const

inlineinherited

Definition at line 26 of file id_mapper.h.

References RoutingKit::LocalIDMapper::rank_.

Referenced by RoutingKit::CustomizableContractionHierarchyMetric::build_contraction_hierarchy_using_perfect_witness_search(), RoutingKit::CustomizableContractionHierarchy::CustomizableContractionHierarchy(), IDMapper(), to_global(), RoutingKit::LocalIDMapper::to_local(), and RoutingKit::LocalIDMapper::to_local().

Here is the caller graph for this function:

memory_overhead_in_bits()

uint64_t RoutingKit::IDMapper::memory_overhead_in_bits ( ) const

inline

Definition at line 58 of file id_mapper.h.

References RoutingKit::LocalIDMapper::memory_overhead_in_bits(), and select_.

to_global()

uint64_t RoutingKit::IDMapper::to_global

(

uint64_t

local_id

)

const

Definition at line 108 of file id_mapper.cpp.

References RoutingKit::LocalIDMapper::bit_count_, RoutingKit::bit_select(), RoutingKit::LocalIDMapper::bits_, RoutingKit::LocalIDMapper::is_global_id_mapped(), RoutingKit::LocalIDMapper::local_id_count(), RoutingKit::LocalIDMapper::rank_, select_, and RoutingKit::LocalIDMapper::to_local().

to_local() [1/2]

uint64_t RoutingKit::LocalIDMapper::to_local ( uint64_t  global_id ) const

inherited

Definition at line 86 of file id_mapper.cpp.

References RoutingKit::LocalIDMapper::bits_, RoutingKit::LocalIDMapper::global_id_count(), RoutingKit::LocalIDMapper::local_id_count(), and RoutingKit::LocalIDMapper::rank_.

Referenced by RoutingKit::CustomizableContractionHierarchyMetric::build_contraction_hierarchy_using_perfect_witness_search(), RoutingKit::compute_separator_decomposition(), RoutingKit::CustomizableContractionHierarchy::CustomizableContractionHierarchy(), and to_global().

Here is the caller graph for this function:

to_local() [2/2]

uint64_t RoutingKit::LocalIDMapper::to_local ( uint64_t  global_id, uint64_t  invalid  ) const

inherited

Definition at line 60 of file id_mapper.cpp.

References RoutingKit::LocalIDMapper::bits_, RoutingKit::LocalIDMapper::global_id_count(), RoutingKit::LocalIDMapper::local_id_count(), and RoutingKit::LocalIDMapper::rank_.

Field Documentation

bit_count_

uint64_t RoutingKit::LocalIDMapper::bit_count_

protectedinherited

Definition at line 44 of file id_mapper.h.

Referenced by RoutingKit::LocalIDMapper::global_id_count(), and to_global().

bits_

const uint64_t* RoutingKit::LocalIDMapper::bits_

protectedinherited

Definition at line 43 of file id_mapper.h.

Referenced by RoutingKit::LocalIDMapper::is_global_id_mapped(), RoutingKit::LocalIDMapper::LocalIDMapper(), to_global(), RoutingKit::LocalIDMapper::to_local(), and RoutingKit::LocalIDMapper::to_local().

rank_

std::vector<uint64_t> RoutingKit::LocalIDMapper::rank_

protectedinherited

Definition at line 45 of file id_mapper.h.

Referenced by IDMapper(), RoutingKit::LocalIDMapper::local_id_count(), RoutingKit::LocalIDMapper::LocalIDMapper(), RoutingKit::LocalIDMapper::memory_overhead_in_bits(), to_global(), RoutingKit::LocalIDMapper::to_local(), and RoutingKit::LocalIDMapper::to_local().

select_

std::vector<uint64_t> RoutingKit::IDMapper::select_

private

Definition at line 60 of file id_mapper.h.

Referenced by IDMapper(), memory_overhead_in_bits(), and to_global().

---

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

• id_mapper.h
• id_mapper.cpp