0c529361a3
add member variable/functions to store information if uturns are allowed
2014-07-16 12:47:10 +02:00
7110acc94f
add initialization to QueryEdge::EdgeData
2014-07-16 09:44:09 +02:00
695a2a2b6e
use correctly sized 64bit integer and avoid unintended (implicit up/down casts)
2014-07-15 15:25:44 +02:00
0ee77a37d1
make DynamicGraph::InputEdge c'tor variadic, forward args to EdgeData type
2014-07-15 11:50:08 +02:00
05241544c5
make DeallocatingVector::emplace_back variadic and forward Args to contained element
2014-07-15 11:47:58 +02:00
495c872489
add c'tors to QueryEdge and its EdgeData
2014-07-15 11:46:26 +02:00
8c09edfdbd
add minor reformatting
2014-07-15 11:42:27 +02:00
67722cf788
make c'tor of DynamicGraph::InputEdge variadic to be more flexible against changing EdgeData types
2014-07-14 17:35:26 +02:00
4622aebabb
reorder members for potentially tighter alignment
2014-07-14 17:31:50 +02:00
96f29c27cd
make c'tor of StaticGraph::InputEdge variadic to be more flexible against changing EdgeData types
2014-07-14 17:16:28 +02:00
2b33fcd92d
add c'tor to InputEdge of StaticGraph
2014-07-14 14:49:53 +02:00
bf228b4ae4
fix integer range to have correct end
2014-07-04 17:41:56 +02:00
e17a2e79a0
use range based for w/ integer ranges where possible
2014-07-04 17:23:45 +02:00
c3621edf9c
refactor DynamicGraph to use integer ranges where possible
2014-07-02 16:58:19 +02:00
a64f2de9e1
add function to add a node into DynamicGraph
2014-07-02 15:27:09 +02:00
1d1be10f16
add functions to load graph into simplified data structures
2014-07-02 14:36:20 +02:00
7817384e3c
remove debug call
2014-06-30 11:53:36 +02:00
5d3123b97f
reformat code using clang-format
2014-06-26 13:50:29 +02:00
25080aaf1d
Non-explicit constructor and hash-functions.
2014-06-26 13:50:29 +02:00
05ac4b5ab6
Fixes to fulfill remarks.
2014-06-26 13:50:29 +02:00
07e13e2499
Replaced std::pair with classes.
...
Looks like fixed wrong restriction type in CheckForEmanatingIsOnlyTurn (now RestrictionTarget instead if RestrictionSource).
2014-06-26 13:50:29 +02:00
2d9645b9b0
Added structures for RestrictionTarget and RestrictionSource.
2014-06-26 13:50:29 +02:00
631567864b
Merge pull request #1098 from TheMarex/rangetable-covertity
...
Fix coverity warning in RangeTable
2014-06-26 12:15:35 +02:00
63381ad221
fix compilation on GCC 4.8.2, type of priority_queue<> is not properly deduced
2014-06-24 18:31:34 +02:00
de7c56c6bc
remove remaining NULL pointers by nullptrs
2014-06-24 16:50:00 +02:00
0c59ecfa14
remove dead code, produce empty route when origin and destination are the same
2014-06-24 16:09:25 +02:00
f67241a3cb
Fix coverity warning in RangeTable
2014-06-24 13:26:27 +02:00
b74a573ec5
add typedef for an array of phantom node vectors
2014-06-23 16:54:57 +02:00
5faf88afdb
implement incremental NN query for R-tree
2014-06-23 16:54:31 +02:00
1231847a3c
replace hashmap with a dummy vector based implementation as the number of tags per object is tiny
2014-06-23 13:22:14 +02:00
b06a73e893
replace hashmap with a dummy vector based implementation as the number of tags per object is tiny
2014-06-23 13:21:56 +02:00
9b4071006e
reformat to cut long line
2014-06-20 16:39:58 +02:00
ea8319e2b9
add more asserts to test for data corruption during MBR merging in StaticRTree
2014-06-19 17:52:59 +02:00
2fae253c62
use std::size_t consistently and avoid possible loss of data
2014-06-19 11:14:28 +02:00
1980cc007f
cast parameters before c'ting Coordinate
2014-06-17 19:10:26 +02:00
46d4670b74
cast float to unsigned in a proper way
2014-06-17 16:00:42 +02:00
a58d8420a2
add some formatting whitespace
2014-06-17 15:48:47 +02:00
86617eccb1
use explicit casts
2014-06-17 15:47:40 +02:00
0fc8e04ab5
use proper data types to avoid uncessary casts
2014-06-17 15:30:28 +02:00
ca6e25b11c
make many more conversions explicit
2014-06-17 13:18:55 +02:00
b112becbba
use explicit casts to mitigate MSVC warnings
2014-06-17 12:15:40 +02:00
e29b7a6eae
Fix some minor style issues
2014-06-15 11:04:10 +02:00
aedcc2ff40
Add array inlcude
2014-06-12 22:01:23 +02:00
4c17aeb180
Removed SSE code in RangeTable to rely on compiler optimazation
2014-06-12 22:01:23 +02:00
ef60ae652c
Fix edge cases in RangeTable
2014-06-12 22:01:23 +02:00
50bf7694c2
Constify some parts of RangeTable
2014-06-12 22:01:22 +02:00
807f1d7c1c
Initial support for SharedDataFacade
...
SharedDataLayout was refactored to include canary values at the
boundaries of each memory block. This makes it easy to detect overruns
and block-size mismatches between osrm-datastore and the
SharedDataFacade.
2014-06-12 22:01:22 +02:00
7a7d0c09d9
Integrate RangeTable into server
2014-06-12 22:00:03 +02:00
f90ce77da4
Use differential encoding for name offsets
...
Each name is represented as an integer range in a vector of chars.
Instead of storing the absolute offset inside this array, we can store
only the offset to the previous entry (the string size). By doing this we reduce
the number of bytes need to store an offset from 4 to 1 bytes (if we
set a maximum string length of 255).
This is however slower, since the absolute offset must be computed on
each querry by summing up all previous lengths. To limit the
performance inpact we only do this for blocks of a certain size (16).
2014-06-12 22:00:03 +02:00
44c6a64bf4
make c'tor of NodeInfo explicit
2014-06-11 18:26:34 +02:00
Dennis Luxen
dmbreaker
Patrick Niklaus