opened
mookerji
username_0
/cc @kevinkreiser @yuzheyan
mapmatching: micro-benchmark for candidate query search.
issue
created
mookerji
username_0
Benchmarking out of curiosity. What I got on my machine: 

```
./bench/meili/./benchmark-candidate_search
2020-05-07 22:12:24
Running ./bench/meili/./benchmark-candidate_search
Run on (4 X 3500 MHz CPU s)
CPU Caches:
  L1 Data 32 KiB (x2)
  L1 Instruction 32 KiB (x2)
  L2 Unified 256 KiB (x2)
  L3 Unified 4096 KiB (x1)
Load Average: 4.72, 4.09, 3.53
----------------------------------------------------------------------------------------
Benchmark                                              Time             CPU   Iterations
----------------------------------------------------------------------------------------
CandidateSearchFixture/BM_CandidateSearch/5         5696 ns         5660 ns        91837
CandidateSearchFixture/BM_CandidateSearch/8         5614 ns         5590 ns        93243
CandidateSearchFixture/BM_CandidateSearch/16        8046 ns         8027 ns        67141
CandidateSearchFixture/BM_CandidateSearch/32        9483 ns         9474 ns        61603
CandidateSearchFixture/BM_CandidateSearch/64       21449 ns        21422 ns        30882
CandidateSearchFixture/BM_CandidateSearch/128      49017 ns        48850 ns        14563
CandidateSearchFixture/BM_CandidateSearch/256     225483 ns       223780 ns         2988
CandidateSearchFixture/BM_CandidateSearch/500     797936 ns       793368 ns          676
```
comment