osrm-backend icon indicating copy to clipboard operation
osrm-backend copied to clipboard

Draft: re-use forward heap in map matching

Open SiarheiFedartsou opened this issue 1 year ago • 0 comments

Issue

What issue is this PR targeting? If there is no issue that addresses the problem, please open a corresponding issue and link it here.

Please read our documentation on release and version management. If your PR is still work in progress please attach the relevant label.

Tasklist

Requirements / Relations

Link any requirements here. Other pull requests this PR is based on?

Benchmark Results

Benchmark Base PR
alias aliased u32: 1084.07
plain u32: 1083.98
aliased double: 1165.86
plain double: 1193.18
aliased u32: 1095.44
plain u32: 1094.75
aliased double: 950.508
plain double: 962.83
json-render String: 8.52631ms
Stringstream: 11.7689ms
Vector: 7.60587ms
String: 8.50617ms
Stringstream: 11.5563ms
Vector: 7.57312ms
match_ch Default radius:
4.4955ms/req at 82 coordinate
0.0548232ms/coordinate
Radius 5m:
4.47762ms/req at 82 coordinate
0.0546051ms/coordinate
Radius 10m:
15.2436ms/req at 82 coordinate
0.185898ms/coordinate
Radius 15m:
37.0193ms/req at 82 coordinate
0.451455ms/coordinate
Radius 30m:
313.94ms/req at 82 coordinate
3.82854ms/coordinate
Default radius:
4.93887ms/req at 82 coordinate
0.0602302ms/coordinate
Radius 5m:
4.52782ms/req at 82 coordinate
0.0552173ms/coordinate
Radius 10m:
15.323ms/req at 82 coordinate
0.186866ms/coordinate
Radius 15m:
37.2633ms/req at 82 coordinate
0.454431ms/coordinate
Radius 30m:
317.017ms/req at 82 coordinate
3.86606ms/coordinate
match_mld Default radius:
3.42053ms/req at 82 coordinate
0.0417138ms/coordinate
Radius 5m:
3.48019ms/req at 82 coordinate
0.0424414ms/coordinate
Radius 10m:
12.4746ms/req at 82 coordinate
0.15213ms/coordinate
Radius 15m:
32.0424ms/req at 82 coordinate
0.390761ms/coordinate
Radius 30m:
355.618ms/req at 82 coordinate
4.3368ms/coordinate
Default radius:
2.41173ms/req at 82 coordinate
0.0294114ms/coordinate
Radius 5m:
2.39519ms/req at 82 coordinate
0.0292096ms/coordinate
Radius 10m:
7.34603ms/req at 82 coordinate
0.0895857ms/coordinate
Radius 15m:
16.2217ms/req at 82 coordinate
0.197825ms/coordinate
Radius 30m:
119.808ms/req at 82 coordinate
1.46107ms/coordinate
packedvector random write:
std::vector 11338.4 ms
util::packed_vector 82283.8 ms
slowdown: 7.25706
random read:
std::vector 8536.61 ms
util::packed_vector 33301.5 ms
slowdown: 3.90102
random write:
std::vector 9776.54 ms
util::packed_vector 74471.3 ms
slowdown: 7.61735
random read:
std::vector 8528.66 ms
util::packed_vector 30590.6 ms
slowdown: 3.58679
rtree 1 result:
206.863ms -> 0.0206863 ms/query
10 results:
241.737ms -> 0.0241737 ms/query
1 result:
207.114ms -> 0.0207114 ms/query
10 results:
242.811ms -> 0.0242811 ms/query

SiarheiFedartsou avatar May 21 '24 18:05 SiarheiFedartsou