Manhattan

Adding items
Building index
Building took 41.641s
Searching took 11.772 ms
Searching took 12.135 ms
Searching took 11.267 ms
Searching took 11.491 ms
Searching took 11.188 ms
Searching took 11.23 ms
Searching took 11.243 ms
Searching took 11.184 ms
Searching took 11.547 ms
Searching took 11.415 ms
Done
Adding items
Building index
Building took 41.066s
Searching took 11.866 ms
Searching took 12.13 ms
Searching took 11.239 ms
Searching took 11.132 ms
Searching took 11.229 ms
Searching took 11.256 ms
Searching took 11.284 ms
Searching took 11.202 ms
Searching took 11.287 ms
Searching took 11.173 ms
Done
Adding items
Building index
Building took 40.955s
Searching took 11.774 ms
Searching took 12.089 ms
Searching took 11.171 ms
Searching took 11.115 ms
Searching took 11.123 ms
Searching took 11.188 ms
Searching took 11.162 ms
Searching took 11.104 ms
Searching took 11.219 ms
Searching took 11.211 ms
Done
Adding items
Building index
Building took 40.874s
Searching took 11.709 ms
Searching took 12.095 ms
Searching took 11.2 ms
Searching took 11.09 ms
Searching took 11.085 ms
Searching took 11.264 ms
Searching took 11.238 ms
Searching took 11.245 ms
Searching took 11.313 ms
Searching took 11.168 ms
Done
Adding items
Building index
Building took 40.936s
Searching took 11.743 ms
Searching took 12.154 ms
Searching took 11.263 ms
Searching took 11.143 ms
Searching took 11.143 ms
Searching took 11.231 ms
Searching took 11.211 ms
Searching took 11.196 ms
Searching took 11.32 ms
Searching took 11.075 ms
Done

Manhattan AVX optimized

using AVX
Adding items
Building index
Building took 21.409s
Searching took 8.544 ms
Searching took 8.288 ms
Searching took 8.177 ms
Searching took 8.321 ms
Searching took 8.185 ms
Searching took 8.129 ms
Searching took 8.209 ms
Searching took 8.159 ms
Searching took 8.333 ms
Searching took 8.311 ms
Done
Adding items
Building index
Building took 21.185s
Searching took 8.519 ms
Searching took 8.304 ms
Searching took 8.169 ms
Searching took 8.294 ms
Searching took 8.19 ms
Searching took 8.206 ms
Searching took 8.193 ms
Searching took 8.119 ms
Searching took 8.272 ms
Searching took 8.247 ms
Done
Adding items
Building index
Building took 21.432s
Searching took 8.534 ms
Searching took 8.274 ms
Searching took 8.165 ms
Searching took 8.273 ms
Searching took 8.127 ms
Searching took 8.113 ms
Searching took 8.182 ms
Searching took 8.091 ms
Searching took 8.243 ms
Searching took 8.258 ms
Done
Adding items
Building index
Building took 21.274s
Searching took 8.79 ms
Searching took 8.594 ms
Searching took 8.397 ms
Searching took 8.537 ms
Searching took 8.424 ms
Searching took 8.398 ms
Searching took 8.561 ms
Searching took 8.345 ms
Searching took 8.603 ms
Searching took 8.705 ms
Done
Adding items
Building index
Building took 21.217s
Searching took 8.807 ms
Searching took 8.471 ms
Searching took 8.498 ms
Searching took 8.45 ms
Searching took 9.483 ms
Searching took 8.431 ms
Searching took 8.566 ms
Searching took 8.381 ms
Searching took 8.818 ms
Searching took 9.395 ms
Done