osrm-backend
osrm-backend copied to clipboard
Draft: re-use forward heap in map matching
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
- [ ] CHANGELOG.md entry (How to write a changelog entry)
- [ ] update relevant Wiki pages
- [ ] add tests (see testing documentation)
- [ ] review
- [ ] adjust for comments
- [ ] cherry pick to release branch
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 |