routingkit-cch 0.1.4

Rust bindings for RoutingKit's Customizable Contraction Hierarchies (CCH)
Documentation 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70

#ifndef ROUTING_KIT_MIN_MAX_H
#define ROUTING_KIT_MIN_MAX_H


#include <vector>
#include <assert.h>

namespace RoutingKit{

template<class T>
void min_to(T&x, const T&y){
	if(y < x)
		x = y;
}

template<class T>
void max_to(T&x, const T&y){
	if(y > x)
		x = y;
}

template<class T>
unsigned first_min_element_position_of(const std::vector<T>&v){
	assert(!v.empty());
	unsigned pos = 0;
	for(unsigned i=1; i<v.size(); ++i)
		if(v[i]< v[pos])
			pos = i;
	return pos;
}

template<class T>
const T&min_element_of(const std::vector<T>&v){
	return v[first_min_element_position_of(v)];
}

template<class T>
const T&min_element_of(const std::vector<T>&v, const T&empty_value){
	if(v.empty())
		return empty_value;
	else	
		return v[first_min_element_position_of(v)];
}


template<class T>
unsigned first_max_element_position_of(const std::vector<T>&v){
	assert(!v.empty());
	unsigned pos = 0;
	for(unsigned i=1; i<v.size(); ++i)
		if(v[i] > v[pos])
			pos = i;
	return pos;
}

template<class T>
const T&max_element_of(const std::vector<T>&v){
	return v[first_max_element_position_of(v)];
}

template<class T>
const T&max_element_of(const std::vector<T>&v, const T&empty_value){
	if(v.empty())
		return empty_value;
	else	
		return v[first_max_element_position_of(v)];
}

} // RoutingKit

#endif