Dennis Luxen
0ff7ac6aad
migrate HilbertValue class to C++11, use fwd decl, remove boost/integer
2014-05-07 14:47:23 +02:00
Dennis Luxen
859502c504
remove boost/integer include
2014-05-07 14:46:46 +02:00
Dennis Luxen
9c2926ef8a
remove boost/integer include
2014-05-07 14:44:18 +02:00
Dennis Luxen
8e89f80588
make space usage more tight in Coordinate->String conversion
2014-05-07 14:12:57 +02:00
Dennis Luxen
dd4461d473
remove broken assert
2014-05-07 10:39:34 +02:00
Dennis Luxen
2706a0bec1
revert:
...
- GCC <4.8 does not support thread_local keyword.
- sticking with boost::thread_specific_ptr<> for now
2014-05-07 10:39:34 +02:00
Dennis Luxen
46b207e08e
mega-patch:
...
- fix regression that turned tree into binary search
- use C++11 emplace and thread local facility
- sort out includes
- use much faster approximations to save on trigonometry
- use higher fan-out but make leafs a little more compact
- replace raw C-style array by C++11's std::array
2014-05-07 10:39:34 +02:00
Dennis Luxen
66fb5fc9c8
allow approximation of euclidian distances by lat/lon components
2014-05-07 10:38:31 +02:00
Dennis Luxen
2d3fb858ad
move StaticGraph to C++11
2014-05-07 10:38:31 +02:00
Dennis Luxen
7bf74c0917
replace UINT_MAX with proper numeric limits call
2014-05-07 10:38:31 +02:00
Dennis Luxen
5b22dffa6f
move BinaryHeap to C++11
2014-05-07 10:38:31 +02:00
Dennis Luxen
a45508a96b
fix coverity issues
2014-05-07 10:38:28 +02:00
Dennis Luxen
e3cc896a42
consolidate duplicated distance calculations
2014-05-07 10:38:28 +02:00
Dennis Luxen
7b0b378abc
fix a performance regression
2014-05-07 10:35:56 +02:00
Dennis Luxen
265af1f790
minor refactoring
2014-04-28 17:27:15 +02:00
Dennis Luxen
ec3f9695cd
remove redundant local variable
2014-04-28 13:26:20 +02:00
Dennis Luxen
16ca8da438
remove deactivated debug out for good
2014-04-25 13:31:08 +02:00
Dennis Luxen
0eed39cdf1
rebase branch onto develop
2014-04-24 18:13:50 +02:00
Dennis Luxen
ace59411cb
fix and/or remove unused variables
2014-04-24 13:31:04 +02:00
Dennis Luxen
0f8a32f38c
shape up code
2014-04-24 13:31:04 +02:00
Dennis Luxen
d0e158ca07
fix unpacking of geometry for shared memory
2014-04-24 13:17:11 +02:00
Dennis Luxen
9b3dab8055
implement loading of compressed geometries
2014-04-24 13:06:56 +02:00
Dennis Luxen
7a6a5f6612
implement population of shared vector<bool> overload (manually, yikes)
2014-04-24 13:06:56 +02:00
Dennis Luxen
db5fd5506d
partial implementation of new datastore functions
2014-04-24 13:06:55 +02:00
Dennis Luxen
4bb5270f25
cut back debug verbosity
2014-04-24 13:06:55 +02:00
Dennis Luxen
5b8d8a83dd
fix mangled offsets and edge weights on compressed edges (all tests passing)
2014-04-24 13:06:55 +02:00
Dennis Luxen
8ec3d549a6
further fixes but forward/reverse edge weights are reversed
2014-04-24 13:06:55 +02:00
Dennis Luxen
394e369b54
fix edge-expanded offsets
2014-04-24 13:06:55 +02:00
Dennis Luxen
899ab9ddc0
remove some uncommented code
2014-04-24 13:06:54 +02:00
Dennis Luxen
752fb880be
switch edge-expanded street name indexes to be first segment names (18 failed tests left)
2014-04-24 12:55:53 +02:00
Dennis Luxen
44077cb007
refactor and streamline use of TurnInstructionsClass members
2014-04-24 12:55:53 +02:00
Dennis Luxen
7b5902a580
rename phantom nodes members
2014-04-24 12:55:53 +02:00
Dennis Luxen
2861bacd2a
fix check for invalid phantom nodes (20 failed left)
2014-04-24 12:55:53 +02:00
Dennis Luxen
9cc49f6ff3
remove debug output
2014-04-24 12:54:24 +02:00
Dennis Luxen
87f036e538
fixing sentinel nodes in adjacency list graph data structure
2014-04-24 12:54:24 +02:00
Dennis Luxen
fdebec6448
correct partial distances
2014-04-24 12:51:18 +02:00
Dennis Luxen
bc0665cd9f
fix offsets for start and end
2014-04-24 12:51:17 +02:00
Dennis Luxen
09c76939f1
minor code beauty issue
2014-04-24 12:51:17 +02:00
Dennis Luxen
0b3f3bdf92
fix test for borked lat/lons
2014-04-24 12:51:17 +02:00
Dennis Luxen
6b91d6692f
unpacking target correctly, also partial unpacking origin and destination are on the very same packed edge
2014-04-24 12:47:36 +02:00
Dennis Luxen
eca09e6c81
unpacking of target segment works
2014-04-24 12:47:00 +02:00
Dennis Luxen
874c579f86
correctly unpacking the first segment
2014-04-24 12:15:48 +02:00
Dennis Luxen
b679a94930
first segment needs to be properly cut
2014-04-24 12:15:04 +02:00
Dennis Luxen
5bde545ce3
All good, but needs unpacking of start and end
2014-04-24 12:07:46 +02:00
Dennis Luxen
f7d5b0db9c
uncompressed edges get serialized correctly'ish
2014-04-24 12:05:43 +02:00
Dennis Luxen
d0349d9b0d
further copy edits
2014-04-24 12:05:42 +02:00
Dennis Luxen
c71c8b0047
Unpacking of intermediate paths
2014-04-24 12:03:19 +02:00
Dennis Luxen
3be644265b
remove remnants of C-Style includes
2014-04-24 11:38:54 +02:00
Dennis Luxen
cd6874ca60
remove remnants of C-Style includes
2014-04-24 11:28:12 +02:00
Dennis Luxen
7083978f9d
remove remnants of C-Style includes
2014-04-24 11:28:12 +02:00
