| 64 | } |
| 65 | |
| 66 | double FalsePositiveRate() { |
| 67 | char buffer[sizeof(int)]; |
| 68 | int result = 0; |
| 69 | for (int i = 0; i < 10000; i++) { |
| 70 | if (Matches(Key(i + 1000000000, buffer))) { |
| 71 | result++; |
| 72 | } |
| 73 | } |
| 74 | return result / 10000.0; |
| 75 | } |
| 76 | |
| 77 | private: |
| 78 | const FilterPolicy* policy_; |