Dennis Luxen
|
04e1e5e3a2
|
reformat code
|
2015-01-02 15:17:15 +01:00 |
|
Dennis Luxen
|
fa5c0560fa
|
use tiny cc id if all phantoms have such an id, and if and only if all ids are equal
|
2015-01-02 09:36:27 +01:00 |
|
Dennis Luxen
|
55d47b3e31
|
reimplement incremental nearest neighbor query
|
2015-01-02 09:36:27 +01:00 |
|
Dennis Luxen
|
5bb96fd477
|
reformat code of phantom node c'tor for legibility
|
2015-01-02 09:36:27 +01:00 |
|
Dennis Luxen
|
22b404a1b4
|
add is_in_tiny_cc() util function
|
2015-01-02 09:36:27 +01:00 |
|
Dennis Luxen
|
03dcf82602
|
use first phantom node of second pair
|
2015-01-02 09:36:26 +01:00 |
|
Dennis Luxen
|
95d1e8a4f1
|
adapt viaroute plugin to query NN search for vector of phantom nodes
|
2015-01-02 09:36:26 +01:00 |
|
Emil Tin
|
67f68b47db
|
add fuzzy match to table tests, add more tests
|
2015-01-01 20:19:41 +01:00 |
|
Emil Tin
|
593808f24d
|
initial support for testing distance matrices
|
2015-01-01 15:12:45 +01:00 |
|
Dennis Luxen
|
0a884cc64a
|
don't stop traversing at bollard node
|
2014-12-31 16:04:53 +01:00 |
|
Dennis Luxen
|
a54d4b98b1
|
add const keyword in range based for loop
|
2014-12-31 16:04:53 +01:00 |
|
Patrick Niklaus
|
23132e5292
|
Use >= 0 to include routes where start/end is the same
|
2014-12-31 15:59:42 +01:00 |
|
Dennis Luxen
|
d741b624be
|
pass component class by ref (not value) in edge-based graph factory
|
2014-12-30 11:44:11 +01:00 |
|
Patrick Niklaus
|
00bc394bdb
|
Fix off-by-one in distance table plugin.
Should fix #1320.
|
2014-12-28 17:45:55 +01:00 |
|
Dennis Luxen
|
d7215ad185
|
fix tests, temporarily disable one test case
|
2014-12-24 13:03:05 +01:00 |
|
Dennis Luxen
|
2b63eb8243
|
remove zoom level from nearest neighbor calls
|
2014-12-24 10:40:03 +01:00 |
|
Dennis Luxen
|
1bb3da0332
|
expose component_id in phantom node
|
2014-12-24 10:25:27 +01:00 |
|
Dennis Luxen
|
c7d3d635f6
|
fix test compile
|
2014-12-23 17:18:32 +01:00 |
|
Dennis Luxen
|
f4c8db6105
|
- serialize component_id
- remove calls to deprecated NN function in facades
|
2014-12-23 16:14:28 +01:00 |
|
Dennis Luxen
|
b2637b9a43
|
compute component id for each SCC
|
2014-12-23 15:26:06 +01:00 |
|
Dennis Luxen
|
09d0ac3838
|
add aux. function to get component id for a given node
|
2014-12-23 15:17:38 +01:00 |
|
Dennis Luxen
|
f42cc848d5
|
- correct number of components in compressed graph by number of removed nodes
- replace integer for loops by integer range-based loop
|
2014-12-23 14:51:25 +01:00 |
|
Dennis Luxen
|
4b1224f874
|
fix copyright year
|
2014-12-23 14:38:04 +01:00 |
|
Dennis Luxen
|
10bb2cce8e
|
count number of removed nodes as a private member variable in EdgeBasedGraphFactory
|
2014-12-23 14:37:01 +01:00 |
|
Dennis Luxen
|
8174b3b85a
|
output total number of compoments and those of size one
|
2014-12-23 14:33:38 +01:00 |
|
Dennis Luxen
|
71e2f2ed61
|
move SCC stats output out of algo implementation
|
2014-12-23 14:31:55 +01:00 |
|
Dennis Luxen
|
8d8724b3e1
|
use SCC code for exploration of components
|
2014-12-23 12:27:04 +01:00 |
|
Dennis Luxen
|
47f65ccba6
|
use restriction map in tiny components
|
2014-12-23 11:47:19 +01:00 |
|
Dennis Luxen
|
df0c1106ce
|
compile and link restriction map object to components and routes
|
2014-12-23 11:46:25 +01:00 |
|
Dennis Luxen
|
47a2271e27
|
copy edits:
|
2014-12-23 11:30:45 +01:00 |
|
Dennis Luxen
|
ea367a7f37
|
add better checks for forbidden routes
|
2014-12-22 18:12:47 +01:00 |
|
Dennis Luxen
|
f4b192e33c
|
simplify code
|
2014-12-22 18:12:18 +01:00 |
|
Dennis Luxen
|
a5c824f694
|
adapt tiny_components.hpp to have the same interface as bfs_components.hpp
|
2014-12-22 16:43:57 +01:00 |
|
Dennis Luxen
|
ccc4607d6d
|
renamed: Util/GraphLoader.h -> Util/graph_loader.hpp
|
2014-12-22 16:09:01 +01:00 |
|
Dennis Luxen
|
4ec41392f7
|
code cleanup in graph loading function
|
2014-12-22 16:03:22 +01:00 |
|
Dennis Luxen
|
5f2b2cd0f7
|
remove dead code
|
2014-12-22 15:53:11 +01:00 |
|
Dennis Luxen
|
361e3ca356
|
fix a copy&paste oversight, fixes #1319
remove UINT_MAX
|
2014-12-22 15:11:37 +01:00 |
|
Dennis Luxen
|
13bf4fab32
|
make implementation of restriction map independent of graph type
|
2014-12-19 16:46:12 +01:00 |
|
Dennis Luxen
|
4b583e8ce9
|
replace insecure std::rand by C++11's random number generation
fixes coverity issue 1248916 Don't call
|
2014-12-19 10:59:12 +01:00 |
|
Dennis Luxen
|
d31c6fe286
|
fix coverity issue 1258907 Division or modulo by float zero
|
2014-12-19 10:49:33 +01:00 |
|
Dennis Luxen
|
79de97d814
|
move application logic, i.e. shape file generation, from SCC traversal class to calling tool code
|
2014-12-18 18:14:14 +01:00 |
|
Dennis Luxen
|
1c5d093b59
|
Revert "catch uncaught exception"
This reverts commit ecff2beafa.
|
2014-12-18 16:42:14 +01:00 |
|
Dennis Luxen
|
ecff2beafa
|
catch uncaught exception
|
2014-12-18 16:11:49 +01:00 |
|
Dennis Luxen
|
7e0b19c43d
|
renamed Util/StdHashExtensions.h -> Util/std_hash.hpp
|
2014-12-18 10:09:31 +01:00 |
|
Dennis Luxen
|
2ebe2faa74
|
renamed Util/TimingUtil.h -> Util/timing_util.hpp
|
2014-12-17 17:33:31 +01:00 |
|
Dennis Luxen
|
aec1451168
|
add workaround for Windows build issues.
|
2014-12-17 16:24:43 +01:00 |
|
Dennis Luxen
|
38251aa513
|
construct RequestParser object on demand
pass CompressionType refs instead of ptrs to parser
|
2014-12-17 15:48:33 +01:00 |
|
Dennis Luxen
|
d92e8ca8d2
|
remove unneeded function
|
2014-12-17 15:09:07 +01:00 |
|
Dennis Luxen
|
2e5876d488
|
add lock_guard to protect against data races in initialization of scripting environment
rename function names to reduce camel case noise
|
2014-12-17 14:34:23 +01:00 |
|
Dennis Luxen
|
3dddd16ec7
|
bump osmium version
|
2014-12-17 11:19:08 +01:00 |
|