Speed test (compared to linear search and std::map)

[ysdtkm]

With a graph

[ysdtkm]

Linear search is faster than I thought for small arrays, especially with compiler optimization. Probably it is due to consecutive memory access. Also, the memory allocation time is excluded from the measured time for linear search.