Compute annotations for table plugin at runtime

[TheMarex]

For fast table queries we need to be able to quickly determine the duration of shortcut (in the case of CH) or overlay (in the case of MLD) edge. This is why we save the weight and duration for every CH edge and have two sets of matrices and an additional value on the base graph for MLD.

All this data is only needed for the table plugin. All other plugins use path unpacking to compute the duration/distance value during the query. Removing this precomputed that could reduce the memory we need considerably: The overall memory consumption for CH could be reduced by 25%, for MLD by 20% (approximately, we might run into problems with bit packing for the forward/backward flags).

To make this work we need to change the many to many algorithm in the following way:

1. Don't save the duration in the heap but only the parent node (e.g. here) This means we can remove the special ManyToManyHeap from SearchEngineData which also saves use some memory.
2. Store the parent node in the SearchSpaceWithBuckets here
3. Add a matrix that stores the NodeID of every middle node for every source/target pair
4. Set the middle node whenever we update the weight_table here
5. After we have calculated the full weight row here we run over the row, and unpack the path start, middle and middle, target which yields a list of EdgeBasedNode ids, for which we each extract the segment durations, and sum them up.

The performance crucial step is the last one: We need to unpack a path for every entry in the matrix and calculate the duration value from the segments of the path. These are a lot of operations that would most likely dominate the running time, which would get us something that is closer to running n x m point to point queries.
To get back to our original performance characteristics, we would need to implement a cache that would yield amortized constant time for computing the duration of start, target. While recursively unpacking a path, we can check for each edge if there is an entry in the cache, if not we compute an entry and insert it.

We could implement a thread local cache that is persistent between queries and based on an unordered_map which uses the key start, target, exclude_index. This cache just stores the duration of the path, but we could have multiple caches, for example for storing the distance value to enable #1353. This cache needs to be configurable in size, e.g. max 500 MB to actually yield any memory reduction over the precomputation of all annotations. As a result, we need to implement a replacement strategy like LRU for the cache.

[TheMarex]

I've been thinking a little bit about how we could evaluate the cache hit rate for CH and MLD with the least amount of effort. The easiest thing I could come up with is using point-to-point shortest path queries (routing_algorithms::search(..) functions) to implement a "dummy" table plugin that runs a query for every entry in the matrix. That is useful since the normal point to point search makes it easy to run unpacking on the resulting path. By adding a dummy cache to the unpacking that basically just keeps track of if it has seen a pair of node ids before (and not store actual data), we can easily compute the cache hit/miss rate for a given number of queries.

One problem with having a cache is that we need to invalidate it every time we change the weighting. This is potentially a problem for MLD due to traffic updates every few minutes. So an important factor we need to find out is how many queries it takes on average until the cache is warm (has a desired hit/miss rate).

Braindump on how to implement this:

• Loop over all pairs of column_index and row_index here
• Get the appropriate source phantom_nodes[source_indices[row_index]] and destination phantom_nodes[destination_indices[column_index]]
• Run directionShortestPath for each pair.
• Use InternalRouteResult::duration() to return the duration and fill out the entries in the tables.
• Create a new thread-local singleton class UnpackingStatistics that stores NodeID, NodeID tuples
• Call UnpackingStatistics from here with the current start and target node id.
• Extend the recursion stack to keep track of whenever we are processing edges that would have been in the cache. If an edge would have been in the cache, we don't include it in the statistics.
• Print a summary of the unpacking caches hit/miss rate after every query.

[frodrigo]

My use case: compute large matricies like 2000x2000, up to 10000x10000. For such matricies MDL is unpracticable. We use CH.
Our main choose about using OSRM was about this ability to compute such large matrix quickly.
With change you talk about, do you think the speed on such large matrix will be the same ?

For record: for us increase memory usage by adding other values (e.g. distance) aside weight and time is acceptable if the speed stay the same.

[TheMarex]

@frodrigo I don't think we will drop support for CH any time soon, for the reason you pointed out.

This issue is about switching from a computation of these values during pre-processing to the query phase. If you don't limit the cache size, that should eventually yield a similar performance, since every edge will have an entry in the cache. If there is a penalty and how big it is, is something we would need to find out and possibly make pre-computation still an option, or some sort of cache warming.

[ghoshkaj]

Okay, so I ran two sets of requests to test out how a cache would perform:

1. 5 coordinates, 1000 requests, on Berlin
2. 25 coordinates, 1000 requests, on Berlin

Results for Run 1
The numbers look optimistic! Out of a total of 442,623 total edges to unpack, the cache would have 349,508 hits and 93,115 misses after 1000 random requests of 5 coordinates each in Berlin. The cache would "warm up" at around 87,000 lookups.

Results for Run 2
Out of a total of 10,942,902 total edges to unpack, the cache would have 10,758,094 hits and 184,808 misses after 1000 random requests of 25 coordinates each in Berlin. The cache would "warm up" at around 44,000 lookups.

So things to note:

• The further to the left the hits/misses crossover point is, the better the cache is
• The more coordinates I have per request, the quicker the cache "warms up"
• I ran these tests on a small, dense area (Berlin) so when I re-run this on a larger area, less dense area (North America), the crossover point will most likely move to the right.

The next thing I'm going to run is random requests on North America, with 5 coordinates to get a better sense of performance for the above proposed cache.

• points all over the US
• points in a city in the US

To reproduce:
I compiled, extrcted and contracted berlin-latest.pbf using this gitsha on this PR
I ran the server using one thread to make sure that it was just one mock cache:

> ./osrm-routed berlin-latest.osrm --threads=1

I used osrm-runner to generate random coordinates for the requests. The one below is for the one with 25 coordinates:

./scripts/osrm-runner.js -n 1000 -b 13.0828,52.3345,13.7614,52.6783  -p '/table/v1/driving/{};{};{};{};{};{};{};{};{};{};{};{};{};{};{};{};{};{};{};{};{};{};{};{};{}' -f '$.weights[0]'

The raw output looks like:

[info] starting up engines, v5.16.0
[info] Threads: 1
[info] IP address: 0.0.0.0
[info] IP port: 5000
[info] load names from: "berlin-latest.osrm.names"
[info] set checksum: 1626149119
[info] set checksum: 1626149119
[info] set checksum: 1626149119
[info] set checksum: 1626149119
[info] set checksum: 1626149119
[info] set checksum: 1626149119
[info] set checksum: 1626149119
[info] set checksum: 1626149119
[info] http 1.1 compression handled by zlib version 1.2.11
[info] Listening on: 0.0.0.0:5000
[info] running and waiting for requests
Total Misses :0 Total Finds: 0 Total Lookups: 0
Total Misses :477 Total Finds: 0 Total Lookups: 477
Total Misses :551 Total Finds: 1 Total Lookups: 552
Total Misses :623 Total Finds: 8 Total Lookups: 631
Total Misses :915 Total Finds: 13 Total Lookups: 928
Total Misses :1383 Total Finds: 13 Total Lookups: 1396
Total Misses :1383 Total Finds: 13 Total Lookups: 1396
Total Misses :1691 Total Finds: 20 Total Lookups: 1711
Total Misses :1874 Total Finds: 34 Total Lookups: 1908
Total Misses :2042 Total Finds: 56 Total Lookups: 2098
Total Misses :2114 Total Finds: 56 Total Lookups: 2170
Total Misses :2458 Total Finds: 64 Total Lookups: 2522
Total Misses :2458 Total Finds: 64 Total Lookups: 2522
Total Misses :2467 Total Finds: 79 Total Lookups: 2546
Total Misses :2526 Total Finds: 98 Total Lookups: 2624
Total Misses :2588 Total Finds: 105 Total Lookups: 2693
Total Misses :2797 Total Finds: 121 Total Lookups: 2918
Total Misses :2800 Total Finds: 131 Total Lookups: 2931
Total Misses :2800 Total Finds: 131 Total Lookups: 2931
Total Misses :2973 Total Finds: 150 Total Lookups: 3123
Total Misses :3279 Total Finds: 158 Total Lookups: 3437
Total Misses :3440 Total Finds: 174 Total Lookups: 3614
Total Misses :3448 Total Finds: 193 Total Lookups: 3641
Total Misses :3577 Total Finds: 208 Total Lookups: 3785
Total Misses :3577 Total Finds: 208 Total Lookups: 3785
[info] 29-01-2018 13:40:48 56.9923ms 127.0.0.1 - - 200 /table/v1/driving/13.670837718947046,52.55910014777332;13.223760509175202,52.450282732369054;13.574856076489016,52.56332071521762;13.509847505818867,52.527977815787025;13.511668145180867,52.62200086966944
Total Misses :3577 Total Finds: 208 Total Lookups: 3785
Total Misses :3713 Total Finds: 219 Total Lookups: 3932
Total Misses :3912 Total Finds: 237 Total Lookups: 4149
Total Misses :3949 Total Finds: 257 Total Lookups: 4206
Total Misses :3949 Total Finds: 266 Total Lookups: 4215
Total Misses :4103 Total Finds: 276 Total Lookups: 4379
Total Misses :4103 Total Finds: 276 Total Lookups: 4379
Total Misses :4211 Total Finds: 293 Total Lookups: 4504
Total Misses :4214 Total Finds: 304 Total Lookups: 4518
Total Misses :4214 Total Finds: 321 Total Lookups: 4535
Total Misses :4395 Total Finds: 339 Total Lookups: 4734
Total Misses :4522 Total Finds: 355 Total Lookups: 4877
Total Misses :4522 Total Finds: 355 Total Lookups: 4877
Total Misses :4524 Total Finds: 369 Total Lookups: 4893
Total Misses :4524 Total Finds: 393 Total Lookups: 4917
Total Misses :4538 Total Finds: 415 Total Lookups: 4953
Total Misses :4538 Total Finds: 427 Total Lookups: 4965
Total Misses :4607 Total Finds: 442 Total Lookups: 5049
Total Misses :4607 Total Finds: 442 Total Lookups: 5049
Total Misses :4607 Total Finds: 457 Total Lookups: 5064
Total Misses :4607 Total Finds: 466 Total Lookups: 5073
Total Misses :4607 Total Finds: 484 Total Lookups: 5091
Total Misses :4607 Total Finds: 506 Total Lookups: 5113
Total Misses :4607 Total Finds: 520 Total Lookups: 5127
Total Misses :4607 Total Finds: 520 Total Lookups: 5127
...
Total Misses :91524 Total Finds: 330512 Total Lookups: 422036
Total Misses :91528 Total Finds: 330519 Total Lookups: 422047
Total Misses :91529 Total Finds: 330530 Total Lookups: 422059
Total Misses :91530 Total Finds: 330547 Total Lookups: 422077
Total Misses :91531 Total Finds: 330557 Total Lookups: 422088
Total Misses :91536 Total Finds: 330565 Total Lookups: 422101
Total Misses :91536 Total Finds: 330565 Total Lookups: 422101
Total Misses :91536 Total Finds: 330579 Total Lookups: 422115
Total Misses :91536 Total Finds: 330601 Total Lookups: 422137
Total Misses :91536 Total Finds: 330616 Total Lookups: 422152
Total Misses :91537 Total Finds: 330628 Total Lookups: 422165
Total Misses :91537 Total Finds: 330644 Total Lookups: 422181
Total Misses :91537 Total Finds: 330644 Total Lookups: 422181
Total Misses :91537 Total Finds: 330668 Total Lookups: 422205
Total Misses :91537 Total Finds: 330685 Total Lookups: 422222
Total Misses :91538 Total Finds: 330701 Total Lookups: 422239
Total Misses :91538 Total Finds: 330722 Total Lookups: 422260
Total Misses :91538 Total Finds: 330743 Total Lookups: 422281
Total Misses :91538 Total Finds: 330743 Total Lookups: 422281
Total Misses :91551 Total Finds: 330754 Total Lookups: 422305
Total Misses :91552 Total Finds: 330765 Total Lookups: 422317
Total Misses :91552 Total Finds: 330781 Total Lookups: 422333
Total Misses :91552 Total Finds: 330797 Total Lookups: 422349
Total Misses :91569 Total Finds: 330810 Total Lookups: 422379
Total Misses :91569 Total Finds: 330810 Total Lookups: 422379
[info] 29-01-2018 13:41:59 55.3809ms 127.0.0.1 - - 200 /table/v1/driving/13.576590773153072,52.56772478648871;13.66293348980439,52.61350041438076;13.67341795717543,52.53989685971895;13.510732831341867,52.65667157390611;13.492293482758896,52.60884382597031
Total Misses :91569 Total Finds: 330810 Total Lookups: 422379
Total Misses :91571 Total Finds: 330828 Total Lookups: 422399
Total Misses :91571 Total Finds: 330847 Total Lookups: 422418
Total Misses :91571 Total Finds: 330864 Total Lookups: 422435
Total Misses :91571 Total Finds: 330889 Total Lookups: 422460
Total Misses :91573 Total Finds: 330911 Total Lookups: 422484
Total Misses :91573 Total Finds: 330911 Total Lookups: 422484
Total Misses :91573 Total Finds: 330925 Total Lookups: 422498
Total Misses :91573 Total Finds: 330941 Total Lookups: 422514
Total Misses :91573 Total Finds: 330962 Total Lookups: 422535
Total Misses :91573 Total Finds: 330982 Total Lookups: 422555
Total Misses :91574 Total Finds: 330995 Total Lookups: 422569
Total Misses :91574 Total Finds: 330995 Total Lookups: 422569
Total Misses :91574 Total Finds: 331007 Total Lookups: 422581
Total Misses :91574 Total Finds: 331021 Total Lookups: 422595
Total Misses :91574 Total Finds: 331040 Total Lookups: 422614
Total Misses :91574 Total Finds: 331054 Total Lookups: 422628
Total Misses :91574 Total Finds: 331067 Total Lookups: 422641
Total Misses :91574 Total Finds: 331067 Total Lookups: 422641
Total Misses :91574 Total Finds: 331086 Total Lookups: 422660
Total Misses :91574 Total Finds: 331114 Total Lookups: 422688
Total Misses :91574 Total Finds: 331134 Total Lookups: 422708
Total Misses :91574 Total Finds: 331150 Total Lookups: 422724
Total Misses :91574 Total Finds: 331170 Total Lookups: 422744
Total Misses :91574 Total Finds: 331170 Total Lookups: 422744
[info] 29-01-2018 13:41:59 50.5924ms 127.0.0.1 - - 200 /table/v1/driving/13.437091591936769,52.3975790161727;13.125232996404032,52.44781647385545;13.155807609565603,52.558785770657195;13.181868435506896,52.44046791166756;13.103644891563478,52.67660680052377
Total Misses :91574 Total Finds: 331170 Total Lookups: 422744
Total Misses :91585 Total Finds: 331187 Total Lookups: 422772
Total Misses :91585 Total Finds: 331203 Total Lookups: 422788
Total Misses :91592 Total Finds: 331212 Total Lookups: 422804
Total Misses :91592 Total Finds: 331224 Total Lookups: 422816
Total Misses :91598 Total Finds: 331241 Total Lookups: 422839
Total Misses :91598 Total Finds: 331241 Total Lookups: 422839
Total Misses :91598 Total Finds: 331264 Total Lookups: 422862
Total Misses :91598 Total Finds: 331278 Total Lookups: 422876
Total Misses :91598 Total Finds: 331297 Total Lookups: 422895
Total Misses :91598 Total Finds: 331313 Total Lookups: 422911
Total Misses :91598 Total Finds: 331336 Total Lookups: 422934
Total Misses :91598 Total Finds: 331336 Total Lookups: 422934
Total Misses :91606 Total Finds: 331349 Total Lookups: 422955
Total Misses :91606 Total Finds: 331364 Total Lookups: 422970
Total Misses :91607 Total Finds: 331374 Total Lookups: 422981
Total Misses :91610 Total Finds: 331388 Total Lookups: 422998
Total Misses :91610 Total Finds: 331404 Total Lookups: 423014
Total Misses :91610 Total Finds: 331404 Total Lookups: 423014
Total Misses :91610 Total Finds: 331416 Total Lookups: 423026
Total Misses :91610 Total Finds: 331433 Total Lookups: 423043
Total Misses :91610 Total Finds: 331457 Total Lookups: 423067
Total Misses :91610 Total Finds: 331476 Total Lookups: 423086
Total Misses :91610 Total Finds: 331492 Total Lookups: 423102
Total Misses :91610 Total Finds: 331492 Total Lookups: 423102
[info] 29-01-2018 13:41:59 62.1305ms 127.0.0.1 - - 200 /table/v1/driving/13.299087467015163,52.61257673617695;13.555025750210136,52.567575937245365;13.148105155097973,52.352344680727875;13.349748275047402,52.54770514580216;13.17646563917785,52.4975999907311
Total Misses :91610 Total Finds: 331492 Total Lookups: 423102
Total Misses :91610 Total Finds: 331519 Total Lookups: 423129
Total Misses :91610 Total Finds: 331551 Total Lookups: 423161
Total Misses :91611 Total Finds: 331567 Total Lookups: 423178
Total Misses :91611 Total Finds: 331588 Total Lookups: 423199
Total Misses :91611 Total Finds: 331615 Total Lookups: 423226
Total Misses :91611 Total Finds: 331615 Total Lookups: 423226
Total Misses :91611 Total Finds: 331648 Total Lookups: 423259
Total Misses :91611 Total Finds: 331673 Total Lookups: 423284
Total Misses :91611 Total Finds: 331693 Total Lookups: 423304
Total Misses :91611 Total Finds: 331726 Total Lookups: 423337
Total Misses :91611 Total Finds: 331758 Total Lookups: 423369
Total Misses :91611 Total Finds: 331758 Total Lookups: 423369
Total Misses :91611 Total Finds: 331790 Total Lookups: 423401
Total Misses :91611 Total Finds: 331818 Total Lookups: 423429
Total Misses :91612 Total Finds: 331837 Total Lookups: 423449
Total Misses :91612 Total Finds: 331863 Total Lookups: 423475
Total Misses :91612 Total Finds: 331895 Total Lookups: 423507
Total Misses :91612 Total Finds: 331895 Total Lookups: 423507
Total Misses :91612 Total Finds: 331915 Total Lookups: 423527
Total Misses :91612 Total Finds: 331938 Total Lookups: 423550
Total Misses :91612 Total Finds: 331960 Total Lookups: 423572
Total Misses :91612 Total Finds: 331989 Total Lookups: 423601
Total Misses :91612 Total Finds: 332010 Total Lookups: 423622
Total Misses :91612 Total Finds: 332010 Total Lookups: 423622
[info] 29-01-2018 13:41:59 67.0887ms 127.0.0.1 - - 200 /table/v1/driving/13.573182605494932,52.676038049814196;13.270245596229564,52.39881272445074;13.591506129368767,52.38177601541579;13.358343834744627,52.634782371645464;13.191193412019453,52.381416556210816
Total Misses :91612 Total Finds: 332010 Total Lookups: 423622
Total Misses :91618 Total Finds: 332028 Total Lookups: 423646
Total Misses :91618 Total Finds: 332046 Total Lookups: 423664
Total Misses :91624 Total Finds: 332070 Total Lookups: 423694
Total Misses :91624 Total Finds: 332091 Total Lookups: 423715
Total Misses :91625 Total Finds: 332111 Total Lookups: 423736
Total Misses :91625 Total Finds: 332111 Total Lookups: 423736
Total Misses :91625 Total Finds: 332127 Total Lookups: 423752
Total Misses :91625 Total Finds: 332140 Total Lookups: 423765
Total Misses :91631 Total Finds: 332152 Total Lookups: 423783
Total Misses :91631 Total Finds: 332170 Total Lookups: 423801
Total Misses :91631 Total Finds: 332183 Total Lookups: 423814
Total Misses :91631 Total Finds: 332183 Total Lookups: 423814
Total Misses :91631 Total Finds: 332200 Total Lookups: 423831
Total Misses :91631 Total Finds: 332216 Total Lookups: 423847
Total Misses :91636 Total Finds: 332242 Total Lookups: 423878
Total Misses :91637 Total Finds: 332260 Total Lookups: 423897
Total Misses :91637 Total Finds: 332281 Total Lookups: 423918
Total Misses :91637 Total Finds: 332281 Total Lookups: 423918
Total Misses :91637 Total Finds: 332300 Total Lookups: 423937
Total Misses :91637 Total Finds: 332322 Total Lookups: 423959
Total Misses :91640 Total Finds: 332332 Total Lookups: 423972
Total Misses :91640 Total Finds: 332349 Total Lookups: 423989
Total Misses :91640 Total Finds: 332366 Total Lookups: 424006
Total Misses :91640 Total Finds: 332366 Total Lookups: 424006
[info] 29-01-2018 13:41:59 60.0617ms 127.0.0.1 - - 200 /table/v1/driving/13.74386365259015,52.35618862084928;13.324824445980788,52.471390438059714;13.68489771175636,52.475302558762905;13.434703022459383,52.63621224064957;13.319429974612454,52.411300818468675
Total Misses :91640 Total Finds: 332366 Total Lookups: 424006
Total Misses :91649 Total Finds: 332377 Total Lookups: 424026
Total Misses :91651 Total Finds: 332394 Total Lookups: 424045
Total Misses :91658 Total Finds: 332410 Total Lookups: 424068
Total Misses :91658 Total Finds: 332423 Total Lookups: 424081
Total Misses :91669 Total Finds: 332436 Total Lookups: 424105
Total Misses :91669 Total Finds: 332436 Total Lookups: 424105
Total Misses :91670 Total Finds: 332445 Total Lookups: 424115
Total Misses :91670 Total Finds: 332463 Total Lookups: 424133
Total Misses :91670 Total Finds: 332472 Total Lookups: 424142
Total Misses :91672 Total Finds: 332490 Total Lookups: 424162
Total Misses :91674 Total Finds: 332499 Total Lookups: 424173
Total Misses :91674 Total Finds: 332499 Total Lookups: 424173
Total Misses :91674 Total Finds: 332521 Total Lookups: 424195
Total Misses :91674 Total Finds: 332534 Total Lookups: 424208
Total Misses :91676 Total Finds: 332553 Total Lookups: 424229
Total Misses :91676 Total Finds: 332569 Total Lookups: 424245
Total Misses :91676 Total Finds: 332590 Total Lookups: 424266
Total Misses :91676 Total Finds: 332590 Total Lookups: 424266
Total Misses :91679 Total Finds: 332602 Total Lookups: 424281
Total Misses :91682 Total Finds: 332614 Total Lookups: 424296
Total Misses :91682 Total Finds: 332623 Total Lookups: 424305
Total Misses :91682 Total Finds: 332637 Total Lookups: 424319
Total Misses :91682 Total Finds: 332651 Total Lookups: 424333
Total Misses :91682 Total Finds: 332651 Total Lookups: 424333
[info] 29-01-2018 13:41:59 52.8958ms 127.0.0.1 - - 200 /table/v1/driving/13.553743576069362,52.554992447966846;13.640712023090432,52.44952989356835;13.732045427921694,52.44234274410801;13.189842786446167,52.66872771591591;13.48820702877529,52.45747527893013
Total Misses :91682 Total Finds: 332651 Total Lookups: 424333
Total Misses :91683 Total Finds: 332672 Total Lookups: 424355
Total Misses :91683 Total Finds: 332694 Total Lookups: 424377
Total Misses :91684 Total Finds: 332708 Total Lookups: 424392
Total Misses :91684 Total Finds: 332721 Total Lookups: 424405
Total Misses :91685 Total Finds: 332742 Total Lookups: 424427
Total Misses :91685 Total Finds: 332742 Total Lookups: 424427
Total Misses :91685 Total Finds: 332764 Total Lookups: 424449
Total Misses :91685 Total Finds: 332782 Total Lookups: 424467
Total Misses :91685 Total Finds: 332797 Total Lookups: 424482
Total Misses :91685 Total Finds: 332820 Total Lookups: 424505
Total Misses :91685 Total Finds: 332839 Total Lookups: 424524
Total Misses :91685 Total Finds: 332839 Total Lookups: 424524
Total Misses :91688 Total Finds: 332859 Total Lookups: 424547
Total Misses :91688 Total Finds: 332877 Total Lookups: 424565
Total Misses :91697 Total Finds: 332894 Total Lookups: 424591
Total Misses :91698 Total Finds: 332912 Total Lookups: 424610
Total Misses :91704 Total Finds: 332929 Total Lookups: 424633
Total Misses :91704 Total Finds: 332929 Total Lookups: 424633
Total Misses :91704 Total Finds: 332936 Total Lookups: 424640
Total Misses :91704 Total Finds: 332955 Total Lookups: 424659
Total Misses :91704 Total Finds: 332974 Total Lookups: 424678
Total Misses :91704 Total Finds: 332995 Total Lookups: 424699
Total Misses :91704 Total Finds: 333009 Total Lookups: 424713
Total Misses :91704 Total Finds: 333009 Total Lookups: 424713
[info] 29-01-2018 13:41:59 60.3342ms 127.0.0.1 - - 200 /table/v1/driving/13.155479570089794,52.43722732528881;13.27880389363016,52.65919925349783;13.604676729448046,52.67727487008627;13.359081088462146,52.52481724840696;13.296569308598666,52.5650034251519
Total Misses :91704 Total Finds: 333009 Total Lookups: 424713
Total Misses :91704 Total Finds: 333020 Total Lookups: 424724
Total Misses :91704 Total Finds: 333044 Total Lookups: 424748
Total Misses :91715 Total Finds: 333059 Total Lookups: 424774
Total Misses :91723 Total Finds: 333079 Total Lookups: 424802
Total Misses :91723 Total Finds: 333089 Total Lookups: 424812
Total Misses :91723 Total Finds: 333089 Total Lookups: 424812
Total Misses :91723 Total Finds: 333110 Total Lookups: 424833
Total Misses :91723 Total Finds: 333125 Total Lookups: 424848
Total Misses :91723 Total Finds: 333140 Total Lookups: 424863
Total Misses :91723 Total Finds: 333161 Total Lookups: 424884
Total Misses :91723 Total Finds: 333183 Total Lookups: 424906
Total Misses :91723 Total Finds: 333183 Total Lookups: 424906
Total Misses :91724 Total Finds: 333197 Total Lookups: 424921
Total Misses :91724 Total Finds: 333213 Total Lookups: 424937
Total Misses :91739 Total Finds: 333226 Total Lookups: 424965
Total Misses :91739 Total Finds: 333241 Total Lookups: 424980
Total Misses :91742 Total Finds: 333255 Total Lookups: 424997
Total Misses :91742 Total Finds: 333255 Total Lookups: 424997
Total Misses :91742 Total Finds: 333265 Total Lookups: 425007
Total Misses :91753 Total Finds: 333283 Total Lookups: 425036
Total Misses :91753 Total Finds: 333299 Total Lookups: 425052
Total Misses :91753 Total Finds: 333313 Total Lookups: 425066
Total Misses :91753 Total Finds: 333324 Total Lookups: 425077
Total Misses :91753 Total Finds: 333324 Total Lookups: 425077
[info] 29-01-2018 13:41:59 58.4408ms 127.0.0.1 - - 200 /table/v1/driving/13.334113539368893,52.36429577066591;13.412347043403377,52.36217647239109;13.484875853336835,52.63408710149247;13.382033867503935,52.48248330949219;13.32053557047476,52.49597633279874
Total Misses :91753 Total Finds: 333324 Total Lookups: 425077
Total Misses :91755 Total Finds: 333341 Total Lookups: 425096
Total Misses :91760 Total Finds: 333354 Total Lookups: 425114
Total Misses :91760 Total Finds: 333370 Total Lookups: 425130
Total Misses :91765 Total Finds: 333379 Total Lookups: 425144
Total Misses :91766 Total Finds: 333403 Total Lookups: 425169
Total Misses :91766 Total Finds: 333403 Total Lookups: 425169
Total Misses :91772 Total Finds: 333416 Total Lookups: 425188
Total Misses :91772 Total Finds: 333442 Total Lookups: 425214
Total Misses :91772 Total Finds: 333461 Total Lookups: 425233
Total Misses :91786 Total Finds: 333480 Total Lookups: 425266
Total Misses :91791 Total Finds: 333492 Total Lookups: 425283
Total Misses :91791 Total Finds: 333492 Total Lookups: 425283
Total Misses :91791 Total Finds: 333514 Total Lookups: 425305
Total Misses :91791 Total Finds: 333535 Total Lookups: 425326
Total Misses :91791 Total Finds: 333556 Total Lookups: 425347
Total Misses :91791 Total Finds: 333582 Total Lookups: 425373
Total Misses :91791 Total Finds: 333604 Total Lookups: 425395
Total Misses :91791 Total Finds: 333604 Total Lookups: 425395
Total Misses :91791 Total Finds: 333625 Total Lookups: 425416
Total Misses :91796 Total Finds: 333636 Total Lookups: 425432
Total Misses :91796 Total Finds: 333653 Total Lookups: 425449
Total Misses :91796 Total Finds: 333672 Total Lookups: 425468
Total Misses :91796 Total Finds: 333691 Total Lookups: 425487
Total Misses :91796 Total Finds: 333691 Total Lookups: 425487
[info] 29-01-2018 13:41:59 65.7036ms 127.0.0.1 - - 200 /table/v1/driving/13.312416784548107,52.63444913245309;13.710502688192063,52.554304036175786;13.580986319229426,52.471253990605284;13.086033944194904,52.35747601332576;13.412237425996038,52.622718772120635
Total Misses :91796 Total Finds: 333691 Total Lookups: 425487
Total Misses :91796 Total Finds: 333703 Total Lookups: 425499
Total Misses :91796 Total Finds: 333719 Total Lookups: 425515
Total Misses :91796 Total Finds: 333735 Total Lookups: 425531
Total Misses :91801 Total Finds: 333747 Total Lookups: 425548
Total Misses :91801 Total Finds: 333759 Total Lookups: 425560
Total Misses :91801 Total Finds: 333759 Total Lookups: 425560
Total Misses :91801 Total Finds: 333766 Total Lookups: 425567
Total Misses :91801 Total Finds: 333783 Total Lookups: 425584
Total Misses :91801 Total Finds: 333798 Total Lookups: 425599
Total Misses :91801 Total Finds: 333813 Total Lookups: 425614
Total Misses :91801 Total Finds: 333819 Total Lookups: 425620
Total Misses :91801 Total Finds: 333819 Total Lookups: 425620
Total Misses :91801 Total Finds: 333833 Total Lookups: 425634
Total Misses :91801 Total Finds: 333851 Total Lookups: 425652
Total Misses :91801 Total Finds: 333867 Total Lookups: 425668
Total Misses :91801 Total Finds: 333877 Total Lookups: 425678
Total Misses :91801 Total Finds: 333892 Total Lookups: 425693
Total Misses :91801 Total Finds: 333892 Total Lookups: 425693
Total Misses :91801 Total Finds: 333910 Total Lookups: 425711
Total Misses :91808 Total Finds: 333921 Total Lookups: 425729
Total Misses :91808 Total Finds: 333937 Total Lookups: 425745
Total Misses :91808 Total Finds: 333957 Total Lookups: 425765
Total Misses :91808 Total Finds: 333979 Total Lookups: 425787
Total Misses :91808 Total Finds: 333979 Total Lookups: 425787
[info] 29-01-2018 13:41:59 49.8237ms 127.0.0.1 - - 200 /table/v1/driving/13.422559424230132,52.4215882623476;13.284327945563664,52.519700094165;13.25611405852777,52.624096519767356;13.70268760501654,52.61741984042931;13.353367341657588,52.34145733634145
Total Misses :91808 Total Finds: 333979 Total Lookups: 425787
Total Misses :91830 Total Finds: 333988 Total Lookups: 425818
Total Misses :91839 Total Finds: 333994 Total Lookups: 425833
Total Misses :91850 Total Finds: 334008 Total Lookups: 425858
Total Misses :91851 Total Finds: 334018 Total Lookups: 425869
Total Misses :91868 Total Finds: 334032 Total Lookups: 425900
Total Misses :91868 Total Finds: 334032 Total Lookups: 425900
Total Misses :91868 Total Finds: 334044 Total Lookups: 425912
Total Misses :91868 Total Finds: 334058 Total Lookups: 425926
Total Misses :91868 Total Finds: 334074 Total Lookups: 425942
Total Misses :91879 Total Finds: 334085 Total Lookups: 425964
Total Misses :91879 Total Finds: 334095 Total Lookups: 425974
Total Misses :91879 Total Finds: 334095 Total Lookups: 425974
Total Misses :91879 Total Finds: 334100 Total Lookups: 425979
Total Misses :91882 Total Finds: 334111 Total Lookups: 425993
Total Misses :91887 Total Finds: 334123 Total Lookups: 426010
Total Misses :91887 Total Finds: 334138 Total Lookups: 426025
Total Misses :91887 Total Finds: 334145 Total Lookups: 426032
Total Misses :91887 Total Finds: 334145 Total Lookups: 426032
Total Misses :91887 Total Finds: 334156 Total Lookups: 426043
Total Misses :91888 Total Finds: 334167 Total Lookups: 426055
Total Misses :91888 Total Finds: 334183 Total Lookups: 426071
Total Misses :91888 Total Finds: 334190 Total Lookups: 426078
Total Misses :91888 Total Finds: 334201 Total Lookups: 426089
Total Misses :91888 Total Finds: 334201 Total Lookups: 426089
[info] 29-01-2018 13:42:00 50.9316ms 127.0.0.1 - - 200 /table/v1/driving/13.365429962777533,52.52273156082039;13.481604265278019,52.65590098864664;13.240518198314403,52.482598839499055;13.217596796427156,52.5087884176786;13.125412460847945,52.393597110182
Total Misses :91888 Total Finds: 334201 Total Lookups: 426089
Total Misses :91888 Total Finds: 334222 Total Lookups: 426110
Total Misses :91888 Total Finds: 334237 Total Lookups: 426125
Total Misses :91891 Total Finds: 334258 Total Lookups: 426149
Total Misses :91891 Total Finds: 334278 Total Lookups: 426169
Total Misses :91891 Total Finds: 334302 Total Lookups: 426193
Total Misses :91891 Total Finds: 334302 Total Lookups: 426193
Total Misses :91891 Total Finds: 334328 Total Lookups: 426219
Total Misses :91891 Total Finds: 334333 Total Lookups: 426224
Total Misses :91891 Total Finds: 334352 Total Lookups: 426243
Total Misses :91891 Total Finds: 334371 Total Lookups: 426262
Total Misses :91891 Total Finds: 334398 Total Lookups: 426289
Total Misses :91891 Total Finds: 334398 Total Lookups: 426289
Total Misses :91891 Total Finds: 334426 Total Lookups: 426317
Total Misses :91891 Total Finds: 334447 Total Lookups: 426338
Total Misses :91896 Total Finds: 334472 Total Lookups: 426368
Total Misses :91896 Total Finds: 334478 Total Lookups: 426374
Total Misses :91896 Total Finds: 334504 Total Lookups: 426400
Total Misses :91896 Total Finds: 334504 Total Lookups: 426400
Total Misses :91896 Total Finds: 334523 Total Lookups: 426419
Total Misses :91896 Total Finds: 334544 Total Lookups: 426440
Total Misses :91896 Total Finds: 334563 Total Lookups: 426459
Total Misses :91896 Total Finds: 334583 Total Lookups: 426479
Total Misses :91896 Total Finds: 334603 Total Lookups: 426499
Total Misses :91896 Total Finds: 334603 Total Lookups: 426499
[info] 29-01-2018 13:42:00 76.6253ms 127.0.0.1 - - 200 /table/v1/driving/13.164071306846244,52.43359504750925;13.636319832120185,52.55708317068084;13.221534160144534,52.39486539883977;13.654766301396442,52.549267770805166;13.456425670135767,52.389526820502944
Total Misses :91896 Total Finds: 334603 Total Lookups: 426499
Total Misses :91897 Total Finds: 334621 Total Lookups: 426518
Total Misses :91897 Total Finds: 334641 Total Lookups: 426538
Total Misses :91897 Total Finds: 334648 Total Lookups: 426545
Total Misses :91897 Total Finds: 334666 Total Lookups: 426563
Total Misses :91898 Total Finds: 334685 Total Lookups: 426583
Total Misses :91898 Total Finds: 334685 Total Lookups: 426583
Total Misses :91898 Total Finds: 334706 Total Lookups: 426604
Total Misses :91898 Total Finds: 334727 Total Lookups: 426625
Total Misses :91898 Total Finds: 334750 Total Lookups: 426648
Total Misses :91898 Total Finds: 334769 Total Lookups: 426667
Total Misses :91898 Total Finds: 334788 Total Lookups: 426686
Total Misses :91898 Total Finds: 334788 Total Lookups: 426686
Total Misses :91898 Total Finds: 334808 Total Lookups: 426706
Total Misses :91898 Total Finds: 334832 Total Lookups: 426730
Total Misses :91898 Total Finds: 334843 Total Lookups: 426741
Total Misses :91898 Total Finds: 334868 Total Lookups: 426766
Total Misses :91898 Total Finds: 334894 Total Lookups: 426792
Total Misses :91898 Total Finds: 334894 Total Lookups: 426792
Total Misses :91898 Total Finds: 334918 Total Lookups: 426816
Total Misses :91898 Total Finds: 334936 Total Lookups: 426834
Total Misses :91898 Total Finds: 334955 Total Lookups: 426853
Total Misses :91898 Total Finds: 334978 Total Lookups: 426876
Total Misses :91898 Total Finds: 334998 Total Lookups: 426896
Total Misses :91898 Total Finds: 334998 Total Lookups: 426896
[info] 29-01-2018 13:42:00 65.1813ms 127.0.0.1 - - 200 /table/v1/driving/13.650269520859048,52.45732127993181;13.264879077232164,52.55559381389799;13.168841497326504,52.33940658574477;13.664115688893153,52.42909736314788;13.55677048833468,52.66538838094031
Total Misses :91898 Total Finds: 334998 Total Lookups: 426896
Total Misses :91902 Total Finds: 335017 Total Lookups: 426919
Total Misses :91907 Total Finds: 335034 Total Lookups: 426941
Total Misses :91907 Total Finds: 335065 Total Lookups: 426972
Total Misses :91907 Total Finds: 335087 Total Lookups: 426994
Total Misses :91907 Total Finds: 335108 Total Lookups: 427015
Total Misses :91907 Total Finds: 335108 Total Lookups: 427015
Total Misses :91907 Total Finds: 335123 Total Lookups: 427030
Total Misses :91907 Total Finds: 335143 Total Lookups: 427050
Total Misses :91907 Total Finds: 335154 Total Lookups: 427061
Total Misses :91913 Total Finds: 335171 Total Lookups: 427084
Total Misses :91913 Total Finds: 335185 Total Lookups: 427098
Total Misses :91913 Total Finds: 335185 Total Lookups: 427098
Total Misses :91915 Total Finds: 335202 Total Lookups: 427117
Total Misses :91915 Total Finds: 335217 Total Lookups: 427132
Total Misses :91915 Total Finds: 335247 Total Lookups: 427162
Total Misses :91915 Total Finds: 335266 Total Lookups: 427181
Total Misses :91917 Total Finds: 335284 Total Lookups: 427201
Total Misses :91917 Total Finds: 335284 Total Lookups: 427201
Total Misses :91917 Total Finds: 335298 Total Lookups: 427215
Total Misses :91917 Total Finds: 335321 Total Lookups: 427238
Total Misses :91917 Total Finds: 335333 Total Lookups: 427250
Total Misses :91917 Total Finds: 335350 Total Lookups: 427267
Total Misses :91917 Total Finds: 335367 Total Lookups: 427284
Total Misses :91917 Total Finds: 335367 Total Lookups: 427284
[info] 29-01-2018 13:42:00 64.7711ms 127.0.0.1 - - 200 /table/v1/driving/13.574649505916145,52.36858876487445;13.312629313732545,52.44789329753099;13.56762001889986,52.49812969626966;13.751004627562454,52.67348656387236;13.249107157450636,52.5874771247623
Total Misses :91917 Total Finds: 335367 Total Lookups: 427284
Total Misses :91918 Total Finds: 335376 Total Lookups: 427294
Total Misses :91918 Total Finds: 335401 Total Lookups: 427319
Total Misses :91918 Total Finds: 335423 Total Lookups: 427341
Total Misses :91918 Total Finds: 335445 Total Lookups: 427363
Total Misses :91919 Total Finds: 335454 Total Lookups: 427373
Total Misses :91919 Total Finds: 335454 Total Lookups: 427373
Total Misses :91919 Total Finds: 335474 Total Lookups: 427393
Total Misses :91919 Total Finds: 335491 Total Lookups: 427410
Total Misses :91919 Total Finds: 335508 Total Lookups: 427427
Total Misses :91919 Total Finds: 335534 Total Lookups: 427453
Total Misses :91919 Total Finds: 335555 Total Lookups: 427474
Total Misses :91919 Total Finds: 335555 Total Lookups: 427474
Total Misses :91919 Total Finds: 335572 Total Lookups: 427491
Total Misses :91919 Total Finds: 335589 Total Lookups: 427508
Total Misses :91919 Total Finds: 335616 Total Lookups: 427535
Total Misses :91919 Total Finds: 335638 Total Lookups: 427557
Total Misses :91919 Total Finds: 335661 Total Lookups: 427580
Total Misses :91919 Total Finds: 335661 Total Lookups: 427580
Total Misses :91919 Total Finds: 335677 Total Lookups: 427596
Total Misses :91919 Total Finds: 335698 Total Lookups: 427617
Total Misses :91919 Total Finds: 335714 Total Lookups: 427633
Total Misses :91919 Total Finds: 335731 Total Lookups: 427650
Total Misses :91919 Total Finds: 335742 Total Lookups: 427661
Total Misses :91919 Total Finds: 335742 Total Lookups: 427661
[info] 29-01-2018 13:42:00 59.4672ms 127.0.0.1 - - 200 /table/v1/driving/13.126425623260532,52.39448669493305;13.207805313226908,52.47308922170694;13.630675633576326,52.58837877918654;13.676765057478473,52.431381914493535;13.695548433443392,52.4341062709555
Total Misses :91919 Total Finds: 335742 Total Lookups: 427661
Total Misses :91928 Total Finds: 335755 Total Lookups: 427683
Total Misses :91933 Total Finds: 335772 Total Lookups: 427705
Total Misses :91936 Total Finds: 335785 Total Lookups: 427721
Total Misses :91945 Total Finds: 335793 Total Lookups: 427738
Total Misses :91948 Total Finds: 335806 Total Lookups: 427754
Total Misses :91948 Total Finds: 335806 Total Lookups: 427754
Total Misses :91948 Total Finds: 335820 Total Lookups: 427768
Total Misses :91948 Total Finds: 335835 Total Lookups: 427783
Total Misses :91948 Total Finds: 335844 Total Lookups: 427792
Total Misses :91950 Total Finds: 335860 Total Lookups: 427810
Total Misses :91950 Total Finds: 335875 Total Lookups: 427825
Total Misses :91950 Total Finds: 335875 Total Lookups: 427825
Total Misses :91950 Total Finds: 335892 Total Lookups: 427842
Total Misses :91962 Total Finds: 335911 Total Lookups: 427873
Total Misses :91965 Total Finds: 335921 Total Lookups: 427886
Total Misses :91965 Total Finds: 335938 Total Lookups: 427903
Total Misses :91965 Total Finds: 335955 Total Lookups: 427920
Total Misses :91965 Total Finds: 335955 Total Lookups: 427920
Total Misses :91968 Total Finds: 335966 Total Lookups: 427934
Total Misses :91979 Total Finds: 335973 Total Lookups: 427952
Total Misses :91989 Total Finds: 335983 Total Lookups: 427972
Total Misses :91999 Total Finds: 335999 Total Lookups: 427998
Total Misses :91999 Total Finds: 336011 Total Lookups: 428010
Total Misses :91999 Total Finds: 336011 Total Lookups: 428010
[info] 29-01-2018 13:42:00 76.9961ms 127.0.0.1 - - 200 /table/v1/driving/13.42053836155748,52.52875075979661;13.644096234011185,52.468862901672395;13.737970789729198,52.55894465717594;13.459921998322057,52.634765776345134;13.553518815086036,52.52177957897601
Total Misses :91999 Total Finds: 336011 Total Lookups: 428010
Total Misses :91999 Total Finds: 336044 Total Lookups: 428043
Total Misses :92000 Total Finds: 336070 Total Lookups: 428070
Total Misses :92009 Total Finds: 336084 Total Lookups: 428093
Total Misses :92009 Total Finds: 336108 Total Lookups: 428117
Total Misses :92009 Total Finds: 336139 Total Lookups: 428148
Total Misses :92009 Total Finds: 336139 Total Lookups: 428148
Total Misses :92009 Total Finds: 336162 Total Lookups: 428171
Total Misses :92009 Total Finds: 336186 Total Lookups: 428195
Total Misses :92009 Total Finds: 336201 Total Lookups: 428210
Total Misses :92010 Total Finds: 336227 Total Lookups: 428237
Total Misses :92010 Total Finds: 336253 Total Lookups: 428263
Total Misses :92010 Total Finds: 336253 Total Lookups: 428263
Total Misses :92010 Total Finds: 336273 Total Lookups: 428283
Total Misses :92010 Total Finds: 336290 Total Lookups: 428300
Total Misses :92016 Total Finds: 336304 Total Lookups: 428320
Total Misses :92016 Total Finds: 336330 Total Lookups: 428346
Total Misses :92016 Total Finds: 336350 Total Lookups: 428366
Total Misses :92016 Total Finds: 336350 Total Lookups: 428366
Total Misses :92016 Total Finds: 336367 Total Lookups: 428383
Total Misses :92016 Total Finds: 336391 Total Lookups: 428407
Total Misses :92016 Total Finds: 336409 Total Lookups: 428425
Total Misses :92016 Total Finds: 336425 Total Lookups: 428441
Total Misses :92016 Total Finds: 336442 Total Lookups: 428458
Total Misses :92016 Total Finds: 336442 Total Lookups: 428458
[info] 29-01-2018 13:42:00 64.3927ms 127.0.0.1 - - 200 /table/v1/driving/13.741196770938812,52.41545586970141;13.234668710884545,52.66172824386204;13.10208860406885,52.46075879741064;13.588508498560916,52.461093765942195;13.171661307668733,52.65270846059076
Total Misses :92016 Total Finds: 336442 Total Lookups: 428458
Total Misses :92016 Total Finds: 336464 Total Lookups: 428480
Total Misses :92024 Total Finds: 336481 Total Lookups: 428505
Total Misses :92024 Total Finds: 336501 Total Lookups: 428525
Total Misses :92024 Total Finds: 336519 Total Lookups: 428543
Total Misses :92024 Total Finds: 336540 Total Lookups: 428564
Total Misses :92024 Total Finds: 336540 Total Lookups: 428564
Total Misses :92024 Total Finds: 336553 Total Lookups: 428577
Total Misses :92024 Total Finds: 336580 Total Lookups: 428604
Total Misses :92024 Total Finds: 336597 Total Lookups: 428621
Total Misses :92032 Total Finds: 336615 Total Lookups: 428647
Total Misses :92032 Total Finds: 336628 Total Lookups: 428660
Total Misses :92032 Total Finds: 336628 Total Lookups: 428660
Total Misses :92042 Total Finds: 336652 Total Lookups: 428694
Total Misses :92042 Total Finds: 336660 Total Lookups: 428702
Total Misses :92042 Total Finds: 336679 Total Lookups: 428721
Total Misses :92042 Total Finds: 336706 Total Lookups: 428748
Total Misses :92052 Total Finds: 336728 Total Lookups: 428780
Total Misses :92052 Total Finds: 336728 Total Lookups: 428780
Total Misses :92052 Total Finds: 336754 Total Lookups: 428806
Total Misses :92052 Total Finds: 336773 Total Lookups: 428825
Total Misses :92052 Total Finds: 336790 Total Lookups: 428842
Total Misses :92052 Total Finds: 336799 Total Lookups: 428851
Total Misses :92052 Total Finds: 336828 Total Lookups: 428880
Total Misses :92052 Total Finds: 336828 Total Lookups: 428880
[info] 29-01-2018 13:42:00 75.9223ms 127.0.0.1 - - 200 /table/v1/driving/13.661878958862415,52.5521465413901;13.661373538789851,52.39416151272901;13.575063229287743,52.42058998433887;13.622700422965176,52.63110035999557;13.66403876635097,52.38584754878781
Total Misses :92052 Total Finds: 336828 Total Lookups: 428880
Total Misses :92053 Total Finds: 336836 Total Lookups: 428889
Total Misses :92053 Total Finds: 336851 Total Lookups: 428904
Total Misses :92058 Total Finds: 336869 Total Lookups: 428927
Total Misses :92060 Total Finds: 336882 Total Lookups: 428942
Total Misses :92067 Total Finds: 336889 Total Lookups: 428956
Total Misses :92067 Total Finds: 336889 Total Lookups: 428956
Total Misses :92067 Total Finds: 336903 Total Lookups: 428970
Total Misses :92067 Total Finds: 336920 Total Lookups: 428987
Total Misses :92067 Total Finds: 336931 Total Lookups: 428998
Total Misses :92067 Total Finds: 336948 Total Lookups: 429015
Total Misses :92067 Total Finds: 336967 Total Lookups: 429034
Total Misses :92067 Total Finds: 336967 Total Lookups: 429034
Total Misses :92067 Total Finds: 336985 Total Lookups: 429052
Total Misses :92067 Total Finds: 337005 Total Lookups: 429072
Total Misses :92073 Total Finds: 337021 Total Lookups: 429094
Total Misses :92073 Total Finds: 337038 Total Lookups: 429111
Total Misses :92073 Total Finds: 337055 Total Lookups: 429128
Total Misses :92073 Total Finds: 337055 Total Lookups: 429128
Total Misses :92073 Total Finds: 337073 Total Lookups: 429146
Total Misses :92075 Total Finds: 337084 Total Lookups: 429159
Total Misses :92075 Total Finds: 337096 Total Lookups: 429171
Total Misses :92075 Total Finds: 337113 Total Lookups: 429188
Total Misses :92075 Total Finds: 337131 Total Lookups: 429206
Total Misses :92075 Total Finds: 337131 Total Lookups: 429206
[info] 29-01-2018 13:42:00 53.7789ms 127.0.0.1 - - 200 /table/v1/driving/13.30661042464911,52.53192942896485;13.24218242258234,52.606609117119014;13.526802128863567,52.59257166951951;13.482860137978104,52.40086931344825;13.249731154572732,52.444057756279406
Total Misses :92075 Total Finds: 337131 Total Lookups: 429206
Total Misses :92079 Total Finds: 337152 Total Lookups: 429231
Total Misses :92079 Total Finds: 337174 Total Lookups: 429253
Total Misses :92084 Total Finds: 337186 Total Lookups: 429270
Total Misses :92084 Total Finds: 337208 Total Lookups: 429292
Total Misses :92085 Total Finds: 337230 Total Lookups: 429315
Total Misses :92085 Total Finds: 337230 Total Lookups: 429315
Total Misses :92085 Total Finds: 337257 Total Lookups: 429342
Total Misses :92091 Total Finds: 337274 Total Lookups: 429365
Total Misses :92091 Total Finds: 337301 Total Lookups: 429392
Total Misses :92091 Total Finds: 337319 Total Lookups: 429410
Total Misses :92091 Total Finds: 337345 Total Lookups: 429436
Total Misses :92091 Total Finds: 337345 Total Lookups: 429436
Total Misses :92095 Total Finds: 337358 Total Lookups: 429453
Total Misses :92095 Total Finds: 337358 Total Lookups: 429453
Total Misses :92103 Total Finds: 337368 Total Lookups: 429471
Total Misses :92108 Total Finds: 337384 Total Lookups: 429492
Total Misses :92108 Total Finds: 337397 Total Lookups: 429505
Total Misses :92108 Total Finds: 337397 Total Lookups: 429505
Total Misses :92108 Total Finds: 337410 Total Lookups: 429518
Total Misses :92108 Total Finds: 337428 Total Lookups: 429536
Total Misses :92108 Total Finds: 337454 Total Lookups: 429562
Total Misses :92108 Total Finds: 337454 Total Lookups: 429562
Total Misses :92108 Total Finds: 337465 Total Lookups: 429573
Total Misses :92108 Total Finds: 337465 Total Lookups: 429573
[info] 29-01-2018 13:42:00 58.1641ms 127.0.0.1 - - 200 /table/v1/driving/13.622824719731975,52.40977621475328;13.133059746058471,52.454400542694096;13.629437286901428,52.59811736079701;13.56814182313974,52.48418302664957;13.629098781264155,52.5841507672749
Total Misses :92108 Total Finds: 337465 Total Lookups: 429573
Total Misses :92113 Total Finds: 337484 Total Lookups: 429597
Total Misses :92113 Total Finds: 337498 Total Lookups: 429611
Total Misses :92114 Total Finds: 337509 Total Lookups: 429623
Total Misses :92114 Total Finds: 337524 Total Lookups: 429638
Total Misses :92118 Total Finds: 337541 Total Lookups: 429659
Total Misses :92118 Total Finds: 337541 Total Lookups: 429659
Total Misses :92118 Total Finds: 337551 Total Lookups: 429669
Total Misses :92119 Total Finds: 337566 Total Lookups: 429685
Total Misses :92119 Total Finds: 337590 Total Lookups: 429709
Total Misses :92119 Total Finds: 337604 Total Lookups: 429723
Total Misses :92119 Total Finds: 337615 Total Lookups: 429734
Total Misses :92119 Total Finds: 337615 Total Lookups: 429734
Total Misses :92119 Total Finds: 337622 Total Lookups: 429741
Total Misses :92119 Total Finds: 337639 Total Lookups: 429758
Total Misses :92119 Total Finds: 337649 Total Lookups: 429768
Total Misses :92119 Total Finds: 337667 Total Lookups: 429786
Total Misses :92119 Total Finds: 337677 Total Lookups: 429796
Total Misses :92119 Total Finds: 337677 Total Lookups: 429796
Total Misses :92119 Total Finds: 337687 Total Lookups: 429806
Total Misses :92119 Total Finds: 337702 Total Lookups: 429821
Total Misses :92119 Total Finds: 337727 Total Lookups: 429846
Total Misses :92119 Total Finds: 337744 Total Lookups: 429863
Total Misses :92119 Total Finds: 337753 Total Lookups: 429872
Total Misses :92119 Total Finds: 337753 Total Lookups: 429872
[info] 29-01-2018 13:42:00 55.6779ms 127.0.0.1 - - 200 /table/v1/driving/13.449043089920096,52.62994734759512;13.155738328007004,52.34400810578102;13.26099039944606,52.47294021997372;13.431196053680871,52.59331586946896;13.66500007400685,52.58567473813733
Total Misses :92119 Total Finds: 337753 Total Lookups: 429872
Total Misses :92119 Total Finds: 337782 Total Lookups: 429901
Total Misses :92119 Total Finds: 337782 Total Lookups: 429901
Total Misses :92130 Total Finds: 337801 Total Lookups: 429931
Total Misses :92130 Total Finds: 337822 Total Lookups: 429952
Total Misses :92130 Total Finds: 337848 Total Lookups: 429978
Total Misses :92130 Total Finds: 337848 Total Lookups: 429978
Total Misses :92130 Total Finds: 337874 Total Lookups: 430004
Total Misses :92136 Total Finds: 337887 Total Lookups: 430023
Total Misses :92136 Total Finds: 337903 Total Lookups: 430039
Total Misses :92136 Total Finds: 337903 Total Lookups: 430039
Total Misses :92136 Total Finds: 337932 Total Lookups: 430068
Total Misses :92136 Total Finds: 337932 Total Lookups: 430068
Total Misses :92136 Total Finds: 337952 Total Lookups: 430088
Total Misses :92136 Total Finds: 337973 Total Lookups: 430109
Total Misses :92143 Total Finds: 337989 Total Lookups: 430132
Total Misses :92147 Total Finds: 338005 Total Lookups: 430152
Total Misses :92147 Total Finds: 338022 Total Lookups: 430169
Total Misses :92147 Total Finds: 338022 Total Lookups: 430169
Total Misses :92152 Total Finds: 338034 Total Lookups: 430186
Total Misses :92152 Total Finds: 338053 Total Lookups: 430205
Total Misses :92152 Total Finds: 338071 Total Lookups: 430223
Total Misses :92152 Total Finds: 338090 Total Lookups: 430242
Total Misses :92153 Total Finds: 338101 Total Lookups: 430254
Total Misses :92153 Total Finds: 338101 Total Lookups: 430254
[info] 29-01-2018 13:42:00 71.164ms 127.0.0.1 - - 200 /table/v1/driving/13.107543007886363,52.514540563748916;13.596022823294346,52.67393171734069;13.087780732986843,52.50885526539488;13.355279763513943,52.55489021771811;13.170679057893995,52.63378279519151
Total Misses :92153 Total Finds: 338101 Total Lookups: 430254
Total Misses :92155 Total Finds: 338112 Total Lookups: 430267
Total Misses :92163 Total Finds: 338122 Total Lookups: 430285
Total Misses :92165 Total Finds: 338144 Total Lookups: 430309
Total Misses :92168 Total Finds: 338156 Total Lookups: 430324
Total Misses :92171 Total Finds: 338168 Total Lookups: 430339
Total Misses :92171 Total Finds: 338168 Total Lookups: 430339
Total Misses :92171 Total Finds: 338180 Total Lookups: 430351
Total Misses :92171 Total Finds: 338202 Total Lookups: 430373
Total Misses :92171 Total Finds: 338215 Total Lookups: 430386
Total Misses :92177 Total Finds: 338226 Total Lookups: 430403
Total Misses :92177 Total Finds: 338239 Total Lookups: 430416
Total Misses :92177 Total Finds: 338239 Total Lookups: 430416
Total Misses :92177 Total Finds: 338256 Total Lookups: 430433
Total Misses :92177 Total Finds: 338268 Total Lookups: 430445
Total Misses :92179 Total Finds: 338291 Total Lookups: 430470
Total Misses :92179 Total Finds: 338314 Total Lookups: 430493
Total Misses :92179 Total Finds: 338333 Total Lookups: 430512
Total Misses :92179 Total Finds: 338333 Total Lookups: 430512
Total Misses :92179 Total Finds: 338346 Total Lookups: 430525
Total Misses :92182 Total Finds: 338358 Total Lookups: 430540
Total Misses :92182 Total Finds: 338371 Total Lookups: 430553
Total Misses :92188 Total Finds: 338381 Total Lookups: 430569
Total Misses :92200 Total Finds: 338395 Total Lookups: 430595
Total Misses :92200 Total Finds: 338395 Total Lookups: 430595
[info] 29-01-2018 13:42:00 54.4635ms 127.0.0.1 - - 200 /table/v1/driving/13.664167855855636,52.4782753581231;13.677742365364404,52.374788927460415;13.402425024376763,52.40222876951494;13.217531055149344,52.57500043466519;13.567928445659346,52.54154472912019
Total Misses :92200 Total Finds: 338395 Total Lookups: 430595
Total Misses :92200 Total Finds: 338414 Total Lookups: 430614
Total Misses :92200 Total Finds: 338431 Total Lookups: 430631
Total Misses :92208 Total Finds: 338442 Total Lookups: 430650
Total Misses :92208 Total Finds: 338461 Total Lookups: 430669
Total Misses :92208 Total Finds: 338481 Total Lookups: 430689
Total Misses :92208 Total Finds: 338481 Total Lookups: 430689
Total Misses :92208 Total Finds: 338505 Total Lookups: 430713
Total Misses :92208 Total Finds: 338521 Total Lookups: 430729
Total Misses :92208 Total Finds: 338545 Total Lookups: 430753
Total Misses :92208 Total Finds: 338562 Total Lookups: 430770
Total Misses :92208 Total Finds: 338587 Total Lookups: 430795
Total Misses :92208 Total Finds: 338587 Total Lookups: 430795
Total Misses :92208 Total Finds: 338603 Total Lookups: 430811
Total Misses :92208 Total Finds: 338632 Total Lookups: 430840
Total Misses :92213 Total Finds: 338641 Total Lookups: 430854
Total Misses :92217 Total Finds: 338655 Total Lookups: 430872
Total Misses :92217 Total Finds: 338669 Total Lookups: 430886
Total Misses :92217 Total Finds: 338669 Total Lookups: 430886
Total Misses :92217 Total Finds: 338685 Total Lookups: 430902
Total Misses :92217 Total Finds: 338704 Total Lookups: 430921
Total Misses :92217 Total Finds: 338728 Total Lookups: 430945
Total Misses :92217 Total Finds: 338756 Total Lookups: 430973
Total Misses :92217 Total Finds: 338771 Total Lookups: 430988
Total Misses :92217 Total Finds: 338771 Total Lookups: 430988
[info] 29-01-2018 13:42:00 57.4392ms 127.0.0.1 - - 200 /table/v1/driving/13.338997104627733,52.65591570475949;13.132928733865498,52.35405252091251;13.720216652404378,52.6100174858192;13.30082545748176,52.600311874919804;13.126154575242849,52.59252041019015
Total Misses :92217 Total Finds: 338771 Total Lookups: 430988
Total Misses :92217 Total Finds: 338796 Total Lookups: 431013
Total Misses :92221 Total Finds: 338816 Total Lookups: 431037
Total Misses :92223 Total Finds: 338829 Total Lookups: 431052
Total Misses :92223 Total Finds: 338853 Total Lookups: 431076
Total Misses :92223 Total Finds: 338881 Total Lookups: 431104
Total Misses :92223 Total Finds: 338881 Total Lookups: 431104
Total Misses :92226 Total Finds: 338896 Total Lookups: 431122
Total Misses :92227 Total Finds: 338913 Total Lookups: 431140
Total Misses :92227 Total Finds: 338939 Total Lookups: 431166
Total Misses :92231 Total Finds: 338964 Total Lookups: 431195
Total Misses :92234 Total Finds: 338978 Total Lookups: 431212
Total Misses :92234 Total Finds: 338978 Total Lookups: 431212
Total Misses :92234 Total Finds: 338993 Total Lookups: 431227
Total Misses :92234 Total Finds: 339016 Total Lookups: 431250
Total Misses :92235 Total Finds: 339033 Total Lookups: 431268
Total Misses :92235 Total Finds: 339051 Total Lookups: 431286
Total Misses :92235 Total Finds: 339064 Total Lookups: 431299
Total Misses :92235 Total Finds: 339064 Total Lookups: 431299
Total Misses :92235 Total Finds: 339083 Total Lookups: 431318
Total Misses :92235 Total Finds: 339110 Total Lookups: 431345
Total Misses :92235 Total Finds: 339136 Total Lookups: 431371
Total Misses :92235 Total Finds: 339157 Total Lookups: 431392
Total Misses :92235 Total Finds: 339177 Total Lookups: 431412
Total Misses :92235 Total Finds: 339177 Total Lookups: 431412
[info] 29-01-2018 13:42:00 63.3617ms 127.0.0.1 - - 200 /table/v1/driving/13.627185804831749,52.668923809642486;13.482514827961289,52.36685215509464;13.447283497847337,52.418926861308;13.377599287173572,52.5388631865303;13.207677930426087,52.3880553166416
Total Misses :92235 Total Finds: 339177 Total Lookups: 431412
Total Misses :92238 Total Finds: 339194 Total Lookups: 431432
Total Misses :92241 Total Finds: 339212 Total Lookups: 431453
Total Misses :92242 Total Finds: 339230 Total Lookups: 431472
Total Misses :92242 Total Finds: 339237 Total Lookups: 431479
Total Misses :92245 Total Finds: 339253 Total Lookups: 431498
Total Misses :92245 Total Finds: 339253 Total Lookups: 431498
Total Misses :92245 Total Finds: 339274 Total Lookups: 431519
Total Misses :92245 Total Finds: 339298 Total Lookups: 431543
Total Misses :92245 Total Finds: 339315 Total Lookups: 431560
Total Misses :92245 Total Finds: 339327 Total Lookups: 431572
Total Misses :92245 Total Finds: 339347 Total Lookups: 431592
Total Misses :92245 Total Finds: 339347 Total Lookups: 431592
Total Misses :92245 Total Finds: 339371 Total Lookups: 431616
Total Misses :92249 Total Finds: 339385 Total Lookups: 431634
Total Misses :92250 Total Finds: 339399 Total Lookups: 431649
Total Misses :92250 Total Finds: 339422 Total Lookups: 431672
Total Misses :92250 Total Finds: 339447 Total Lookups: 431697
Total Misses :92250 Total Finds: 339447 Total Lookups: 431697
Total Misses :92250 Total Finds: 339464 Total Lookups: 431714
Total Misses :92250 Total Finds: 339472 Total Lookups: 431722
Total Misses :92250 Total Finds: 339491 Total Lookups: 431741
Total Misses :92250 Total Finds: 339506 Total Lookups: 431756
Total Misses :92250 Total Finds: 339526 Total Lookups: 431776
Total Misses :92250 Total Finds: 339526 Total Lookups: 431776
[info] 29-01-2018 13:42:00 51.6737ms 127.0.0.1 - - 200 /table/v1/driving/13.235525650961698,52.61295501223151;13.539160563218827,52.49012171857948;13.40754095399878,52.66771265777792;13.129283633938712,52.4061887627515;13.29543339243629,52.60059814611189
Total Misses :92250 Total Finds: 339526 Total Lookups: 431776
Total Misses :92250 Total Finds: 339549 Total Lookups: 431799
Total Misses :92254 Total Finds: 339563 Total Lookups: 431817
Total Misses :92254 Total Finds: 339583 Total Lookups: 431837
Total Misses :92254 Total Finds: 339611 Total Lookups: 431865
Total Misses :92254 Total Finds: 339636 Total Lookups: 431890
Total Misses :92254 Total Finds: 339636 Total Lookups: 431890
Total Misses :92254 Total Finds: 339659 Total Lookups: 431913
Total Misses :92254 Total Finds: 339682 Total Lookups: 431936
Total Misses :92254 Total Finds: 339715 Total Lookups: 431969
Total Misses :92259 Total Finds: 339731 Total Lookups: 431990
Total Misses :92259 Total Finds: 339753 Total Lookups: 432012
Total Misses :92259 Total Finds: 339753 Total Lookups: 432012
Total Misses :92259 Total Finds: 339771 Total Lookups: 432030
Total Misses :92259 Total Finds: 339791 Total Lookups: 432050
Total Misses :92259 Total Finds: 339812 Total Lookups: 432071
Total Misses :92259 Total Finds: 339834 Total Lookups: 432093
Total Misses :92259 Total Finds: 339852 Total Lookups: 432111
Total Misses :92259 Total Finds: 339852 Total Lookups: 432111
Total Misses :92259 Total Finds: 339880 Total Lookups: 432139
Total Misses :92259 Total Finds: 339909 Total Lookups: 432168
Total Misses :92259 Total Finds: 339941 Total Lookups: 432200
Total Misses :92259 Total Finds: 339963 Total Lookups: 432222
Total Misses :92259 Total Finds: 339991 Total Lookups: 432250
Total Misses :92259 Total Finds: 339991 Total Lookups: 432250
[info] 29-01-2018 13:42:01 63.2089ms 127.0.0.1 - - 200 /table/v1/driving/13.084041808588244,52.33823997741165;13.110271074285965,52.67448831320689;13.404645635836292,52.46727241865145;13.510474502075603,52.62405787147023;13.722256847634771,52.33771193061066
Total Misses :92259 Total Finds: 339991 Total Lookups: 432250
Total Misses :92271 Total Finds: 340004 Total Lookups: 432275
Total Misses :92271 Total Finds: 340027 Total Lookups: 432298
Total Misses :92277 Total Finds: 340042 Total Lookups: 432319
Total Misses :92277 Total Finds: 340055 Total Lookups: 432332
Total Misses :92284 Total Finds: 340064 Total Lookups: 432348
Total Misses :92284 Total Finds: 340064 Total Lookups: 432348
Total Misses :92291 Total Finds: 340079 Total Lookups: 432370
Total Misses :92291 Total Finds: 340098 Total Lookups: 432389
Total Misses :92291 Total Finds: 340115 Total Lookups: 432406
Total Misses :92291 Total Finds: 340134 Total Lookups: 432425
Total Misses :92294 Total Finds: 340148 Total Lookups: 432442
Total Misses :92294 Total Finds: 340148 Total Lookups: 432442
Total Misses :92294 Total Finds: 340178 Total Lookups: 432472
Total Misses :92294 Total Finds: 340205 Total Lookups: 432499
Total Misses :92299 Total Finds: 340223 Total Lookups: 432522
Total Misses :92299 Total Finds: 340243 Total Lookups: 432542
Total Misses :92299 Total Finds: 340274 Total Lookups: 432573
Total Misses :92299 Total Finds: 340274 Total Lookups: 432573
Total Misses :92299 Total Finds: 340289 Total Lookups: 432588
Total Misses :92299 Total Finds: 340302 Total Lookups: 432601
Total Misses :92303 Total Finds: 340319 Total Lookups: 432622
Total Misses :92303 Total Finds: 340346 Total Lookups: 432649
Total Misses :92303 Total Finds: 340361 Total Lookups: 432664
Total Misses :92303 Total Finds: 340361 Total Lookups: 432664
[info] 29-01-2018 13:42:01 69.7379ms 127.0.0.1 - - 200 /table/v1/driving/13.38350878131208,52.58800896956161;13.281132177530882,52.452692606052615;13.26862212761338,52.394076453079656;13.569218212436047,52.60599682498858;13.682061748873164,52.60586892769314
Total Misses :92303 Total Finds: 340361 Total Lookups: 432664
Total Misses :92306 Total Finds: 340383 Total Lookups: 432689
Total Misses :92306 Total Finds: 340407 Total Lookups: 432713
Total Misses :92306 Total Finds: 340427 Total Lookups: 432733
Total Misses :92306 Total Finds: 340457 Total Lookups: 432763
Total Misses :92309 Total Finds: 340481 Total Lookups: 432790
Total Misses :92309 Total Finds: 340481 Total Lookups: 432790
Total Misses :92309 Total Finds: 340507 Total Lookups: 432816
Total Misses :92309 Total Finds: 340525 Total Lookups: 432834
Total Misses :92309 Total Finds: 340549 Total Lookups: 432858
Total Misses :92309 Total Finds: 340574 Total Lookups: 432883
Total Misses :92309 Total Finds: 340596 Total Lookups: 432905
Total Misses :92309 Total Finds: 340596 Total Lookups: 432905
Total Misses :92309 Total Finds: 340615 Total Lookups: 432924
Total Misses :92309 Total Finds: 340638 Total Lookups: 432947
Total Misses :92309 Total Finds: 340662 Total Lookups: 432971
Total Misses :92309 Total Finds: 340681 Total Lookups: 432990
Total Misses :92309 Total Finds: 340705 Total Lookups: 433014
Total Misses :92309 Total Finds: 340705 Total Lookups: 433014
Total Misses :92309 Total Finds: 340730 Total Lookups: 433039
Total Misses :92309 Total Finds: 340761 Total Lookups: 433070
Total Misses :92309 Total Finds: 340781 Total Lookups: 433090
Total Misses :92309 Total Finds: 340804 Total Lookups: 433113
Total Misses :92309 Total Finds: 340826 Total Lookups: 433135
Total Misses :92309 Total Finds: 340826 Total Lookups: 433135
[info] 29-01-2018 13:42:01 63.6021ms 127.0.0.1 - - 200 /table/v1/driving/13.516427687958954,52.39577854019375;13.652237555317349,52.518077602119746;13.167908945149836,52.436496024861604;13.640482775887055,52.482625016846505;13.64325316323326,52.62829864138072
Total Misses :92309 Total Finds: 340826 Total Lookups: 433135
Total Misses :92310 Total Finds: 340834 Total Lookups: 433144
Total Misses :92314 Total Finds: 340851 Total Lookups: 433165
Total Misses :92314 Total Finds: 340873 Total Lookups: 433187
Total Misses :92321 Total Finds: 340891 Total Lookups: 433212
Total Misses :92322 Total Finds: 340899 Total Lookups: 433221
Total Misses :92322 Total Finds: 340899 Total Lookups: 433221
Total Misses :92322 Total Finds: 340917 Total Lookups: 433239
Total Misses :92322 Total Finds: 340940 Total Lookups: 433262
Total Misses :92322 Total Finds: 340964 Total Lookups: 433286
Total Misses :92322 Total Finds: 340981 Total Lookups: 433303
Total Misses :92322 Total Finds: 340999 Total Lookups: 433321
Total Misses :92322 Total Finds: 340999 Total Lookups: 433321
Total Misses :92326 Total Finds: 341011 Total Lookups: 433337
Total Misses :92334 Total Finds: 341026 Total Lookups: 433360
Total Misses :92334 Total Finds: 341049 Total Lookups: 433383
Total Misses :92334 Total Finds: 341073 Total Lookups: 433407
Total Misses :92334 Total Finds: 341084 Total Lookups: 433418
Total Misses :92334 Total Finds: 341084 Total Lookups: 433418
Total Misses :92334 Total Finds: 341097 Total Lookups: 433431
Total Misses :92340 Total Finds: 341114 Total Lookups: 433454
Total Misses :92340 Total Finds: 341136 Total Lookups: 433476
Total Misses :92340 Total Finds: 341149 Total Lookups: 433489
Total Misses :92342 Total Finds: 341161 Total Lookups: 433503
Total Misses :92342 Total Finds: 341161 Total Lookups: 433503
[info] 29-01-2018 13:42:01 55.6219ms 127.0.0.1 - - 200 /table/v1/driving/13.138143206279725,52.42138307926427;13.195334946622793,52.37570938616683;13.598003284364147,52.53385909356028;13.699886372814001,52.56561685891515;13.629354741969285,52.50471789362142
Total Misses :92342 Total Finds: 341161 Total Lookups: 433503
Total Misses :92344 Total Finds: 341174 Total Lookups: 433518
Total Misses :92351 Total Finds: 341188 Total Lookups: 433539
Total Misses :92351 Total Finds: 341201 Total Lookups: 433552
Total Misses :92359 Total Finds: 341213 Total Lookups: 433572
Total Misses :92365 Total Finds: 341227 Total Lookups: 433592
Total Misses :92365 Total Finds: 341227 Total Lookups: 433592
Total Misses :92365 Total Finds: 341242 Total Lookups: 433607
Total Misses :92365 Total Finds: 341259 Total Lookups: 433624
Total Misses :92365 Total Finds: 341271 Total Lookups: 433636
Total Misses :92373 Total Finds: 341286 Total Lookups: 433659
Total Misses :92373 Total Finds: 341300 Total Lookups: 433673
Total Misses :92373 Total Finds: 341300 Total Lookups: 433673
Total Misses :92373 Total Finds: 341316 Total Lookups: 433689
Total Misses :92373 Total Finds: 341325 Total Lookups: 433698
Total Misses :92373 Total Finds: 341336 Total Lookups: 433709
Total Misses :92373 Total Finds: 341356 Total Lookups: 433729
Total Misses :92373 Total Finds: 341376 Total Lookups: 433749
Total Misses :92373 Total Finds: 341376 Total Lookups: 433749
Total Misses :92373 Total Finds: 341395 Total Lookups: 433768
Total Misses :92381 Total Finds: 341408 Total Lookups: 433789
Total Misses :92381 Total Finds: 341420 Total Lookups: 433801
Total Misses :92381 Total Finds: 341433 Total Lookups: 433814
Total Misses :92381 Total Finds: 341448 Total Lookups: 433829
Total Misses :92381 Total Finds: 341448 Total Lookups: 433829
[info] 29-01-2018 13:42:01 67.8109ms 127.0.0.1 - - 200 /table/v1/driving/13.456893458194333,52.484594590321976;13.15650291821584,52.39314489871408;13.220159705496952,52.547249482459904;13.515386947000772,52.59131174395047;13.230709676199501,52.61847959674988
Total Misses :92381 Total Finds: 341448 Total Lookups: 433829
Total Misses :92381 Total Finds: 341472 Total Lookups: 433853
Total Misses :92388 Total Finds: 341482 Total Lookups: 433870
Total Misses :92388 Total Finds: 341507 Total Lookups: 433895
Total Misses :92388 Total Finds: 341527 Total Lookups: 433915
Total Misses :92388 Total Finds: 341552 Total Lookups: 433940
Total Misses :92388 Total Finds: 341552 Total Lookups: 433940
Total Misses :92393 Total Finds: 341570 Total Lookups: 433963
Total Misses :92393 Total Finds: 341591 Total Lookups: 433984
Total Misses :92408 Total Finds: 341613 Total Lookups: 434021
Total Misses :92416 Total Finds: 341627 Total Lookups: 434043
Total Misses :92425 Total Finds: 341644 Total Lookups: 434069
Total Misses :92425 Total Finds: 341644 Total Lookups: 434069
Total Misses :92425 Total Finds: 341661 Total Lookups: 434086
Total Misses :92425 Total Finds: 341675 Total Lookups: 434100
Total Misses :92425 Total Finds: 341704 Total Lookups: 434129
Total Misses :92425 Total Finds: 341728 Total Lookups: 434153
Total Misses :92425 Total Finds: 341748 Total Lookups: 434173
Total Misses :92425 Total Finds: 341748 Total Lookups: 434173
Total Misses :92428 Total Finds: 341763 Total Lookups: 434191
Total Misses :92438 Total Finds: 341788 Total Lookups: 434226
Total Misses :92444 Total Finds: 341810 Total Lookups: 434254
Total Misses :92444 Total Finds: 341829 Total Lookups: 434273
Total Misses :92447 Total Finds: 341845 Total Lookups: 434292
Total Misses :92447 Total Finds: 341845 Total Lookups: 434292
[info] 29-01-2018 13:42:01 76.2114ms 127.0.0.1 - - 200 /table/v1/driving/13.65827092310167,52.63257544468725;13.180057448770153,52.362035229230344;13.438656255109748,52.573083251985906;13.463467594349478,52.407790661620304;13.418434135387093,52.49056696009971
Total Misses :92447 Total Finds: 341845 Total Lookups: 434292
Total Misses :92455 Total Finds: 341862 Total Lookups: 434317
Total Misses :92455 Total Finds: 341877 Total Lookups: 434332
Total Misses :92463 Total Finds: 341895 Total Lookups: 434358
Total Misses :92463 Total Finds: 341911 Total Lookups: 434374
Total Misses :92472 Total Finds: 341929 Total Lookups: 434401
Total Misses :92472 Total Finds: 341929 Total Lookups: 434401
Total Misses :92472 Total Finds: 341949 Total Lookups: 434421
Total Misses :92482 Total Finds: 341967 Total Lookups: 434449
Total Misses :92482 Total Finds: 341992 Total Lookups: 434474
Total Misses :92482 Total Finds: 342009 Total Lookups: 434491
Total Misses :92482 Total Finds: 342031 Total Lookups: 434513
Total Misses :92482 Total Finds: 342031 Total Lookups: 434513
Total Misses :92482 Total Finds: 342057 Total Lookups: 434539
Total Misses :92482 Total Finds: 342077 Total Lookups: 434559
Total Misses :92491 Total Finds: 342098 Total Lookups: 434589
Total Misses :92500 Total Finds: 342118 Total Lookups: 434618
Total Misses :92500 Total Finds: 342143 Total Lookups: 434643
Total Misses :92500 Total Finds: 342143 Total Lookups: 434643
Total Misses :92500 Total Finds: 342171 Total Lookups: 434671
Total Misses :92500 Total Finds: 342187 Total Lookups: 434687
Total Misses :92500 Total Finds: 342212 Total Lookups: 434712
Total Misses :92500 Total Finds: 342228 Total Lookups: 434728
Total Misses :92500 Total Finds: 342255 Total Lookups: 434755
Total Misses :92500 Total Finds: 342255 Total Lookups: 434755
[info] 29-01-2018 13:42:01 70.5005ms 127.0.0.1 - - 200 /table/v1/driving/13.166130265865009,52.656001154959014;13.692350485974131,52.43066030217595;13.32281163385138,52.3696057383012;13.587810671408615,52.57081860901313;13.114979020951502,52.34269736978719
Total Misses :92500 Total Finds: 342255 Total Lookups: 434755
Total Misses :92500 Total Finds: 342274 Total Lookups: 434774
Total Misses :92500 Total Finds: 342300 Total Lookups: 434800
Total Misses :92500 Total Finds: 342322 Total Lookups: 434822
Total Misses :92500 Total Finds: 342342 Total Lookups: 434842
Total Misses :92500 Total Finds: 342360 Total Lookups: 434860
Total Misses :92500 Total Finds: 342360 Total Lookups: 434860
Total Misses :92500 Total Finds: 342386 Total Lookups: 434886
Total Misses :92500 Total Finds: 342408 Total Lookups: 434908
Total Misses :92500 Total Finds: 342427 Total Lookups: 434927
Total Misses :92500 Total Finds: 342453 Total Lookups: 434953
Total Misses :92500 Total Finds: 342480 Total Lookups: 434980
Total Misses :92500 Total Finds: 342480 Total Lookups: 434980
Total Misses :92500 Total Finds: 342500 Total Lookups: 435000
Total Misses :92500 Total Finds: 342523 Total Lookups: 435023
Total Misses :92500 Total Finds: 342544 Total Lookups: 435044
Total Misses :92500 Total Finds: 342566 Total Lookups: 435066
Total Misses :92500 Total Finds: 342585 Total Lookups: 435085
Total Misses :92500 Total Finds: 342585 Total Lookups: 435085
Total Misses :92500 Total Finds: 342606 Total Lookups: 435106
Total Misses :92500 Total Finds: 342623 Total Lookups: 435123
Total Misses :92500 Total Finds: 342642 Total Lookups: 435142
Total Misses :92500 Total Finds: 342662 Total Lookups: 435162
Total Misses :92500 Total Finds: 342681 Total Lookups: 435181
Total Misses :92500 Total Finds: 342681 Total Lookups: 435181
[info] 29-01-2018 13:42:01 63.3583ms 127.0.0.1 - - 200 /table/v1/driving/13.484699378705631,52.3740862714346;13.665692580073047,52.38340290309158;13.214191109667347,52.383392144431035;13.360559973098011,52.57905284940978;13.432819644588186,52.33528786616386
Total Misses :92500 Total Finds: 342681 Total Lookups: 435181
Total Misses :92500 Total Finds: 342705 Total Lookups: 435205
Total Misses :92500 Total Finds: 342726 Total Lookups: 435226
Total Misses :92500 Total Finds: 342740 Total Lookups: 435240
Total Misses :92500 Total Finds: 342761 Total Lookups: 435261
Total Misses :92500 Total Finds: 342784 Total Lookups: 435284
Total Misses :92500 Total Finds: 342784 Total Lookups: 435284
Total Misses :92500 Total Finds: 342805 Total Lookups: 435305
Total Misses :92500 Total Finds: 342826 Total Lookups: 435326
Total Misses :92500 Total Finds: 342844 Total Lookups: 435344
Total Misses :92500 Total Finds: 342867 Total Lookups: 435367
Total Misses :92500 Total Finds: 342888 Total Lookups: 435388
Total Misses :92500 Total Finds: 342888 Total Lookups: 435388
Total Misses :92500 Total Finds: 342910 Total Lookups: 435410
Total Misses :92500 Total Finds: 342933 Total Lookups: 435433
Total Misses :92500 Total Finds: 342950 Total Lookups: 435450
Total Misses :92500 Total Finds: 342973 Total Lookups: 435473
Total Misses :92500 Total Finds: 342994 Total Lookups: 435494
Total Misses :92500 Total Finds: 342994 Total Lookups: 435494
Total Misses :92500 Total Finds: 343014 Total Lookups: 435514
Total Misses :92500 Total Finds: 343033 Total Lookups: 435533
Total Misses :92500 Total Finds: 343050 Total Lookups: 435550
Total Misses :92500 Total Finds: 343071 Total Lookups: 435571
Total Misses :92500 Total Finds: 343088 Total Lookups: 435588
Total Misses :92500 Total Finds: 343088 Total Lookups: 435588
[info] 29-01-2018 13:42:01 64.7521ms 127.0.0.1 - - 200 /table/v1/driving/13.512691062443983,52.596746677713746;13.202948551213183,52.39488589692018;13.359238443965511,52.34083636869816;13.44412331779711,52.64373463552464;13.210392252819567,52.338152736316665
Total Misses :92500 Total Finds: 343088 Total Lookups: 435588
Total Misses :92542 Total Finds: 343095 Total Lookups: 435637
Total Misses :92543 Total Finds: 343115 Total Lookups: 435658
Total Misses :92543 Total Finds: 343131 Total Lookups: 435674
Total Misses :92545 Total Finds: 343150 Total Lookups: 435695
Total Misses :92590 Total Finds: 343161 Total Lookups: 435751
Total Misses :92590 Total Finds: 343161 Total Lookups: 435751
Total Misses :92591 Total Finds: 343174 Total Lookups: 435765
Total Misses :92591 Total Finds: 343191 Total Lookups: 435782
Total Misses :92591 Total Finds: 343213 Total Lookups: 435804
Total Misses :92591 Total Finds: 343232 Total Lookups: 435823
Total Misses :92593 Total Finds: 343247 Total Lookups: 435840
Total Misses :92593 Total Finds: 343247 Total Lookups: 435840
Total Misses :92593 Total Finds: 343270 Total Lookups: 435863
Total Misses :92593 Total Finds: 343299 Total Lookups: 435892
Total Misses :92594 Total Finds: 343312 Total Lookups: 435906
Total Misses :92594 Total Finds: 343328 Total Lookups: 435922
Total Misses :92594 Total Finds: 343351 Total Lookups: 435945
Total Misses :92594 Total Finds: 343351 Total Lookups: 435945
Total Misses :92594 Total Finds: 343370 Total Lookups: 435964
Total Misses :92602 Total Finds: 343393 Total Lookups: 435995
Total Misses :92605 Total Finds: 343416 Total Lookups: 436021
Total Misses :92605 Total Finds: 343441 Total Lookups: 436046
Total Misses :92605 Total Finds: 343463 Total Lookups: 436068
Total Misses :92605 Total Finds: 343463 Total Lookups: 436068
[info] 29-01-2018 13:42:01 74.4276ms 127.0.0.1 - - 200 /table/v1/driving/13.447303464639141,52.607113063876795;13.572183017239674,52.53529808353977;13.701183125036955,52.40102217201446;13.721915193395922,52.66935244849804;13.233083631570963,52.66725798742087
Total Misses :92605 Total Finds: 343463 Total Lookups: 436068
Total Misses :92612 Total Finds: 343481 Total Lookups: 436093
Total Misses :92612 Total Finds: 343504 Total Lookups: 436116
Total Misses :92613 Total Finds: 343523 Total Lookups: 436136
Total Misses :92613 Total Finds: 343545 Total Lookups: 436158
Total Misses :92619 Total Finds: 343560 Total Lookups: 436179
Total Misses :92619 Total Finds: 343560 Total Lookups: 436179
Total Misses :92621 Total Finds: 343578 Total Lookups: 436199
Total Misses :92635 Total Finds: 343596 Total Lookups: 436231
Total Misses :92635 Total Finds: 343613 Total Lookups: 436248
Total Misses :92635 Total Finds: 343637 Total Lookups: 436272
Total Misses :92635 Total Finds: 343654 Total Lookups: 436289
Total Misses :92635 Total Finds: 343654 Total Lookups: 436289
Total Misses :92653 Total Finds: 343661 Total Lookups: 436314
Total Misses :92653 Total Finds: 343669 Total Lookups: 436322
Total Misses :92654 Total Finds: 343683 Total Lookups: 436337
Total Misses :92673 Total Finds: 343711 Total Lookups: 436384
Total Misses :92682 Total Finds: 343726 Total Lookups: 436408
Total Misses :92682 Total Finds: 343726 Total Lookups: 436408
Total Misses :92682 Total Finds: 343737 Total Lookups: 436419
Total Misses :92682 Total Finds: 343758 Total Lookups: 436440
Total Misses :92682 Total Finds: 343775 Total Lookups: 436457
Total Misses :92682 Total Finds: 343784 Total Lookups: 436466
Total Misses :92682 Total Finds: 343794 Total Lookups: 436476
Total Misses :92682 Total Finds: 343794 Total Lookups: 436476
[info] 29-01-2018 13:42:01 66.3648ms 127.0.0.1 - - 200 /table/v1/driving/13.127940588203446,52.49067746346416;13.35505720108496,52.61412025648072;13.575383338800027,52.57093556474023;13.492956233529002,52.51701345152944;13.64203613202856,52.56872340445779
Total Misses :92682 Total Finds: 343794 Total Lookups: 436476
Total Misses :92683 Total Finds: 343813 Total Lookups: 436496
Total Misses :92684 Total Finds: 343829 Total Lookups: 436513
Total Misses :92684 Total Finds: 343849 Total Lookups: 436533
Total Misses :92684 Total Finds: 343868 Total Lookups: 436552
Total Misses :92684 Total Finds: 343890 Total Lookups: 436574
Total Misses :92684 Total Finds: 343890 Total Lookups: 436574
Total Misses :92684 Total Finds: 343908 Total Lookups: 436592
Total Misses :92684 Total Finds: 343930 Total Lookups: 436614
Total Misses :92684 Total Finds: 343950 Total Lookups: 436634
Total Misses :92685 Total Finds: 343969 Total Lookups: 436654
Total Misses :92685 Total Finds: 343988 Total Lookups: 436673
Total Misses :92685 Total Finds: 343988 Total Lookups: 436673
Total Misses :92685 Total Finds: 344008 Total Lookups: 436693
Total Misses :92685 Total Finds: 344028 Total Lookups: 436713
Total Misses :92685 Total Finds: 344049 Total Lookups: 436734
Total Misses :92685 Total Finds: 344070 Total Lookups: 436755
Total Misses :92685 Total Finds: 344088 Total Lookups: 436773
Total Misses :92685 Total Finds: 344088 Total Lookups: 436773
Total Misses :92685 Total Finds: 344109 Total Lookups: 436794
Total Misses :92685 Total Finds: 344128 Total Lookups: 436813
Total Misses :92685 Total Finds: 344148 Total Lookups: 436833
Total Misses :92685 Total Finds: 344165 Total Lookups: 436850
Total Misses :92685 Total Finds: 344185 Total Lookups: 436870
Total Misses :92685 Total Finds: 344185 Total Lookups: 436870
[info] 29-01-2018 13:42:01 68.5527ms 127.0.0.1 - - 200 /table/v1/driving/13.117021403202322,52.3500651773172;13.476112583995983,52.412126970956336;13.457926328280568,52.61056224639034;13.12614950727094,52.55549294765312;13.232521965794964,52.343694042689954
Total Misses :92685 Total Finds: 344185 Total Lookups: 436870
Total Misses :92685 Total Finds: 344204 Total Lookups: 436889
Total Misses :92685 Total Finds: 344228 Total Lookups: 436913
Total Misses :92685 Total Finds: 344242 Total Lookups: 436927
Total Misses :92690 Total Finds: 344261 Total Lookups: 436951
Total Misses :92690 Total Finds: 344282 Total Lookups: 436972
Total Misses :92690 Total Finds: 344282 Total Lookups: 436972
Total Misses :92690 Total Finds: 344307 Total Lookups: 436997
Total Misses :92691 Total Finds: 344320 Total Lookups: 437011
Total Misses :92691 Total Finds: 344337 Total Lookups: 437028
Total Misses :92691 Total Finds: 344362 Total Lookups: 437053
Total Misses :92691 Total Finds: 344387 Total Lookups: 437078
Total Misses :92691 Total Finds: 344387 Total Lookups: 437078
Total Misses :92691 Total Finds: 344405 Total Lookups: 437096
Total Misses :92691 Total Finds: 344417 Total Lookups: 437108
Total Misses :92691 Total Finds: 344435 Total Lookups: 437126
Total Misses :92691 Total Finds: 344448 Total Lookups: 437139
Total Misses :92691 Total Finds: 344466 Total Lookups: 437157
Total Misses :92691 Total Finds: 344466 Total Lookups: 437157
Total Misses :92691 Total Finds: 344476 Total Lookups: 437167
Total Misses :92691 Total Finds: 344495 Total Lookups: 437186
Total Misses :92691 Total Finds: 344512 Total Lookups: 437203
Total Misses :92691 Total Finds: 344527 Total Lookups: 437218
Total Misses :92691 Total Finds: 344537 Total Lookups: 437228
Total Misses :92691 Total Finds: 344537 Total Lookups: 437228
[info] 29-01-2018 13:42:01 98.7972ms 127.0.0.1 - - 200 /table/v1/driving/13.596625210278342,52.666036535566064;13.741328449413041,52.534233420567496;13.252963899556175,52.37301637890032;13.446053679161706,52.4986452643564;13.274814017880756,52.50221812375812
Total Misses :92691 Total Finds: 344537 Total Lookups: 437228
Total Misses :92704 Total Finds: 344549 Total Lookups: 437253
Total Misses :92704 Total Finds: 344568 Total Lookups: 437272
Total Misses :92704 Total Finds: 344592 Total Lookups: 437296
Total Misses :92704 Total Finds: 344603 Total Lookups: 437307
Total Misses :92716 Total Finds: 344616 Total Lookups: 437332
Total Misses :92716 Total Finds: 344616 Total Lookups: 437332
Total Misses :92716 Total Finds: 344638 Total Lookups: 437354
Total Misses :92716 Total Finds: 344655 Total Lookups: 437371
Total Misses :92716 Total Finds: 344670 Total Lookups: 437386
Total Misses :92716 Total Finds: 344689 Total Lookups: 437405
Total Misses :92716 Total Finds: 344710 Total Lookups: 437426
Total Misses :92716 Total Finds: 344710 Total Lookups: 437426
Total Misses :92716 Total Finds: 344739 Total Lookups: 437455
Total Misses :92716 Total Finds: 344764 Total Lookups: 437480
Total Misses :92716 Total Finds: 344792 Total Lookups: 437508
Total Misses :92716 Total Finds: 344808 Total Lookups: 437524
Total Misses :92716 Total Finds: 344837 Total Lookups: 437553
Total Misses :92716 Total Finds: 344837 Total Lookups: 437553
Total Misses :92716 Total Finds: 344859 Total Lookups: 437575
Total Misses :92716 Total Finds: 344872 Total Lookups: 437588
Total Misses :92716 Total Finds: 344887 Total Lookups: 437603
Total Misses :92716 Total Finds: 344913 Total Lookups: 437629
Total Misses :92716 Total Finds: 344936 Total Lookups: 437652
Total Misses :92716 Total Finds: 344936 Total Lookups: 437652
[info] 29-01-2018 13:42:02 91.2436ms 127.0.0.1 - - 200 /table/v1/driving/13.462060178292637,52.601172663580066;13.661706179508894,52.463390252641865;13.119259117250053,52.57372983312435;13.596204232546407,52.35013695281763;13.752693319852138,52.64143502802574
Total Misses :92716 Total Finds: 344936 Total Lookups: 437652
Total Misses :92730 Total Finds: 344962 Total Lookups: 437692
Total Misses :92736 Total Finds: 344978 Total Lookups: 437714
Total Misses :92736 Total Finds: 345000 Total Lookups: 437736
Total Misses :92736 Total Finds: 345027 Total Lookups: 437763
Total Misses :92749 Total Finds: 345047 Total Lookups: 437796
Total Misses :92749 Total Finds: 345047 Total Lookups: 437796
Total Misses :92749 Total Finds: 345065 Total Lookups: 437814
Total Misses :92749 Total Finds: 345091 Total Lookups: 437840
Total Misses :92749 Total Finds: 345109 Total Lookups: 437858
Total Misses :92758 Total Finds: 345125 Total Lookups: 437883
Total Misses :92758 Total Finds: 345139 Total Lookups: 437897
Total Misses :92758 Total Finds: 345139 Total Lookups: 437897
Total Misses :92758 Total Finds: 345156 Total Lookups: 437914
Total Misses :92758 Total Finds: 345175 Total Lookups: 437933
Total Misses :92758 Total Finds: 345195 Total Lookups: 437953
Total Misses :92758 Total Finds: 345218 Total Lookups: 437976
Total Misses :92758 Total Finds: 345236 Total Lookups: 437994
Total Misses :92758 Total Finds: 345236 Total Lookups: 437994
Total Misses :92758 Total Finds: 345264 Total Lookups: 438022
Total Misses :92758 Total Finds: 345287 Total Lookups: 438045
Total Misses :92758 Total Finds: 345300 Total Lookups: 438058
Total Misses :92758 Total Finds: 345318 Total Lookups: 438076
Total Misses :92758 Total Finds: 345344 Total Lookups: 438102
Total Misses :92758 Total Finds: 345344 Total Lookups: 438102
[info] 29-01-2018 13:42:02 59.8334ms 127.0.0.1 - - 200 /table/v1/driving/13.606006346700946,52.42646064393436;13.335670578780165,52.59432000444946;13.612797458286863,52.52032581540979;13.568021295120102,52.34057865441591;13.166740838138713,52.43881681124214
Total Misses :92758 Total Finds: 345344 Total Lookups: 438102
Total Misses :92758 Total Finds: 345357 Total Lookups: 438115
Total Misses :92758 Total Finds: 345374 Total Lookups: 438132
Total Misses :92758 Total Finds: 345389 Total Lookups: 438147
Total Misses :92758 Total Finds: 345406 Total Lookups: 438164
Total Misses :92764 Total Finds: 345419 Total Lookups: 438183
Total Misses :92764 Total Finds: 345419 Total Lookups: 438183
Total Misses :92764 Total Finds: 345430 Total Lookups: 438194
Total Misses :92764 Total Finds: 345444 Total Lookups: 438208
Total Misses :92776 Total Finds: 345464 Total Lookups: 438240
Total Misses :92776 Total Finds: 345483 Total Lookups: 438259
Total Misses :92779 Total Finds: 345494 Total Lookups: 438273
Total Misses :92779 Total Finds: 345494 Total Lookups: 438273
Total Misses :92779 Total Finds: 345510 Total Lookups: 438289
Total Misses :92779 Total Finds: 345537 Total Lookups: 438316
Total Misses :92779 Total Finds: 345553 Total Lookups: 438332
Total Misses :92779 Total Finds: 345568 Total Lookups: 438347
Total Misses :92779 Total Finds: 345585 Total Lookups: 438364
Total Misses :92779 Total Finds: 345585 Total Lookups: 438364
Total Misses :92779 Total Finds: 345604 Total Lookups: 438383
Total Misses :92779 Total Finds: 345621 Total Lookups: 438400
Total Misses :92784 Total Finds: 345645 Total Lookups: 438429
Total Misses :92784 Total Finds: 345672 Total Lookups: 438456
Total Misses :92784 Total Finds: 345695 Total Lookups: 438479
Total Misses :92784 Total Finds: 345695 Total Lookups: 438479
[info] 29-01-2018 13:42:02 69.8342ms 127.0.0.1 - - 200 /table/v1/driving/13.609430005990761,52.400080061347595;13.336749106591242,52.419233104190276;13.25025137945586,52.36871648606611;13.251325095885202,52.583462956798215;13.571328331806464,52.599153222235294
Total Misses :92784 Total Finds: 345695 Total Lookups: 438479
Total Misses :92796 Total Finds: 345709 Total Lookups: 438505
Total Misses :92796 Total Finds: 345726 Total Lookups: 438522
Total Misses :92798 Total Finds: 345739 Total Lookups: 438537
Total Misses :92798 Total Finds: 345758 Total Lookups: 438556
Total Misses :92806 Total Finds: 345769 Total Lookups: 438575
Total Misses :92806 Total Finds: 345769 Total Lookups: 438575
Total Misses :92806 Total Finds: 345784 Total Lookups: 438590
Total Misses :92806 Total Finds: 345796 Total Lookups: 438602
Total Misses :92806 Total Finds: 345812 Total Lookups: 438618
Total Misses :92806 Total Finds: 345827 Total Lookups: 438633
Total Misses :92806 Total Finds: 345843 Total Lookups: 438649
Total Misses :92806 Total Finds: 345843 Total Lookups: 438649
Total Misses :92806 Total Finds: 345856 Total Lookups: 438662
Total Misses :92806 Total Finds: 345869 Total Lookups: 438675
Total Misses :92808 Total Finds: 345880 Total Lookups: 438688
Total Misses :92809 Total Finds: 345893 Total Lookups: 438702
Total Misses :92809 Total Finds: 345908 Total Lookups: 438717
Total Misses :92809 Total Finds: 345908 Total Lookups: 438717
Total Misses :92816 Total Finds: 345916 Total Lookups: 438732
Total Misses :92816 Total Finds: 345931 Total Lookups: 438747
Total Misses :92816 Total Finds: 345946 Total Lookups: 438762
Total Misses :92816 Total Finds: 345958 Total Lookups: 438774
Total Misses :92824 Total Finds: 345966 Total Lookups: 438790
Total Misses :92824 Total Finds: 345966 Total Lookups: 438790
[info] 29-01-2018 13:42:02 70.5988ms 127.0.0.1 - - 200 /table/v1/driving/13.3828875624422,52.43284034921266;13.25064388247258,52.52219975060145;13.24154424806321,52.57348889008611;13.54078584929607,52.543643795551496;13.380173080943852,52.62082484034411
Total Misses :92824 Total Finds: 345966 Total Lookups: 438790
Total Misses :92824 Total Finds: 345994 Total Lookups: 438818
Total Misses :92824 Total Finds: 346019 Total Lookups: 438843
Total Misses :92824 Total Finds: 346040 Total Lookups: 438864
Total Misses :92824 Total Finds: 346059 Total Lookups: 438883
Total Misses :92824 Total Finds: 346085 Total Lookups: 438909
Total Misses :92824 Total Finds: 346085 Total Lookups: 438909
Total Misses :92824 Total Finds: 346109 Total Lookups: 438933
Total Misses :92824 Total Finds: 346131 Total Lookups: 438955
Total Misses :92824 Total Finds: 346149 Total Lookups: 438973
Total Misses :92824 Total Finds: 346171 Total Lookups: 438995
Total Misses :92824 Total Finds: 346194 Total Lookups: 439018
Total Misses :92824 Total Finds: 346194 Total Lookups: 439018
Total Misses :92824 Total Finds: 346218 Total Lookups: 439042
Total Misses :92824 Total Finds: 346228 Total Lookups: 439052
Total Misses :92824 Total Finds: 346247 Total Lookups: 439071
Total Misses :92824 Total Finds: 346267 Total Lookups: 439091
Total Misses :92824 Total Finds: 346292 Total Lookups: 439116
Total Misses :92824 Total Finds: 346292 Total Lookups: 439116
Total Misses :92824 Total Finds: 346311 Total Lookups: 439135
Total Misses :92824 Total Finds: 346328 Total Lookups: 439152
Total Misses :92824 Total Finds: 346346 Total Lookups: 439170
Total Misses :92824 Total Finds: 346357 Total Lookups: 439181
Total Misses :92824 Total Finds: 346376 Total Lookups: 439200
Total Misses :92824 Total Finds: 346376 Total Lookups: 439200
[info] 29-01-2018 13:42:02 89.9109ms 127.0.0.1 - - 200 /table/v1/driving/13.479686668484518,52.39624347764165;13.29447834185185,52.65903285463173;13.12337001334359,52.363700420600175;13.629397422679327,52.56015261980095;13.198479667589115,52.47173428742513
Total Misses :92824 Total Finds: 346376 Total Lookups: 439200
Total Misses :92824 Total Finds: 346393 Total Lookups: 439217
Total Misses :92824 Total Finds: 346412 Total Lookups: 439236
Total Misses :92824 Total Finds: 346421 Total Lookups: 439245
Total Misses :92824 Total Finds: 346449 Total Lookups: 439273
Total Misses :92824 Total Finds: 346466 Total Lookups: 439290
Total Misses :92824 Total Finds: 346466 Total Lookups: 439290
Total Misses :92824 Total Finds: 346482 Total Lookups: 439306
Total Misses :92824 Total Finds: 346499 Total Lookups: 439323
Total Misses :92824 Total Finds: 346524 Total Lookups: 439348
Total Misses :92824 Total Finds: 346545 Total Lookups: 439369
Total Misses :92824 Total Finds: 346562 Total Lookups: 439386
Total Misses :92824 Total Finds: 346562 Total Lookups: 439386
Total Misses :92824 Total Finds: 346582 Total Lookups: 439406
Total Misses :92824 Total Finds: 346612 Total Lookups: 439436
Total Misses :92824 Total Finds: 346622 Total Lookups: 439446
Total Misses :92824 Total Finds: 346640 Total Lookups: 439464
Total Misses :92824 Total Finds: 346659 Total Lookups: 439483
Total Misses :92824 Total Finds: 346659 Total Lookups: 439483
Total Misses :92824 Total Finds: 346688 Total Lookups: 439512
Total Misses :92824 Total Finds: 346717 Total Lookups: 439541
Total Misses :92824 Total Finds: 346743 Total Lookups: 439567
Total Misses :92824 Total Finds: 346771 Total Lookups: 439595
Total Misses :92824 Total Finds: 346800 Total Lookups: 439624
Total Misses :92824 Total Finds: 346800 Total Lookups: 439624
[info] 29-01-2018 13:42:02 73.217ms 127.0.0.1 - - 200 /table/v1/driving/13.666247646078048,52.59072113635968;13.451961724450532,52.41073045712989;13.626097874665634,52.41247687268867;13.65765123429289,52.54338618188854;13.083289110638715,52.67137720273393
Total Misses :92824 Total Finds: 346800 Total Lookups: 439624
Total Misses :92847 Total Finds: 346811 Total Lookups: 439658
Total Misses :92847 Total Finds: 346835 Total Lookups: 439682
Total Misses :92862 Total Finds: 346847 Total Lookups: 439709
Total Misses :92862 Total Finds: 346867 Total Lookups: 439729
Total Misses :92878 Total Finds: 346878 Total Lookups: 439756
Total Misses :92878 Total Finds: 346878 Total Lookups: 439756
Total Misses :92878 Total Finds: 346896 Total Lookups: 439774
Total Misses :92883 Total Finds: 346906 Total Lookups: 439789
Total Misses :92884 Total Finds: 346923 Total Lookups: 439807
Total Misses :92884 Total Finds: 346947 Total Lookups: 439831
Total Misses :92884 Total Finds: 346966 Total Lookups: 439850
Total Misses :92884 Total Finds: 346966 Total Lookups: 439850
Total Misses :92884 Total Finds: 346989 Total Lookups: 439873
Total Misses :92884 Total Finds: 347003 Total Lookups: 439887
Total Misses :92898 Total Finds: 347012 Total Lookups: 439910
Total Misses :92898 Total Finds: 347022 Total Lookups: 439920
Total Misses :92898 Total Finds: 347044 Total Lookups: 439942
Total Misses :92898 Total Finds: 347044 Total Lookups: 439942
Total Misses :92898 Total Finds: 347063 Total Lookups: 439961
Total Misses :92898 Total Finds: 347082 Total Lookups: 439980
Total Misses :92900 Total Finds: 347097 Total Lookups: 439997
Total Misses :92900 Total Finds: 347110 Total Lookups: 440010
Total Misses :92900 Total Finds: 347128 Total Lookups: 440028
Total Misses :92900 Total Finds: 347128 Total Lookups: 440028
[info] 29-01-2018 13:42:02 64.9188ms 127.0.0.1 - - 200 /table/v1/driving/13.419104051090171,52.47294026223864;13.388884485574067,52.5673135402834;13.124834284505528,52.64591429345202;13.473764939703141,52.59703350843559;13.20187100599711,52.59700461965017
Total Misses :92900 Total Finds: 347128 Total Lookups: 440028
Total Misses :92900 Total Finds: 347149 Total Lookups: 440049
Total Misses :92901 Total Finds: 347162 Total Lookups: 440063
Total Misses :92909 Total Finds: 347182 Total Lookups: 440091
Total Misses :92909 Total Finds: 347208 Total Lookups: 440117
Total Misses :92909 Total Finds: 347224 Total Lookups: 440133
Total Misses :92909 Total Finds: 347224 Total Lookups: 440133
Total Misses :92909 Total Finds: 347239 Total Lookups: 440148
Total Misses :92909 Total Finds: 347260 Total Lookups: 440169
Total Misses :92909 Total Finds: 347280 Total Lookups: 440189
Total Misses :92909 Total Finds: 347291 Total Lookups: 440200
Total Misses :92909 Total Finds: 347307 Total Lookups: 440216
Total Misses :92909 Total Finds: 347307 Total Lookups: 440216
Total Misses :92909 Total Finds: 347324 Total Lookups: 440233
Total Misses :92909 Total Finds: 347345 Total Lookups: 440254
Total Misses :92917 Total Finds: 347364 Total Lookups: 440281
Total Misses :92917 Total Finds: 347383 Total Lookups: 440300
Total Misses :92917 Total Finds: 347402 Total Lookups: 440319
Total Misses :92917 Total Finds: 347402 Total Lookups: 440319
Total Misses :92917 Total Finds: 347420 Total Lookups: 440337
Total Misses :92917 Total Finds: 347440 Total Lookups: 440357
Total Misses :92917 Total Finds: 347458 Total Lookups: 440375
Total Misses :92917 Total Finds: 347477 Total Lookups: 440394
Total Misses :92917 Total Finds: 347494 Total Lookups: 440411
Total Misses :92917 Total Finds: 347494 Total Lookups: 440411
[info] 29-01-2018 13:42:02 66.0076ms 127.0.0.1 - - 200 /table/v1/driving/13.612861538522505,52.41714743397394;13.361020713142771,52.40205349021521;13.68323369146497,52.46643988928562;13.489873078562226,52.6271779066429;13.199246084106948,52.60604686648021
Total Misses :92917 Total Finds: 347494 Total Lookups: 440411
Total Misses :92917 Total Finds: 347513 Total Lookups: 440430
Total Misses :92917 Total Finds: 347534 Total Lookups: 440451
Total Misses :92917 Total Finds: 347551 Total Lookups: 440468
Total Misses :92928 Total Finds: 347566 Total Lookups: 440494
Total Misses :92928 Total Finds: 347585 Total Lookups: 440513
Total Misses :92928 Total Finds: 347585 Total Lookups: 440513
Total Misses :92928 Total Finds: 347592 Total Lookups: 440520
Total Misses :92928 Total Finds: 347622 Total Lookups: 440550
Total Misses :92930 Total Finds: 347639 Total Lookups: 440569
Total Misses :92930 Total Finds: 347659 Total Lookups: 440589
Total Misses :92930 Total Finds: 347667 Total Lookups: 440597
Total Misses :92930 Total Finds: 347667 Total Lookups: 440597
Total Misses :92930 Total Finds: 347698 Total Lookups: 440628
Total Misses :92930 Total Finds: 347716 Total Lookups: 440646
Total Misses :92930 Total Finds: 347733 Total Lookups: 440663
Total Misses :92930 Total Finds: 347765 Total Lookups: 440695
Total Misses :92930 Total Finds: 347799 Total Lookups: 440729
Total Misses :92930 Total Finds: 347799 Total Lookups: 440729
Total Misses :92930 Total Finds: 347825 Total Lookups: 440755
Total Misses :92941 Total Finds: 347840 Total Lookups: 440781
Total Misses :92943 Total Finds: 347858 Total Lookups: 440801
Total Misses :92943 Total Finds: 347878 Total Lookups: 440821
Total Misses :92943 Total Finds: 347904 Total Lookups: 440847
Total Misses :92943 Total Finds: 347904 Total Lookups: 440847
[info] 29-01-2018 13:42:02 68.3831ms 127.0.0.1 - - 200 /table/v1/driving/13.642098734184728,52.46779143276908;13.720483588659345,52.67674903074624;13.708595585051832,52.65166003830982;13.729177312899473,52.35192367869303;13.348699408839085,52.598900434056205
Total Misses :92943 Total Finds: 347904 Total Lookups: 440847
Total Misses :92967 Total Finds: 347916 Total Lookups: 440883
Total Misses :92967 Total Finds: 347936 Total Lookups: 440903
Total Misses :92973 Total Finds: 347958 Total Lookups: 440931
Total Misses :92973 Total Finds: 347976 Total Lookups: 440949
Total Misses :92983 Total Finds: 347991 Total Lookups: 440974
Total Misses :92983 Total Finds: 347991 Total Lookups: 440974
Total Misses :92986 Total Finds: 348007 Total Lookups: 440993
Total Misses :92986 Total Finds: 348026 Total Lookups: 441012
Total Misses :92988 Total Finds: 348038 Total Lookups: 441026
Total Misses :92988 Total Finds: 348058 Total Lookups: 441046
Total Misses :92990 Total Finds: 348072 Total Lookups: 441062
Total Misses :92990 Total Finds: 348072 Total Lookups: 441062
Total Misses :92990 Total Finds: 348092 Total Lookups: 441082
Total Misses :92990 Total Finds: 348108 Total Lookups: 441098
Total Misses :92996 Total Finds: 348132 Total Lookups: 441128
Total Misses :92996 Total Finds: 348151 Total Lookups: 441147
Total Misses :92996 Total Finds: 348173 Total Lookups: 441169
Total Misses :92996 Total Finds: 348173 Total Lookups: 441169
Total Misses :92996 Total Finds: 348189 Total Lookups: 441185
Total Misses :92996 Total Finds: 348207 Total Lookups: 441203
Total Misses :92998 Total Finds: 348219 Total Lookups: 441217
Total Misses :92998 Total Finds: 348240 Total Lookups: 441238
Total Misses :92998 Total Finds: 348255 Total Lookups: 441253
Total Misses :92998 Total Finds: 348255 Total Lookups: 441253
[info] 29-01-2018 13:42:02 69.0387ms 127.0.0.1 - - 200 /table/v1/driving/13.659718050911696,52.51175762252039;13.540029796240432,52.52743088065432;13.555597274325928,52.66618573309467;13.164943983295327,52.54659314212994;13.336080617144006,52.486875681228234
Total Misses :92998 Total Finds: 348255 Total Lookups: 441253
Total Misses :93006 Total Finds: 348268 Total Lookups: 441274
Total Misses :93007 Total Finds: 348284 Total Lookups: 441291
Total Misses :93007 Total Finds: 348299 Total Lookups: 441306
Total Misses :93007 Total Finds: 348319 Total Lookups: 441326
Total Misses :93013 Total Finds: 348330 Total Lookups: 441343
Total Misses :93013 Total Finds: 348330 Total Lookups: 441343
Total Misses :93015 Total Finds: 348344 Total Lookups: 441359
Total Misses :93015 Total Finds: 348362 Total Lookups: 441377
Total Misses :93015 Total Finds: 348385 Total Lookups: 441400
Total Misses :93018 Total Finds: 348400 Total Lookups: 441418
Total Misses :93022 Total Finds: 348413 Total Lookups: 441435
Total Misses :93022 Total Finds: 348413 Total Lookups: 441435
Total Misses :93023 Total Finds: 348430 Total Lookups: 441453
Total Misses :93023 Total Finds: 348448 Total Lookups: 441471
Total Misses :93023 Total Finds: 348461 Total Lookups: 441484
Total Misses :93023 Total Finds: 348475 Total Lookups: 441498
Total Misses :93023 Total Finds: 348490 Total Lookups: 441513
Total Misses :93023 Total Finds: 348490 Total Lookups: 441513
Total Misses :93023 Total Finds: 348504 Total Lookups: 441527
Total Misses :93023 Total Finds: 348522 Total Lookups: 441545
Total Misses :93023 Total Finds: 348541 Total Lookups: 441564
Total Misses :93023 Total Finds: 348559 Total Lookups: 441582
Total Misses :93023 Total Finds: 348574 Total Lookups: 441597
Total Misses :93023 Total Finds: 348574 Total Lookups: 441597
[info] 29-01-2018 13:42:02 62.5259ms 127.0.0.1 - - 200 /table/v1/driving/13.467266097753775,52.678185041610014;13.498232511785067,52.60809943174636;13.590010822329857,52.51348495635348;13.181366033054843,52.63453537576003;13.169178852731967,52.389250480043465
Total Misses :93023 Total Finds: 348574 Total Lookups: 441597
Total Misses :93026 Total Finds: 348583 Total Lookups: 441609
Total Misses :93026 Total Finds: 348603 Total Lookups: 441629
Total Misses :93029 Total Finds: 348611 Total Lookups: 441640
Total Misses :93029 Total Finds: 348632 Total Lookups: 441661
Total Misses :93031 Total Finds: 348646 Total Lookups: 441677
Total Misses :93031 Total Finds: 348646 Total Lookups: 441677
Total Misses :93037 Total Finds: 348664 Total Lookups: 441701
Total Misses :93037 Total Finds: 348674 Total Lookups: 441711
Total Misses :93037 Total Finds: 348694 Total Lookups: 441731
Total Misses :93037 Total Finds: 348714 Total Lookups: 441751
Total Misses :93047 Total Finds: 348732 Total Lookups: 441779
Total Misses :93047 Total Finds: 348732 Total Lookups: 441779
Total Misses :93047 Total Finds: 348746 Total Lookups: 441793
Total Misses :93047 Total Finds: 348771 Total Lookups: 441818
Total Misses :93054 Total Finds: 348781 Total Lookups: 441835
Total Misses :93054 Total Finds: 348791 Total Lookups: 441845
Total Misses :93054 Total Finds: 348808 Total Lookups: 441862
Total Misses :93054 Total Finds: 348808 Total Lookups: 441862
Total Misses :93054 Total Finds: 348825 Total Lookups: 441879
Total Misses :93054 Total Finds: 348846 Total Lookups: 441900
Total Misses :93054 Total Finds: 348865 Total Lookups: 441919
Total Misses :93054 Total Finds: 348892 Total Lookups: 441946
Total Misses :93059 Total Finds: 348908 Total Lookups: 441967
Total Misses :93059 Total Finds: 348908 Total Lookups: 441967
[info] 29-01-2018 13:42:02 85.963ms 127.0.0.1 - - 200 /table/v1/driving/13.544262092665397,52.555152611398135;13.396370340648247,52.457903661954916;13.455679244425568,52.362138401954525;13.412143346514041,52.52748056217381;13.15290880010198,52.613020355301025
Total Misses :93059 Total Finds: 348908 Total Lookups: 441967
Total Misses :93077 Total Finds: 348918 Total Lookups: 441995
Total Misses :93077 Total Finds: 348934 Total Lookups: 442011
Total Misses :93089 Total Finds: 348944 Total Lookups: 442033
Total Misses :93089 Total Finds: 348967 Total Lookups: 442056
Total Misses :93101 Total Finds: 348978 Total Lookups: 442079
Total Misses :93101 Total Finds: 348978 Total Lookups: 442079
Total Misses :93101 Total Finds: 348993 Total Lookups: 442094
Total Misses :93101 Total Finds: 349009 Total Lookups: 442110
Total Misses :93101 Total Finds: 349031 Total Lookups: 442132
Total Misses :93101 Total Finds: 349050 Total Lookups: 442151
Total Misses :93101 Total Finds: 349069 Total Lookups: 442170
Total Misses :93101 Total Finds: 349069 Total Lookups: 442170
Total Misses :93101 Total Finds: 349087 Total Lookups: 442188
Total Misses :93101 Total Finds: 349099 Total Lookups: 442200
Total Misses :93111 Total Finds: 349110 Total Lookups: 442221
Total Misses :93111 Total Finds: 349130 Total Lookups: 442241
Total Misses :93111 Total Finds: 349149 Total Lookups: 442260
Total Misses :93111 Total Finds: 349149 Total Lookups: 442260
Total Misses :93111 Total Finds: 349175 Total Lookups: 442286
Total Misses :93111 Total Finds: 349195 Total Lookups: 442306
Total Misses :93111 Total Finds: 349215 Total Lookups: 442326
Total Misses :93111 Total Finds: 349226 Total Lookups: 442337
Total Misses :93111 Total Finds: 349245 Total Lookups: 442356
Total Misses :93111 Total Finds: 349245 Total Lookups: 442356
[info] 29-01-2018 13:42:02 133.99ms 127.0.0.1 - - 200 /table/v1/driving/13.402913830709643,52.43730428536474;13.245062787889317,52.44560025998405;13.436780773390318,52.654352507819425;13.532004176246282,52.44825067887138;13.652657741948916,52.64690761461947
Total Misses :93111 Total Finds: 349245 Total Lookups: 442356
Total Misses :93111 Total Finds: 349258 Total Lookups: 442369
Total Misses :93111 Total Finds: 349271 Total Lookups: 442382
Total Misses :93111 Total Finds: 349284 Total Lookups: 442395
Total Misses :93113 Total Finds: 349289 Total Lookups: 442402
Total Misses :93113 Total Finds: 349303 Total Lookups: 442416
Total Misses :93113 Total Finds: 349303 Total Lookups: 442416
Total Misses :93113 Total Finds: 349318 Total Lookups: 442431
Total Misses :93113 Total Finds: 349334 Total Lookups: 442447
Total Misses :93113 Total Finds: 349347 Total Lookups: 442460
Total Misses :93113 Total Finds: 349364 Total Lookups: 442477
Total Misses :93113 Total Finds: 349378 Total Lookups: 442491
Total Misses :93113 Total Finds: 349378 Total Lookups: 442491
Total Misses :93113 Total Finds: 349389 Total Lookups: 442502
Total Misses :93113 Total Finds: 349400 Total Lookups: 442513
Total Misses :93113 Total Finds: 349416 Total Lookups: 442529
Total Misses :93113 Total Finds: 349431 Total Lookups: 442544
Total Misses :93113 Total Finds: 349443 Total Lookups: 442556
Total Misses :93113 Total Finds: 349443 Total Lookups: 442556
Total Misses :93113 Total Finds: 349459 Total Lookups: 442572
Total Misses :93115 Total Finds: 349466 Total Lookups: 442581
Total Misses :93115 Total Finds: 349481 Total Lookups: 442596
Total Misses :93115 Total Finds: 349494 Total Lookups: 442609
Total Misses :93115 Total Finds: 349508 Total Lookups: 442623
Total Misses :93115 Total Finds: 349508 Total Lookups: 442623
[info] 29-01-2018 13:42:03 96.3498ms 127.0.0.1 - - 200 /table/v1/driving/13.228927528207377,52.57415455527161;13.435197613605066,52.660095609519495;13.530861012833519,52.58500813095667;13.59307290230072,52.56649383335439;13.28791884761043,52.628261272317495
[info] initiating shutdown
[info] stopping threads
[info] freeing objects
[info] shutdown completed

[danpat]

@ghoshkaj Can you also track the number of entries in the cache here? This will be important, because the cache will need to be limited in size.

If the cache can be infinitely large, then eventually all hits will be cache hits :-)

[ghoshkaj]

@danpat I ran a couple of requests and the cache size is always equal to the number of misses. I'm using the cache.size() function.

[danpat]

@ghoshkaj that makes sense, and the shape of the misses line matches what we should expect as the most common edges get cached.

Is it easy for you to regenerate this for, say, 10k or 50k requests? It would be good to confirm that misses continues to flatten.

[ghoshkaj]

@danpat @TheMarex here is what it looks like for 5 coordinates and 10,000 requests for the dataset that is the US continent.

20 coordinates and 10,000 requests for the dataset that is the US continent:

Those are both for CH. However, for MLD, it's a bit different.
This is what 5 coordinates, with 100 requests for the dataset of Berlin looks like:

which is a bit worrisome because the misses are so much higher than the hits.

Here is what 20 coordinates, 100 requests in Berlin looks like. The hits are eventually catch up to the misses and surpass them.

It looks like the cache benefits CH more than MLD matrix calculations. I'm repeating these for 10k requests and 5k requests on the extract for the US and will post them ASAP.

[ghoshkaj]

I tried using smaller cell sizes:
./osrm-partition berlin-latest.osrm --max-cell-sizes=64,512,2048,8192,32768,131072
100 requests, 5 coordinates, within Berlin.

Also fewer but larger cells:
./osrm-partition berlin-latest.osrm --max-cell-sizes=2000,32000,1000000
100 requests, 5 coordinates, within Berlin.

There doesn't seem to significant differences.

[ghoshkaj]

Okay I had a mistake in my implementation for finding stats for MLD.

Here is a collection of all of the stats that I have now collected about CH and MLD:

CH - 5 coordinates 1000 requests, USCA

Crosses over at around 4000 accesses

MLD - 5 coordinates 1000 requests, USCA

Crosses over at around 10 cache accesses

CH - 5 coordinates 10,000 requests, USCA

Crosses over at around 3700 cache accesses

MLD - 5 coordinates 10,000 requests, USCA

Crosses over at around 5 cache accesses

As @TheMarex expected, MLD performs far better with MLD! Also, these number look really good!

[ghoshkaj]

Okay we're running with the implementing a cache for the annotations computation in the PR #4876 by following the steps in the original comment above for CH.

[ghoshkaj]

I've been reading through the steps and the code and I think the following is my plan of action. These are in the form of questions, and I would really like to know the answers to numbers 2, 4 and 6. The others I'm simply looking for a confirmation for (unless I've understood the concept incorrectly of course!) @TheMarex would you please 👍 or 👎 and/or explain the bits I've got wrong? 😸

1. Don't save the duration in the heap but only the parent node (e.g. here) This means we can remove the special ManyToManyHeap from SearchEngineData which also saves use some memory.

1. To confirm, this would mean that at the end of implementing this cache and method of computing annotations, we would stop storing the durations data in the graph edges themselves (and summing the durations while the shortest path algorithm runs and populating the durations table then) and the way of calculating durations would be also use this cache approach right?

3. Add a matrix that stores the NodeID of every middle node for every source/target pair

2. Is this the cache then? Or simply a data stricture to hold the paths that we would then unpack and compute the total durations for within the many_to_many_ch.cpp file/table plugin?

3. Seeking confirmation on this context loading question/documentation: relaxOutgoingEdge() within the table_plugin file refers to the concept of going through all the unexplored edges from a node and updating the shortest path (given shorter weight and duration) to all connected nodes, correct? That's what the code says and is confirmed by this Masters thesis I found on the internet to make sure that's all it was referring to.

Look! Tense and relaxed 😸 :

4. However, within the relaxOutgoingEdges(), there is this function stallAtNode() I'm not quite sure what this does. What does it do? It seems to be looking through all the adjacent edges to a node, checking if reversing the directions is necessary and then what is this part doing? Is stall a term of art? Similar to how relax-ing the edges is a term of art?

5. The reversing direction bit in the stallAtNode() brings me to the concept of reversing the direction, and possible related, this function: backwardRoutingStep() -- so to confirm, this is the backward step of a bidirectional Dijkstra, yes?

5. After we have calculated the full weight row here we run over the row, and unpack the path start, middle and middle, target which yields a list of EdgeBasedNode ids, for which we each extract the segment durations, and sum them up.

6. So when you say and unpack the path [start, middle] and [middle, target] do you mean we go through the middle_nodes matrix in step 3 (of your list of steps)? Or are we actually calling unpack_path manually at this point. I understand that the whole path is available at this point, but I'm not sure how to access it!

7. Over voice you suggested that I use the same function signature as extractRoute(facade, weight, phantom_nodes, unpacked_nodes, unpacked_edges). I see how I can access the facade, the weight, maybe even the phantom_nodes, but I'm unclear on how to access the unpacked_nodes and unpacked_edges.

8. To confirm: we talked about using the portion of (extractRoute())[https://github.com/Project-OSRM/osrm-backend/blob/5531cace7fb41972117fcb9b1b2455946b73d90a/include/engine/routing_algorithms/routing_base.hpp#L371] that simply looks for the durations and adds them up and it looks like the actual lifting for it happens in annotatePath(). So my current plan of action is to look at the annotatePath function and figure out which pieces to pick out from there.

I think once I've implemented number 8, I'll have the answers to number 7. However, number 2/6 is pretty puzzling to me still. And I would really like to know the answer to 4 as a side curiosity!

[TheMarex]

To confirm, this would mean that at the end of implementing this cache and method of computing annotations, we would stop storing the durations data in the graph edges themselves (and summing the durations while the shortest path algorithm runs and populating the durations table then) and the way of calculating durations would be also use this cache approach right?

Yep.

Is this the cache then? Or simply a data stricture to hold the paths that we would then unpack and compute the total durations for within the many_to_many_ch.cpp file/table plugin?

No the cache works the same way as the statistics logger you already implemented on the unpacked path. The node matrix is for storing the middle node, which is the meeting point for the forward and backward search. We need the middle point to extract the packed path. Since we only store the ID of the parent in the heap, new need to go back from the meeting point in forward/backward direction until we hit the source/target.

Seeking confirmation on this context loading question/documentation: relaxOutgoingEdge() within the table_plugin file refers to the concept of going through all the unexplored edges from a node and updating the shortest path (given shorter weight and duration) to all connected nodes, correct?

Exactly.

However, within the relaxOutgoingEdges(), there is this function stallAtNode() I'm not quite sure what this does. What does it do?

It tires to figure out if this node can bet on the fastest path. The precise reason why this works is a little complicated and intimately connected to how Contraction Hierarchies work.

This is the backward step of a bidirectional Dijkstra, yes?

Yep, exactly.

So when you say and unpack the path [start, middle] and [middle, target] do you mean we go through the middle_nodes matrix in step 3 (of your list of steps)?

If we want to compute the entry duration[i][j] we need to call this function. You might notice the middle_node entry, we need to provide it with the meeting point of the forward and backward search middle_nodes[i][j] to extract the packed path, which we then can unpack.

but I'm unclear on how to access the unpacked_nodes and unpacked_edges

We first extract the packed path as mentioned above using the middle node, then call unpackPath like here to get the unpacked path. Finally we could use the extractRoute-like signature to compute the path duration.

So my current plan of action is to look at the annotatePath function and figure out which pieces to pick out from there.

Sounds good. 👍

[ghoshkaj]

@TheMarex recording what I understand so far. Okay so:

1. The steps in the first comment are to accomplish the following:

• Strip storing the duration in the graph and calculating it during the search
• Define a way to calculate the durations after the path has been found

2. The cache, will be similar to how it is implemented in the dummy cache PR:

• The cache will be populated and checked while running the unpackPath method

3. We then calculate durations after finishing the backward + forward search steps here
4. To calculate the durations table as denoted here:

       // 1) get the packed path from the the above loops
       // void retrievePackedPathFromHeap(const SearchEngineData<Algorithm>::QueryHeap &forward_heap,
                                // const SearchEngineData<Algorithm>::QueryHeap &reverse_heap,
                                // const NodeID middle_node_id,
                                // std::vector<NodeID> &packed_path);
        // 2) call unpackPath inside this file, in here
        // void unpackPath(const DataFacade<Algorithm> &facade,
                // BidirectionalIterator packed_path_begin,
                // BidirectionalIterator packed_path_end,
                // Callback &&callback)
        // 3) calculate the duration using the new method that you will write:
        // extractDurations(facade, weight, phantom_nodes, unpacked_nodes, unpacked_edges)

A question: retrievePackedPathFromHeap takes a forwardHeap and a backwardHeap, however, in the current manyTomanySearch() uses one heap for both backward and forward steps. So can I use retrievePackedPathFromSingleHeap() instead?

[ghoshkaj]

Voiced with @TheMarex . Turns out original approach to calculate durations is 🙅‍♂️ because the manyToManySearch() uses one heap for both backward and forward search. This is a problem because we clear the heap out after one shortest path to a target is found, so we can't go back to the heap after all the paths have been found and pick out the packed_path and unpack it. To still be able to use this method we would need one heap per target, and that's inefficient memory-wise.
Actually, I'm not sure that this is the exact reason why ^. Will re-write this once I understand it completely.

Alternative Approach that I'll prototype, maybe @TheMarex comes up with a better solution before it's done though:

1. Still implement a cache in the unpackPath method similarly to the dummy cache PR.
2. Still remove storing the duration on the edge.
3. Do the durations calculation while exploring the search space. This happens in relaxOutgoingEdges(). Instead of getting the duration value from the edge const auto edge_duration = data.duration;, get it from:

• implement a new data structure that will hold the duration between the current node and the next node.
• If the data structure doesn't already have that edge duration, then calculate it by calling unpackPath (which has another cache in it, hmm 🤔). Have to think about this a bit more.

This second approach doesn't give us the memory saving from getting rid of the specialized ManyToManyHeaps though.

[TheMarex]

@ghoshkaj Sorry about the confusion, the original idea works, I just forgot an important "detail":

• We need to extend https://github.com/Project-OSRM/osrm-backend/blob/master/include/engine/routing_algorithms/many_to_many.hpp#L21-L49 to include the parent node
• We need to write an own function retrievePackedPathFromSearchSpace that take the middle node, the target node and the search space. It iteratively needs to lookup the parent of the middle node, the parent of the parent, and so forth but not using the ManyToManySearchHeap but the search_space_with_buckets
• For a given middle node we can find the parent node over running this code to extract a list of NodeBuckets and find the parent with the smallest weight to middle.
• For start to middle we run retrievePackedPathFromSingleHeap on the forward heap
• With the packed path we continue as discussed by unpacking it with the cache

[ghoshkaj]

Updates

I have implemented the cache and I have two version of calculating the durations working at the moment for CH. I have taken measurements and here is how that looks right now:

I have run these measurements for the following dataset and variables:

• berlin-latest.osm.pbf from the date of March 9 from Geofabrik
• 5x5 matrix
• 5000 requests
  The number below is the average roundtrip time of the 5000 requests, of random requests using osrm-runner.js.
  I have linked to the branch or commit that I have run the tests with for reproducibility.

Compute duration during finding shortest route: 4.5 ms
Compute duration after finding shortest route and unpacking the path: 8.2 ms
Compute duration after finding shortest route and unpacking the path and caching: 7.37 ms

I am also going to collect the following baseline measurements and improvements:

• 25X25matrix on a larger dataset (California) and average over 25000 requests
• 100x100 matrix on a larger dataset (California) and average over 25000 requests

[ghoshkaj]

Here are some request time measurements: They are random requests on the top part of California. The numbers in the table are the average over the 20000 requests. The headings in the table indicate how the durations are being computed.

	during shortest-path search	after search while unpacking path with cache	after search while unpacking path (no cache)
25 x 25 matrix	20.76 ms	78.22 ms	141.18 ms
100 x 100 matrix	97.20 ms	261.97 ms	1697.10 ms

There's a 78.22/20.76 = 3.7 time slowdown with the cache and 141.18/20.76 = 6.8 time slow down without cache for a 25x25 matrix.
There's a 261.97/97.2 = 2.7 time slowdown with the cache and 1697.10/97.20 = 17.45 time slow down without cache for a 100x100 matrix.

This means that roundtrip request times at worst case (even with the cache, supposing we never get repeat requests and therefore we have to do the calculations from scratch) is 1697.10ms which is 1.6 seconds for 100x100 matrix! At best case the roundtrip time will be 0.2 s for 100x100 matrix.
For 25x25 matrix, best case: 0.078 seconds, worst case: 0.141 seconds.

Here is the osrm-runner commands that I used:

25x25 matrix, 20000 requests:

./scripts/osrm-runner.js -n 20000 -b -122.65,37.26,-119.25,39.83  -p '/table/v1/driving/{};{};{};{};{};{};{};{};{};{};{};{};{};{};{};{};{};{};{};{};{};{};{};{};{};{};{};{};{};{};{};{};{};{};{};{};{};{};{};{};{};{};{};{};{};{};{};{};{};{};{};{};{};{};{};{};{};{};{};{};{};{};{};{};{};{};{};{};{};{};{};{};{};{};{};{};{};{};{};{};{};{};{};{};{};{};{};{};{};{};{};{};{};{};{};{};{};{};{};{}' -f '$.durations[0]'

100x100 matrix, 20000 requests:

./scripts/osrm-runner.js -n 25000 -b -127.71,23.5,-65.83,50.04  -p '/table/v1/driving/{};{};{};{};{};{};{};{};{};{};{};{};{};{};{};{};{};{};{};{};{};{};{};{};{}' -f '$.durations[0]'

From the output from osrm-runner, I summed up the total for each of the requests and divided by 25000.

[ghoshkaj]

What the measurements above mean is that we pretty much definitely need a cache.
But it would be nice if the worst case scenario (large matrices with no cache) would take less time.

So, with a goal of improving the roundtrip time for the worst case scenario, these are the immediate next steps:

• clean up the code -- ongoing but latest attempt here: 1497056
• profile the code -- ongoing
• optimize where necessary -- ongoing, latest here: b0bb421

[ghoshkaj]

Capturing voice conversation with @TheMarex @oxidase about cache design considerations that need to be addressed before this cache is considered complete.

• How to handle different kinds of requests? For example, if there are exlcude flags then the durations will be different (exclude highways)

  • Obvious solution: add the exclude class type to the key in the cache so that we can simply store and return the correct values.

• Data replacement strategy: when there's new data such as new OSM data or traffic data, the cache needs to return the new data and not the old data. The possible solutions here are:

  • version each entry in the cache with a timestamp (makes sense for a shared cache between the threads)
  • version the whole cache (this works with the threadlocal caches)

• Shared cache vs threadlocal cache: my current implementation is threadlocal as I've been functioning on a proof of concept style approach. But eventually we will have to choose between the two. But how to choose between these two? This depends on the cache size.

  • cache size limiting/cache invalidation -- refuse new entries vs throwing away least important bits of data in cache (LRU)
  • see what size the cache can be limited to while still giving performance improvements to the unpacking method
  • overhead of implementing management of read/write access to shared memory vs it gets dealt with by the threads automaticallywith thread-local stroage

[Klmpr]

@ghoshkaj, @TheMarex I have a question about this change. I know there are people who are also interested in the distances, not only the durations.
I read in the comment from 15 feb that one step in the new processing is: implement a new data structure that will hold the duration between the current node and the next node.
Would it be possible to also store the distance in the new data structure, making it possible to calculate the total distance belonging to the shortest duration for all items it the matrix?