Open-Harbor/osrm-backend
1
0
Fork 0
Code Issues Pull Requests Actions Packages Projects Releases 3 Wiki Activity
7d42e18479
osrm-backend/include/util
History
Patrick Niklaus 6bd724fe24 Rewrite packed vector to also allow random access 
This fixes issues #3952. The new approach pre-computes masks for fast
access. Since elements can potentially span multiple words we need masks
and offsets for each upper and lower word.

Due to a bug in the C++14 standart the mask computation is not
recognized as constexpr, but would work on C++17.
2017-05-16 10:25:29 +00:00
..
guidance Implements Zero-Copy String Views onto Contiguous Memory, resolves #3265. 2017-01-23 15:22:39 +01:00
alias.hpp Address PR comments 2017-04-24 16:04:41 +00:00
assert.hpp Provides OSRM_ASSERT_WITH_LOC macros for asserting with location, resolves #3533 2017-01-18 00:43:03 +01:00
attributes.hpp adjust testscases for collapse of use lane 2016-09-07 12:17:36 +02:00
bearing.hpp refactor merging of segregated roads 2017-01-03 12:32:51 +01:00
cast.hpp Format with clang-format 3.8 2016-05-27 21:05:04 +02:00
conditional_restrictions.hpp Conditional turn restriction support (#3841) 2017-05-11 12:13:52 +02:00
container.hpp Add headers consistency check 2016-12-15 10:58:17 +01:00
coordinate_calculation.hpp refactor merging of segregated roads 2017-01-03 12:32:51 +01:00
coordinate.hpp Address PR comments 2017-04-24 16:04:41 +00:00
deallocating_vector.hpp Use default move function 2017-04-06 15:42:38 +00:00
debug.hpp refactor of post-processing 2017-02-25 12:17:22 +00: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 Move to forward declare header 2017-04-06 15:42:38 +00:00
exception_utils.hpp Fixes various compiler diagnostics 2017-01-06 16:47:52 +01:00
exception.hpp Added indexed array data type with variable and fixed group blocks 2017-02-07 07:41:12 +00: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 Format with clang-format 3.8 2016-05-27 21:05:04 +02: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 Fixes various compiler diagnostics 2017-01-06 16:47:52 +01:00
geojson_debug_policies.hpp add a geojson debugger that allows creating features for easy inspection 2016-11-02 14:54:00 +01:00
geojson_debug_policy_toolkit.hpp Add headers consistency check 2016-12-15 10:58:17 +01:00
graph_loader.hpp Conditional turn restriction support (#3841) 2017-05-11 12:13:52 +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 Add namespace around all files 2016-01-08 01:30:52 +01: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
indexed_data.hpp Added indexed array data type with variable and fixed group blocks 2017-02-07 07:41:12 +00: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 Variant got re-packaged, need to update search paths. (#3392) 2016-12-01 16:59:29 -08:00
json_deep_compare.hpp Silence static visitor upstream deprecation warnings. 2016-10-06 21:08:48 +02:00
json_renderer.hpp Format with clang-format 3.8 2016-05-27 21:05:04 +02:00
json_util.hpp Fix compile on OS X 2016-04-05 22:58:32 +02:00
log.hpp Refactor logging, improve error handling workflow, clang-format. (#3385) 2016-12-06 12:30:46 -08: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 Dump memory usage stats after partitioning. 2017-03-01 16:09:29 +00:00
msb.hpp fix clang format style 2017-03-08 00:56:50 +00:00
name_table.hpp No shared_memory_wrapper, (De)SerializeVector 2017-04-06 15:42:38 +00:00
node_based_graph.hpp expose data about turning onto restricted roads to turn function 2017-02-20 12:40:51 +00:00
opening_hours.hpp Conditional turn restriction support (#3841) 2017-05-11 12:13:52 +02:00
packed_vector.hpp Rewrite packed vector to also allow random access 2017-05-16 10:25:29 +00:00
percent.hpp Refactor logging, improve error handling workflow, clang-format. (#3385) 2016-12-06 12:30:46 -08:00
query_heap.hpp Rename BinaryHeap to QueryHeap 2017-05-02 15:54:25 +00:00
range_table.hpp Replace Count32 with Count64 2017-04-18 12:01:06 +00:00
rectangle.hpp Use mmap instead of read - it's a lot faster here. 2016-06-27 17:24:30 -07:00
serialization.hpp Disable is_integral check because it fails for strong-type-def 2017-04-18 17:24:46 +00:00
static_graph.hpp Move to forward declare header 2017-04-06 15:42:38 +00:00
static_rtree.hpp fingerprint .ramIndex / tree nodes 2017-04-18 12:01:06 +00: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
timezones.hpp Conditional turn restriction support (#3841) 2017-05-11 12:13:52 +02:00
timing_util.hpp Remove obsolete timer code 2016-05-26 20:25:33 +02:00
trigonometry_table.hpp Format with clang-format 3.8 2016-05-27 21:05:04 +02:00
typedefs.hpp Address PR comments 2017-04-24 16:04:41 +00:00
vector_tile.hpp Fix buffering of query box - it was shrinking in the Y axis, rather than growing. 2016-11-08 11:45:28 -08:00
vector_view.hpp Fix formating 2017-04-10 17:25:02 +00: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 Fix possible division by zero by clamping latitude to 85.05° 2017-01-12 16:44:58 +01:00
xor_fast_hash_storage.hpp Adapts XORFastHashStorage to XORFastHash compile time limits 2016-01-26 17:54:08 +01:00
xor_fast_hash.hpp Format with clang-format 3.8 2016-05-27 21:05:04 +02:00