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

1136 Commits

This Branch
This Branch
All Branches
Author SHA1 Message Date
DennisOSRM
0276cf579a Marking default constructor in iterator as private 2012-07-23 16:12:22 +02:00
DennisOSRM
5dd1211f46 struct was not packed and therefore allocated four excess bytes per 
edge-expanded node.
 2012-07-16 14:12:17 +02:00
Project OSRM
1b98bd2c68 Merge pull request #338 from 2bits/darwinLibzip 
SConstruct: find Libzip on Darwin, Thanks 2bits
 2012-07-16 04:44:24 -07:00
DennisOSRM
7261ce3b7f Clearing vectors as soon as data is not needed anymore. 2012-07-16 13:20:56 +02:00
nibbles 2bits
80a9317d8b SConstruct: find Libzip on Darwin 
Add a `pkg-config` statement for Darwin in SConstruct to help
scons find the Libzip includes.  Patch from Homebrew.  Fixes
compile error with llvm-gcc.

Fixes #274
 2012-07-13 17:19:16 -07:00
DennisOSRM
7467e11147 Exploration of tiny components. 2012-07-13 17:01:21 +02:00
DennisOSRM
6f78bd7a85 Fixes issue #331 2012-07-11 10:44:11 +02:00
DennisOSRM
03276ad386 Fast-forwarding git submodule 2012-07-11 09:38:47 +02:00
DennisOSRM
9c1caba2fa Merge branch 'master' of https://DennisOSRM@github.com/DennisOSRM/Project-OSRM.git 2012-07-10 14:54:26 +02:00
DennisOSRM
5ef3b12673 Fixed missing initialization that gave wrong indication of alternative 
routes
 2012-07-10 14:51:35 +02:00
DennisOSRM
cf1e2fa930 Removed two dead storage bugs. Thanks to LLVMs very useful scan-build 
static code analyzer.
 2012-07-10 13:47:04 +02:00
DennisOSRM
14e110178a SConstruct now scan-build friendly 2012-07-10 13:46:14 +02:00
DennisOSRM
4e2650d6e7 Fixing missing include 2012-07-10 11:56:40 +02:00
DennisOSRM
f60f676563 Cache-Aware preprocessing with less space requirements 2012-07-10 11:50:41 +02:00
DennisOSRM
7fddfd7a54 Fixes a bug caused by name changes in boost::filesystem library. 
Workaround added if only V2 is avalailable. Fixes issue #327 and Rashers
complaint.
 2012-07-09 21:56:27 +02:00
DennisOSRM
fd88aba8a1 Implementation for issue #306 2012-07-02 19:09:13 +02:00
DennisOSRM
f95c040bed Fixed some missing initializations. 2012-07-02 16:36:25 +02:00
DennisOSRM
459ebc7508 Bumping required boost version to 1.44 2012-07-02 16:01:18 +02:00
DennisOSRM
9b17543021 Fixes issue #306 2012-07-02 16:00:20 +02:00
DennisOSRM
1326c5a01f Removed all header file includes from typedef.h 2012-07-02 16:00:00 +02:00
DennisOSRM
f01670db80 Reordering initializations 2012-06-29 15:32:22 +02:00
DennisOSRM
bddac87321 Use libosmpbf instead of self-supplied PBF format definitions 2012-06-27 19:00:58 +02:00
DennisOSRM
176fa301d3 Merge branch 'develop/AlternativeRoutes' 2012-06-27 13:36:00 +02:00
DennisOSRM
f2ce4f0ff1 Better checks for parallel edges, thanks @DennisSchiefer 2012-06-27 13:13:18 +02:00
DennisOSRM
a1affa6330 Reducing cache misses during contraction 2012-06-25 11:12:59 +02:00
DennisOSRM
2c14d34f59 Code cleanup for alternative route computation 2012-06-21 12:27:43 +02:00
DennisOSRM
4a299fd4ff Output cleanup for case when no alternative is found 2012-06-21 12:26:46 +02:00
DennisOSRM
cfec837278 Unpacking via path from correct queues and not from the upperbound 
upward
paths.
 2012-06-20 13:11:44 +02:00
DennisOSRM
1bf5ca2bec Fixing a signed-unsigned comparison 2012-06-20 13:10:38 +02:00
DennisOSRM
61efd41194 Implemented T-Test and output of route options 2012-06-19 17:26:34 +02:00
DennisOSRM
5ebc4b392f half-implemented local optimality test for single via node alternative 
routes. Partial unpacking working, but actual test not yet conducted.
 2012-06-18 18:51:48 +02:00
DennisOSRM
4236f92de2 Merge branch 'master' of https://DennisOSRM@github.com/DennisOSRM/Project-OSRM.git 2012-06-15 18:48:21 +02:00
DennisOSRM
7f0d40f459 First (buggy) implementation of single via node alternative routes. 
Proof of concept which is imcomplete.
 2012-06-15 18:47:27 +02:00
Project OSRM
6918c7fe1f Fixes issue #294 2012-06-13 10:51:54 +03:00
DennisOSRM
fa62f70cdf Implementation of copy-insert of LRU cache 2012-06-12 13:25:38 +02:00
DennisOSRM
8ddb3fc6ad Implements feature request from issue #256 2012-06-11 17:36:41 +02:00
DennisOSRM
df68c3ad48 Bearing is reported as integer only, fixes cucumber tests for issue #292 2012-06-11 16:36:33 +02:00
DennisOSRM
b7bcc401e7 Print user agent into log 2012-06-08 10:12:42 +02:00
DennisOSRM
82ead0a405 Merge branch 'master' of https://DennisOSRM@github.com/DennisOSRM/Project-OSRM.git 2012-05-31 14:50:08 +02:00
DennisOSRM
5ff2fc9250 Fixes issue #259 2012-05-31 14:09:40 +02:00
DennisOSRM
bbad30c6e0 Fixes issue #259 2012-05-31 14:01:51 +02:00
DennisOSRM
a962deaffd Reordering initilizations 2012-05-31 13:27:44 +02:00
Project OSRM
b353df83ee Merge pull request #264 from emiltin/cuke_bearing 
cuke_bearing
 2012-05-30 00:20:45 -07:00
Project OSRM
134c02a762 Merge pull request #280 from emiltin/cuke_protobuffer 
convert to protobuffer before loading into osrm
 2012-05-30 00:20:21 -07:00
Emil Tin
63c6c06436 convert to protobuffer before loading into osrm 2012-05-25 14:13:00 +02:00
Project OSRM
1b52f67e5d Merge pull request #275 from DennisOSRM/develop/hashBias 
Develop/hash bias
 2012-05-25 02:51:30 -07:00
DennisOSRM
e29b19805c Moving XOR-FastHash to its own File 2012-05-25 11:41:52 +02:00
DennisOSRM
7194fe02d1 XORFastHash is now symmetric 2012-05-25 10:14:53 +02:00
DennisOSRM
863b9829ca Adding new Container 2012-05-23 21:22:33 +02:00
DennisOSRM
666371099e Independent set tie-breaker in O(1) space and time 2012-05-23 21:18:38 +02:00