| 79 | } |
| 80 | |
| 81 | static void Shuffle(std::vector<uint32_t> &keys) { |
| 82 | if (keys.size() <= 1) { |
| 83 | return; |
| 84 | } |
| 85 | for (size_t i = keys.size() - 1; i > 0; i--) { |
| 86 | std::mt19937 gen((std::random_device())()); |
| 87 | std::uniform_int_distribution<size_t> dist(0, i); |
| 88 | size_t pos = dist(gen); |
| 89 | std::swap(keys[i], keys[pos]); |
| 90 | } |
| 91 | } |
| 92 | |
| 93 | TEST(FlatSearcher, NoBatch_FP32) { |
| 94 | std::mt19937 gen((std::random_device())()); |