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
|
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
|
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
|
f8761ecea0
|
Routing datastructure more seperated from data of original edges
|
2012-04-25 10:51:16 +02:00 |
|
DennisOSRM
|
80219a31e2
|
Trim excess capacities
|
2012-04-14 15:28:45 +02:00 |
|
DennisOSRM
|
8d2d3bd73c
|
Swapping vector with itself in contractor to save a little space
|
2012-04-14 15:05:51 +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 |
|
DennisOSRM
|
29b30bb69c
|
Moving contractor back to baseline
|
2012-03-07 08:49:10 +01:00 |
|
DennisOSRM
|
a88ad71be6
|
Merge branch 'master' of
https://DennisOSRM@github.com/DennisOSRM/Project-OSRM.git
|
2012-02-23 16:29:55 +01:00 |
|
DennisOSRM
|
c98f19c5a6
|
Adding a hop limit to preprocessing, which makes preprocessing a lot
faster but trades for routing speed.
|
2012-02-07 11:52:22 +01:00 |
|
DennisOSRM
|
664f133c4b
|
Optimization hacks. Saving about 10% preprocessing time and about 1-2%
space
|
2012-01-07 15:00:40 +01:00 |
|
DennisOSRM
|
e1f137d59a
|
Minor perfomance tweaks. Saves about 3-4 percent of preprocessing time
spent in computing the CH.
|
2011-12-30 15:37:19 +01:00 |
|
DennisOSRM
|
ec3bcb43a8
|
Downsizing memory requirements by better struct packing
|
2011-12-10 18:26:33 +01:00 |
|
DennisOSRM
|
21c9132902
|
Flushing vectors by swap tricks smoothes memory requirements
|
2011-12-01 15:13:35 +01:00 |
|
DennisOSRM
|
5236fb8c0e
|
Removed superflous member that saves about 10 percent of RAM
|
2011-12-01 14:48:06 +01:00 |
|
Emil Tin
|
f511af0f0c
|
fix compilation on mac; openmp issues and an unneeded typename
|
2011-11-26 16:42:15 +01:00 |
|
DennisOSRM
|
44235d427d
|
More monav backporting
|
2011-11-25 17:23:23 +01:00 |
|
DennisOSRM
|
18b4f44605
|
MoNav backport, 30% faster contraction
|
2011-11-25 14:43:56 +01:00 |
|
DennisOSRM
|
d32734af0b
|
Removing unnecessary parameter and using smart instead of raw pointers
|
2011-11-25 12:01:52 +01:00 |
|
DennisOSRM
|
070050a48e
|
Entering and leaving roundabouts is getting handled.
|
2011-11-22 16:47:15 +01:00 |
|
DennisOSRM
|
f66c1e4a4f
|
Removed unnecessary nameID of first leg
|
2011-11-16 18:10:51 +01:00 |
|
DennisOSRM
|
274189ee7e
|
Removed superflous pointer in Contractor
|
2011-11-15 11:41:28 +01:00 |
|
DennisOSRM
|
18c7aa7f89
|
Carrying turn instructions through Contractor
|
2011-11-15 11:40:29 +01:00 |
|
DennisOSRM
|
735b4e2db1
|
Renamed ImportEdge turn instruction getter function to turnInstruction()
|
2011-11-15 11:35:46 +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
|
afaca23f12
|
Backport from Monav
|
2011-11-14 13:12:22 +01:00 |
|
DennisOSRM
|
f8135c56b7
|
Merge branch 'master' of https://github.com/DennisOSRM/Project-OSRM
|
2011-11-09 16:12:12 +01:00 |
|
DennisOSRM
|
eb9630251f
|
First set of changes toward edge-based graph
|
2011-11-09 16:12:05 +01:00 |
|
Dennis Luxen
|
3fcabb642e
|
Compile fixes if OpenMP is not available
|
2011-11-03 10:53:40 -05:00 |
|
DennisOSRM
|
d7f82db8bd
|
Removing superflous member.
|
2011-10-10 18:52:00 +02:00 |
|
Dennis Luxen
|
54d8a362fc
|
Windows support, thanks sivetic
|
2011-09-28 17:22:03 +02:00 |
|
Dennis Luxen
|
5377e82ca0
|
Unnecessary members on edge
|
2011-07-18 14:18:12 +00:00 |
|
Dennis Luxen
|
943a0203f2
|
Removing empty line
|
2011-07-07 07:42:30 +00:00 |
|
Dennis Luxen
|
88cfb538bd
|
Missing partial initialization of _PriorityData
|
2011-06-10 09:32:51 +00:00 |
|
Dennis Luxen
|
3bfb274d24
|
**BREAKING CHANGE ** Removing unnecessary information at edge objects. saves roughly 10% of space. **BREAKING CHANGE ** Please redo all preprocessing.
|
2011-05-18 11:38:09 +00:00 |
|
Dennis Luxen
|
417f02d30a
|
Removing duplicate Header
|
2011-03-24 14:11:58 +00:00 |
|
Dennis Luxen
|
654ca2de2b
|
Delete duplicate header file, introducing SparseTableStorage
|
2011-03-24 13:32:15 +00:00 |
|
Dennis Luxen
|
df4ead91b6
|
Introducing AdressCallback in Parser, reverting node renumbering
|
2011-03-18 10:55:18 +00:00 |
|
Dennis Luxen
|
e695e269b1
|
introducing tuning parameters
|
2011-03-15 15:19:20 +00:00 |
|
Dennis Luxen
|
be34eebda7
|
Writing level information into seperate file
|
2011-03-14 18:01:02 +00:00 |
|
Dennis Luxen
|
d2c532e4d5
|
Removed Dead code
|
2011-03-10 16:01:44 +00:00 |
|
Dennis Luxen
|
e32ba24b6a
|
fixing ticket 20. stxxl should not complain any more. also, there should be no compiler warnings.
|
2011-01-14 16:54:42 +00:00 |
|
Dennis Luxen
|
cf46fd79b0
|
PBF Support (Thanks to Christian for explanations)
|
2011-01-12 18:08:10 +00:00 |
|