5094bad838
kick off AppVeyor to test new binary Windows deps package, refs #1628
2015-09-15 12:23:25 +00:00
94af9b7f13
Caches iterators instead of invoking function calls on every iteration.
...
This caches iterators, i.e. especially the end iterator when possible.
The problem:
for (auto it = begin(seq); it != end(seq); ++it)
this has to call `end(seq)` on every iteration, since the compiler is
not able to reason about the call's site effects (to bad, huh).
Instead do it like this:
for (auto it = begin(seq), end = end(seq); it != end; ++it)
caching the end iterator.
Of course, still better would be:
for (auto&& each : seq)
if all you want is value semantics.
Why `auto&&` you may ask? Because it binds to everything and never copies!
Skim the referenced proposal (that was rejected, but nevertheless) for a
detailed explanation on range-based for loops and why `auto&&` is great.
Reference:
- http://www.open-std.org/jtc1/sc22/wg21/docs/papers/2014/n3853.htm
2015-09-15 12:09:39 +02:00
8e02263084
Fix off-by one error in decoder and make padding deterministic.
2015-09-14 23:01:38 +02:00
fe0fe1873a
Add simplification reset that was accidentally removed
2015-09-11 01:34:10 +02:00
de29574314
tests + instructions for map matching
2015-09-11 01:34:10 +02:00
5ac024788e
Parse specific restriction:* tags based on profile exceptions
2015-09-10 15:52:26 -07:00
a1e273e983
Add switch for handling fallback name
2015-09-10 14:11:18 +02:00
a95bf64ccf
Fix processing for data files with incorrect node references
2015-09-10 12:22:03 +02:00
4fa9022932
Use iterator pair taking parallel_sort, old TBB versions have no range overload.
2015-09-10 11:04:50 +02:00
f10fb77a81
Ownership: vector already owns, no need for wrapping in unique_ptr.
...
Removes the pointless `std::unique_ptr<std::vector<T>>` usage,
as a `std::vector` already owns its resources and manages them.
Results in one indirection less (hint: good).
2015-09-09 18:53:11 +02:00
db092c828e
Don't pass by const-value for a read-only view.
...
I can't see a reason we pass by const-value here.
Note: changes API because of the `route_parameters` header.
2015-09-08 23:34:20 +02:00
bed0598530
AppVeyor: make tests pass again
2015-09-07 19:45:54 +02:00
b734d4bbc1
[skip ci] AppVeyor: fail again, if tests fail
2015-09-07 14:43:24 +00:00
d2080808db
AppVeyor: include osrm.lib in artifact. don't stick to AppVeyor directory structure in build scripts.
2015-09-07 14:26:47 +00:00
345d5e8d9e
Make an exception for block barriers in bicycle and foot profile.
...
This adds `barrier=block` exceptions to the respective white lists.
In addition this adds tests to check for the exception in bicycle and
foot profiles and makes sure cars are still not able to cross them.
Checked with:
cucumber --tags @barrier -p verify
References:
- https://github.com/Project-OSRM/osrm-backend/issues/1643
- http://wiki.openstreetmap.org/wiki/Tag:barrier%3Dblock
2015-09-07 12:23:21 +02:00
bcc41bf3d1
Fixes undefined behavior from shifting into signed bit; use unsigned literal instead
2015-09-06 01:11:54 +02:00
b2d444d782
Only replace fingerprint file when MD5 changes. Avoids rebuilding several things if nothing has actually changes, as cmake is only looking at timestamps.
2015-09-04 14:07:40 +02:00
bac6703f8e
Implement raster source feature to read data from third-party sources, to be used in lua profiles.
...
* Adds a data structure, RasterSource, to store parsed + queryable data
* Adds bindings for that and relevant data structures as well as source_function and segment_function
* Adds relevant unit tests and cucumber tests
* Bring-your-own-data feature
2015-09-03 22:28:18 -07:00
6cbbd1e5a1
Move destination to access tag white list instead of making exception in car profile.
...
Tested with:
cucumber --tags @access -p verify
References:
- https://github.com/Project-OSRM/osrm-backend/issues/1617
- https://github.com/Project-OSRM/osrm-backend/pull/1639
2015-09-03 17:46:20 +02:00
b6ef558c86
Make pedestrian roads marked as destination routable with car profile.
...
Check provided tests with:
cucumber --tags @access -p verify
References:
- https://github.com/Project-OSRM/osrm-backend/issues/1617
- http://wiki.openstreetmap.org/wiki/Tag:highway%3Dpedestrian
- http://wiki.openstreetmap.org/wiki/Key:motorcar
- http://wiki.openstreetmap.org/wiki/Key:access
2015-09-03 17:46:20 +02:00
70bb082973
Fix endless loop
2015-09-03 17:02:34 +02:00
8b8a19c75d
Fix failing matching tests due to gps precision
2015-09-03 17:02:34 +02:00
0b53242564
Move distance calculation out of loop
2015-09-03 17:02:34 +02:00
f11bd509b0
Also prune on MAX_DOUBLE
2015-09-03 17:02:33 +02:00
57608628a4
Use median sample time instead of average to harden against outliers
2015-09-03 17:02:33 +02:00
f167c3e12e
Move heap initialization out of loop
2015-09-03 17:02:33 +02:00
262b380280
Candidate query for match is now only depending on gps_precision
2015-09-03 17:02:33 +02:00
ee0c20ae44
Fix typo
2015-09-03 17:02:33 +02:00
c30c144120
Move matching default in route_parameters.cpp
2015-09-03 17:02:33 +02:00
a5ee82b0d1
Make matching thresholds adaptable to different sample lengths
2015-09-03 17:02:33 +02:00
a4f558181d
Add status field to match plugin response
2015-09-03 17:02:33 +02:00
120303e6e3
Fixed test case that uses the car profile.
2015-09-03 17:01:11 +02:00
b3822d5802
Enable turn penalties on car profile, using values tuned by comparing real-world sample routes with map-matched routes.
2015-09-03 17:01:11 +02:00
980e4ee89a
Don't mix signed and unsigned in comparisons as signed is converted first to unsigned.
...
This is true:
-1 > 1u
because the integer literal `-1` is first converted to a large unsigned
value and then compared to the unsigned `1`.
This patch fixes several of those isses in the farthest insertion
algorithm.
`-Wsign-compare` catches those issues.
References:
- http://stackoverflow.com/a/5416498
- C++14 standard
2015-09-02 16:33:03 +02:00
bb1428eeb1
Remove unneeded semicola from profiles.
...
Nothing fancy, does what it says.
2015-09-02 12:23:26 +02:00
f6a90e9b42
add missing include and clang-format
2015-09-01 15:20:35 +02:00
a71159667d
add cucumber test for the trip plugin
2015-09-01 15:20:35 +02:00
74e00cf652
fix some small issues:
...
remove empty unit test
remove compiler directives
move trip related files from routing_algorithms to algorithms
run clang-format on files
fix all std::size_t related issues
improve code by adding std::move()s
clean up includes
fixing several code stye and improvement issues
add several small code improvements
return single scc in SplitUnaccessibleLocations() when theres only one
change ComputeRoute() to return an InternalRouteResult by value
improve some code style issues
2015-09-01 15:20:35 +02:00
e773a80b06
remove possibility to choose algorithm but only use brute force and farthest insertion
2015-09-01 15:20:34 +02:00
e6eea67eeb
rename all names with round_trip, trip or tsp to trip to standardize the naming
2015-09-01 15:20:34 +02:00
8429a1e792
add assertions
2015-09-01 15:20:34 +02:00
47fbd2a2b5
fix json output such that each trip returns a json object with all information of the trip
2015-09-01 15:20:34 +02:00
93835b9b94
change input param for tsp algos from a vector to a begin and an end iterator
2015-09-01 15:20:34 +02:00
2de3fc9f6f
fix GetAdjacendEdgeRange of matrix wrapper for tarjan scc and fix wrongly solved merge conflict
2015-09-01 15:20:34 +02:00
78a8cf6982
add a wrapper for the distance table for better access
2015-09-01 15:20:34 +02:00
99cf3219d4
have less redundant code for requests with one or multiple SCCs
2015-09-01 15:20:34 +02:00
7587e97d46
use typedefs from typedefs.h
...
return roundtrip result as a return parameter and not as an input parameter
2015-09-01 15:20:34 +02:00
3061c8b854
solve merge conflicts
2015-09-01 15:20:34 +02:00
77e9e95067
fix bugs
...
and add todos of code review session with daniel-j-h
2015-09-01 15:20:33 +02:00
6191b6bee2
add parameter to choose algorithm for tsp calculation and remove redundant code
2015-09-01 15:20:33 +02:00
bergwerkgis
Daniel J. Hofmann
Patrick Niklaus
Andreas Gruß
Lauren Budorick
Daniel Patterson
Huyen Chau Nguyen
Chau Nguyen