922e8a4912
Return the correct size
2015-07-01 18:07:29 +02:00
021a1c7a39
Restructure the construction of the undirected graph
2015-07-01 18:07:29 +02:00
faa880d60a
Remove unused memebers and rename to currrent style convention
2015-07-01 18:07:29 +02:00
fd30e82836
Add graph compressor unit tests
2015-07-01 18:07:29 +02:00
3ef34fbb56
Rename GeometryCompressor and add unit tests
2015-07-01 18:07:29 +02:00
7345dc6861
Move graph compression code outside of EBGF
2015-07-01 18:07:29 +02:00
1cb72acd27
Remove unused header
2015-06-22 08:36:21 +02:00
94b749ab00
Fix magic number check for fingerprint
2015-06-19 17:51:35 +02:00
5fc0d284cb
Revert "Simplify offeset calculation logic a little bit"
...
This reverts commit 8ade26b4a4
2015-06-19 16:50:48 +02:00
8ade26b4a4
Simplify offeset calculation logic a little bit
2015-06-17 23:25:16 +02:00
bdbc60b4f7
Fix comments in edge based graph factory
2015-06-17 23:25:16 +02:00
b1ef4cfee9
Remove debugging code
2015-06-01 17:22:12 +02:00
2777d53a12
Direct edges in contractor correctly and add better graph validation.
2015-06-01 17:22:12 +02:00
aba3ec692f
Verify graph before compression
2015-06-01 17:22:12 +02:00
b7c8fcd062
Also print edge source/target for suspicious edge weights
2015-06-01 17:22:12 +02:00
3065de63dd
Move renumbering and edge deduplication in extractor
2015-06-01 17:22:12 +02:00
a57fb4f1ab
First step into overhauling the edge storage
2015-06-01 17:22:12 +02:00
abc0952247
Fix accessing DeallocatingVector
2015-05-28 22:22:02 +02:00
6ce2726a87
Fix return codes for osrm-prepare
2015-05-28 15:18:48 +02:00
17a4463f59
More assertions
2015-05-28 15:18:48 +02:00
a46bcf45d5
Move option parsing to own class
2015-05-28 15:18:48 +02:00
1f985d04a2
Move writing graph to an own function
2015-05-28 15:18:48 +02:00
d64e6e6c1f
Move more function from Run in subfunctions
2015-05-28 15:18:48 +02:00
1164a65df8
Refactor processing_chain by splitting into sub functions
2015-05-28 15:18:48 +02:00
04b5833e98
Adapt EdgeBasedGraphFactory to new FindEdge behaviour
2015-04-17 00:23:58 +02:00
dd94a64048
remove lint from #1409
...
- fix copyright header
- remove dead code
2015-03-05 14:03:35 +01:00
5694aeda5f
FIX:
...
Moved the GeometryCompressor's free_list_maximum into a member variable of the class.
(+UniqueNumber() commented out since it is not being used anywhere in all of OSRM)
There was absolutely no need for free_list_maximum to be a static variable and it caused major issues in my code.
Short description:
- I ran osrm-prepare's Prepare().Process(..) function in my own code multiple times for multiple files
=> After the first file is done, free_list_maximum is still on the same size, but a new GeometryCompressor will start at a size of 100 again.
=> Indices broken.
2015-03-05 11:30:52 +01:00
2a68f9f532
rename variable name
2015-02-06 11:58:41 +01:00
b55d35c7bb
remove a number of useless parentheses
2015-02-06 09:54:34 +01:00
98f85d7728
remove some lint in variable names
2015-02-05 18:33:21 +01:00
328a7caf61
rename short variable names to be more telling
2015-02-05 17:54:32 +01:00
b20b7e65bf
renamed: Util/* -> util/*
2015-01-27 17:47:23 +01:00
0e7eff3963
rename short variable names in mercator to be more telling
2015-01-23 11:14:29 +01:00
baacd0e50c
reformat source files
2015-01-22 12:24:54 +01:00
f8753fb9f1
fix overly long line
2015-01-05 16:32:11 +01:00
25326b571b
renamed: Util/OSRMException.h -> Util/osrm_exception.hpp
2015-01-05 15:40:05 +01:00
2caeb4008c
renamed: Util/GitDescription.cpp.in -> Util/git_sha.cpp.in
...
renamed: Util/GitDescription.h -> Util/git_sha.h
2015-01-05 14:32:04 +01:00
fe1f11b071
renamed: Util/StringUtil.h -> Util/string_util.hpp
2015-01-05 10:22:11 +01:00
a54d4b98b1
add const keyword in range based for loop
2014-12-31 16:04:53 +01:00
d741b624be
pass component class by ref (not value) in edge-based graph factory
2014-12-30 11:44:11 +01:00
f4c8db6105
- serialize component_id
...
- remove calls to deprecated NN function in facades
2014-12-23 16:14:28 +01:00
b2637b9a43
compute component id for each SCC
2014-12-23 15:26:06 +01:00
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
10bb2cce8e
count number of removed nodes as a private member variable in EdgeBasedGraphFactory
2014-12-23 14:37:01 +01:00
8174b3b85a
output total number of compoments and those of size one
2014-12-23 14:33:38 +01:00
8d8724b3e1
use SCC code for exploration of components
2014-12-23 12:27:04 +01:00
47a2271e27
copy edits:
2014-12-23 11:30:45 +01:00
ccc4607d6d
renamed: Util/GraphLoader.h -> Util/graph_loader.hpp
2014-12-22 16:09:01 +01:00
13bf4fab32
make implementation of restriction map independent of graph type
2014-12-19 16:46:12 +01:00
2ebe2faa74
renamed Util/TimingUtil.h -> Util/timing_util.hpp
2014-12-17 17:33:31 +01:00
Patrick Niklaus
Dennis Luxen
RockLobster