Commit Graph

398 Commits

Author SHA1 Message Date
DennisOSRM
af5f2f85da Workaround for failing tests 2013-02-26 09:57:29 +01:00
DennisOSRM
ea83231da5 Fixing incorrect initialization of hash function 2013-02-25 18:47:17 +01:00
DennisOSRM
f315a013b8 Refactoring InputEdge type and removing dead code 2013-02-14 17:12:12 +01:00
DennisOSRM
0f03beb2b5 replacing c-style size_t with the one from std namespace 2013-02-12 15:46:40 +01:00
DennisOSRM
7e39c43896 allocate data in chunks of 8MB 2013-02-12 15:24:35 +01:00
DennisOSRM
906d28fa5d Correct wrong allocation, use std::vector for node array and pass PODs
by value not ref
2013-02-12 15:23:09 +01:00
DennisOSRM
348e656671 Merge branch 'feature/opposite_direction' into develop 2013-02-04 18:38:15 +01:00
DennisOSRM
405600783e introducing further typedefs to make code more readable 2013-02-03 14:55:49 +01:00
DennisOSRM
5b5e9296b3 Adding const to parameter and rehash to give map 1000 buckets 2013-02-03 14:54:22 +01:00
DennisOSRM
0ffa973ec6 Exit gracefully when data is empty 2013-01-27 23:08:45 +01:00
DennisOSRM
01a6e3c619 Fixed the computation of reverse edge weight 2013-01-27 14:36:57 +01:00
DennisOSRM
6948d56e5d Fixing edge array sentinel at position n+1 2013-01-27 14:36:57 +01:00
DennisOSRM
6373b3e49c Adding first implementation of back() reference function 2013-01-27 14:36:57 +01:00
DennisOSRM
e6e5626a2c Implementing logic when route is going against one-way flow (think
bikes!)
2013-01-27 14:36:56 +01:00
DennisOSRM
4a52dd1c5b Fixing constant 2013-01-27 14:36:56 +01:00
DennisOSRM
dd1302e8b1 Added new TurnInstruction that indicates when to go against oneway
streets. It's important for cycling.
2013-01-27 14:36:56 +01:00
DennisOSRM
a64420d700 further const'ing 2013-01-11 22:22:57 +01:00
DennisOSRM
2ccd3da5b3 replacing unsafe strcpy operations 2013-01-11 22:13:02 +01:00
DennisOSRM
7449f81ed4 Reordering members in struct to actually exploit four byte padding,
partially fixes #563
2013-01-11 18:36:00 +01:00
DennisOSRM
2af9fcad68 Saving 3 bytes per original edge. 2013-01-06 19:38:03 +01:00
DennisOSRM
2b5e110719 Splitting utility header with ambigious name into two files with better
names
2013-01-06 19:03:04 +01:00
DennisOSRM
e70adbb1cb Using const-refs instead of copies when iterating vectors 2013-01-06 12:59:36 +01:00
Emil Tin
c4ed218a7a Revert "remove unused struct MinimalEdgeData"
This reverts commit 0235cf5d8e.
2013-01-01 23:01:52 +01:00
Emil Tin
0235cf5d8e remove unused struct MinimalEdgeData 2012-12-31 11:22:56 +01:00
DennisOSRM
8fc8a4e303 Removing last remaining 'using namespace std' statement 2012-12-29 21:02:26 +01:00
DennisOSRM
943c15927a Fixing data type issue that prevented large files on windows. See issue
#55
2012-12-29 14:14:01 +01:00
DennisOSRM
00ed039621 Moving TurnInstruction to unsigned char 2012-12-17 13:14:43 +01:00
DennisOSRM
0f106c627b Adding a distance approximation that works great for short distances and
has a lot less calls to trigonometric functions
2012-12-17 11:22:44 +01:00
DennisOSRM
12500e4721 const'ing c'tor 2012-11-22 17:17:54 +01:00
DennisOSRM
166133a496 Setting size to zero after clear 2012-11-22 15:41:29 +01:00
DennisOSRM
94657a3258 Implements a shared-memory parallel LUA scripting engine using OpenMP.
See issue #506
2012-11-19 19:04:59 +01:00
DennisOSRM
f9d336ff88 prefix increment instead of postfix 2012-11-19 11:45:10 +01:00
DennisOSRM
7fda7f1f9b Use DeallocatingVector in DynamicGraph 2012-11-15 13:39:23 +01:00
DennisOSRM
f575da2ca8 Fixing tests that check for paths on equator and zero-meridian. It was a
forgotten corner case when checking a divide by zero. and no. that was
no fun to debug.
2012-11-12 19:17:25 +01:00
DennisOSRM
6f8148950e Speeding up parsing of car profile by about 30% 2012-11-12 17:00:36 +01:00
Dennis Luxen
b5ed992e94 Further refactorings 2012-11-12 10:58:57 +01:00
DennisOSRM
6eab47d768 Fixing origin (0,0) tests 2012-10-05 15:25:12 +02:00
DennisOSRM
0b2df9892d Changed haversine formula to be less sensitive to floating-point
inexactness.
2012-10-04 17:27:17 +02:00
DennisOSRM
c5ebef3499 pulling in changes to add up distances in doubles 2012-10-04 16:53:13 +02:00
DennisOSRM
549ce9a4d4 checking equality of edges by end and start coord. 2012-10-02 14:40:40 +02:00
DennisOSRM
1bef65bf2c Fixing corner case on lookup of nearest neighbor 2012-10-02 12:11:39 +02:00
DennisOSRM
db9292ee86 Fixes issue #203 2012-10-01 14:55:30 +02:00
DennisOSRM
4c02542dc5 removing some debug output 2012-09-28 12:29:46 +02:00
DennisOSRM
3673b1a324 Fixing cucumber test cases "Scenario: Latitudinal distances at longitude
x", also relates issues #412, #425 and probably some more.
2012-09-28 10:58:29 +02:00
DennisOSRM
c16c2adeda Fixes cucumber test features/bad.feature:15 2012-09-27 14:55:48 +02:00
Emil Tin
8abbe8db4a dont quantize distance to 10m, use double for summation 2012-09-22 11:01:05 +02:00
DennisOSRM
75cd287ab0 Partially fixes issue #420 2012-09-19 17:06:35 +02:00
DennisOSRM
1c415933da Fixing comparison of floats 2012-09-19 14:01:06 +02:00
DennisOSRM
ac588911ba Fixing warning detected by additional compiler flags 2012-09-19 13:48:04 +02:00
DennisOSRM
b448177278 Removing unused parameter 2012-09-19 12:02:50 +02:00