1688 Commits

Author	SHA1	Message	Date
Michael Krasnyk	be1acae20c	Use edge_id as index in ebg_node_data_container	2017-05-03 21:59:38 +00:00
Michael Krasnyk	f1e4349c82	Move geometry ids, name_ids and travel_modes to EdgeBasedNodeData	2017-05-03 21:59:38 +00:00
Michael Krasnyk	07c7cb3c6c	Rename BinaryHeap to QueryHeap	2017-05-02 15:54:25 +00:00
Michael Krasnyk	358aebec4d	Decrease memory footprint of HeapHandle from 32 to 24 bytes	2017-05-02 15:54:25 +00:00
Michael Krasnyk	05826150f6	Use boost::heap::d_ary_heap	2017-05-02 15:54:25 +00:00
Patrick Niklaus	0e39aa9488	Address PR comments	2017-04-24 16:04:41 +00:00
Patrick Niklaus	8ec0745883	Add benchmark	2017-04-24 16:04:41 +00:00
Patrick Niklaus	c446b017ef	Switch from macro based StrongTypedef to template version	2017-04-24 16:04:41 +00:00
Patrick Niklaus	814324146b	signed -> unsigned	2017-04-20 14:58:26 +00:00
Patrick Niklaus	11d8b2ba5a	Add clipping for 20 bits to SegmentWeight/SegmentDuration	2017-04-20 14:58:26 +00:00
Patrick Niklaus	d6c6a262d8	Use 16bit for SegmentWeight and SegmentDuration	2017-04-20 14:58:26 +00:00
Patrick Niklaus	e96545be2e	Disable is_integral check because it fails for strong-type-def	2017-04-18 17:24:46 +00:00
Patrick Niklaus	609801ae99	Fix PR comments	2017-04-18 17:24:46 +00:00
Patrick Niklaus	a66918a303	Make PackedVector generic	2017-04-18 17:24:46 +00:00
Pepijn Schoen	8ff5a22799	clang-format	2017-04-18 12:01:06 +00:00
Pepijn Schoen	4929d1297e	Address PR comments	2017-04-18 12:01:06 +00:00
Pepijn Schoen	b830a8f942	Replace Count32 with Count64	2017-04-18 12:01:06 +00:00
Pepijn Schoen	a196d5ced3	Fingerprint .timestamp, normalize use of Size / GetSize and make that function Fingerprint-aware	2017-04-18 12:01:06 +00:00
Pepijn Schoen	802af08179	Fingerprint .core	2017-04-18 12:01:06 +00:00
Pepijn Schoen	85ec50552d	fingerprint .ramIndex / tree nodes	2017-04-18 12:01:06 +00:00
Pepijn Schoen	8da96f8d94	fingerprint .tld	2017-04-18 12:01:06 +00:00
Pepijn Schoen	5b9d858f57	Fingerprint .edges	2017-04-18 12:01:06 +00:00
Pepijn Schoen	023242ec03	Fingerprint geometries	2017-04-18 12:01:06 +00:00
Pepijn Schoen	683e53e950	Fingerprint .osrm.datasource_names	2017-04-18 12:01:06 +00:00
Pepijn Schoen	df0ee955e8	Fingerprint and move .levels	2017-04-18 12:01:06 +00:00
Daniel Patterson	771834793f	Only log components in Debug mode, it's very wordy and not really useful (#3948) ... for Release builds. Log component counts at the end of the SCC run.	2017-04-17 16:49:26 -07:00
Michael Krasnyk	3915c1286b	Don't remove the last original coordinate during tiding	2017-04-13 21:27:00 +00:00
Patrick Niklaus	b422b636d3	Remove boost::make_unique to fix travis node builds	2017-04-13 21:19:09 +00:00
Michael Krasnyk	59b70c4d11	Make CoreCH SearchEngineData inherited from CH one ... this allows to keep a single Algorithm template parameter in internal interfaces as template <typename Algorithm> search(SearchEngineData<Algorithm> &, const datafacade::ContiguousInternalMemoryDataFacade<Algorithm> &, ...)	2017-04-12 10:54:09 +00:00
Michael Krasnyk	f96bae40ac	Remove unused {forward,reverse}_heap_2 in MLD engine data	2017-04-12 10:54:09 +00:00
Michael Krasnyk	ba974c73bf	Remove CoreCH heaps	2017-04-12 10:54:09 +00:00
Michael Krasnyk	e498ad3ee7	Make explicit fallback to CH heaps in CoreCH algorithms	2017-04-12 10:54:09 +00:00
Michael Krasnyk	1de031ed06	Remove {forward,reverse}_core_heap arguments from search interface	2017-04-12 10:54:09 +00:00
Michael Krasnyk	37794a5e8a	Change traffic CSV field value from weight to rate ... and make the value required. If the weight name is 'duration' than the rate value can be computed as speed / 3.6 Issue: https://github.com/Project-OSRM/osrm-backend/issues/3823	2017-04-11 14:55:56 +00:00
Patrick Niklaus	a88fef2937	Implement distance pruning for MLD as well	2017-04-10 17:25:55 +00:00
Patrick Niklaus	da474a16a9	Fix formating	2017-04-10 17:25:02 +00:00
Patrick Niklaus	59bbfeb67f	Buffer turn data on disk to save memory	2017-04-10 17:25:02 +00:00
Patrick Niklaus	85454857d3	Use default move function	2017-04-06 15:42:38 +00:00
Patrick Niklaus	fe50f6590a	Fix formating	2017-04-06 15:42:38 +00:00
Patrick Niklaus	2da5da3f16	Don't leak ownership in partition/files	2017-04-06 15:42:38 +00:00
Patrick Niklaus	446c865415	Dont leak ownership in extractor::files	2017-04-06 15:42:38 +00:00
Patrick Niklaus	0072bf0c59	Move to forward declare header	2017-04-06 15:42:38 +00:00
Patrick Niklaus	4ec7ca29f1	Fix formating	2017-04-06 15:42:38 +00:00
Patrick Niklaus	d94017dfae	No shared_memory_wrapper, (De)SerializeVector	2017-04-06 15:42:38 +00:00
Patrick Niklaus	dce0ce0e17	Fix readGraph to not use UseSharedMemory	2017-04-06 15:42:38 +00:00
Patrick Niklaus	7f6e0c478b	Split QueryNode into coordinates and osm id	2017-04-06 15:42:38 +00:00
Patrick Niklaus	786a3d8919	Read multi level graph to view	2017-04-06 15:42:38 +00:00
Patrick Niklaus	ef3fcdc6e6	Refactor graph writing code in contractor	2017-04-06 15:42:38 +00:00
Patrick Niklaus	90c194fc81	Refactor turn description into own file	2017-04-06 15:42:38 +00:00
Patrick Niklaus	5ed686a17b	Add generic graph serialization	2017-04-06 15:42:38 +00:00
Patrick Niklaus	c87ce2dede	Load data directly into MLPView	2017-04-06 15:42:38 +00:00
Patrick Niklaus	99a87b4c83	Change serialisation of .geometries file.	2017-04-06 15:42:38 +00:00
Patrick Niklaus	3f5fc1e897	Read segment data directly into shm	2017-04-06 15:42:38 +00:00
Patrick Niklaus	97d1de1beb	Pull turn data up into server	2017-04-06 15:42:38 +00:00
Patrick Niklaus	d7e1c9c09c	Refactor turn data into own class	2017-04-06 15:42:38 +00:00
Patrick Niklaus	865111bca9	Split partition serialization logic	2017-04-06 15:42:38 +00:00
Patrick Niklaus	08d62cd5e3	Separate serialization and files in extractor	2017-04-06 15:42:38 +00:00
Michael Krasnyk	98948989d0	implement MLD map matching	2017-04-06 11:17:23 +00:00
Michael Krasnyk	1aa8cc3b65	make getPathDistance algorithm-independent	2017-04-06 11:17:23 +00:00
Michael Krasnyk	c487d1307e	enable map matching in MLD	2017-04-06 11:17:23 +00:00
Michael Krasnyk	7726576bb7	use ADL and explicit instantiation for map matching	2017-04-06 11:17:23 +00:00
Michael Krasnyk	cf17a3a4c3	PR review adjustments	2017-04-06 10:36:40 +02:00
Michael Krasnyk	0972ec9115	remove CH-related part of loops forcing	2017-04-06 10:36:40 +02:00
Michael Krasnyk	cab83555e1	add loops forcing to MLD search	2017-04-06 10:36:40 +02:00
Michael Krasnyk	48a098a9c7	implement MLD shortest path plugin	2017-04-06 10:36:40 +02:00
Michael Krasnyk	905ca69301	add Algorithm parameter to SearchEngineData	2017-04-06 10:36:40 +02:00
Michael Krasnyk	d66cc125aa	make first heaps algorithm-aware	2017-04-06 10:36:40 +02:00
Michael Krasnyk	3fc0fc65f9	don't disable algorithms explicitly	2017-04-06 10:36:40 +02:00
Michael Krasnyk	8c64b01d67	itroduce ADL via algorithm specific ch, corech and mld namespaces	2017-04-06 10:36:40 +02:00
Michael Krasnyk	2566f64c34	fix unused variable warning	2017-04-06 10:36:40 +02:00
Patrick Niklaus	45df8568b6	Fix formating	2017-04-05 11:22:39 +00:00
Patrick Niklaus	0da041477b	Adjust generation counted array for PR comments	2017-04-05 11:22:39 +00:00
Patrick Niklaus	272ea9b92e	Fix test compilation	2017-04-05 11:22:39 +00:00
Patrick Niklaus	571681d019	Use array heap	2017-04-05 11:22:39 +00:00
Patrick Niklaus	9b614c6057	Add generation counted storage	2017-04-05 11:22:39 +00:00
Patrick Niklaus	721f319909	Don't scan back clique arcs	2017-04-05 11:22:39 +00:00
Pepijn Schoen	789311abd6	Remove osrm namespace indication where possible, wrap out shared_memory_ownership	2017-04-04 17:00:36 +00:00
Pepijn Schoen	091a495632	clang-format	2017-04-04 17:00:36 +00:00
Pepijn Schoen	16665aeb00	Renaming of MemorySetting > Ownership	2017-04-04 17:00:36 +00:00
Pepijn Schoen	d6e56c38d5	Rename SharedMemoryWrapper to vector_view	2017-04-04 17:00:36 +00:00
Pepijn Schoen	87874006c7	rename to vector_view, replace some missing ShM occurences	2017-04-04 17:00:36 +00:00
Pepijn Schoen	703588b684	clang-format	2017-04-04 17:00:36 +00:00
Pepijn Schoen	b21ee1b63b	Fixed regression	2017-04-04 17:00:36 +00:00
Pepijn Schoen	427437d49b	Use a one-time defined generic signature for SharedMemoryVectors	2017-04-04 17:00:36 +00:00
Pepijn Schoen	01deefc3bc	First pass at adjustment for comments	2017-04-04 17:00:36 +00:00
Pepijn Schoen	157ca9161f	clang-format	2017-04-04 17:00:36 +00:00
Pepijn Schoen	266e65e6d2	Replace bool for using shared memory with MemorySetting enum	2017-04-04 17:00:36 +00:00
Patrick Niklaus	273fd689ce	Always check local variables	2017-03-30 20:12:07 +00:00
Patrick Niklaus	614398ed6c	Integrate MLD in node bindings	2017-03-30 20:12:07 +00:00
Michael Krasnyk	2cd4ba9a0a	move split_edges to global properties	2017-03-30 11:20:13 +02:00
Michael Krasnyk	dbc6535221	add split_edge flag in extracted ways	2017-03-30 11:20:13 +02:00
Michael Krasnyk	c03f74d8b0	Remove unused id parameter	2017-03-28 10:40:13 +00:00
Patrick Niklaus	3439b21177	Fix internal edges for nodes not in the boundary	2017-03-28 10:40:13 +00:00
Michael Krasnyk	3dcc7132b6	Add max-cell-sizes option to partitioner	2017-03-28 11:53:14 +02:00
Daniel Patterson	379380abd8	These don't need to be warning messages, debug is sufficient.	2017-03-22 10:41:10 +00:00
Lev Dragunov	497709da13	Review fixes	2017-03-22 10:39:36 +00:00
Lev Dragunov	221cd00b1a	Remove redundant bitsetting	2017-03-22 10:39:36 +00:00
Lev Dragunov	cce4f6344c	TODO fixes	2017-03-22 10:39:36 +00:00
Lev Dragunov	ef308ac53a	Compilation fix.	2017-03-22 10:39:36 +00:00
Lev Dragunov	2fab696bb3	New tidying and gaps parameters.	2017-03-22 10:39:36 +00:00
Lev Dragunov	69422cc4e7	Clang formatting.	2017-03-22 10:39:36 +00:00
Lev Dragunov	e9c0987e8a	Integration #3149 and #3815	2017-03-22 10:39:36 +00:00
Daniel J. Hofmann	bd9eb76a2d	Transparently Tidy Traces in Map Matching, resolves #2840. ... The Map Matching plugin currently has issues with: - high frequency traces and (performance) - blobs, think noise at traffic signals (correctness) This changeset implements trace-tidying transparently for the user. We hopefully will see both performance gains as well as better matches!	2017-03-22 10:39:36 +00:00
Lev Dragunov	441eae9df2	Tidying prarameter for the map matching plugin.	2017-03-22 10:39:36 +00:00
Daniel J. Hofmann	2351b5a084	Merges node-osrm into repository ... Build with cmake .. -DCMAKE_BUILD_TYPE=Release -DENABLE_NODE_BINDINGS=On -DENABLE_MASON=On	2017-03-21 20:10:39 +00:00
Patrick Niklaus	810e3c6a66	Add comment to explain branch	2017-03-21 16:23:10 +00:00
Patrick Niklaus	98529ee071	Apply clang format	2017-03-21 16:23:10 +00:00
Patrick Niklaus	b085add973	Integrate internal cell scan into customizer	2017-03-21 16:23:10 +00:00
Patrick Niklaus	2b397942fe	Fix bug and add test coverage for GetInternalEdgeRange	2017-03-21 16:23:10 +00:00
Patrick Niklaus	655ca803d8	Adds a special graph for MLD with effcient boundary scan ... This graph enables efficient boundary edge scans at each level. Currenly this needs about |V|*|L| bytes of storage. We can optimize this when the highest boundary nodes ID is << |V|.	2017-03-21 16:23:10 +00:00
Patrick Niklaus	58681fa7ea	Refactor StaticGraph generation	2017-03-21 16:23:10 +00:00
Michael Krasnyk	78a199e2fb	Add read-only max_turn_weight in ProfileProperties	2017-03-20 20:06:51 +01:00
Michael Krasnyk	79ef204e1f	Change edge_id to from_clique_arc in MultiLayerDijkstraHeapData	2017-03-17 13:20:34 +01:00
Michael Krasnyk	f1b88adebe	Avoid dynamic binding in getNodeQureyLevel	2017-03-17 13:20:34 +01:00
Michael Krasnyk	0c6ce6ce08	Implement MLD routingStep with cell restriction and without	2017-03-17 13:20:33 +01:00
Michael Krasnyk	a75fd560d7	Use correct upper bound condition for MLD routing	2017-03-17 13:20:33 +01:00
Michael Krasnyk	152f77b665	Remove level field from heap node data	2017-03-17 13:20:33 +01:00
Michael Krasnyk	6586737835	Fix weights and annotations for phantom points on one segment	2017-03-17 12:27:48 +01:00
Michael Krasnyk	81771a3bfd	Fix cell storage for tiny maps	2017-03-17 12:27:47 +01:00
Michael Krasnyk	c648711f30	MLD direct shortest path plugin	2017-03-17 12:27:47 +01:00
Michael Krasnyk	6829f46c31	Split routing_base into CH and non-CH parts	2017-03-17 12:27:47 +01:00
Michael Krasnyk	43a7e8e08a	Rename {id|edge_id} to turn_id	2017-03-17 12:27:47 +01:00
Patrick Niklaus	57c6c6e51c	Remove all boundary nodes and use simple u-v-stragtegy to pick id ... This commit removes all occurences of unconnected boundary nodes and switches to the simple heuristic of picking U for the forward and V for the backward node. This performs better than several fancy heuristics.	2017-03-17 11:23:48 +00:00
Patrick Niklaus	bf6698f4cc	Address @daniel-j-h PR commtents	2017-03-17 11:19:58 +00:00
Patrick Niklaus	44757729b7	Ignore --generate-edge-lookup and not list it anymore	2017-03-17 11:19:58 +00:00
Patrick Niklaus	eb2e4d0aaf	Load edge based graph to memory in one block and then update	2017-03-17 11:19:58 +00:00
Patrick Niklaus	ed143b503d	Consolidate data loading	2017-03-17 11:19:58 +00:00
Patrick Niklaus	809d8a7d03	Remove duration fallback for turn penalties to simplify logic	2017-03-17 11:19:58 +00:00
Patrick Niklaus	acbaecf45d	Remove .osrm.edge_segment_update not needed anymore	2017-03-17 11:19:58 +00:00
Patrick Niklaus	2df02aa301	Make segment data update work without rtree	2017-03-17 11:19:58 +00:00
Patrick Niklaus	907f933a54	Add update functionality to osrm-customize ... All speed file flags are compatible with osrm-contract.	2017-03-13 23:04:45 +00:00
Patrick Niklaus	a636e8cc13	Include datasources in .geometries file and refactor .datasource_names	2017-03-10 20:40:59 +00:00
Patrick Niklaus	ffd6311e7d	Address PR comment by @oxidase	2017-03-10 14:43:02 +00:00
Patrick Niklaus	260a84b94b	Simplify write/read code	2017-03-10 14:43:02 +00:00
Patrick Niklaus	fb552fd751	Apply clang-format	2017-03-10 14:43:02 +00:00
Patrick Niklaus	94e2a8598d	Address PR comments	2017-03-10 14:43:02 +00:00
Patrick Niklaus	4986f5ea2d	Consolidate read/write code in updater for compressed geometries	2017-03-10 14:43:02 +00:00
Patrick Niklaus	1b5ab37dfd	Refactor compressed geometry in own abstraction with read/write	2017-03-10 14:43:02 +00:00
Patrick Niklaus	83820bf82c	Split CSV parsing into nicer interface	2017-03-10 14:43:02 +00:00
Patrick Niklaus	20e028c47b	Split updater code from contract into own module	2017-03-10 14:43:02 +00:00
Michael Krasnyk	bc43229055	Make ColumnIterator a random_access_iterator, fixes #3792	2017-03-09 19:06:09 +00:00
Pepijn Schoen	c7fc36a61b	Normalize file writes	2017-03-09 14:16:41 +00:00
Michael Krasnyk	0a13390ab0	Compute correct speed values in tile plugin	2017-03-09 11:18:53 +00:00
Mateusz Łoskot	e13ba8ba11	Add basic facades for Extractor and Contractor run methods. ... Based on idea suggested in comments to #3776, simplifies use of extractor and contractor as libraries.	2017-03-08 22:48:03 +00:00
Michael Krasnyk	dff8c48842	added reading cell storage in customizer	2017-03-08 16:08:00 +00:00
Michael Krasnyk	ec3cda32fa	moved basic type definitions to osrm namespace	2017-03-08 16:08:00 +00:00
Michael Krasnyk	3f6ae245f6	Added osrm-customizer tool	2017-03-08 16:08:00 +00:00
Michael Krasnyk	bc2e06502e	Added cells customizer	2017-03-08 16:08:00 +00:00
Michael Krasnyk	264cec12e9	Fix reading MLD data into shared memory block	2017-03-08 00:56:50 +00:00
Michael Krasnyk	6f9aea4e56	fix clang format style	2017-03-08 00:56:50 +00:00
Michael Krasnyk	d575561d39	adjust free functions naming style	2017-03-08 00:56:50 +00:00
Michael Krasnyk	f42136637d	Add edge-based graph loading in MLD facade	2017-03-08 00:56:50 +00:00
Michael Krasnyk	5bb933dd84	allows msb computation only for unsigned types	2017-03-08 00:56:50 +00:00
Patrick Niklaus	a92fa257af	Fix off-by-one in fallback MSB function	2017-03-08 00:56:50 +00:00
Patrick Niklaus	6cb401b1ff	Run clang-format	2017-03-08 00:56:50 +00:00
Patrick Niklaus	8ad9a0aa9a	parameterize cell size	2017-03-08 00:56:50 +00:00
Patrick Niklaus	8f9e980945	Add class to translate from bisection ids to cell ids	2017-03-08 00:56:50 +00:00
Patrick Niklaus	517b27bfc3	Instead of hard fail, just print the number of unconneced nodes	2017-03-08 00:56:50 +00:00
Patrick Niklaus	00d01946cd	Moved MultiLevelPartition and CellStorage to partition namespace	2017-03-08 00:56:50 +00:00
Patrick Niklaus	694bf9d8b1	Integrate CellStorage into datafacade	2017-03-08 00:56:50 +00:00
Patrick Niklaus	ef71cc0d12	Clang format	2017-03-08 00:56:50 +00:00
Patrick Niklaus	108fce896b	Pull everthing in the facades	2017-03-08 00:56:50 +00:00
Michael Krasnyk	ff0a98196f	Initial interation on writing out MLD partition/cell data	2017-03-08 00:56:50 +00:00
Patrick Niklaus	757e7ca936	First step towards mld integration	2017-03-08 00:56:50 +00:00
Patrick Niklaus	93cdd8bb46	Remove unneccessar branch in CoreCH code	2017-03-03 16:02:12 +00:00
Patrick Niklaus	c2a5cc034a	Fix formating	2017-03-03 16:02:12 +00:00
Patrick Niklaus	ed00965d18	Add algorithm selection	2017-03-03 16:02:12 +00:00
Patrick Niklaus	3f485ac09b	Addressed PR comments by @daniel-j-h and @oxidase	2017-03-03 16:02:12 +00:00
Patrick Niklaus	a901bda41e	Fix algorithm compability check logic	2017-03-03 16:02:12 +00:00
Patrick Niklaus	0ac1f99f9c	Fix bug in refactor	2017-03-03 16:02:12 +00:00
Patrick Niklaus	30ff0fa977	Refactor routeStep	2017-03-03 16:02:12 +00:00
Patrick Niklaus	7da86b5984	Implement CoreCH algorithm	2017-03-03 16:02:12 +00:00
Patrick Niklaus	922e155763	Add type traits to disable plugins for specific algorithms	2017-03-03 16:02:12 +00:00
Patrick Niklaus	436b34ffea	Refactor routing_algorithms to only contain free functions	2017-03-03 16:02:12 +00:00
Patrick Niklaus	2fa8d0f534	Port OSRM, Engine and Datafacades to be algorithm aware	2017-03-03 16:02:12 +00:00
Michael Krasnyk	71e95c92b6	Fix incorrect forward datasources getter in facade	2017-03-03 10:52:34 +00:00
Patrick Niklaus	886421b43a	Fix help texts and .nbg_to_ebg -> .cnbg_to_ebg	2017-03-01 16:09:29 +00:00
Patrick Niklaus	e20cbf673f	Make InertialFlow a function	2017-03-01 16:09:29 +00:00
Michael Krasnyk	54c35710f6	return vector with correct edges	2017-03-01 16:09:29 +00:00
Michael Krasnyk	748ade5fea	fixed warnings	2017-03-01 16:09:29 +00:00
Michael Krasnyk	f5e9c7df07	adjust extractor scc to new StaticGraph	2017-03-01 16:09:29 +00:00
Michael Krasnyk	1541d32a42	adjust cell_storage tests to new StaticGraph interface	2017-03-01 16:09:29 +00:00
Moritz Kobitzsch	d473acb56d	fix edge duration truncation in partition, pending global fix ... fix windows compilation no multi line warnings sanitze on mason with newer TBB	2017-03-01 16:09:29 +00:00
Daniel J. Hofmann	b5d63e5ed5	Re-use the extractor edge based edge for loading the ebg in osrm-partition	2017-03-01 16:09:29 +00:00
Daniel J. Hofmann	e589ab814d	Store flag for artificial bounary edges and walk border nodes in ebg	2017-03-01 16:09:29 +00:00
Daniel J. Hofmann	3e409bea26	Loads the edge based graph edges and constructs a dynamic graph from it	2017-03-01 16:09:29 +00:00
Daniel J. Hofmann	e0665856b0	Split Partitioner I/O off into separate headers	2017-03-01 16:09:29 +00:00
Daniel J. Hofmann	f71d742b5e	Implements Mapping for NodeBasedGraph -> EdgeBasedgraph Translation	2017-03-01 16:09:29 +00:00
Moritz Kobitzsch	be41e8b321	generate stats in annotation	2017-03-01 16:09:29 +00:00
Daniel Patterson	b62b09e5f6	Dump memory usage stats after partitioning.	2017-03-01 16:09:29 +00:00
Moritz Kobitzsch	b789da45bd	add unit tests for the different components of the parttion tool	2017-03-01 16:09:29 +00:00
Daniel J. Hofmann	e316dad1cb	No longer requires edges to have a .data member in static graph ... some fixes to make branch compilable Removes unneeded edge data from components search	2017-03-01 16:09:29 +00:00
Moritz Kobitzsch	c3cc79f798	always emit a small component view ... Unit Tests for Reodering by Predicate	2017-03-01 16:09:29 +00:00
Daniel J. Hofmann	b9ed20bb9b	Implements Compressed Node Based Graph (De-)Serialization Skeleton ... Implements parallel recursion for the partitioner Fixes osrm-extract's -dump-partition-graph: accept no further tokens References: - http://www.boost.org/doc/libs/1_55_0/doc/html/boost/program_options/bool_switch.html Pulls parameters through to make them configurable from the outside Defaults are equivalent to: ./osrm-partition \ berlin-latest.osrm \ --max-cell-size 4096 \ --balance 1.2 \ --boundary 0.25 \ --optimizing-cuts 10 Fixes parallel_do call for Intel TBB 4.2 (Trusty): no range-based overload	2017-03-01 16:09:29 +00:00
Moritz Kobitzsch	786be6f570	Optimise Flow Algorithm/Datastructures in use	2017-03-01 16:09:29 +00:00
Daniel J. Hofmann	dd60ae31ae	Implement Parallel Spatial-Ordering/Cut Selection ... Extends explanation for recursive bisection ids Cleans up Bisection State Removes license boilerplate from partitioner config Sorts Spatially and picks Sources and Sinks Uses sets for sources and sinks for now; see how large they will get Runs n cuts in parallel changing the slope and uses the best Clarifies balance <-> ratio naming	2017-03-01 16:09:29 +00:00
Moritz Kobitzsch	db7adfa77b	Implement Dinic Algorithm for MaximumFlow/MinimumCut	2017-03-01 16:09:29 +00:00
Daniel J. H	dd3f351874	Partitioner Improvements and Utils on top of #3603 (#3611) ... * Implements Random Access Iterator Facade for EdgeIDIterator * Makes StaticGraph Node and Edge requirements explicit * Cleans up Bisection Graph, Node and Edge * Cleans up GraphView	2017-03-01 16:09:29 +00:00
Moritz Kobitzsch	d56db500d3	Initial Skeleton for Recursive Bisection via Inertial Flow	2017-03-01 16:09:29 +00:00
Lev Dragunov	f7b8e06c3a	Matching alternatives count output. #3508	2017-03-01 01:29:00 +00:00
Moritz Kobitzsch	6c3390f14d	refactor of post-processing ... - moves collapse into a dedicated set of functions / files - make collapse scenarios distinct (slight performance cost) - reduce verbosity for short name segments (now actually working, was supposed to do so before)	2017-02-25 12:17:22 +00:00
Michael Krasnyk	4161181a6c	revert watchdog singleton	2017-02-24 16:01:56 +00:00
Michael Krasnyk	82acd59a8e	shared monitor implementation with a conditional variable ... or a ring buffer with semaphores	2017-02-24 16:01:56 +00:00
Patrick Niklaus	438aa66b4c	Add packed storage of partition information ... Right now we need a 64bit integer for every node in the graph. Depending on the number of cells we will see, we might get away with 32bit eventually.	2017-02-24 15:58:47 +00:00
karenzshea	046d3128c4	clamp speed value to js max	2017-02-22 16:12:58 +00:00
Moritz Kobitzsch	1ad1ff5fc1	remove unsigned >= 0 checks, unused constnat	2017-02-21 13:55:59 +01:00
Patrick Niklaus	e06ffabf21	Add storage for cell weights used in the MLD algorithm	2017-02-20 16:31:36 +00:00
karenzshea	c2727f2029	expose data about turning onto restricted roads to turn function	2017-02-20 12:40:51 +00:00
Moritz Kobitzsch	03bb6dc161	reduce verbosity of use-lane in combination with lane-anticipation	2017-02-15 21:57:48 +00:00
karenzshea	e75278f9c2	add unit test for annotations=true returning all annotations	2017-02-13 18:00:39 +00:00
karenzshea	a31f401995	parse parameters.annotations into AnnotationsType::All	2017-02-13 18:00:39 +00:00
karenzshea	23b07c9197	clang format	2017-02-13 15:49:30 +00:00
karenzshea	a61b1a3623	round speed to 1 decimal place	2017-02-13 15:49:30 +00:00
karenzshea	921ff43acf	return speed annotations	2017-02-13 15:49:30 +00:00
Michael Krasnyk	2b00d92463	make annotations={true|false|(values)+} grammar	2017-02-10 16:11:24 +00:00
Kajari Ghosh	2218658969	Trip with Fixed Start and End points (TFSE) (#3408) ... * fixed start and end trip feature to trip service	2017-02-10 05:13:20 -05:00
Michael Krasnyk	3e2db47cc8	cleanup in facade GetUncompressed members	2017-02-10 09:22:24 +00:00
Patrick Niklaus	768dc8d817	Merge pull request #3669 from Project-OSRM/seemoritz-minor_fixes ... Port Seemoritz minor fixes to master	2017-02-08 09:34:36 +00:00
Patrick Niklaus	0c04c6cafb	Address PR comments	2017-02-07 18:12:49 +00:00
Patrick Niklaus	bf690df97a	Merge branch 'minor_fixes' of https://github.com/seemoritz/osrm-backend into seemoritz-minor_fixes	2017-02-07 12:48:29 +00:00
Moritz Kobitzsch	543f0e5e44	fix order of parameter initialisation for route parameters	2017-02-07 11:34:29 +01:00
karenzshea	1e9e420d91	clang format	2017-02-07 09:15:16 +00:00
karenzshea	c885d03830	use lambda instead of bindy	2017-02-07 09:15:16 +00:00
karenzshea	84261fd214	GetAnnotations function	2017-02-07 09:15:16 +00:00
karenzshea	734df348cb	a few more parameter tests	2017-02-07 09:15:16 +00:00
karenzshea	8d7aae8687	fix cucumber outputs	2017-02-07 09:15:16 +00:00
karenzshea	3106b5dd9e	set RouteParameters annotations member, when constructor only specifies annotations_type, add unit_tests	2017-02-07 09:15:16 +00:00
karenzshea	f1427a834d	fix bitwise operators, selectively add annotations to response obj	2017-02-07 09:15:16 +00:00
karenzshea	04954de9c6	implement bitwise and operator	2017-02-07 09:15:16 +00:00
karenzshea	a6cd0863bc	store/accept individual annotations parameters in addition to bool	2017-02-07 09:15:16 +00:00
Michael Krasnyk	6e1c4bfecd	Added indexed array data type with variable and fixed group blocks	2017-02-07 07:41:12 +00:00
Michael Krasnyk	f2663acfc6	remove 4 bytes packing of NodeBasedEdgeWithOSM due to alignment fails	2017-02-05 12:54:26 +01:00
Michael Krasnyk	c48fc58eb2	reduce size of InternalExtractorEdge by using single-precision values	2017-02-03 21:52:39 +00:00
Michael Krasnyk	9e5d45d86a	Added 'distance' weight to car profile	2017-02-03 18:59:00 +00:00
Pepijn Schoen	9d2628b74f	Don't use bool return values on successful write, instead rely on exception throwing	2017-02-02 10:31:32 +01:00
Michael Krasnyk	b3ef27d104	Make watchdog a singleton instance ... References: https://github.com/Project-OSRM/osrm-backend/issues/3619 https://github.com/Project-OSRM/osrm-backend/pull/3627#issuecomment-276288138	2017-01-31 13:25:59 +01:00
Michael Krasnyk	c22ce3ae1f	Use shared memory region mapping at fixed address for OSX	2017-01-31 13:25:59 +01:00
Michael Krasnyk	ad594cb2e4	Update review findings	2017-01-27 11:19:37 +01:00
Michael Krasnyk	6b143c5e1d	Use duration in SegmentBlock for duration updates	2017-01-27 11:19:37 +01:00
Michael Krasnyk	25baf51a2c	Add duration to edges and use it in table plugin	2017-01-27 11:19:37 +01:00
Michael Krasnyk	c059d15cb9	Added weight multipliers for speed and turn updates	2017-01-27 11:19:37 +01:00
Patrick Niklaus	279f8aabfb	Allow specifing a weight for routing that is independent of duration	2017-01-27 11:19:37 +01:00
Michael Krasnyk	7deff5837c	Throw IO error if the number of read bytes does not match count ... and the stream is in failed state	2017-01-27 11:19:37 +01:00
Michael Krasnyk	337ecefa45	Added osrm-extract-conditionals tool	2017-01-24 10:31:59 +01:00
Michael Krasnyk	7961fa8863	Added conditional restrictions grammar	2017-01-24 10:31:59 +01:00
Michael Krasnyk	88eb9e5499	Added opening_hours grammar	2017-01-24 10:31:59 +01:00
Daniel J. Hofmann	c277b95f03	Implements Zero-Copy String Views onto Contiguous Memory, resolves #3265. ... - http://www.boost.org/doc/libs/1_61_0/libs/utility/doc/html/string_ref.html - http://en.cppreference.com/w/cpp/string/basic_string_view	2017-01-23 15:22:39 +01:00
Moritz Kobitzsch	d129b0ef24	remove templates from routing algorithms	2017-01-21 23:59:15 +01:00
Moritz Kobitzsch	8c36012653	remove CRTP leftovers in search algorithms	2017-01-20 14:11:16 +01:00
Michael Krasnyk	e8167b2e4e	Use round for float to fixed coordinate transformations	2017-01-20 12:31:45 +01:00
Huyen Chau Nguyen	a40abacfca	Refactors the Turn Handler's Fork Abstraction, resolves #3457.	2017-01-19 19:49:40 +01:00
Moritz Kobitzsch	b8beac2d00	unite process/shared_memory datafacades into a single type using an allocator scheme	2017-01-19 17:18:35 +01:00
Michael Krasnyk	c03b230e84	Refactor ShMemIterator, resolves #3458	2017-01-19 15:30:18 +01:00
Moritz Kobitzsch	6b06c5bd32	fix emitting invalid turn types, now surfacing due to changes in obvious detection	2017-01-18 15:56:48 +01:00
Moritz Kobitzsch	226ee62981	refactor graph contractor for readability ... move to a dedicated dijkstra, separate code and header reduce heap size, we don't use more than 2000 nodes, so why allocate 170k?	2017-01-18 15:03:15 +01:00
Daniel J. Hofmann	fce3bb180c	Provides OSRM_ASSERT_WITH_LOC macros for asserting with location, resolves #3533	2017-01-18 00:43:03 +01:00
Patrick Niklaus	70e899378d	Replace shmctl with waiting on all on-Linux platforms	2017-01-14 01:14:29 +01:00
Patrick Niklaus	dbd70d4884	Throw exception with more helpful error message when shmctl fails	2017-01-14 01:14:29 +01:00
Michael Krasnyk	b8f631f6f6	fake waiting by sleep on windows	2017-01-14 01:14:29 +01:00
Patrick Niklaus	763ad0d047	Print warning on Windows that we can't wait for clients	2017-01-14 01:14:29 +01:00
Michael Krasnyk	b6f9ec2a33	make facades const to be consistent with const shmem block	2017-01-14 01:14:29 +01:00
Patrick Niklaus	104e23abf3	Restore --max-wait and file_lock for osrm-datastore	2017-01-14 01:14:29 +01:00
Patrick Niklaus	a7bb26f2d6	Remove unnecessary includes and rename in Engine	2017-01-14 01:14:29 +01:00
Michael Krasnyk	710ba20acc	Add 1ms delay as a workaround for "faster" requests than facade update ... in osrm-routed	2017-01-14 01:14:29 +01:00
Michael Krasnyk	fce8d72895	Change to condvar signaling if data region swapped	2017-01-14 01:14:29 +01:00
Michael Krasnyk	774b8688ca	read_only if shmem size is 0, read_write otherwise	2017-01-14 01:14:29 +01:00
Michael Krasnyk	fe2beb6f68	Respect data constness in Write methods	2017-01-13 22:37:46 +01:00
Moritz Seemann	f12fdeb23e	some comments for dynamic_graph.hpp	2017-01-13 11:12:02 +01:00
Moritz Seemann	f896aaf881	fix for DeallocatingVector::back ... This method actually returned a reference to the one-past-the-last element instead of the last element.	2017-01-13 11:12:02 +01:00
Moritz Seemann	a2a2cf84d1	fix: do not add duplicate edges ... Previously duplicate edges were added if their weight was worse.	2017-01-13 11:12:02 +01:00
Moritz Seemann	4e897aad50	constexpr implies const, no need to state it twice	2017-01-13 11:12:02 +01:00
Moritz Seemann	5e8bdbfa0c	fix to prevent (very unlikely) overflow of originalEdges ... If originalEdges gets initialized with 1 << 28, it will overflow and thereby be set to 0. Which defeats the point of checking for overflows in the first place.	2017-01-13 11:12:02 +01:00
Michael Krasnyk	1d4d3b80b5	Fix possible division by zero by clamping latitude to 85.05° ... Resolves #3530	2017-01-12 16:44:58 +01:00
Moritz Kobitzsch	c1f833c80f	fix forks exiting a ferry	2017-01-12 09:58:51 +01:00
Huyen Chau Nguyen	f313cb9913	Refactor fork handling in guidance (#3264) ... refactor fork handler	2017-01-07 14:13:32 +01:00
Moritz Kobitzsch	15c8fd326f	Remove assertions that could be triggered by bad data. (#3469) ... When two consecutive nodes have identical coordinates, there is no valid bearing. For now, make equal nodes have bearing 0. Full fix still needs to be done via https://github.com/Project-OSRM/osrm-backend/issues/3470.	2017-01-06 17:10:02 -08:00
Daniel Patterson	f7e8581a1b	Replace fingerprint with semver-based scheme. (#3467)	2017-01-06 13:45:08 -08:00
Daniel J. Hofmann	1153b78c06	Fixes various compiler diagnostics ... Found with LLVM 3.9.1 and then fixed the most severe categories.	2017-01-06 16:47:52 +01:00
Daniel J. Hofmann	5100f2cc7b	Guards against no lanes for lanes left and right of turn, resolves #3518	2017-01-06 12:44:02 +01:00
Moritz Kobitzsch	f6fef5c166	refactor graph contraction: flush moved into dedicated function	2017-01-05 16:28:38 +01:00
Daniel J. Hofmann	559c88b36d	Adds runtime alignment assertions, see #3267	2017-01-05 16:27:53 +01:00
FILLAU Jean-Maxime	300283d572	Adding a new command line option osrm-extract --with-osm-metadata ... This keep the metadata reader flag disabled by default unless explicitly specified. Signed-off-by: FILLAU Jean-Maxime <jean-maxime.fillau@mapotempo.com>	2017-01-04 14:35:45 +01:00
Michael Krasnyk	24ab71a346	Fix c++ formatting	2017-01-04 08:46:16 +01:00
Moritz Kobitzsch	e6ff17ab2a	refactor merging of segregated roads ... adjust to generalFindMaximum function moved parallel detection to ratio/absolute based regression testing considerably improved detection quality using normalised regression lines only follow initial direction/narrow turns for parallel detection	2017-01-03 12:32:51 +01:00
Patrick Niklaus	f7ad2e1e26	Don't retain SharedDataFacade between queries (#3485) ... * Don't retain SharedDataFacade between queries * More caching code	2017-01-03 12:06:55 +01:00
Michael Krasnyk	8645d8c7fc	Make osrm::util::range a model of SinglePassRangeConcept ... References: - http://www.boost.org/doc/libs/1_63_0/libs/range/doc/html/range/concepts/single_pass_range.html	2017-01-03 10:22:03 +01:00
Patrick Niklaus	0f3a463854	Add api_version gloabal variable to profiles ... Currently only `0` is supported (the default).	2016-12-23 15:02:10 +01:00
Moritz Kobitzsch	b9b52cb857	clean-up unused headers, use NoTurn for ferries instead of suppressed	2016-12-23 15:01:02 +01:00
Daniel J. Hofmann	9af67c5a9f	Refactors Karen's work a bit	2016-12-23 15:01:02 +01:00
karenzshea	8ffe915395	do not emit turns on ferries	2016-12-23 15:01:02 +01:00
Michael Krasnyk	b376c97db8	Join LAYOUT and DATA shared memory blocks into REGION	2016-12-23 11:56:22 +01:00
Moritz Kobitzsch	bc081b7132	refactor route step / intermediate intersections ... rename intersection (engine version) to IntermediateIntersection follow coding convention for existing functions, move invalidate into routeStep moved elongate into route step move forward-step-signage into route step replace post-processings `forwardInto` with `RouteStep` functionality. Don't change maneuver in step separete declaration and implementation	2016-12-22 08:33:27 +01:00
Patrick Niklaus	3cbac0f012	Revert "Smarter search radius formula for map matching" ... This reverts commit b73c59088c.	2016-12-21 22:41:48 -08:00
Patrick Niklaus	cc14fb8bff	Revert "Hardcode search radius parameters" ... This reverts commit 2c9e18d5a9.	2016-12-21 22:41:34 -08:00
Moritz Kobitzsch	dff7fe214b	don't assign exit in arrive when ending in roundabout	2016-12-21 17:48:23 +01:00
Moritz Kobitzsch	1ba5ff44cc	reduce warnings when compiling tests, add constructor to base parameters, fixes gcc49 unit tests building	2016-12-19 14:24:17 -05:00
Daniel J. Hofmann	5ecd2e4c67	Fixes GCC 4.9's protected keywork issues	2016-12-19 14:22:17 +01:00
Daniel J. Hofmann	b1f6797aab	Adds generate_hints=true for dropping hints in response, resolves #1789. ... Adds an `generate_hints=false` option which lets us skip generating and emitting hints for Waypoints. This can be used to decrease the response size when the user does not need hints anyway. We should think about making `false` the default here in v6.	2016-12-19 12:09:36 +01:00
Patrick Niklaus	c4b3cdfd80	Fix changing shared memory in multi-process setup (#3462) ... This change fixes two bugs: 1. A dead-lock that occurs between osrm-datastore and libosrm when an old dataset is free during a data update. This happened because the mutexes where acquired in a different order. 2. A region is deleted eventhough it is still in use. This happens when libosrm gets overtaken by osrm-datastore, so the new dataset is in the same region the old one was.	2016-12-16 13:50:17 -08:00
Moritz Kobitzsch	d584bcad11	fix roundabout handling with lanes ... instead of artificially removing lanes from a roundabout, we don't assing them in the first place. this also prevents a problem where we would end up collapsing turns with lanes in a roundabout	2016-12-15 13:07:26 +01:00
Daniel Patterson	a51ef67db8	Use common function for clamping logic for all user-visible bearings.	2016-12-15 10:59:17 +01:00
Moritz Kobitzsch	67ce19cb14	fix problem at the source	2016-12-15 10:59:17 +01:00
Michael Krasnyk	84b618ed1a	Add headers consistency check	2016-12-15 10:58:17 +01:00
Moritz Kobitzsch	dc8e6bd8d9	use correct type in graph contractor to avoid overflows in nodes	2016-12-15 10:56:07 +01:00
karenzshea	68e38880df	switch back to lua based env naming	2016-12-15 10:55:16 +01:00
karenzshea	d5904d5756	increase template depth on clang and gcc builds	2016-12-15 10:55:16 +01:00
Daniel J. Hofmann	0f59b78c02	Rewrite lua bindings using sol interface	2016-12-15 10:55:16 +01:00
Daniel J. Hofmann	6e7fe5feb0	Clean plate: luabind ripped out and sol2 basic integration	2016-12-15 10:55:16 +01:00
Daniel Patterson	3dfbf42e61	Don't mark all lanes as designated when there are blank lane specifiers in the tag.	2016-12-15 10:55:16 +01:00
Daniel Patterson	f88f51fd98	Log some memory usage statistics after preprocessing tasks.	2016-12-13 21:59:12 +01:00
Daniel Patterson	8c7f744b1a	Update node weights if traffic data is applied.	2016-12-11 16:02:58 +01:00
Huyen Chau Nguyen	62f0e11bfa	assert that there is an open logger file when trying to log geojson output (#3417)	2016-12-09 14:58:20 +01:00
Patrick Niklaus	03d653c0bb	Fix removing shared memory segments in a multi-process setup	2016-12-09 12:18:05 +01:00
Daniel J. Hofmann	cbfb055f81	Changes Single Coordinate Geoms from Point to LineString, closes #3425.	2016-12-09 11:53:06 +01:00
Moritz Kobitzsch	2288704bb5	don't assign unused name to exception	2016-12-08 13:35:28 +01:00
Daniel J. Hofmann	97dcf4eef9	Fixes Compiler Crashes on Windows	2016-12-08 13:23:21 +01:00
Daniel J. Hofmann	875f482203	Refactors and improves the Sliproad Handler, resolves #3109	2016-12-07 19:22:03 +01:00
Moritz Kobitzsch	df3c39cef5	clean-up guidance code/code in general ... removes duplicated includes removes unused includes eliminates dedicated toolkits that resulted in circular dependencies moves functionality close to data, where possible	2016-12-07 12:10:56 +01:00
Daniel Patterson	468d8c0031	Refactor logging, improve error handling workflow, clang-format. (#3385)	2016-12-06 12:30:46 -08:00
Pepijn Schoen	6f4c6e84ae	Handle file output through a FileWriter, align interfaces for FileWriter and FileReader	2016-12-06 15:59:12 +01:00
Daniel J. Hofmann	949d505783	Removes access_restricted flag internally	2016-12-05 14:15:47 +01:00
Daniel J. Hofmann	9d8b92f418	Abstracts away over differences in IntersectionView and Intersection. ... Usage: struct MyIntersection : EnableIntersectionOps<MyIntersection> { }; Done. We require MyIntersection having at least the member attributes from IntersectionViewData but don't enforce a inheritance hierarchy.	2016-12-02 12:32:07 +01:00
Daniel Patterson	928a6f0c7d	Variant got re-packaged, need to update search paths. (#3392)	2016-12-01 16:59:29 -08:00
Moritz Kobitzsch	561b7cc58e	Rember Intersection Shapes ... Changes the processing order in the edge based graph factory. Instead of iterating over all outgoing edges in order, we compute the edge expanded graph in the order of intersections. This allows to remember intersection shapes and re-use them for all possible ingoing edges. Also: use low accuracry mode for intersections degree 2 intersections We can use lower accuracy here, since the `bearing` after the turn is not as relevant for off-route detection. Getting lost is near impossible here.	2016-12-01 15:24:20 +01:00
Daniel Patterson	5a311012af	Consolidate file reading through the new FileReader class/interface. (#3321)	2016-11-30 19:08:01 -08:00
Moritz Kobitzsch	a1127c3e09	reduce numbers of intersections in findNextIntersection, don't normalise for turn lanes	2016-11-30 10:21:53 +01:00
Moritz Kobitzsch	12d58ace10	add support for junction=circular, allowing named circular junctions to be treated as rotaries	2016-11-29 13:44:32 +01:00
Moritz Kobitzsch	4636aaabfe	make can be ignored false by default	2016-11-29 11:47:35 +01:00
Michael Krasnyk	e343f71541	Refactor Hilbert values computation	2016-11-28 14:17:12 +01:00
Moritz Kobitzsch	a49bd70985	add low precision intersection_generator mode for faster graph traversal	2016-11-22 18:25:19 +01:00
Kajari Ghosh	fc52dd85fe	refactor graph_loader (#3333) ... Refactors the GraphLoader class to use the safer FileReader wrapper for better error handling.	2016-11-21 17:32:00 -08:00
karenzshea	0bd08224bf	add comments, refactor find obvious turn	2016-11-21 13:16:30 -05:00
Patrick Niklaus	3bade8625f	Don't crash on assigning nil to a string in lua	2016-11-21 12:17:44 +01:00
Patrick Niklaus	95a584a30d	Make rounding when computing PhantomNode weight symmetric ... Resolves a problem where the duration in forward and backward direction was slightly different.	2016-11-18 17:46:32 +01:00
Kerrick Staley	2c9e18d5a9	Hardcode search radius parameters	2016-11-17 17:56:23 +01:00
kerrick-lyft	b73c59088c	Smarter search radius formula for map matching	2016-11-17 17:56:23 +01:00
Michael Krasnyk	ba2629456f	Added a copy of std::align due to missing implementation in gcc < 5 ... References: https://gcc.gnu.org/bugzilla/show_bug.cgi?id=57350	2016-11-17 16:02:56 +01:00
Daniel J. Hofmann	1b4779a58c	Avoids Shuffling Data Around for Nothing, closes 3306	2016-11-17 12:51:18 +01:00
Daniel J. H	73e365d398	Conditionally checks std::is_trivially_copyable only if available. (#3327)	2016-11-16 12:07:45 -08:00
Michael Krasnyk	d5bf508046	Fix alignments in shared facade via alignof/std::align	2016-11-16 18:20:19 +01:00
Daniel Patterson	eb12c16fd6	Output newlines for each progress indicator when not on a tty.	2016-11-15 18:14:05 -08:00
Daniel Patterson	17c32f5ce7	Fully revert 04f8b653c94614	2016-11-15 16:55:02 -08:00
Daniel Patterson	53ef2e2955	Use an enum type for the 'should read fingerprint' flag, rather than a mysterious boolean ... Fix tests.	2016-11-15 16:55:02 -08:00
Daniel Patterson	7b1131b982	Consolidate vector deserialization.	2016-11-15 16:55:02 -08:00
Daniel Patterson	1fc969e6c8	Fix naming convention, and pass-by-reference for data layout.	2016-11-15 16:55:02 -08:00
Daniel Patterson	49f960064c	Partial revert of 04f8b653c94614 - the PackedVector is special.	2016-11-15 16:55:02 -08:00
Daniel Patterson	83a9d0590d	Pass-by-reference instead of pointer.	2016-11-15 16:55:02 -08:00
Daniel Patterson	d8b016b92a	Simplify read error detection.	2016-11-15 16:55:02 -08:00
Daniel Patterson	608044305d	Rename the datafacades to more clearly describe what they do.	2016-11-15 16:55:02 -08:00
Daniel Patterson	2dfeb0cabc	Remove unused code.	2016-11-15 16:55:02 -08:00
Daniel Patterson	2f9b5788d0	Destructor should fail hard if an exception is raised.	2016-11-15 16:55:02 -08:00
Daniel Patterson	be496eb4e3	Return the type we claim it will return.	2016-11-15 16:55:02 -08:00
Daniel Patterson	97244557b1	Don't need to use new, make_unique<> can do what we need here.	2016-11-15 16:55:02 -08:00
Daniel Patterson	e2e5eb0169	Remove use of ShM<>::vector in favour of the boost::iterator_range	2016-11-15 16:55:02 -08:00
Daniel Patterson	6949d7ee5b	Remove ownership of block pointers from base class.	2016-11-15 16:55:02 -08:00
Daniel Patterson	4ad6d88888	Refactor file loading to use a common class that has proper error handling.	2016-11-15 16:55:02 -08:00
Daniel Patterson	e226b52f21	const-ify things, use RAII for file closure, and start to use io:: to read some stuff.	2016-11-15 16:55:02 -08:00
Daniel Patterson	b1125b7f1f	Rename base class to something more in line with it's actual function.	2016-11-15 16:55:02 -08:00
Daniel Patterson	33ff92d27e	Remove debugging code.	2016-11-15 16:55:02 -08:00
Daniel Patterson	bf6df74d44	Consolidate datafacade file loading logic. ... Both datafacades now use a single large memory block and common file loading logic.	2016-11-15 16:55:02 -08:00
Daniel J. Hofmann	8f6dd805e5	Fixes ODR Violation in Graph Loader, closes #3308	2016-11-15 12:04:13 +01:00
Daniel J. Hofmann	7e4020c010	Allocates memory for the node info list upfront. ... Turns out we were not doing this. Huh. Callstack: - 78583d2c8c/include/util/graph_loader.hpp (L65-L68) - 538bbd47d1/src/extractor/extractor.cpp (L423-L424) - 78583d2c8c/src/extractor/extractor.cpp (L465-L466) - 78583d2c8c/src/extractor/extractor.cpp (L254-L261)	2016-11-15 00:06:52 +01:00
Moritz Kobitzsch	78583d2c8c	fix getTurnDirection, widen straight range, adjust tests accordingly	2016-11-14 11:09:14 +01:00
Michael Krasnyk	b57169e221	Flush stxxl vectors before using in PrepareData	2016-11-12 02:09:51 +01:00
Moritz Kobitzsch	f88ac989ea	reserve when possible	2016-11-11 14:48:50 +01:00
Moritz Kobitzsch	827a1fbd7a	separate intersection generation and intersection normalization	2016-11-10 12:56:46 +01:00
Moritz Kobitzsch	e84a0ea37c	reduce coordinate_extraction overhead. slowdown reduced by 30 percent	2016-11-10 10:44:54 +01:00
Moritz Kobitzsch	7073403f1b	rip out dedicated file for single function (minor refactor)	2016-11-09 12:52:39 +01:00
Daniel Patterson	af7960a796	Fix buffering of query box - it was shrinking in the Y axis, rather than growing.	2016-11-08 11:45:28 -08:00
Daniel Patterson	4c6d6aeaa7	Fix retrieval of forward/reverse data.	2016-11-08 11:45:27 -08:00
Moritz Kobitzsch	9c11f4231c	add locations feature to allow testing turn locations, fix minor bug breaking the arrival location	2016-11-08 13:42:15 +01:00
Moritz Kobitzsch	837ab105ad	fix error in ordering arguments for requiresNameAnnounced versions	2016-11-08 12:14:23 +01:00
Daniel J. Hofmann	6ac9617d49	Adapt test to returning ref, Take Pronunciation into Account, Fixes name change heuristic usage in UTurn check	2016-11-08 12:14:23 +01:00
Daniel J. Hofmann	c1651ccb12	Uses Name Change Heuristic Instead of Comparing Name Ids ... References: - https://github.com/Project-OSRM/osrm-backend/issues/2857 - https://github.com/Project-OSRM/osrm-backend/pull/2900 - https://github.com/Project-OSRM/osrm-backend/issues/2909	2016-11-08 12:14:23 +01:00
Kajari Ghosh	f33180f092	request polyline with precision of 5 or 6 positions (#3220)	2016-11-07 15:11:21 -05:00
Moritz Kobitzsch	2fb40944bf	pull in intersection finder accumulator	2016-11-04 13:28:09 +01:00
Moritz Kobitzsch	cd03877c90	link ConnectedRoad and TurnOperation via class hierarchy ... and empower intersection by adding basic functionality to pod type refactor extractor/toolkit into intersection	2016-11-03 13:42:29 +01:00
Patrick Niklaus	08a5648e3e	Use coorect osm ids for start/target segment	2016-11-02 17:52:41 +00:00
Moritz Kobitzsch	faa5185440	add node-based-graph traversal capabilities	2016-11-02 15:38:09 +01:00
Moritz Kobitzsch	4ba8ccfcce	add a geojson debugger that allows creating features for easy inspection	2016-11-02 14:54:00 +01:00
Kajari Ghosh	c30f43b148	added max_speed to the profiles (#3089)	2016-11-01 17:13:10 -04:00
Denis Koronchik	5da63998d6	Add support of custom ServiceHandler	2016-10-31 15:38:03 +01:00
Kajari Ghosh	6fc0609a62	Map matching test coverage fix (#3201) ... * fixed map matching test coverage	2016-10-29 11:22:09 -04:00
Patrick Niklaus	f02b7b0910	[skip ci] Fix formating using format.sh	2016-10-28 14:45:05 -07:00
Denis Koronchik	dc7e61c25d	Fix declaration of makeRouteStep function	2016-10-27 20:12:02 +02:00
Moritz Kobitzsch	88c3f4c481	Considering multiple small turns, right after each ... other can result in a combined turn angle that is straight instead of turning left and right.	2016-10-27 19:19:23 +02:00
Moritz Kobitzsch	01a2c66472	rip out unused m_node_info_list	2016-10-27 18:51:59 +02:00
Huyen Chau Nguyen	cf35bbeb50	refactor function names; consolidate readCount() functions; ... remove templated types as much as possible for type safety; add more comments; clean up code, add const if possible;	2016-10-26 13:18:52 -07:00
Huyen Chau Nguyen	fe94977c9b	refactor loading code of .ramIndex files and move to io.hpp	2016-10-26 13:18:52 -07:00
Huyen Chau Nguyen	69a60686dc	refactor loading code of .datasource_indexes and .datasource_names files and move to io.hpp	2016-10-26 13:18:52 -07:00
Huyen Chau Nguyen	7b97e1035f	refactor loading code of .nodes and .edges files and move to io.hpp	2016-10-26 13:18:52 -07:00
karenzshea	c4f010e363	read properties stream to size of properties object, not 1	2016-10-26 13:18:52 -07:00
karenzshea	51ebadfc45	deduplicate code for loading profile properties into io.hpp	2016-10-26 13:18:52 -07:00
Michael Krasnyk	7753845f5c	Make thread-locked access to stxxl containers ... From stxxl FAQ: "you should not share a data structure between threads (without implementing proper locking yourself)." The access to name_char_data can be implicitly parallelized if _GLIBCXX_PARALLEL is defined and invalidate local-thread iterators.	2016-10-25 10:03:26 -07:00
Patrick Niklaus	b8795c7341	Rename increasingly inaccuratly named distance member of QueryEdge to weight	2016-10-21 21:00:02 +02:00
jakepruitt	c30784895d	clang-format and remove debug	2016-10-20 11:32:28 -07:00
jakepruitt	fa1fc810ea	std::for_each -> std::copy	2016-10-20 11:32:28 -07:00
jakepruitt	052b0e831d	Remove debug logging	2016-10-20 11:32:28 -07:00
jakepruitt	42271d99b2	Store node ID's and weights separately in CompressedEdgeContainer ... Removes CompressedEdges from the extractor and shared data format by directly serializing vectors of node ID's, forward weights and reverse weights for each node-based-edge Refs #2575	2016-10-20 11:32:28 -07:00
Moritz Kobitzsch	ecee13bffa	actually calculate distance instead of using .distance which is a timing value	2016-10-20 12:27:02 +02:00
Moritz Kobitzsch	5e167b8745	Turn Angles in OSRM were computed using a lookahead of 10 meters. ... This PR adds more advanced coordinate extraction, analysing the road to detect offsets due to OSM way modelling. In addition it improves the handling of bearings. Right now OSM reports bearings simply based on the very first coordinate along a way. With this PR, we store the bearings for a turn correctly, making the bearings for turns correct.	2016-10-20 10:47:29 +02:00
Huyen Chau Nguyen	2d13116487	fix memory leak of char[] initialization	2016-10-19 17:26:21 -07:00
Huyen Chau Nguyen	316ef305de	Refactor loading code for timestamp file	2016-10-19 17:26:21 -07:00
Daniel J. Hofmann	ab1a9271c8	Canonicalizes Spaces in Semicolon Stringlists, fixes #3086	2016-10-19 14:14:18 -07:00
Daniel J. Hofmann	18bc02f087	Collapses Double OSRM <-> Engine <-> .. PImpl Indirection, Resolves #3019.	2016-10-19 13:42:08 -07:00
Moritz Kobitzsch	2a2abe9e0f	remove unused class DiscreteAngle	2016-10-19 21:40:45 +02:00
Patrick Niklaus	b7ee38eca7	Refactored loading code for .hsgr file	2016-10-19 19:59:23 +02:00
Patrick Niklaus	81c5cba0e5	Recover from stale mutexes with force unlocking and retry	2016-10-18 21:58:50 +02:00
Patrick Niklaus	caa7c994a0	Make SharedDataFacade try to cleanup	2016-10-18 21:58:50 +02:00
Patrick Niklaus	847f530c8e	Only keep reader lock on shared memory during queries.	2016-10-18 21:58:50 +02:00
Patrick Niklaus	c69545c47a	Don't block all requests to switch data ... This switchtes the data even if there are requests still running on the old data. osrm-datastore then waits until all of these old requests have finished before freeing the old regions. This also means that osrm-datastore will return with an error if there is a data update currenlty in progress.	2016-10-18 21:58:50 +02:00
Patrick Niklaus	1557ff81bc	Simplify the locking logic	2016-10-18 21:58:50 +02:00
Patrick Niklaus	ebac9f586b	Adapt SharedMemory ownership changes from @oxidase ... We don't leak any pointers anymore and make owning the shared memory explicit.	2016-10-18 21:58:50 +02:00
Patrick Niklaus	2512cf386d	Add better debug log output	2016-10-18 21:58:50 +02:00
Patrick Niklaus	da04563e26	Added header guards	2016-10-18 21:58:50 +02:00
Patrick Niklaus	ceaf362326	Make SharedDataFacade immutable	2016-10-18 21:58:50 +02:00
Huyen Chau Nguyen	d0c142b9c7	remove util self-written make_unique and use C++14 stdlib make_uniqe	2016-10-17 15:27:14 -07:00
Moritz Kobitzsch	46c936b48e	handle trips with identical coordinates	2016-10-17 15:26:38 -07:00
karenzshea	72fa35da10	add a toolkit function to find lanes to the left/right of turn lanes	2016-10-13 17:59:25 +02:00
karenzshea	ee012ae2da	valid tiles are >= z12	2016-10-12 10:03:43 -04:00
Patrick Niklaus	9eb7fc03ce	Use a shared (!) reader writer lock to protect CURRENT_REGIONS ... This fixes issue #3016.	2016-10-10 12:13:45 +02:00
Daniel J. Hofmann	d964b81308	Silence static visitor upstream deprecation warnings.	2016-10-06 21:08:48 +02:00
Lauren Budorick	a75e16e26b	Deduplicate foward/reverse geometries ... Changes the internal representation of compressed geometries to be a single array shared between forward and reverse geometries that can be read in either direction. Includes a change on extractor::OriginalEdgeData to store via_geometry ids that indicate which direction to read the geometry for that edge based edge. Closes #2592	2016-10-06 10:09:57 -07:00
Moritz Kobitzsch	73179641b1	clang-format code	2016-10-06 14:06:19 +02:00
Patrick Niklaus	1c2ead8fb8	Make DataFacade local to every request ... This is the first step to having fine grained locking on data updates, see issue #2570.	2016-10-06 12:56:38 +02:00
Daniel J. Hofmann	d17eacc52b	Makes the OSRM interface threadsafe. ... Technically speaking we're changing the `libosrm` API. But since we're only lifting restrictions by marking the API threadsafe, we should be fine here.	2016-10-04 09:32:22 +02:00
Daniel J. Hofmann	d86bba3e24	Re-introduces the old RouteParameters ctor for API compatibility, see #2978	2016-10-03 20:00:12 +02:00
Moritz Kobitzsch	d1f1358e48	adjust for comments by daniel-j-h	2016-09-30 17:27:14 +02:00
Daniel Patterson	805d93912d	Construct an adjacency list in order to discover turns.	2016-09-30 17:12:23 +02:00
Daniel Patterson	c8eb2b2d11	Refactor edge unpacking so that it's CH indepenent and we don't repeat ourselves so much.	2016-09-30 17:12:22 +02:00
Lauren Budorick	14e7460465	Include turn information in debug tiles.	2016-09-30 17:12:20 +02:00
Moritz Kobitzsch	10b93c6908	re-introduce space into summaries	2016-09-30 14:36:09 +02:00
Moritz Kobitzsch	e4d0d49300	move summaries to car profile, test for references, use boost adaptors	2016-09-30 10:59:23 +02:00
karenzshea	cbb96ce7f4	handle empty names in summaries	2016-09-30 10:43:36 +02:00
Ansis Brammanis	7e2663f2ad	calculate roundabout radius from circumference, fix #2716	2016-09-29 10:42:42 +02:00
karenzshea	3d5a53566c	implement flag edge-weight-updates-over-factor, to log edge weight ... updates over provided x factor	2016-09-28 15:19:59 +02:00
Moritz Kobitzsch	0abd32fca3	prefer first result	2016-09-28 10:32:33 +02:00
Daniel J. Hofmann	d1f555dcef	Removes unused JSON logger. ... References: - https://github.com/Project-OSRM/osrm-backend/pull/2769	2016-09-28 10:01:56 +02:00
Daniel J. Hofmann	bbbbacb073	Reworks Restriction Whitelist / Blacklist, resolves #2833 ... Takes a stricter aproach for whitelisting / blacklisting restrictions: - uses `restriction=` - uses more specific `restriction:<type>=` - uses `except=<type>` to invert Where `type` is the type of transportation to restrict, e.g. `motorcar`. https://github.com/Project-OSRM/osrm-backend/issues/2833	2016-09-28 09:35:02 +02:00
Daniel J. Hofmann	60010dd998	Reduce NewName Instructructions / Name Changes ... With @karenzshea's name / ref split (ref. #2857) in master we want to make use of it and reduce `NewName` instructions when ever possible. This is a first step towards #2744 by using the already existing name change heuristic from the extractor now in post-processing as well. Limitations: at the moment we don't have the `SuffixTable` in post-processing; this would require us serializing and subsequently deserializing the table, passing it through from the profiles to the API.	2016-09-21 12:42:39 +02:00
Moritz Kobitzsch	3a49635eb7	remove dead code	2016-09-16 07:14:44 +02:00
Moritz Kobitzsch	861314256e	fix roundabout-intersection on immediate exit	2016-09-13 19:16:45 +02:00
Daniel J. Hofmann	e3c1b133bf	Adds a limit for number of results returned in Nearest service, resolves #2872	2016-09-12 11:59:08 +02:00
Daniel J. Hofmann	e6fe9d0d67	Fixes issue where two ways with same name but different pronunciation where deduplicated, resolves #2860	2016-09-09 18:28:44 +02:00
Daniel J. Hofmann	e3a38a6b0d	Fixes compilation against newer Boost versions; seems like we were lucky before; closes #2889	2016-09-09 16:14:25 +02:00
Daniel J. Hofmann	a289e1cd96	Fixes bearing range of zero exhaustive graph traversal	2016-09-08 17:33:50 +02:00
karenzshea	dcc1b5ab2b	return name and reference separately	2016-09-08 14:28:23 +02:00
Moritz Kobitzsch	938dff011f	handle all our new strings correctly, introduce rotary_pronunciation	2016-09-07 16:09:13 +02:00
Moritz Kobitzsch	9123c93a90	fix interaction between sliproads/segregated intersections	2016-09-07 12:36:29 +02:00
Moritz Kobitzsch	a551286a8f	adjust testscases for collapse of use lane	2016-09-07 12:17:36 +02:00
Daniel J. Hofmann	86fd04e556	Improves lane handling for subsequent going straight, resolves #2625 ... Before we only worked on subsequent quick turns, as in: `right, right` keeps the user on the rightmost lanes. This changeset modifies the logic to work on any subsequent steps that are "quick" and have lane information we can constrain later. Because we do not have a from-lane => to-lanes mapping we take the lanes left and right of the turn lanes into account when heuristically assigning the leftmost / rightmost lanes. There are some edge cases where this still does not give us the optimal solution but it gets close to what is actually possible at the moment without having a lane mapping in post-processing. References: - https://github.com/Project-OSRM/osrm-backend/issues/2625 fix rebase	2016-09-07 12:17:36 +02:00
Moritz Kobitzsch	b6dbf81206	don't assign lanes on delayed turns	2016-09-07 12:17:34 +02:00
Moritz Kobitzsch	3b81b39998	turn lane handler moved to scenario based handling	2016-09-07 12:16:59 +02:00
Moritz Kobitzsch	f7265892ed	correctly detect loss of prefix/suffix	2016-09-05 15:03:21 +02:00
Daniel J. Hofmann	8b144f22c9	Exposes osrm::exception for client usage, resolves #2813	2016-09-01 09:12:35 +02:00
Patrick Niklaus	da9d63a384	Always overwrite m_is_core_node on data swap ... This fixes a seg fault when swapping between core/no core datasets	2016-08-30 17:31:08 +02:00
Patrick Niklaus	c5e85f3d6d	Set parent nodes of core entry nodes not to themselves	2016-08-30 17:31:08 +02:00
Moritz Kobitzsch	d06eec5e42	improve segregated road detection	2016-08-24 10:34:07 +02:00
Moritz Kobitzsch	9648821a79	handle missing cases, cleaning up	2016-08-24 10:34:07 +02:00
Moritz Kobitzsch	6a2518c0df	handle stronger merge cases as well	2016-08-24 10:34:07 +02:00
Moritz Kobitzsch	7886d06839	adjust angles pre-merge as well	2016-08-24 10:34:07 +02:00
Moritz Kobitzsch	5a9eb6ef72	prepare solution	2016-08-24 10:34:07 +02:00
Moritz Kobitzsch	9b2f6585fb	handle non-through case	2016-08-24 10:12:27 +02:00
Moritz Kobitzsch	766e2713ab	fix segmentation fault for via-routes with invalid intermediate segments	2016-08-23 14:17:32 +02:00
Moritz Kobitzsch	e8bae78749	fix errors introduced in refactor	2016-08-18 11:36:36 +02:00
Daniel J. Hofmann	d53c267129	Be more aggresive classifying Roundabout Intersections. ... Roundabout Intersections are roundabouts with up to four ways and turn angles which makes the turns obvious, e.g. as in: ``` * * * * * * * * ``` but not ``` * * * * * * * * * ``` For Roundabout Intersections we issue instructions such as "turn <direction>" instead of "take the <nth> exit". At the moment we have a limit on the radius for these Roundabout Intersections of 5 meters. Which fails to classify a wide range of Roundabout Intersections in the US (with the US-wide streets). This changeset removes the Roundabout Intersection radius limit: - if the roundabout is larger than a threshold and is named we classify it as a rotary - if the roundabout matches our criteria for Roundabout Intersections we classify it as a Roundabout Intersection - else fallback to plain old Roundabout There is a second issue with determining a roundabout's radius. But that's for another pull request (tracking in #2716). References: - https://github.com/Project-OSRM/osrm-backend/issues/2716	2016-08-18 10:50:32 +02:00
Lev Dragunov	89f1071947	Static checks for guidance array sizes.	2016-08-12 18:52:54 +03:00
Patrick Niklaus	677306eeee	Merge pull request #2707 from oxidase/left_side_driving ... Left side driving	2016-08-05 18:09:10 +02:00
Patrick Niklaus	6bfe3a2d41	Merge pull request #2733 from gavinsherry/master ... Remove unused variable node_info_list	2016-08-04 11:24:33 +02:00
Daniel J. Hofmann	7f71f0ed12	Warn on unused return values in guidance code, resolves #2686. ... https://github.com/Project-OSRM/osrm-backend/pull/2685/files fixes an issue where we did elongate(fstStep, sndStep); instead of newStep = elongate(fstStep, sndStep); we didn't get any warnings. The only way to trigger a warning here is to use ```cpp __attribute__((warn_unused_result)) ``` This changeset does exactly that: for the new guidance code prone to these kind of issue we add such an attribute to the declaration.	2016-08-03 12:26:07 +02:00
Daniel J. Hofmann	b24f5c7c1a	Adapt lane dump to lanes at intersection (#2675), resolves #2709	2016-08-03 12:19:14 +02:00
Gavin Sherry	b09f637d02	Remove unused variable node_info_list	2016-08-02 14:17:57 -07:00
Moritz Kobitzsch	0d36d472c9	change paradigm of merge to only emit on motorway-like roads	2016-07-30 23:55:39 +02:00
Daniel Patterson	35422a0fb5	Clang format.	2016-07-30 23:53:38 +02:00
Daniel Patterson	d012b44b7f	Filter out edges that have any speed=0 segments. ... They become non-snappable and non-routable. Note that a single segment of speed=0 will eliminate the entire edge.	2016-07-30 23:53:38 +02:00
Michael Krasnyk	c918a7957b	Updated format and ChangeLog	2016-07-28 22:59:22 +02:00
Lauren Budorick	c09b9b4c99	Initial left hand driving implementation	2016-07-28 22:59:22 +02:00
Daniel Patterson	280b000f07	Include datasources for each segment in route annotation.	2016-07-27 15:51:11 -07:00
Patrick Niklaus	c7a1576100	Apply clang-format again	2016-07-26 15:00:58 +02:00
Daniel Patterson	0b868969be	Remove generic std::exception handlers, they don't seem to be adding value, and they hide useful info.	2016-07-26 11:43:08 +02:00
Patrick Niklaus	b4710633b1	Rename function to reduce confusion	2016-07-26 11:23:14 +02:00
Moritz Kobitzsch	7d076e9344	handle access flags for lanes	2016-07-25 20:01:58 +02:00
Daniel J. Hofmann	748fd3efa9	Remove lanes from roundabouts, closes #2626 ... After half a day of looking at the tagging and the data came to the following conclusion: We can't keep the user to the innermost / outermost lanes depending on the exit the route takes: we found situations where both heuristics were wrong. Even on popular roundabouts the tagging is often wrong or in the best case not present at all. There are at least two different ways to interpret roundabout indications: 1/ where e.g. a right arrow on the lane indicates turn restrictions for the roundabout and the need to take this lane to exit the roundabout to the right (possibly skipping multiple exits) and 2/ where a right arrow just means this is a lane in a immediate right turn. Example: Australia marks lanes with arrows that seem to indicate "angles you can exit the roundabout from", for example, these two ways: - http://www.openstreetmap.org/way/320941710 - http://www.openstreetmap.org/way/42918021 Whereas Germany marks lanes with "directions you can travel in these lanes immediately after entering the roundabout": - http://www.openstreetmap.org/way/52578338 These two different interpretations of how to draw the arrows on the roads mean we have conflicting solutions to "which lanes can you use to take exit B from entry A" based on locality. Continuing to tag ways based on lane markings is no problem, but unfortunately, we can't reliably resolve good advice for navigation system users (like "use the inside lane to take the second exit at the roundabout"), there are too many situations that would generate bad instructions (instructions that tell users to go into a lane they shouldn't use).	2016-07-25 19:29:55 +02:00
Moritz Kobitzsch	1fc63e1e72	move hardcoded road priorities into profiles, change road classification	2016-07-25 13:07:54 +02:00
Moritz Kobitzsch	9e323d2d42	improve sliproad / fork handling	2016-07-22 15:16:59 +02:00
Konstantin Käfer	1309dd2a0f	Switch profiles from Lua to library interface ... There's now an abstracted interface and no direct calls to Lua anymore. fixes #1974	2016-07-22 15:03:57 +02:00
Moritz Kobitzsch	41ba20ca9a	switch api format to new structure	2016-07-21 17:42:10 +02:00
Moritz Kobitzsch	0e017a6ce5	collapse use-lane instructions if possible	2016-07-20 10:23:26 +02:00
Moritz Kobitzsch	396add1e9d	make roundabout maneuvers continuous with respect to lane changes	2016-07-20 09:55:30 +02:00
Moritz Kobitzsch	ee47afbe17	fix 2672	2016-07-19 17:06:47 +02:00
Daniel J. Hofmann	abde215bc3	Remove semantically wrong ordering for LaneTupel	2016-07-18 12:33:56 +02:00
Patrick Niklaus	4fcb5d28a4	Merge pull request #2624 from oxidase/issues/2617 ... Fix ambiguous data issues	2016-07-13 11:20:40 +02:00
Patrick Niklaus	3ebdacf369	Merge pull request #2629 from ssuluh/master ... Fix windows compilation with regard to struct/class packing	2016-07-13 11:08:34 +02:00
Daniel J. Hofmann	e76e39a398	Improves Lane Handling for Multi-Hop Roundabout Instruction ... This changeset implements Lane Anticipation on roundabouts, delimited by enter / leave step pairs. It does not handle lane anticipation within a roundabout. Lane anticipation happens on the granularity of a valid roundbaout: We discard partial roundabout (enter without exit or exit without enter) or data issues (no roundabout, exit before enter). Related: - https://github.com/Project-OSRM/osrm-backend/issues/2626 for lanes within a roundabout - https://github.com/Project-OSRM/osrm-backend/issues/2625 for handling going straight in lane anticipation	2016-07-13 10:44:12 +02:00
Surya Suluh	2091c3443b	Fix windows compilation with regard to struct/class packing	2016-07-11 09:47:04 -04:00
Michael Krasnyk	2b466b2fb2	Fix ambiguity in edges by using names lexicographical order	2016-07-11 05:54:30 +02:00
Moritz Kobitzsch	0e4061f858	deduplicate code for roundabout handling	2016-07-01 11:34:44 +02:00
Daniel Patterson	ec02cdc4cc	Use mmap instead of read - it's a lot faster here. ... Also clean up construction of STRONG_TYPEDEF so that it can be packed properly in structs (this explains all the () -> {}) changes here.	2016-06-27 17:24:30 -07:00
Moritz Kobitzsch	5905708111	expose lanes as enums, adjusted for comments	2016-06-27 11:12:02 +02:00
Moritz Kobitzsch	5d91b759d1	Implement Turn Lane Api	2016-06-27 10:07:48 +02:00
Daniel J. Hofmann	ec0a1a4ab1	Anticipate Lane Changes	2016-06-27 10:07:43 +02:00
Moritz Kobitzsch	efa29edf09	basic turn lane handling	2016-06-27 10:07:41 +02:00
Daniel J. Hofmann	df877aca1b	Hard-abort on assertion and show detailed information, solves #2579 ... From > [warn} oops to > [assert] /tmp/osrm-backend/src/extractor/extractor.cpp:79 > in: int osrm::extractor::Extractor::run(): false > terminate called without an active exception	2016-06-23 18:57:35 +02:00
Patrick Niklaus	d186ae1863	Fix semi-colon warnings	2016-06-22 13:20:55 +02:00
Patrick Niklaus	fddc19e98d	Fix regressed formating	2016-06-21 22:25:48 +02:00
Moritz Kobitzsch	2868f702a5	fix issues with roundabouts and intersections and sliproads	2016-06-21 16:56:57 +02:00
Daniel J. Hofmann	b98431e8e6	Use BaseDataFacades in guidance and prevent ODR violations with inline	2016-06-21 00:49:06 +02:00
Moritz Kobitzsch	3c8781855e	handle steep off-ramps	2016-06-21 00:47:43 +02:00
Michael Krasnyk	04e334e3e2	Make storage blocks aligned to 4 bytes for ARM NEON/VFP instructions ... Aligned blocks prevent bus errors in NEON/VFP instructions. Block pointers are aligned to 4 bytes, that is guaranteed by aligned mmaped-pointers, the 4 bytes size of the CANARY block and aligned sizes of blocks.	2016-06-20 22:45:40 +02:00
Michael Krasnyk	12d4832037	Fix platform-independent data in data files	2016-06-20 22:45:40 +02:00
Michael Krasnyk	543e4fb57d	Fix rounding issue in query coordinates by using toFixed ... that internally uses boost::numeric_cast<std::int32_t> instead of static_cast<std::int32_t>	2016-06-20 22:45:40 +02:00
Michael Krasnyk	911d1e81b6	Make explicit promotion to int64_t ... to avoid incorrect promotions for 32 bit size_t	2016-06-20 22:45:40 +02:00
Michael Krasnyk	ae06300c17	Fix unused variables warnings in crc32	2016-06-20 22:43:28 +02:00
Moritz Kobitzsch	306744e5cb	fix roundabout-handling when name changes	2016-06-17 11:02:14 +02:00
Moritz Kobitzsch	3ca32898a1	move guidance decision into debug header	2016-06-15 11:30:30 +02:00
Patrick Niklaus	e9a0beb4e8	Fix shared memory encoding for node-ids	2016-06-12 20:50:57 +02:00
Daniel J. Hofmann	033dc0a72d	Pre-allocate up-front whenever possible	2016-06-09 16:06:27 +02:00
Moritz Kobitzsch	312e86eb58	handle merge on collapsed instructions	2016-06-06 11:55:14 +02:00
Moritz Kobitzsch	1dfdb38d4a	improve collapse-handling	2016-06-06 10:05:18 +02:00
Daniel J. Hofmann	dfa762bccc	Pronunciation. ... Spelling is hard. Maybe this time. /cc @themarex @systemed	2016-06-02 16:35:21 +02:00
Daniel J. Hofmann	801cc72691	Sync with Clang38 Format	2016-06-02 14:43:27 +02:00
Lauren Budorick	058b8c3b31	Template vector	2016-06-02 14:27:25 +02:00
Lauren Budorick	ae3ccb009e	Formatting [ci skip]	2016-06-02 14:27:25 +02:00
Lauren Budorick	0c60a2aef8	Minor cleanups + comments	2016-06-02 14:27:25 +02:00
Lauren Budorick	44fdf86702	IT WORKS	2016-06-02 14:27:25 +02:00
Lauren Budorick	1659bbf7b1	Refining packed_vector.hpp ... * Rename to std::vector-like APIs (push_back, at) * Add size, reserve, capacity methods	2016-06-02 14:27:25 +02:00
Lauren Budorick	46b58fba83	Packed vector cleanups and unit test	2016-06-02 14:27:25 +02:00
Lauren Budorick	84da86ba4a	Add packed vector sketch	2016-06-02 14:27:25 +02:00
Lauren Budorick	a4ac07866a	Recreate feature/expose_node_ids	2016-06-02 14:27:25 +02:00
Daniel J. Hofmann	448f8377fb	Sync with Clang38 Format	2016-06-02 13:14:33 +02:00
Daniel J. Hofmann	6edc565c01	Add destinations API feature	2016-06-02 12:00:23 +02:00
Moritz Kobitzsch	58d6e8f4d0	handle short summaries correctly	2016-06-02 00:26:04 +02:00
Moritz Kobitzsch	bdc66049a5	fix INVALID_NAME_ID vs INVALID_NAMEID -> EMPTY_NAMEID	2016-06-01 23:19:26 +02:00
Patrick Niklaus	0a53775fb3	Expose pronunciation in RouteStep ... Uses name:pronunciation by default for cars.	2016-06-01 23:17:57 +02:00
Michael Krasnyk	25d3c4b843	Updated change log and adjusted format	2016-05-29 07:39:49 +02:00
Michael Krasnyk	371c06d66d	Change size of QueryCandidate from 32 to 24 bytes	2016-05-29 07:39:49 +02:00
Michael Krasnyk	3e5c978719	Reduce ramIndex file size ... PR #2472: the bottom-most node of the r-tree contains only a single index to a leaf node, so out of 532 bytes only 4 are used.	2016-05-29 07:39:49 +02:00
Michael Krasnyk	843f1a6356	Set LeafNode alignment to LEAF_PAGE_SIZE bytes ... References: - https://github.com/Project-OSRM/osrm-backend/pull/2348#issuecomment-219804408 - http://stackoverflow.com/questions/15523537/alignas-specifier-vs-attribute-aligned-c11 - http://stackoverflow.com/questions/7895869/cross-platform-alignx-macro	2016-05-29 07:39:49 +02:00
Patrick Niklaus	6e16eab6ec	Format with clang-format 3.8	2016-05-27 21:05:04 +02:00
Patrick Niklaus	d6de2ca71c	Really place annotations in RouteLeg and not Route	2016-05-27 16:46:28 +02:00
Patrick Niklaus	262354f733	Rename annotate to annotations	2016-05-26 23:35:11 +02:00
Daniel J. Hofmann	6865853776	Not everything is a NodeID!	2016-05-26 22:50:17 +02:00
Daniel J. Hofmann	bbc79dd49f	ExtractionContainers already owns its data	2016-05-26 22:50:17 +02:00
Daniel Patterson	3d03797e53	Distinguish between offramps and sliproads.	2016-05-26 21:31:04 +02:00
Patrick Niklaus	089e60fa1e	Remove obsolete timer code	2016-05-26 20:25:33 +02:00
Patrick Niklaus	254ee07942	Add new sanity check assertions to UnpackPath	2016-05-23 23:15:15 +02:00
Patrick Niklaus	0bf8bd2230	Remove invalid assertion. ... This ports the matching change from RoutingBase.	2016-05-23 23:15:15 +02:00
Michael Krasnyk	b5225f07cb	Fix #2413 by converting enums to unsigned char constants	2016-05-23 18:33:24 +02:00
Patrick Niklaus	57321979ae	Remove leftover debugging code	2016-05-19 16:44:31 +02:00
Patrick Niklaus	95af72c70c	Make intersection backwards compatible ... For `depart` and `arrive` `step.intersections[0].{bearings|entry}` will have only one entry.	2016-05-19 16:44:31 +02:00
Moritz Kobitzsch	d150df1c5c	format	2016-05-19 16:44:31 +02:00
Moritz Kobitzsch	4d9aa65e78	intersection classes with variable degree of discretization	2016-05-19 16:44:31 +02:00
Moritz Kobitzsch	0f3942558f	version using discrete values stored directly at intersection	2016-05-19 16:43:46 +02:00
Moritz Kobitzsch	ba074b0116	initial version of intersection classification	2016-05-19 16:43:46 +02:00
Mathias Gug	b9178bb8c7	Fix build on windows.	2016-05-18 19:13:18 +02:00
Mathias Gug	520b29d0d5	Use const for option. Include proper header files.	2016-05-18 19:13:18 +02:00
Mathias Gug	fe397e6953	Support SO_REUSEPORT option ... so that multiple osrm-routed processes can bind to the same port.	2016-05-18 19:13:18 +02:00
Michael Krasnyk	508c205d35	Refactoring of iso_8601_grammar ... * formats 'hh:mm:ss' and ISO 8601 are merged into one grammar. * iso_8601_grammar is changed to static const. * iso_8601_grammar supports formats P[n]DT[n]H[n]M[n]S, P[n]W, and part of alternative PTHHMMSS and extended PTHH:MM:SS formats.	2016-05-17 00:39:32 +02:00
Michael Krasnyk	3bbd3a8a65	Remove latitude rounding in yToLat	2016-05-16 00:53:33 +02:00
Daniel Patterson	fa525ad610	Return an array with meta-data for each coordinate. ... Currently supports duration and distance for each coordinate. This is particularly useful in map-matching, comparing how a trip progresses compared to a real GPS trace that is map-matched.	2016-05-12 01:11:09 +02:00
Michael Krasnyk	24a75d37fb	Approximate inverse Gudermannian function by a Padé approximant	2016-05-08 06:00:21 +02:00
Michael Krasnyk	7e80dae59b	Fix MSVS build.	2016-05-08 06:00:21 +02:00
Patrick Niklaus	7564633045	Update SearchInBox to not copy TreeNode	2016-05-07 23:52:11 +02:00
Patrick Niklaus	7174c5d036	Make StaticRTree and facades const	2016-05-07 23:52:11 +02:00
Patrick Niklaus	ddd128ce0e	Only use const-ref for coordinate vector	2016-05-07 23:52:11 +02:00
Patrick Niklaus	f5aa5c0769	Don't wrap StaticRTree in thread-specfic ptr	2016-05-07 23:52:11 +02:00
Michael Krasnyk	2acde49f0f	Make LeafNode aligned to memory pages. ... Changes: * LeafNode is aligned to LEAF_PAGE_SIZE. Alignment brings 24 bytes memory overhead for 4096, but reduces cache misses rate. * Unused m_element_count from leaf nodes file. The size is computed as m_leaves_region.size() / LEAF_PAGE_SIZE. * Added try/catch for mmap exceptions messages.	2016-05-07 23:52:11 +02:00
Michael Krasnyk	8849015bbf	Fix construct_multiple_levels_test ... candidate_cache is removed because of failing test make util-tests && ./unit_tests/util-tests --run_test=*/construct_multiple_levels_test first bad commit: [9692be6f50] Add cache for CandidateSegments to reduce heap worke even more Now SegmentIndex contains leaf index, object index and fixed_projected_coordinate	2016-05-07 23:52:11 +02:00
Michael Krasnyk	70cd7a94ec	Fix memory mapping "Invalid argument" exception.	2016-05-07 23:52:11 +02:00
Patrick Niklaus	3984dea34b	Use mmap in StaticRTree	2016-05-07 23:52:11 +02:00
Patrick Niklaus	b11b471aa4	Move LoadLeafFromDisk to return by value	2016-05-07 23:52:11 +02:00
Patrick Niklaus	63754df4d4	Add cache for CandidateSegments to reduce heap worke even more	2016-05-07 23:52:11 +02:00
Patrick Niklaus	e644424508	Only save TreeNode index in search tree x3 speedup	2016-05-07 23:52:11 +02:00
Michael Krasnyk	e2e8104864	Addition to fix #2356 ... Updated unit tests for the Hint parser and added emplacement of empty hints.	2016-05-07 09:47:32 +02:00
Michael Krasnyk	2c8cf26e74	Fix build break in MSVC ... fatal error C1189: #error: "This header can't be used in operating systems without XSI (System V) shared memory support"	2016-05-05 13:24:27 +02:00
Michael Krasnyk	c87ae5612a	Fix #2362 by using generic path strings ... In windows native strings in Lua incorrectly interpreted because native separators must be escaped. Use of generic strings prevent use of backslashes and "Generic paths are portable and independent of the operating system.".	2016-05-05 12:10:45 +02:00
Patrick Niklaus	1bb88b374e	Make hint values optional, fixes issue 2356	2016-05-04 15:24:48 +02:00
Daniel Patterson	f251f93a11	Fix summary generation when empty strings are present. ... Also corrects step ordering when steps have equal durations.	2016-05-04 14:00:34 +02:00
Moritz Kobitzsch	6018fcf490	Introduce on_ramp and off_ramp, deprecate ramp	2016-05-04 12:09:54 +02:00
Moritz Kobitzsch	1e6888c0d3	fix new-name on empty strings	2016-05-04 10:52:55 +02:00
Moritz Kobitzsch	78acc6f215	fix search with u-turn	2016-05-03 21:13:22 +02:00
Patrick Niklaus	a4f1dc536d	Trip plugin does not have a continue_straight parameter, use false	2016-05-03 21:13:22 +02:00
jperaltamalvar	57a30dd375	Remove more typename ... Needed to compile con Windows	2016-05-03 16:00:44 +02:00
Daniel J. Hofmann	5517ee334f	Remove typename prefix from non-dependent type alias ... I think VS is predantic but actually right here. References: - http://eel.is/c++draft/namespace.udecl#19	2016-05-03 12:00:40 +02:00
Patrick Niklaus	206bdff9e7	Inline and vectorize haversine for GetPathDistance	2016-05-02 19:53:42 +02:00
Patrick Niklaus	c32270b2b8	Make projectOnLine inline-able	2016-05-02 19:53:05 +02:00
Patrick Niklaus	cc03402570	Use pass-by-copy for Coordinate	2016-05-02 19:51:32 +02:00
Patrick Niklaus	21a76f1867	Move coordinate constructors to header to enable inlining	2016-05-02 19:50:52 +02:00
Patrick Niklaus	e341d367d8	Move detail:: to osrm::detail::	2016-05-02 18:36:32 +02:00
Moritz Kobitzsch	59168e21b4	remove unnecessary warnings, initialize correctly	2016-05-02 17:29:37 +02:00
Patrick Niklaus	d12a95b4ef	Fix naming convention of Percent	2016-05-02 17:25:58 +02:00
Patrick Niklaus	83482afa02	Fix naming conventions of TrajanSCC	2016-05-02 17:25:58 +02:00
Patrick Niklaus	e470d1ae1c	Fix naming convention in RasterSource	2016-05-02 17:25:58 +02:00
Patrick Niklaus	e504128587	Fix naming convention in HiddenMarkovModell	2016-05-02 17:25:58 +02:00
Patrick Niklaus	1ab6c07bad	Fix naming convention in BayesClassifier	2016-05-02 17:25:58 +02:00
Patrick Niklaus	a8b730576f	Fix naming convention in GeospatialQuery	2016-05-02 17:25:58 +02:00
Patrick Niklaus	b796033473	Clean up naming conventions in CRC32 code	2016-05-02 17:25:58 +02:00
Patrick Niklaus	d078ed67ca	Fix naming convention in GraphContractor	2016-05-02 17:25:58 +02:00
Lauren Budorick	346146d834	Address comments from b89164c14e (#2346)	2016-05-02 08:00:27 -07:00
Patrick Niklaus	64307ea882	Add missing headers and remove dead code	2016-04-29 20:02:08 +02:00
Lauren Budorick	b8f7569e93	Implement arbitrary turn penalty file IO and integration (#2306) ... Closes #1830	2016-04-29 00:48:13 -07:00
Moritz Kobitzsch	cf17bd38eb	Revert "Revert "switched to space separated suffix/prefix only""	2016-04-28 14:59:17 +02:00
Patrick Niklaus	e88106e990	Revert "switched to space separated suffix/prefix only" ... This reverts commit e9e935303c.	2016-04-27 23:20:10 +02:00
Michael Krasnyk	5186b9490d	Fix syntax error position indicators in parameters queries ... To fix #2193 prefix_length member variable has been added to ParsedURL that is set to the length of "/service/version/profile/" prefix when the prefix is accepted by the parser. Also BOOST_FUSION_ADAPT_STRUCT for osrm::server::api::ParsedURL has been moved from header to url_parser.cpp to speed up compilation of CUs that do not use the fusion adaption.	2016-04-27 19:52:23 +02:00
Moritz Kobitzsch	e9e935303c	switched to space separated suffix/prefix only	2016-04-27 19:12:24 +02:00
Moritz Kobitzsch	a154d71841	enable suppression name suffix changes	2016-04-27 18:10:56 +02:00
Moritz Kobitzsch	fddb035539	suppress name additions (xxx -> xxxbridge)	2016-04-27 12:13:42 +02:00
Moritz Kobitzsch	1544a08ea2	introduce roundabout-turns into instruction set	2016-04-27 12:13:42 +02:00
Moritz Kobitzsch	62a1290043	remove invalid assertion	2016-04-26 13:16:44 +02:00
Moritz Kobitzsch	754bc2d274	handle combined turns at segregated roads	2016-04-26 13:13:20 +02:00
Moritz Kobitzsch	3ac061c546	fix guidance issues / improve tests	2016-04-26 10:34:39 +02:00
Moritz Kobitzsch	e59a7926a2	roundabout for segregated entry roads	2016-04-26 01:01:09 +02:00
Moritz Kobitzsch	be5b49e391	Fix local path looping, fixes #2309	2016-04-25 19:37:59 +02:00
Moritz Kobitzsch	7b32d3184c	remove unused instruction types	2016-04-25 19:24:59 +02:00
Moritz Kobitzsch	d770c35245	refactor guidance	2016-04-25 19:24:59 +02:00
Michael Krasnyk	4363fd64c4	Fix for PhantomNode packing in MSVC ... Changed bool to uint32_t in bit fields to have 4-byte packings for 32 bits: "c++ compilers will allocate bit-fields in memory as follows: several consecutive bit-field members of the same type will be allocated sequentially. As soon as a new type needs to be allocated, it will be aligned with the beginning of the next logical memory block." References: - https://msdn.microsoft.com/en-us/library/ewwyfdbe.aspx - http://stackoverflow.com/questions/308364/c-bitfield-packing-with-bools/308383#308383	2016-04-24 14:06:48 +02:00
Michael Krasnyk	dac2f93383	Refactoring of parameter garammars ... * signature changed from void() to void(engine::api::Parameters&) * performance increase due to use "static const GrammarT" and avoid construction and destruction of grammars during parsing * removed code duplication in inherited grammars * rule unlimited changed to qi::lit * added rule size_t_ * parser accepts "&geometries=" and "&overview=" and fails at "foo" instead of "&geometries=foo" and &overview=foo * added expectations checks for derived grammars * changed rules qi::list(".") to character rules '.'	2016-04-23 21:15:21 +02:00
Patrick Niklaus	82df0ca766	Fix parser tests and destinations=all / sources=all	2016-04-22 11:01:15 +02:00
Patrick Niklaus	da6dbd2159	Revert "Removes summary from legs property" ... This adds the summary back to the RouteLeg, it now depends on if `steps=true`. This reverts commit eaf9993dd9.	2016-04-21 22:39:16 +02:00
Patrick Niklaus	b3957d87b4	Add changelog entry	2016-04-21 22:14:01 +02:00
Patrick Niklaus	5f9ccadd6c	If geometry is only one point, encode as Point not as LineString	2016-04-20 20:49:54 +02:00
karenzshea	58c13d2c07	remove movable bridge travel mode references	2016-04-19 12:59:33 -04:00
Patrick Niklaus	6979763292	Refactor the vector tile constants	2016-04-15 14:48:21 +02:00
Moritz Kobitzsch	ae45ad1ad2	fix r-tree abort location	2016-04-14 11:40:36 +02:00
Patrick Niklaus	589767fe6d	uturns -> continue_straight	2016-04-12 23:16:02 +02:00
Daniel J. Hofmann	d6407e5095	Fixes regression introduced in 8ff8dc. ... References: - 8ff8dc7200	2016-04-12 21:12:08 +02:00
Patrick Niklaus	8ff8dc7200	Try ulong_long, requires ifdef	2016-04-12 18:11:08 +02:00
Patrick Niklaus	669e2a767a	Another missed irange	2016-04-12 18:11:08 +02:00
Patrick Niklaus	2b4f9feeab	Forgot a irange fix	2016-04-12 18:11:08 +02:00
Patrick Niklaus	1554916639	Include <iterator> for back_inserter	2016-04-12 18:11:08 +02:00
Patrick Niklaus	32a3651231	Changed windows encoded size to 104	2016-04-12 18:11:08 +02:00
Patrick Niklaus	7416653874	Force correct type deduction for irange on windows	2016-04-12 18:11:08 +02:00
Patrick Niklaus	621ed970da	Fix assertions about hint size for windows	2016-04-12 18:11:08 +02:00
Daniel J. Hofmann	bf2ab3d8af	One-Definition-Rule violation in viewport	2016-04-12 12:17:52 +02:00
Daniel Patterson	43725bae89	Fix Radius Calculation for points collinear in latidue	2016-04-12 11:25:59 +02:00
Patrick Niklaus	5052c4ae3a	Move projection function into own header and inline	2016-04-09 17:31:36 +02:00
Patrick Niklaus	4886d46d91	Use DouglasPeucker with squaredEuclideanDistance	2016-04-09 17:26:27 +02:00
Patrick Niklaus	67834def5f	Switch to uint64 for distance measurements in StaticRTree	2016-04-09 17:26:27 +02:00
Patrick Niklaus	c51ffeb65a	Switch StaticRTree leaf size to 256 elements per leaf ... This increses query performance dramatically for queries with a lot of coordinates. However it increases the internal memory usage of the StaticRTree also 4x.	2016-04-09 17:26:27 +02:00
Patrick Niklaus	68ee4eab61	Switch squaredEuclideanDistance to uint64_t	2016-04-09 01:38:22 +02:00
Daniel J. Hofmann	8a2bd09fd0	Adapts all grammars to use expectation parsers without backtracking. ... Sequence parsers using `>>` allow for backtracking, expectation parsers `>` do not. This allows us to properly report the position where parsing failed, by catching the expectation_failure exception and adapting the iterator ourselves. References: - https://github.com/Project-OSRM/osrm-backend/pull/2188 - https://github.com/Project-OSRM/osrm-backend/issues/2168 - http://www.boost.org/doc/libs/1_55_0/libs/spirit/doc/html/spirit/qi/reference/operator/expect.html	2016-04-08 21:03:50 +02:00
Daniel J. Hofmann	def89ac079	Conform to v5 spec and support "unlimited" as radiuses value. ... Supersedes: https://github.com/Project-OSRM/osrm-backend/pull/2231 Thanks to Michael Krasnyk (@oxidase) for figuring out the reason for the segfault earlier: > https://github.com/Project-OSRM/osrm-backend/pull/2231#issuecomment-207114226	2016-04-08 21:03:50 +02:00
Michael Krasnyk	fe08726387	Fix BOOST_FUSION_ADAPT_STRUCT parameters for ParsedURL ... Fix build error: macro "BOOST_FUSION_ADAPT_STRUCT" passed 5 arguments, but takes just 2 https://travis-ci.org/Project-OSRM/osrm-backend/builds/121406444	2016-04-08 21:03:50 +02:00
Daniel J. Hofmann	9bb4a68599	Fixes grammar includes and formats them	2016-04-08 21:03:50 +02:00
Michael Krasnyk	58ebadd7b3	Fix #2173 with a no_trailing_dot_policy ... no_trailing_dot_policy rejects parsing exp, exp_n, nan, inf and rejects parsing a fractional part if detects ".Fmt". For Fmt = 'j', 's', 'o', 'n': 42.foo rule parses 42. 42.json rule parses 42 42..json rule parses 42. Reference: - https://github.com/Project-OSRM/osrm-backend/pull/2222#issuecomment-206206239	2016-04-08 21:03:50 +02:00
Michael Krasnyk	cae06ba2c1	Fix type "osrm::server::api::ParsedURL ()"	2016-04-08 21:03:50 +02:00
Daniel J. Hofmann	0274afa0f7	Allow 4.json and 4.3.json format; needs -lit(".") >> -lit("json") hack^Wworkaround ... Rainer Deyke's workaround without the need to do ugly backtracking. References: - http://lists.boost.org/boost-users/2016/03/85960.php - https://github.com/Project-OSRM/osrm-backend/issues/2173#issuecomment-204342785	2016-04-08 21:03:50 +02:00
Daniel J. Hofmann	d3dbca374d	Do not modify the end iterator for parameter parsing, too	2016-04-08 21:03:50 +02:00
Daniel J. Hofmann	6f0b6a8158	Re-factor URL parser: make grammar stateless	2016-04-08 21:03:50 +02:00
Daniel J. Hofmann	b25cd6aaf2	Moving from references is a bad idea in parameter parsers, too	2016-04-08 21:03:50 +02:00
Daniel J. Hofmann	891ff7dd80	Do not modify the end iterator, make const	2016-04-08 21:03:50 +02:00
Moritz Kobitzsch	fcbf527ba5	refactor of turn analysis into turn handlers	2016-04-08 18:14:43 +02:00
Moritz Kobitzsch	dfd180a292	fixing unit tests	2016-04-08 11:21:14 +02:00
Moritz Kobitzsch	fa0a5040e5	adding tests for guidance	2016-04-08 10:43:22 +02:00
Daniel J. Hofmann	43413ff980	Add license to storage and storage config exposed in public API, closes #2036	2016-04-07 10:41:32 +02:00
Moritz Kobitzsch	4d864b8267	fix warnings in compilation on clang	2016-04-06 18:44:42 +02:00
Moritz Kobitzsch	f2443c64db	adds distinction between rotaries/rounabouts	2016-04-05 22:59:14 +02:00
Daniel J. Hofmann	eaf9993dd9	Removes summary from legs property	2016-04-05 22:59:14 +02:00
Moritz Kobitzsch	470d7600b8	fixes 2219	2016-04-05 22:59:14 +02:00
Daniel J. Hofmann	97401ad99a	Disable steps and alternatives by default	2016-04-05 22:59:14 +02:00
Patrick Niklaus	12608889e2	Fix 'ok' -> 'Ok'	2016-04-05 22:59:14 +02:00
Patrick Niklaus	6e50b5fc60	Filter segments correctly by bounding box	2016-04-05 22:59:14 +02:00
Daniel J. Hofmann	c6c25e609b	Initial libosrm API docs	2016-04-05 22:59:14 +02:00
Moritz Kobitzsch	89d56e1cd1	fix duration of direct connection	2016-04-05 22:59:14 +02:00
Moritz Kobitzsch	ef1fb08723	fix cucumber tests and issues	2016-04-05 22:59:14 +02:00
Patrick Niklaus	006a8833d3	Fix some of the accidental forced loops in viaroute	2016-04-05 22:59:14 +02:00
Patrick Niklaus	2c4ba90abb	Remove leftover hello_world and timestamp plugins	2016-04-05 22:59:14 +02:00
Patrick Niklaus	30a9bc3179	Fix mathematical assumptions in StaticRTree ... StaticRTree now uses projected coordinates internally. That means we can use a euclidean distance measure (squared distance) for sorting the query queue.	2016-04-05 22:59:14 +02:00
Moritz Kobitzsch	f9350a276c	fix same segment routes	2016-04-05 22:59:14 +02:00
Moritz Kobitzsch	2219b6507c	correctly handle roundabouts in a wide set of special cases	2016-04-05 22:59:14 +02:00
Daniel J. Hofmann	09931d7ad8	Removes server-side support for POST requests.	2016-04-05 22:59:14 +02:00
Lauren Budorick	49e2cb6c36	Fix raster_source + tests	2016-04-05 22:59:14 +02:00
Moritz Kobitzsch	5e6d638c6f	perform zero-length segment removal	2016-04-05 22:59:14 +02:00
Daniel Patterson	5b33efeecc	Fixes #2152 - weight vector needed to be reversed, and start index was wrong.	2016-04-05 22:59:14 +02:00
Patrick Niklaus	fda4656630	Implement re-enabling of PhantomNode directions after bearing filtering	2016-04-05 22:59:14 +02:00
Patrick Niklaus	5829bbe22d	Move Centroid to coordinate_calculation	2016-04-05 22:59:14 +02:00
Patrick Niklaus	1fd66f55c1	Fix problem with uturns=true	2016-04-05 22:59:14 +02:00
Patrick Niklaus	a964bec0f8	Add route fixture test	2016-04-05 22:59:14 +02:00
Daniel J. Hofmann	df608e8b43	Makes switching between floating and fixed coordinates safe wrt. overflows	2016-04-05 22:59:14 +02:00
Daniel J. Hofmann	8e477437a6	Makes viewport immune to inf and nans	2016-04-05 22:59:14 +02:00
Daniel J. Hofmann	4441381042	Mismatched tag in fwd decl	2016-04-05 22:59:14 +02:00
Daniel J. Hofmann	61c9c69718	Make unit tests compile again after rebasing	2016-04-05 22:59:14 +02:00
Daniel J. Hofmann	5beaab97da	Make Tile plugin validate its parameters, fixes #2109	2016-04-05 22:59:14 +02:00
Daniel J. Hofmann	803fbf2541	Sentinel spelling	2016-04-05 22:58:32 +02:00
Daniel J. Hofmann	0f0db4c823	Provide correct Base64 implementation. ... Phew, this was painful. Turns out most hints out there on how to use the Boost serialization iterators are wrong. Here's why: transform_width<6, 8> needs an input stream of length: common multiple of 6 and 8. That is, the padding needs to happen _before_ using the provided iterators, otherwise the behavior is undefined! See: http://www.boost.org/doc/libs/1_60_0/boost/archive/iterators/transform_width.hpp Thanks @mokob for pointing that out to me! We also need to manually add as many padding chars "=" to the encoded result as many bytes we had to append to the input to conform to the rule above. Decoding then knows the number of padding chars by counting for "=" and then using it in order to split off the last bytes from the decoded result.	2016-04-05 22:58:32 +02:00
Daniel J. Hofmann	3c5f6bd8ac	Makes hint Equatable and Printable for tests	2016-04-05 22:58:32 +02:00
Daniel J. Hofmann	a7aa27c87c	Completely re-write base64 logic, make API suck less in doing so	2016-04-05 22:58:32 +02:00
Daniel J. Hofmann	735b325d74	RFC 4648 Test Vectors	2016-04-05 22:58:32 +02:00
Daniel J. Hofmann	f948380fa2	Object Encoder -> Base64, kill false dependencies while doing so	2016-04-05 22:58:32 +02:00
Daniel J. Hofmann	79cf1880fc	Adapts Hint encoding and decoding to new fixed data facade	2016-04-05 22:58:32 +02:00
Patrick Niklaus	d67ce81438	Fix hint size	2016-04-05 22:58:32 +02:00
Moritz Kobitzsch	51a4cf5e46	syncronize geometry and steps after post-processing	2016-04-05 22:58:32 +02:00
Moritz Kobitzsch	2472c5d6a1	added list of intersections to the step-maneuver, not in api so far	2016-04-05 22:58:32 +02:00
Moritz Kobitzsch	59fbb289b9	fix initial maneuvers	2016-04-05 22:58:32 +02:00
Moritz Kobitzsch	e82bc20422	post processing moved onto route-steps, looses sync with geometry segments	2016-04-05 22:58:32 +02:00
Patrick Niklaus	1e753e98ce	Simplify the timestamp handling	2016-04-05 22:58:32 +02:00
Patrick Niklaus	39b3cab1da	Check all streams	2016-04-05 22:58:32 +02:00
Patrick Niklaus	87fbfc6475	std::string -> boost::filesystem::path	2016-04-05 22:58:32 +02:00
Patrick Niklaus	cb8bfa027e	Only allow to specify the common base path	2016-04-05 22:58:32 +02:00
Patrick Niklaus	38db495879	Address PR comments ... Renamed lua_function_exists and removes unused print function	2016-04-05 22:58:32 +02:00
Patrick Niklaus	a781c36876	Use uturn default from .properties file	2016-04-05 22:58:32 +02:00
Patrick Niklaus	71c336d9dd	Adds .properties file to osrm-extract ouput ... This file contains global properties set by the lua profile, such as enabling uturns at vias and penalties. This file will be consumed by the server.	2016-04-05 22:58:32 +02:00
Patrick Niklaus	e10e8910f3	Use global uturns parameter. ... Instead of previously per-via settings like uturns=true;false;true;; it now only supports a global setting uturns=true.	2016-04-05 22:58:32 +02:00
Patrick Niklaus	30a3ab68c0	Make gcc 4.8 happy and disable protected because of lambdas	2016-04-05 22:58:32 +02:00
Patrick Niklaus	879ccfc8c2	Implement viewport code to fix simplification ... This fixes #2083	2016-04-05 22:58:32 +02:00
Patrick Niklaus	50738f8ce0	Consolidate math functions	2016-04-05 22:58:32 +02:00
Patrick Niklaus	5c01878542	get_name_for_id -> GetNameForID	2016-04-05 22:58:32 +02:00
Patrick Niklaus	ea93f6f560	Simplfy name change announcement	2016-04-05 22:58:32 +02:00
Moritz Kobitzsch	0cc23dec6f	restructured to only return valid turns to the outside + cleanup	2016-04-05 22:58:32 +02:00
Moritz Kobitzsch	71c0d5253d	less new names, forks consider road classes, api clean-up	2016-04-05 22:58:32 +02:00
Moritz Kobitzsch	a674028c37	implement basic turn handling	2016-04-05 22:58:32 +02:00
Moritz Kobitzsch	29fff4f51b	implements relative position feature based on coordinates	2016-04-05 22:58:32 +02:00
Patrick Niklaus	4309ccfa02	Don't sum up durations of merged steps since we do that in a different place now	2016-04-05 22:58:32 +02:00
Patrick Niklaus	4e8fe89faa	Fix foward/backwad swap	2016-04-05 22:58:32 +02:00
Patrick Niklaus	0f04fe75bd	Fixup for last commit	2016-04-05 22:58:32 +02:00
Daniel Patterson	11b356e55f	Enables the use of multiple segment-speed-files on the osrm-contract ... command line, and exposes the file name used for each edge in the debug tiles.	2016-04-05 22:58:32 +02:00
Patrick Niklaus	80f008684d	Fix ingestion fixed duration values from UnpackPath	2016-04-05 22:58:32 +02:00
Patrick Niklaus	c9c2d8133c	Fix durations in UnpackPath	2016-04-05 22:58:32 +02:00
Moritz Kobitzsch	c439594403	report depart/arrive in addition to waypoint	2016-04-05 22:58:32 +02:00
Patrick Niklaus	29cf9e05db	Only install necessary headers	2016-04-05 22:58:32 +02:00
Daniel J. Hofmann	298f68c966	Adds the license preamble for all publicly installed eaders, closes #2036	2016-04-05 22:58:32 +02:00
Patrick Niklaus	0b3289ea37	Remove the encoder/decoder dependecy from Hint	2016-04-05 22:58:32 +02:00
Patrick Niklaus	5f457bff12	Rename alternative -> alternatives	2016-04-05 22:58:32 +02:00
Patrick Niklaus	6c00ccca9a	Remove obsolete debug information	2016-04-05 22:58:32 +02:00
Moritz Kobitzsch	eb3f550e26	encapsulated into class	2016-04-05 22:58:32 +02:00
Moritz Kobitzsch	06aa6dedab	improving fork handling on three-way turns	2016-04-05 22:58:32 +02:00
Patrick Niklaus	5e5f72ae57	Don't pass down unsnapped coordinates. All information is already there	2016-04-05 22:58:32 +02:00
Moritz Kobitzsch	9e95d1f1fd	fixes assignment for basic turn types / invalid ramp assignment	2016-04-05 22:58:32 +02:00
Patrick Niklaus	e7ea5f500d	Don't pass shared_ptr down to functions ... "Don’t pass a smart pointer as a function parameter unless you want to use or manipulate the smart pointer itself, such as to share or transfer ownership." Source: http://herbsutter.com/2013/06/05/gotw-91-solution-smart-pointer-parameters/	2016-04-05 22:58:32 +02:00
Patrick Niklaus	a8fc95d4e4	Move bearing to public namespace	2016-04-05 22:58:32 +02:00
Daniel J. Hofmann	3f598a5121	Properly includes needed headers in turn analysis interface	2016-04-05 22:58:32 +02:00
Daniel J. Hofmann	81c5ec0777	Const-correctnes for compressed geometry iterator	2016-04-05 22:58:32 +02:00
Daniel J. Hofmann	32bb58b272	Use stdint and using type-alias for discrete angle	2016-04-05 22:58:32 +02:00
Daniel J. Hofmann	aa4b786ab3	Hide functional road classification based on tags in implementation file	2016-04-05 22:58:32 +02:00
Daniel J. Hofmann	3f5968b60c	Inline initialize functional road classification hash table	2016-04-05 22:58:32 +02:00
Daniel J. Hofmann	251eeb534a	256 functional road classes should be enough	2016-04-05 22:58:32 +02:00
Daniel J. Hofmann	90add9f840	Moves route assembly into implementation file	2016-04-05 22:58:32 +02:00
Daniel J. Hofmann	770624d492	Fixes remaining engine/guidance includes	2016-04-05 22:58:32 +02:00
Daniel J. Hofmann	c59758ef65	Fixes accumulate living in <numeric> and not <algorithm>	2016-04-05 22:58:32 +02:00
Daniel J. Hofmann	15752335f4	Puts step maneuver handling into implementation file	2016-04-05 22:58:32 +02:00
Daniel J. Hofmann	6e7cf68164	Adapts MakeResponse to not pass vector by pointer	2016-04-05 22:58:32 +02:00
Daniel J. Hofmann	7c30ea32bf	Runs scripts/format.sh	2016-04-05 22:58:32 +02:00
Moritz Kobitzsch	01318a08b4	start of four way turns	2016-04-05 22:58:32 +02:00
Moritz Kobitzsch	119487f1aa	improved fork handling	2016-04-05 22:58:32 +02:00
Moritz Kobitzsch	58628a4bfc	bugfixing/classification	2016-04-05 22:58:32 +02:00
Patrick Niklaus	b08b360f38	Big Restructuring / Cleanup	2016-04-05 22:58:32 +02:00
Moritz Kobitzsch	adb8d0e845	starting on conflict resolution	2016-04-05 22:58:32 +02:00
Moritz Kobitzsch	f1aa03c360	handle segregated roads (merge for turn analysis)	2016-04-05 22:58:32 +02:00
Moritz Kobitzsch	2ba417cf9f	structural changes, motorway handling	2016-04-05 22:58:32 +02:00
Moritz Kobitzsch	d8af074ff6	enter and exit roundabout feature - currently not showing turn	2016-04-05 22:58:32 +02:00