Dennis Luxen
274140d309
refactor SimpleLogger into simple_logger compile unit
2014-10-10 19:32:49 +02:00
Dennis Luxen
dafd0e5db7
rewrite NumericUtils into floating_point.hpp
2014-10-10 18:18:56 +02:00
Emil Tin
30362cfc0c
update lua interface to speed and mode
2014-08-20 11:08:58 +02:00
Emil Tin
6fd615b9cd
first cut at porting travel mode, some tests fail
2014-08-20 11:08:41 +02:00
Dennis Luxen
82c2ae5441
first round of replacing deprecated typedefs with much nicer using statements
2014-08-19 13:01:38 +02:00
Dennis Luxen
4c3cb76ced
remove remnants of boost::variant
2014-08-14 17:29:10 +02:00
Dennis Luxen
7d2c627ad2
replace boost::variant w/ mapbox::util::variant
2014-08-14 17:29:10 +02:00
Dennis Luxen
a87cf60dfc
move common code into Util header
2014-07-23 19:25:09 +02:00
Patrick Niklaus
020d0cfb49
Revert "Change StaticRTree serialization constructor to static function"
...
This makes clang 3.4 crash on ubuntu because it can not handle lambda
expressions + binding in static member functions correctly.
This reverts commit d6dd6693b18e042c0068da579dcc64d1e5a2e002.
2014-07-22 17:17:56 +02:00
Patrick Niklaus
782baf54a3
Remove perpendicular distance call
...
Since we know that the MBB is axis aligned we can compute
the distance to the line segments a lot simpler.
2014-07-22 17:17:56 +02:00
Patrick Niklaus
bc013925b8
Consider points on the edge of the rectangle as inside
2014-07-22 17:17:56 +02:00
Patrick Niklaus
1c80584206
Fix GetMinDistance
2014-07-22 17:17:56 +02:00
Patrick Niklaus
a3dd9c3e57
Change StaticRTree serialization constructor to static function
...
Since the constructor does not satisfy the requirements for a
constructor (the RTree is not properly initialized) make it a
static function instead.
2014-07-22 17:17:56 +02:00
Patrick Niklaus
8f05fc0a84
Make tuning constants template agruments in StaticRTree
2014-07-22 17:17:56 +02:00
Patrick Niklaus
3c4feecda0
Make fstream non-static and StaticRTree thread-specific instead
2014-07-22 17:17:56 +02:00
Dennis Luxen
695a2a2b6e
use correctly sized 64bit integer and avoid unintended (implicit up/down casts)
2014-07-15 15:25:44 +02:00
Dennis Luxen
7817384e3c
remove debug call
2014-06-30 11:53:36 +02:00
Dennis Luxen
63381ad221
fix compilation on GCC 4.8.2, type of priority_queue<> is not properly deduced
2014-06-24 18:31:34 +02:00
Dennis Luxen
5faf88afdb
implement incremental NN query for R-tree
2014-06-23 16:54:31 +02:00
Dennis Luxen
ea8319e2b9
add more asserts to test for data corruption during MBR merging in StaticRTree
2014-06-19 17:52:59 +02:00
Patrick Niklaus
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
Dennis Luxen
621a5a86a0
fixes #1041 , some only_ turn restrictions are inverted under certain conditions
2014-06-10 17:26:05 +02:00
Alexei Kasatkin
b6787b0014
safeguard: do not read/write 0 bytes (iostream)
2014-06-05 23:16:19 +06:00
alex85k
75dabb75e2
Use TimingUtil.h for all time measurement,
...
and make TimingUtil.h Windows-compatible
2014-06-04 19:52:34 +06:00
Dennis Luxen
df3a7676eb
streamline branch-and-bound query code in R-tree
2014-05-29 17:16:24 +02:00
Dennis Luxen
a67de410bf
move TreeNode exploration into its own function, fix performance regression
2014-05-29 15:36:14 +02:00
Dennis Luxen
df978345d7
rename start->source
2014-05-28 18:20:47 +02:00
Dennis Luxen
0ab6220635
add some more constness
2014-05-26 18:35:37 +02:00
Dennis Luxen
c35211b2f6
add some const keywords where applicable
2014-05-26 17:37:44 +02:00
Dennis Luxen
5057ae920c
replace a couple of std::sort calls with tbb::parallel_sort
2014-05-22 19:07:29 +02:00
Patrick Niklaus
77641a9fce
Port StaticRTree to use TBB
2014-05-21 21:49:22 +02:00
Dennis Luxen
493b13364f
move geographical distance computation to floats
2014-05-21 12:33:54 +02:00
Dennis Luxen
9117b45899
move more distance calculations to float
2014-05-21 10:03:30 +02:00
Dennis Luxen
b3ec9c9323
reformat
2014-05-09 16:48:58 +02:00
Dennis Luxen
84ffedd95d
replace boost::shared_ptr
2014-05-09 16:47:42 +02:00
Dennis Luxen
bed5c8002f
pass parameter by ref instead of by val:
...
- fixes coverity issue 1212009 Big parameter passed by value
2014-05-08 08:48:55 +02:00
Dennis Luxen
e12ad48822
migrate DataStructures to C++11
2014-05-07 18:39:16 +02:00
Dennis Luxen
dd4461d473
remove broken assert
2014-05-07 10:39:34 +02:00
Dennis Luxen
2706a0bec1
revert:
...
- GCC <4.8 does not support thread_local keyword.
- sticking with boost::thread_specific_ptr<> for now
2014-05-07 10:39:34 +02:00
Dennis Luxen
46b207e08e
mega-patch:
...
- fix regression that turned tree into binary search
- use C++11 emplace and thread local facility
- sort out includes
- use much faster approximations to save on trigonometry
- use higher fan-out but make leafs a little more compact
- replace raw C-style array by C++11's std::array
2014-05-07 10:39:34 +02:00
Dennis Luxen
e3cc896a42
consolidate duplicated distance calculations
2014-05-07 10:38:28 +02:00
Dennis Luxen
7b0b378abc
fix a performance regression
2014-05-07 10:35:56 +02:00
Dennis Luxen
4bb5270f25
cut back debug verbosity
2014-04-24 13:06:55 +02:00
Dennis Luxen
5b8d8a83dd
fix mangled offsets and edge weights on compressed edges (all tests passing)
2014-04-24 13:06:55 +02:00
Dennis Luxen
8ec3d549a6
further fixes but forward/reverse edge weights are reversed
2014-04-24 13:06:55 +02:00
Dennis Luxen
394e369b54
fix edge-expanded offsets
2014-04-24 13:06:55 +02:00
Dennis Luxen
752fb880be
switch edge-expanded street name indexes to be first segment names (18 failed tests left)
2014-04-24 12:55:53 +02:00
Dennis Luxen
87f036e538
fixing sentinel nodes in adjacency list graph data structure
2014-04-24 12:54:24 +02:00
Dennis Luxen
fdebec6448
correct partial distances
2014-04-24 12:51:18 +02:00
Dennis Luxen
eca09e6c81
unpacking of target segment works
2014-04-24 12:47:00 +02:00
