Open-Harbor/osrm-backend
1
0
Fork 0
Code Issues Pull Requests Actions Packages Projects Releases 3 Wiki Activity
886 Commits 27 Branches 246 Tags 163 MiB
666371099e
Commit Graph

322 Commits

Author SHA1 Message Date
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
56c81dd890 Minor infix prefix change. 2012-05-15 16:45:46 +02:00
DennisOSRM
00502e0476 Packed struct saves four bytes for each edge-expanded graph edge 2012-05-15 16:44:29 +02:00
DennisOSRM
2eb251bd7f Updated protobuffer files to newest version. 2012-05-15 16:43: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
db2047264c Ignore areas when set so in speedprofile.ini 2012-05-14 12:01:45 +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
908d92fa5c Fixing debug build compilation 2012-05-03 20:49:05 +02:00
DennisOSRM
0a4aa11d09 Moving verbosity to debug mode 2012-05-03 11:59:58 +02:00
DennisOSRM
8c2bd8bd88 Externalized even more of the temporary data structures. 2012-04-26 14:03:01 +02:00
DennisOSRM
44af60563d Downsizing Struct 2012-04-26 13:50:26 +02:00
DennisOSRM
0504923689 Removing debug output 2012-04-25 11:07:28 +02:00
DennisOSRM
7e47553c88 Further cleanup 2012-04-25 10:57:19 +02:00
DennisOSRM
f8761ecea0 Routing datastructure more seperated from data of original edges 2012-04-25 10:51:16 +02:00
DennisOSRM
ff0eae40ea Removing include dependencies 2012-04-24 18:00:47 +02:00
DennisOSRM
c4dc85f607 Merge branch 'master' of https://DennisOSRM@github.com/DennisOSRM/Project-OSRM.git 2012-04-16 17:42:49 +02:00
DennisOSRM
b3570f57ee Merge remote-tracking branch 'origin/feature/Localization' 2012-04-16 17:38:46 +02:00
DennisOSRM
78ade5b7d7 Adding a number of explicit namespace declarations 2012-04-14 18:18:18 +02:00
DennisOSRM
969d5c8558 Removing leftovers of STL parallel mode experiments 2012-04-14 18:01:06 +02:00
DennisOSRM
539199a7e9 Adding a std:: to size_t because it makes the parser more happy 2012-04-14 17:42:09 +02:00
DennisOSRM
60ffe55565 Names vector of strings is now passes as reference 2012-04-14 17:40:59 +02:00
DennisOSRM
dd03c6b168 Removing unnecessary STL parallel mode include 2012-04-14 16:19:40 +02:00
DennisOSRM
c7dfed8f29 10% increase in dynamic graph data structur 2012-04-14 15:03:08 +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
811d77eccb Transforming string to lower case in mph detection 2012-04-13 15:42:30 +02:00
DennisOSRM
f87450efd6 Expanding mph maxspeed detection 2012-04-13 13:40:19 +02:00
DennisOSRM
c0141a9744 Fixing mph parsing 2012-04-13 13:27:36 +02:00
Gnonthgol
221de3343a Add a maxspeed parser that can parse mph 2012-04-13 13:17:49 +02:00
DennisOSRM
4c0a54f95f Removing strings of the turn instructions 2012-04-12 19:52:18 +02:00
DennisOSRM
03deda313a Restructured concurrent FIFO queue to use a circular buffer. Thx to the 
guys from last week for asking about such a thing.
 2012-04-06 15:07:28 +02:00
DennisOSRM
7983063d05 Reimplemented ConcurrentQueue with a circular buffer from boost library. 
Gives about 10% faster raw parsing performance.
 2012-04-06 14:33:15 +02:00
DennisOSRM
19208289dc Deleting old web front end. 2012-04-02 13:44:44 +02:00
DennisOSRM
2549f7254a Fixing a minor problem with multiple via nodes. 2012-03-23 11:06:33 +01:00
DennisOSRM
87f4341866 Fixes yesterdays crashes on the routing server where segfaults occured 
in a rare scenario with multiple via points.
 2012-03-22 13:58:59 +01:00
DennisOSRM
3f6cc725d6 First round of changes for access=destination enhancements. Not yet 
fully functional.
 2012-03-22 10:25:04 +01:00
DennisOSRM
a558f447cf Fixes issue #198 2012-03-22 10:22:23 +01:00
DennisOSRM
bd2c99d9ec access=destination and similar tags get parsed by extractor 2012-03-21 15:41:38 +01:00
DennisOSRM
556e487a15 Adding a U-turn penalty for very sharp turns. Fixes #188 and #153 and 
also partially fixes #65 and #167
 2012-03-20 12:35:52 +01:00
DennisOSRM
30d72543b9 Fixes issue #195 2012-03-19 15:38:02 +01:00
DennisOSRM
af0def36c2 Fixing a misplaced min function. Thanks, Gnonthgol 2012-03-19 14:43:59 +01:00
DennisOSRM
6d8f99832f Excluding barrier=cattle_grid 2012-03-19 13:48:01 +01:00
DennisOSRM
6a9b05e126 bollards are ignored if access=yes tag is set at the node. 2012-03-19 13:37:43 +01:00
DennisOSRM
c45e2cbb82 Reworking the logic to accept only tracks with access=yes. 2012-03-19 11:49:52 +01:00
DennisOSRM
e43019a1df Adding tracks if they are tagged with access=yes 2012-03-17 19:54:31 +01:00
DennisOSRM
17738c3861 Destination now shows up in turn instructions 2012-03-16 13:25:23 +01:00