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
|
71d184c39b
|
removing old style casts and unused parameters and fixed unsafe float
comparisons
|
2012-09-19 11:46:41 +02:00 |
|
DennisOSRM
|
1fdfac4aaf
|
Refactoring extraction stuff
|
2012-08-27 17:40:59 +02:00 |
|
DennisOSRM
|
417fcde9db
|
Using DeallocatingVector class instead of doing vector-swap-tricks
|
2012-08-22 17:36:30 +02:00 |
|
DennisOSRM
|
922c218394
|
Fixing a bug that crashed the daemon once in a while.
|
2012-08-13 15:40:22 +02:00 |
|
DennisOSRM
|
7467e11147
|
Exploration of tiny components.
|
2012-07-13 17:01:21 +02:00 |
|
DennisOSRM
|
666371099e
|
Independent set tie-breaker in O(1) space and time
|
2012-05-23 21:18:38 +02:00 |
|
DennisOSRM
|
0d0a27d1c2
|
Re-adding sorting in NNGrid construction
|
2012-05-16 15:01:52 +02:00 |
|
DennisOSRM
|
486eed4875
|
Using memcpy to copy bytes instead of hard-coded loops. Allows compilers
to apply more magic
|
2012-05-14 13:48:48 +02:00 |
|
DennisOSRM
|
a0a0caad38
|
Moving repeated hashmap construction to outer loop
|
2012-05-11 15:32:30 +02:00 |
|
DennisOSRM
|
2e878d8f2e
|
removing debug output
|
2012-05-09 21:12:54 +02:00 |
|
DennisOSRM
|
78b4d715d5
|
Less I/O during query in NN Grid
|
2012-05-09 21:02:42 +02:00 |
|
DennisOSRM
|
a394973762
|
Merging 4f73b47 into master
|
2012-05-04 22:25:56 +02:00 |
|
DennisOSRM
|
c4f213f64e
|
Implements issue #173
|
2012-05-04 14:49:30 +02:00 |
|
DennisOSRM
|
78ade5b7d7
|
Adding a number of explicit namespace declarations
|
2012-04-14 18:18:18 +02:00 |
|
DennisOSRM
|
086e10671f
|
Ref'ed and consted parameters. Gives some extra performance when
creating grid.
|
2012-04-14 14:36:11 +02:00 |
|
DennisOSRM
|
a558f447cf
|
Fixes issue #198
|
2012-03-22 10:22:23 +01:00 |
|
DennisOSRM
|
9b80d44873
|
Fixes an issue where target was on a dead-end street.
|
2012-03-01 19:39:48 +01:00 |
|
DennisOSRM
|
0e589ecbcd
|
Further perfomance for nearest neighbor structure. I/Os are now 25%
faster.
|
2012-02-24 11:57:06 +01:00 |
|
DennisOSRM
|
1f381d790f
|
Some performance hacks in nearest neighbor lookup. gives upto 10% of
speed on the single operation.
|
2012-02-24 11:16:22 +01:00 |
|
DennisOSRM
|
0727ff09fa
|
Fixes issue #119
|
2012-02-14 13:37:08 +01:00 |
|
DennisOSRM
|
8d16c047cc
|
Fixes a rounding issue related to issues #98, #105, #115 and #116.
Problems were partially caused by the limits of floating point accuracy.
|
2012-02-13 13:30:13 +01:00 |
|
DennisOSRM
|
8cddaf39c4
|
Fixes issue #105 and partially #62 as well as #83.
|
2012-02-10 17:14:30 +01:00 |
|
DennisOSRM
|
f1332c7c6a
|
Fixing rounding errors by a hack.
|
2012-02-03 18:39:15 +01:00 |
|
DennisOSRM
|
f68d53ead6
|
Fixing off-by one error
|
2012-01-31 17:46:04 +01:00 |
|
DennisOSRM
|
8e1d69ac8b
|
Adding compile flag to get rid of STXXL dependency for osrm-routed
|
2012-01-01 16:20:00 +01:00 |
|
DennisOSRM
|
83e160d14d
|
Removing unused variable
|
2011-12-17 22:00:35 +01:00 |
|
DennisOSRM
|
9a2e11c0d7
|
Some minor performance improvements
|
2011-12-17 21:58:48 +01:00 |
|
DennisOSRM
|
f5226b2228
|
Certain type of edges, i.e. ferries, are now properly ignored from
nearest neighbor lookup. Fixes ticket 59.
|
2011-12-16 14:05:30 +01:00 |
|
DennisOSRM
|
0df0c85fea
|
Moving static code from NNGrid namespace to class
|
2011-12-14 18:23:14 +01:00 |
|
DennisOSRM
|
1409d0e06e
|
Moving Bresenhams algorithm to the Algorithms subdirectory
|
2011-12-14 18:06:31 +01:00 |
|
DennisOSRM
|
4765409fe7
|
nearest neighbor data structure supports files larger than 4GB now.
|
2011-12-14 16:25:28 +01:00 |
|
DennisOSRM
|
e081cf1c3d
|
Fixing inverted #ifdef
|
2011-12-10 18:43:37 +01:00 |
|
DennisOSRM
|
b08104367e
|
Minor change: Rearranging debug output
|
2011-12-10 17:12:54 +01:00 |
|
DennisOSRM
|
e8699d4337
|
Removed dead code; streamlined IOs; #ifdef'ed debug code; replace google
sparsehash by boost::unordered_map
|
2011-12-10 14:02:33 +01:00 |
|
DennisOSRM
|
1262600895
|
Removing dead code
|
2011-12-09 17:39:13 +01:00 |
|
DennisOSRM
|
d81c632ef2
|
Another changeset to reduce flickering
|
2011-12-06 11:36:16 +01:00 |
|
DennisOSRM
|
afe9157d65
|
Solves another case of flickery routes.
|
2011-12-05 15:22:19 +01:00 |
|
DennisOSRM
|
4f5678fc95
|
stale file streams get reset. fixes ticket 37.
|
2011-12-02 17:24:50 +01:00 |
|
DennisOSRM
|
bd2080fdb5
|
Flickering of route was caused by rounding error in NNGrid. Fixes ticket
#35.
|
2011-12-02 11:52:56 +01:00 |
|
DennisOSRM
|
f10bf842c6
|
removing OpenMP from where it doesnt belong
|
2011-11-26 14:20:29 +01:00 |
|
Dennis Luxen
|
e3ad54996f
|
Compile fixes
|
2011-11-26 13:16:36 +00:00 |
|
DennisOSRM
|
17a5b7a363
|
Grid input streams now implemented as thread local objects.
|
2011-11-25 13:31:46 +01:00 |
|
DennisOSRM
|
4e75bd1de6
|
Start and target can be on same edge
|
2011-11-24 17:33:23 +01:00 |
|
DennisOSRM
|
9a6cf7b991
|
Add first nodes with negative weights
|
2011-11-16 17:29:00 +01:00 |
|
DennisOSRM
|
caf8cd701e
|
NNGrid supports nameID of edges.
|
2011-11-15 16:47:53 +01:00 |
|
DennisOSRM
|
1e54b3e69a
|
Missing initialization of stxxl-vector
|
2011-11-15 11:08:44 +01:00 |
|
DennisOSRM
|
97afa231ca
|
First working edge based version. Still missing: GPX export; Via Points;
origin,destination on same edge, descriptions
|
2011-11-14 19:36:31 +01:00 |
|
DennisOSRM
|
f8135c56b7
|
Merge branch 'master' of https://github.com/DennisOSRM/Project-OSRM
|
2011-11-09 16:12:12 +01:00 |
|