Dennis Luxen
|
d0349d9b0d
|
further copy edits
|
2014-04-24 12:05:42 +02:00 |
|
Dennis Luxen
|
c71c8b0047
|
Unpacking of intermediate paths
|
2014-04-24 12:03:19 +02:00 |
|
Dennis Luxen
|
b5170ed1fd
|
remove trivial geometry nodes
|
2014-04-24 11:28:11 +02:00 |
|
Dennis Luxen
|
64720c2d2e
|
several lints fixed that were detected by facebook's flint
|
2014-04-21 17:40:07 +02:00 |
|
Dennis Luxen
|
ce784e0491
|
distinguish between left and right, thx @emiltin
|
2014-01-27 12:58:23 +01:00 |
|
Dennis Luxen
|
65ad3bb941
|
fix test regression
|
2014-01-27 12:55:17 +01:00 |
|
Dennis Luxen
|
0649f6e607
|
preparing call of turn penalty function
|
2014-01-27 11:18:26 +01:00 |
|
Dennis Luxen
|
758027e2e0
|
untangling includes to cut down compile time
|
2013-12-13 18:49:05 -05:00 |
|
Dennis Luxen
|
b030fe7db2
|
break out Coordinate in compile unit
|
2013-12-13 17:26:57 -05:00 |
|
Dennis Luxen
|
d5eee3138f
|
fixes issues #768, #794, #812
|
2013-12-11 15:36:32 -05:00 |
|
Dennis Luxen
|
dc9db06cc8
|
reverting skeleton, introducing later
|
2013-12-08 15:52:23 +01:00 |
|
Dennis Luxen
|
cb5931aaeb
|
add skeleton for geometry compression
|
2013-12-08 15:52:23 +01:00 |
|
Dennis Luxen
|
6e5058f95f
|
further refactoring and code simplification
|
2013-12-08 15:52:22 +01:00 |
|
Dennis Luxen
|
31b8997518
|
partially fixes #768, #794, #812
|
2013-12-08 15:52:22 +01:00 |
|
Dennis Luxen
|
38bf0c276c
|
moving BFS exploration into its own function
|
2013-12-08 15:52:21 +01:00 |
|
Dennis Luxen
|
29499f21c5
|
License change to (simplified) 2-clause BSD. Good riddance, AGPL
|
2013-10-14 13:42:28 +02:00 |
|
Dennis Luxen
|
5294fc4767
|
Fixing another coverity issue
|
2013-09-17 15:27:51 +02:00 |
|
Dennis Luxen
|
cf29621aa7
|
Making edge factor more verbose
|
2013-08-16 11:08:07 +02:00 |
|
Dennis Luxen
|
b7980b83df
|
removing dead comments
|
2013-08-15 15:51:07 +02:00 |
|
Dennis Luxen
|
0a0bed7ae0
|
Refactoring graph factory
|
2013-08-14 18:43:01 +02:00 |
|
Dennis Luxen
|
4748bca8a4
|
Refactoring _Coordinate class
|
2013-08-14 13:12:28 +02:00 |
|
Dennis Luxen
|
916387748c
|
Refactor _Restriction class
|
2013-08-14 11:59:46 +02:00 |
|
Dennis Luxen
|
764ad81537
|
Some mild refactoring
|
2013-08-13 18:34:33 +02:00 |
|
Dennis Luxen
|
e26c41095f
|
Some mild refactoring
|
2013-08-13 18:33:20 +02:00 |
|
Dennis Luxen
|
ef221e1c6c
|
Replacing log macros by more sophisticated mechanism
|
2013-08-08 14:17:01 +02:00 |
|
Dennis Luxen
|
23899613c3
|
Implement #495
|
2013-08-05 18:37:42 +02:00 |
|
Dennis Luxen
|
648f9c9723
|
replacing nearest neighbor grid by static r-tree
|
2013-06-26 09:32:03 -04:00 |
|
Dennis Luxen
|
c75ae957f1
|
Remove GUARANTEE macro
|
2013-06-24 16:56:10 -04:00 |
|
DennisOSRM
|
2cc2c967d1
|
Compute turn angles in mercartor projection. Implements issues #596,
#532
|
2013-02-28 13:34:48 +01:00 |
|
DennisOSRM
|
bec4e4437d
|
Minor code refactoring
|
2013-02-27 19:47:04 +01:00 |
|
Emil Tin
|
f9abfbf68a
|
compute turn penalties in lua profiles
|
2013-02-27 19:33:33 +01:00 |
|
DennisOSRM
|
f780aa6160
|
Saving 4 bytes on each original edge. Simplifying handling of original
edge data
|
2013-02-14 17:11:18 +01:00 |
|
DennisOSRM
|
1c0202e790
|
Reordering initializations
|
2013-02-11 15:20:37 +01:00 |
|
DennisOSRM
|
918c978551
|
Fixes issue #585
|
2013-02-11 15:06:33 +01:00 |
|
DennisOSRM
|
348e656671
|
Merge branch 'feature/opposite_direction' into develop
|
2013-02-04 18:38:15 +01:00 |
|
Emil Tin
|
73c81a0a6c
|
Removing debug output
|
2013-02-03 18:13:57 +01:00 |
|
DennisOSRM
|
59ca59d431
|
Using unordered_set where it suffices
|
2013-02-03 13:19:23 +01:00 |
|
DennisOSRM
|
91dc1b6639
|
Adding curly braces where appropriate
|
2013-01-27 14:36:57 +01:00 |
|
DennisOSRM
|
e6e5626a2c
|
Implementing logic when route is going against one-way flow (think
bikes!)
|
2013-01-27 14:36:56 +01:00 |
|
DennisOSRM
|
296e7ccb08
|
Removing dead code
|
2013-01-23 11:34:16 +01:00 |
|
DennisOSRM
|
5e3c8cdd8e
|
errenous data check broke debug build
|
2012-12-17 17:41:45 +01:00 |
|
DennisOSRM
|
5c3dad0c61
|
Removing false assertion that broke the debug build
|
2012-12-17 16:45:47 +01:00 |
|
DennisOSRM
|
00ed039621
|
Moving TurnInstruction to unsigned char
|
2012-12-17 13:14:43 +01:00 |
|
DennisOSRM
|
b39507efc8
|
Doing better checks to avoid unintended U-Turns
|
2012-10-02 12:09:34 +02:00 |
|
DennisOSRM
|
ac588911ba
|
Fixing warning detected by additional compiler flags
|
2012-09-19 13:48:04 +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
|
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
|
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
|
61efd41194
|
Implemented T-Test and output of route options
|
2012-06-19 17:26:34 +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
|
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
|
0b83310100
|
Reverting some externalizations
|
2012-04-27 13:20:56 +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
|
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
|
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
|
4401b58f45
|
Adding a little more verbosity during construction of external memory
data structure
|
2012-04-14 15:07:02 +02:00 |
|
DennisOSRM
|
9ffcec2fcb
|
Minor updates for flushing Contractor
|
2012-04-04 11:11:54 +02:00 |
|
DennisOSRM
|
3f6cc725d6
|
First round of changes for access=destination enhancements. Not yet
fully functional.
|
2012-03-22 10:25:04 +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
|
3ea1461839
|
Fixing direction of edges.
|
2012-03-08 11:35:40 +01:00 |
|
DennisOSRM
|
fffb9c8a2c
|
Correct counting of node-based edges
|
2012-03-07 14:08:46 +01:00 |
|
DennisOSRM
|
f8499e1113
|
More assertions in debug runs, but faster in release runs.
|
2012-03-05 14:34:38 +01:00 |
|
DennisOSRM
|
77d5c44664
|
fixes issue #161
|
2012-03-05 09:36:20 +01:00 |
|
DennisOSRM
|
9fdb6eb2c5
|
Refactoring edge based graph generation subrouting into a single
function. Should make parallelization much easier.
|
2012-03-01 19:41:06 +01:00 |
|
DennisOSRM
|
9673980fae
|
Reserve is not initial size
|
2012-03-01 15:59:46 +01:00 |
|
DennisOSRM
|
63f4aaf7dd
|
Further refactoring of edge based graph generation
|
2012-03-01 14:36:10 +01:00 |
|
DennisOSRM
|
f8c0c468a9
|
First preparations for Intels TBB
|
2012-02-29 20:02:04 +01:00 |
|
DennisOSRM
|
300f7370c8
|
traffic signal penalty gets incorporated now into routing data.
|
2012-02-28 16:25:01 +01:00 |
|
DennisOSRM
|
8d83ce47e9
|
Renaming vector
|
2012-02-28 15:33:31 +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
|
f94ebf5296
|
Removing unnecessary debug output
|
2012-02-10 17:35:59 +01:00 |
|
DennisOSRM
|
8cddaf39c4
|
Fixes issue #105 and partially #62 as well as #83.
|
2012-02-10 17:14:30 +01:00 |
|
DennisOSRM
|
2c4621011d
|
Additional work for issue #46
|
2012-02-08 18:31:37 +01:00 |
|
DennisOSRM
|
0dc77b056a
|
Fixes issue #46. Turn instructions are much more verbose now where the
streets have no name.
|
2012-02-08 11:46:34 +01:00 |
|
DennisOSRM
|
5136853ce0
|
Fixes issue #101. Target nodes close to bollards were neglected.
|
2012-02-07 19:40:25 +01:00 |
|
DennisOSRM
|
d41b0f28b4
|
Fixes issue #94.
|
2012-01-31 16:12:19 +01:00 |
|
Dr Scott
|
7d21a4e0fb
|
fixing some memory problems
|
2012-01-26 01:48:22 +01:00 |
|
DennisOSRM
|
70256146fc
|
barrier=bollard is now used. Fixes ticket #9 and saves about .5% RAM in
metropolitan areas
|
2012-01-02 13:09:20 +01:00 |
|
DennisOSRM
|
ee1b3afdcf
|
Allowing U-Turn at the end of a dead-end street which is necessary for
via routes.
|
2012-01-01 16:04:59 +01:00 |
|