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 |
|
DennisOSRM
|
bb98bc92ef
|
Moving temporary storage of edge-expanded graph to external memory
|
2012-04-26 11:19:45 +02:00 |
|
DennisOSRM
|
3c08b89923
|
more debug output added
|
2012-04-26 09:59:39 +02:00 |
|
DennisOSRM
|
7baef59b79
|
Merge remote-tracking branch 'origin/develop/GraphEdgeSeparation' into
develop/GraphEdgeSeparation
Conflicts:
Contractor/EdgeBasedGraphFactory.cpp
|
2012-04-25 19:01:58 +02:00 |
|
DennisOSRM
|
6fe580bd75
|
Undoing wrong merge. Flushing some memory before generation of
edge-expanded graph
|
2012-04-25 18:56:42 +02:00 |
|
DennisOSRM
|
91d875c157
|
trivial code change
|
2012-04-25 18:36:18 +02:00 |
|
DennisOSRM
|
7fa409a72f
|
moving back to vector
|
2012-04-25 18:32:59 +02:00 |
|
DennisOSRM
|
d8927ec5f8
|
Merge remote-tracking branch 'origin/feature/TrivialContraction' into develop/GraphEdgeSeparation
|
2012-04-25 18:31:23 +02:00 |
|
DennisOSRM
|
15751ae1a1
|
Moving to vector
|
2012-04-25 18:30:38 +02:00 |
|
DennisOSRM
|
bda8431d50
|
Moving to deque
|
2012-04-25 17:19:08 +02:00 |
|
DennisOSRM
|
d4536ba242
|
Experiments with deque to see if it's more allocation friendly
|
2012-04-25 17:12:46 +02:00 |
|
DennisOSRM
|
41eb07e35b
|
Vector allocation is done in chunks of 10% increase
|
2012-04-25 16:35:13 +02:00 |
|
DennisOSRM
|
0c0049f8cc
|
Externalized temporary storage for edge-expanded graph
|
2012-04-25 16:07:43 +02:00 |
|
DennisOSRM
|
d7c44e2bbd
|
Minor code adjustments
|
2012-04-25 14:21:03 +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
|
9d6402aad4
|
Contract trivial degree two ways.
|
2012-04-20 18:34:49 +02:00 |
|
DennisOSRM
|
969d5c8558
|
Removing leftovers of STL parallel mode experiments
|
2012-04-14 18:01:06 +02:00 |
|
DennisOSRM
|
80219a31e2
|
Trim excess capacities
|
2012-04-14 15:28:45 +02:00 |
|
DennisOSRM
|
4401b58f45
|
Adding a little more verbosity during construction of external memory
data structure
|
2012-04-14 15:07:02 +02:00 |
|
DennisOSRM
|
8d2d3bd73c
|
Swapping vector with itself in contractor to save a little space
|
2012-04-14 15:05:51 +02:00 |
|
DennisOSRM
|
e104017d4c
|
Skipping ContractionCleantup entirely. Avoids a big allocation. Removing
DELETE() macro.
|
2012-04-12 19:35:47 +02:00 |
|
DennisOSRM
|
b9e0cb6be1
|
Cleaning up debug outputs
|
2012-04-04 13:08:13 +02:00 |
|
DennisOSRM
|
9ffcec2fcb
|
Minor updates for flushing Contractor
|
2012-04-04 11:11:54 +02:00 |
|
DennisOSRM
|
964c0425bf
|
First working implementation of Contractor flush at 75% of contracted
nodes
|
2012-04-04 09:55:43 +02:00 |
|
DennisOSRM
|
a5c5f4c02c
|
First round of changes to have the constractor flush its data structures
at around 75% of the preprocessing. Also, a first try to branches.
|
2012-03-24 20:15:04 +01:00 |
|