Open-Harbor/osrm-backend
1
0
Fork 0
Code Issues Pull Requests Actions Packages Projects Releases 3 Wiki Activity
b1791d1ab3
osrm-backend/include/util
History
Kajari Ghosh 5597415f28
Revert "Improve speed of Map Matching" (#5196) 
* Revert "Update changelog"

This reverts commit 9b779c704f.

* Revert "Fix formating"

This reverts commit 5bd7d04fe3.

* Revert "Fix bug in computation of distance offset for phantom node"

This reverts commit 0f78f7b2cc.

* Revert "Adjust text cases for flightly different matching due to rounding"

This reverts commit 8473be69d2.

* Revert "Round network distance to deci-meter to retain previous behavior"

This reverts commit c0124f7d77.

* Revert "Preserve heap state in map matching"

This reverts commit b630b4e32a.

* Revert "Use distance functions from many to many"

This reverts commit 89fabc1b9c.

* Revert "Use FCC algorithm for map matching distance calculation"

This reverts commit a649a8a5cf.
2018-09-06 12:05:28 -04:00
..
guidance Port .names file to tar 2018-03-26 11:02:04 +00:00
alias.hpp Updating year on all 'Project OSRM' copyrights 2017-10-03 12:03:26 +02:00
assert.hpp Remove OSM link debug printing from public class 2018-02-06 11:51:33 +01:00
attributes.hpp adjust testscases for collapse of use lane 2016-09-07 12:17:36 +02:00
bearing.hpp Free functions for guidance intersections analysis 2018-01-05 17:35:11 +01:00
bit_range.hpp Allow users to specify a class for each way 2017-07-06 09:17:49 +00:00
cast.hpp Format with clang-format 3.8 2016-05-27 21:05:04 +02:00
concurrent_id_map.hpp Avoid dead-lock if other = this 2017-06-27 09:58:19 +00:00
conditional_restrictions.hpp Conditional turn restriction support (#3841) 2017-05-11 12:13:52 +02:00
connectivity_checksum.hpp Add CRC checksums to EBG and turns data 2018-02-02 11:33:38 -05:00
container.hpp Add headers consistency check 2016-12-15 10:58:17 +01:00
coordinate_calculation.hpp Revert "Improve speed of Map Matching" (#5196) 2018-09-06 12:05:28 -04:00
coordinate.hpp Move debug printer code to own header 2018-02-06 11:51:33 +01:00
deallocating_vector.hpp Remove old io::FileWrite serialization code 2018-03-26 11:02:34 +00:00
debug.hpp Fix debug printing for coordinates 2018-04-10 18:08:18 +02:00
dist_table_wrapper.hpp Trip with Fixed Start and End points (TFSE) (#3408) 2017-02-10 05:13:20 -05:00
dynamic_graph.hpp Remove dummy edges before inplace permutation 2018-04-19 12:18:48 +02:00
exception_utils.hpp Make most command-line tools return useful error codes on well-known exceptions. 2017-06-08 15:03:24 +00:00
exception.hpp Updating year on all 'Project OSRM' copyrights 2017-10-03 12:03:26 +02:00
exclude_flag.hpp Implement exclude flags on CH using shared core 2017-09-01 21:26:00 +02:00
filtered_graph.hpp Implement exclude flags on CH using shared core 2017-09-01 21:26:00 +02:00
filtered_integer_range.hpp Implement exclude flags on CH using shared core 2017-09-01 21:26:00 +02:00
fingerprint.hpp Allow specifing a weight for routing that is independent of duration 2017-01-27 11:19:37 +01:00
for_each_pair.hpp Takes fn by forwarding ref. in for_each_pair, resolves #4148 2017-06-14 15:17:26 +00:00
for_each_range.hpp Add storage for cell weights used in the MLD algorithm 2017-02-20 16:31:36 +00:00
geojson_debug_logger.hpp normalise angles only if an improvement 2017-10-25 10:17:14 +02:00
geojson_debug_policies.hpp adjust geojson logger to changes in extractor 2017-08-11 12:03:40 +02:00
geojson_debug_policy_toolkit.hpp adjust geojson logger to changes in extractor 2017-08-11 12:03:40 +02:00
geojson_validation.hpp Add MultiPolygon support 2017-10-04 10:03:42 +02:00
graph_traits.hpp Loads the edge based graph edges and constructs a dynamic graph from it 2017-03-01 16:09:29 +00:00
graph_utils.hpp simplify passing annotation data through OSRM pipeline using the node-based datastore 2017-10-09 18:44:43 +02:00
group_by.hpp Anticipate Lane Changes 2016-06-27 10:07:43 +02:00
hilbert_value.hpp Refactor Hilbert values computation 2016-11-28 14:17:12 +01:00
ieee754.hpp Render floating point numbers to string using Grisu2 algorithmt instead of stdlib to speed up JSON generation. 2018-09-05 14:20:47 -07:00
indexed_data.hpp msvc fixes 2018-03-26 21:45:27 -04:00
integer_range.hpp Make osrm::util::range a model of SinglePassRangeConcept 2017-01-03 10:22:03 +01:00
isatty.hpp Conditionally checks std::is_trivially_copyable only if available. (#3327) 2016-11-16 12:07:45 -08:00
json_container.hpp Updating year on all 'Project OSRM' copyrights 2017-10-03 12:03:26 +02:00
json_deep_compare.hpp Silence static visitor upstream deprecation warnings. 2016-10-06 21:08:48 +02:00
json_renderer.hpp Render floating point numbers to string using Grisu2 algorithmt instead of stdlib to speed up JSON generation. 2018-09-05 14:20:47 -07:00
json_util.hpp Fix compile on OS X 2016-04-05 22:58:32 +02:00
log.hpp Make unbuffered log verbosity aware 2017-09-15 15:01:17 +02:00
lua_util.hpp Clean plate: luabind ripped out and sol2 basic integration 2016-12-15 10:55:16 +01:00
matrix_graph_wrapper.hpp Trip with Fixed Start and End points (TFSE) (#3408) 2017-02-10 05:13:20 -05:00
meminfo.hpp Switch from stxxl::vector to std::vector in extractor 2017-07-11 08:23:26 +00:00
mmap_file.hpp Add mmap allocator 2018-02-26 23:32:34 +01:00
mmap_tar.hpp Add tar file mmaping 2018-03-26 11:02:33 +00:00
msb.hpp Allow users to specify a class for each way 2017-07-06 09:17:49 +00:00
node_based_graph.hpp Split intersection analysis and guidance code 2018-02-02 11:33:38 -05:00
opening_hours.hpp Don't apply unimplemented SH and PH conditions 2018-04-05 13:31:48 +02:00
packed_vector.hpp Refactor view creation to own header file 2018-04-04 12:38:40 +02:00
percent.hpp Make unbuffered log verbosity aware 2017-09-15 15:01:17 +02:00
permutation.hpp Fix formating 2017-10-16 13:40:02 +01:00
query_heap.hpp Add support for annotations=distances in MLD 2018-05-08 15:50:25 +00:00
range_table.hpp Refactor setting up vector_view 2018-04-04 12:38:40 +02:00
rectangle.hpp Fix formating 2018-02-06 11:51:33 +01:00
serialization.hpp Fix formating 2018-03-26 11:02:34 +00:00
static_assert.hpp Implements Alternatives for MLD 2017-07-07 16:12:46 +00:00
static_graph.hpp Add customizer::MultiLevelGraph 2018-04-28 08:59:18 +02:00
static_rtree.hpp Make use of the view factory in the data facade 2018-04-04 12:38:40 +02:00
std_hash.hpp Anonymous namespaces in header files are bad 2016-01-19 17:42:49 +01:00
string_util.hpp Format with clang-format 3.8 2016-05-27 21:05:04 +02:00
string_view.hpp Implements Zero-Copy String Views onto Contiguous Memory, resolves #3265. 2017-01-23 15:22:39 +01:00
timed_histogram.hpp Renumber nodes after running osrm-partition 2017-06-02 18:12:13 +00:00
timezones.hpp deps and lint 2017-06-02 10:00:07 +02:00
timing_util.hpp Remove obsolete timer code 2016-05-26 20:25:33 +02:00
to_osm_link.hpp Increase precision of coordinates in OSM links 2018-03-05 13:19:57 +01:00
trigonometry_table.hpp Format with clang-format 3.8 2016-05-27 21:05:04 +02:00
typedefs.hpp Unpack paths and return total distance in matrix plugin for CH (#4990) 2018-04-20 18:18:55 -04:00
vector_tile.hpp Update tile unit tests 2018-04-24 15:40:57 +02:00
vector_view.hpp Use ranges with fixed types 2018-04-09 11:05:01 +02:00
version.hpp.in Replace fingerprint with semver-based scheme. (#3467) 2017-01-06 13:45:08 -08:00
viewport.hpp One-Definition-Rule violation in viewport 2016-04-12 12:17:52 +02:00
web_mercator.hpp web_mercator to double 2018-02-13 12:54:52 +01:00
xor_fast_hash_storage.hpp Restore storage constructors with one arguments 2018-04-09 15:08:00 +02:00
xor_fast_hash.hpp Format with clang-format 3.8 2016-05-27 21:05:04 +02:00