| 18 | namespace { |
| 19 | |
| 20 | uint64_t Combination(uint64_t n, uint64_t k) { |
| 21 | if (n - k < k) k = n - k; |
| 22 | uint64_t ret = 1; |
| 23 | for (uint64_t i = 1; i <= k; ++i) { |
| 24 | ret = (ret * n) / i; |
| 25 | --n; |
| 26 | } |
| 27 | return ret; |
| 28 | } |
| 29 | |
| 30 | /** Create a vector with Minisketch objects, one for each implementation. */ |
| 31 | std::vector<Minisketch> CreateSketches(uint32_t bits, size_t capacity) { |