Commit Graph

196 Commits

Author SHA1 Message Date
DennisOSRM
3c6121d192 Reverting change that used stxxl for temporaray stuff 2012-11-22 17:21:45 +01:00
DennisOSRM
5faf8d6951 Temporary edges saved in stxxl store; const & inline where feasible;
more efficient checks for divide-by-zero; witness search omits middle
node; Removed unneeded temporaries; Removed superflous includes; Saving
4 Bytes per node during contraction.
2012-11-19 11:43:46 +01:00
DennisOSRM
11d4d3ec30 Generate shared_ptr by make_shared macro 2012-11-15 13:43:33 +01:00
DennisOSRM
b39507efc8 Doing better checks to avoid unintended U-Turns 2012-10-02 12:09:34 +02:00
DennisOSRM
62f31f3e2d Fixing corner case in contractor which may have lead to an incorrect
path with correct distance. Thx @DennisSchiefer
2012-10-01 16:15:55 +02:00
DennisOSRM
ac588911ba Fixing warning detected by additional compiler flags 2012-09-19 13:48:04 +02:00
DennisOSRM
e3062cf3a2 Removing unused parameters, fixing signed-unsigned comparisons 2012-09-19 13:28:37 +02:00
DennisOSRM
2faf9ad1b6 Proper initialization of shared_ptr by boost::make_shared 2012-09-19 09:29:03 +02:00
Dennis Luxen
a8a0d1b216 Removing superflous line 2012-09-18 23:39:27 +02:00
DennisOSRM
8050fec64f Forgotten file to checking. Complete removal of speedprofile.ini and
further adaption of profile.lua
2012-09-13 14:12:44 +02:00
DennisOSRM
1fdfac4aaf Refactoring extraction stuff 2012-08-27 17:40:59 +02:00
DennisOSRM
827b9e4be2 Removing an unnecessary sorting step. 2012-08-22 18:44:14 +02:00
DennisOSRM
417fcde9db Using DeallocatingVector class instead of doing vector-swap-tricks 2012-08-22 17:36:30 +02:00
DennisOSRM
818c66e774 Fixes issue #334 (partially) 2012-08-22 16:46:47 +02:00
DennisOSRM
595579a6c2 Partially fixes issue #339 2012-08-14 14:31:45 +02:00
DennisOSRM
2143df2e4f Removed non-informative console output 2012-08-14 13:44:34 +02:00
Jens Thiele
c2ab16f984 missing initializers 2012-08-13 16:47:24 +02:00
DennisOSRM
2cf175cf91 Removing access restriction hacks. 2012-07-25 18:32:32 +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
DennisOSRM
7261ce3b7f Clearing vectors as soon as data is not needed anymore. 2012-07-16 13:20:56 +02:00
DennisOSRM
7467e11147 Exploration of tiny components. 2012-07-13 17:01:21 +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
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
9b17543021 Fixes issue #306 2012-07-02 16:00:20 +02:00
DennisOSRM
f01670db80 Reordering initializations 2012-06-29 15:32:22 +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
61efd41194 Implemented T-Test and output of route options 2012-06-19 17:26:34 +02:00
DennisOSRM
a962deaffd Reordering initilizations 2012-05-31 13:27:44 +02: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
666371099e Independent set tie-breaker in O(1) space and time 2012-05-23 21:18:38 +02:00
DennisOSRM
fe35fefc75 Reserving additional 20% in edge-based graph factory per resize. 2012-05-15 11:40:41 +02:00
DennisOSRM
57b3f42b03 Freeing more memory in contractor during retrieval of edges. 2012-05-11 15:33:31 +02:00
DennisOSRM
30e76b4a32 Reordering members of utility struct 2012-05-11 15:11:13 +02:00
DennisOSRM
ad3ec9d856 Removing debug output 2012-05-10 11:40:12 +02:00
DennisOSRM
bfaab86330 Merge branch 'master' of https://DennisOSRM@github.com/DennisOSRM/Project-OSRM.git 2012-05-09 21:06:35 +02:00
DennisOSRM
6dfea376ee const'ing variable 2012-05-09 21:01:09 +02:00
DennisOSRM
f0188c428f Removing some debug output 2012-05-08 19:46:01 +02:00
DennisOSRM
5b247a3699 Removing unnecessary over-allocation 2012-05-08 11:12:53 +02:00
DennisOSRM
819c1729f1 Fixing an invalid read when contracting rather small graphs. Partially
fixes issue #218
2012-05-03 23:11:52 +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
26662b7190 Original Edge Data gets written to output stream with buffering 2012-04-27 16:50:34 +02:00
DennisOSRM
8fdfff3014 Chopping off another 4 Bytes per Edge in Contractor by limiting original
Edge Count to 1<<28
2012-04-27 13:45:32 +02:00
DennisOSRM
0b83310100 Reverting some externalizations 2012-04-27 13:20:56 +02:00
DennisOSRM
8c2bd8bd88 Externalized even more of the temporary data structures. 2012-04-26 14:03:01 +02:00