bcd73e604c
reformat coordinate and rtree test code
2015-01-22 17:00:48 +01:00
e80ca6553d
use new coordinate interface in unit tests
2015-01-22 16:58:45 +01:00
90f17c2140
remove is_set() and reset() functions from coordinate
2015-01-22 16:55:34 +01:00
2e5cc1e6ae
remove redundant code and streamline coordinate interface
2015-01-22 16:48:53 +01:00
0ea7fd9c3d
remove more dead/unused functions
2015-01-22 16:41:04 +01:00
814d9aa01b
reformat code source file
2015-01-22 16:33:27 +01:00
3fa12445a5
rename coordinate calculation functions, remove code clutter
2015-01-22 16:28:40 +01:00
547a2aec09
remove dead/redundant code
2015-01-22 15:50:04 +01:00
9175fb7da8
remove unused debug code
2015-01-22 15:19:43 +01:00
887032881a
use std::any_of() algorithm instead of hand-rolled logic
2015-01-22 15:09:24 +01:00
e67f82283f
replace temporary variable with short name by atomic<>.load call
2015-01-22 13:47:31 +01:00
cfa83658dc
Use early exit/continue to simplify code and reduce indentation
2015-01-22 12:39:41 +01:00
c881aa7b32
Use early exit/continue to simplify code and reduce indentation, move increase/decrease query count into functions
2015-01-22 12:38:48 +01:00
a8db29399f
remove unneeded else block in if statement
2015-01-22 12:28:00 +01:00
baacd0e50c
reformat source files
2015-01-22 12:24:54 +01:00
0f8c3b1960
fix copyright year
2015-01-22 12:18:48 +01:00
cd523cc934
conflate collapsable if statements
2015-01-22 12:14:14 +01:00
044271a55c
specialize insert function to pass by reference for non-fundamental types by using type traits
2015-01-22 11:02:49 +01:00
f662b9a081
install libgdal-dev on Travis
2015-01-20 18:45:49 +01:00
ba10f97420
add third_party directory node to the include dirs
2015-01-20 18:23:10 +01:00
50c460ebd5
install mapbox/variant headers from third_party directory
2015-01-20 18:07:45 +01:00
501863a0eb
move external dependence mapbox/variant into third_party directory
2015-01-20 18:06:26 +01:00
ec9b2dbe42
remove debug info from binaries
2015-01-20 17:57:47 +01:00
db2ba22bd6
fix tests to run with new header coordinate_calculations
2015-01-20 17:56:50 +01:00
087f08dad2
also build tests on travis CI
2015-01-20 17:56:30 +01:00
bf7b146dfc
Merge pull request #1350 from Project-OSRM/feature/prune_incremental_search
...
speed up nearest neighbor query by pruning
2015-01-20 17:36:23 +01:00
01f3237416
speed up nearest neighbor query by pruning, move coordinate calculations away from library interface
2015-01-20 16:24:49 +01:00
8f813fbc67
clear result nodes/way in parser for each parsed element
2015-01-20 11:25:21 +01:00
f4ff695080
replace conditional operator by explicit serialization
2015-01-20 10:50:33 +01:00
08cc2bbd70
move thread local variables out of parsing scope
2015-01-16 18:22:37 +01:00
46a7e46068
serialize lvalues as MSVC barfs out on serializing the return value of the conditional operator
2015-01-16 18:12:21 +01:00
472a567f42
add cmath include to fix call to std::abs() on clang compiler, reorder includes
2015-01-16 17:23:29 +01:00
f3bc1ed3a9
make floating point number literal a float
2015-01-16 17:21:02 +01:00
7ba9b97afc
reorder members of internal extractor edge. 56->40 bytes
2015-01-16 17:11:30 +01:00
061d281d2a
serialize bitfields thru local member mockups
2015-01-16 17:10:31 +01:00
2835508292
fixes #1346 :
...
- use const_iterator where it makes sense
- fix renumbering of turn restriction members
- remove redundant code
- fix counting of usable turn restrictions
2015-01-16 15:56:49 +01:00
959d9a3ad9
explicitly implement check if is_only turn is restricted
2015-01-16 15:52:41 +01:00
7cf34a6d6f
make debug output more verbose during renumbering of turn restriction members
2015-01-16 15:47:01 +01:00
8d6d7d1f20
remove superflous inline keywords
2015-01-16 11:27:46 +01:00
b115764d9c
Merge pull request #1347 from Project-OSRM/perpendicular-fix
...
Fix ComputePerpendicularDistance convinience function
2015-01-16 09:53:49 +01:00
1b5d332e93
Add regression test for FixedpointCoordinate
2015-01-16 00:49:43 +01:00
356dfc806d
Fix ComputePerpendicularDistance convinience function
...
This function is used by StaticRTree and returns wrong results.
The other variation is correct. To reduce code duplication
the correct version is used instead, as the implementation is nearly
identical.
2015-01-16 00:34:07 +01:00
f2b556adfd
umbenannt: UnitTests/* -> unit_tests/*
2015-01-15 18:39:26 +01:00
1bbfced61a
reorder includes
2015-01-15 18:10:22 +01:00
800cb8c6dd
renamed: ../UnitTests/data_structures/BinaryHeapTest.cpp -> ../UnitTests/data_structures/binary_heap.cpp
...
renamed: ../UnitTests/data_structures/RangeTableTest.cpp -> ../UnitTests/data_structures/range_table.cpp
renamed: ../UnitTests/data_structures/StaticGraphTest.cpp -> ../UnitTests/data_structures/static_graph.cpp
renamed: ../UnitTests/data_structures/StaticRTreeTest.cpp -> ../UnitTests/data_structures/static_rtree.cpp
2015-01-15 18:07:47 +01:00
6b1d672dc1
fix signed/unsigned comparison
2015-01-15 13:11:25 +01:00
6e138bbf54
fixes data structure tests:
...
- MapStorage: fix returned index in peek_index() on fail
- UnorderedMapStorage: fix returned index in peek_index() on fail
- BinaryHeap: auto-deduce Index type
- ArrayStorage: replace raw array with std::vector
2015-01-15 12:59:08 +01:00
6dabf4507a
implement peek_index() functions for all binary heap storage classes
2015-01-15 11:15:48 +01:00
527e6cbc72
xor fast hash storage: reorder initialization of elements, delete default c'tor, resetting of table may be expensive as it is rare
2015-01-14 18:14:55 +01:00
39edbcbabd
after profiling with intel vtune, mitigate some performance hotspots. may give a 10-20% performance boost during preprocessing
2015-01-14 17:26:59 +01:00
Dennis Luxen
Patrick Niklaus