mir/openvswitch
2
0
Fork 0
mirror of https://github.com/openvswitch/ovs synced 2025-10-29 15:28:56 +00:00
Code Issues Releases Wiki Activity

tests: Mention binomial coefficient in hash tests.

Browse Source 
This just makes it a bit easier for someone coming in fresh to do some
searches and figure out what the description means.

Signed-off-by: Joe Stringer <joestringer@nicira.com>
Acked-by: Ben Pfaff <blp@nicira.com>
This commit is contained in:
Joe Stringer
2014-09-26 17:28:12 +00:00
parent ec47af519b
commit a2b59fd5bd
1 changed files with 3 additions and 1 deletions
Download Patch File Download Diff File Expand all files Collapse all files

4
tests/test-hash.c
View File

@@ -129,7 +129,9 @@ test_hash_main(int argc OVS_UNUSED, char *argv[] OVS_UNUSED)
* Given a random distribution, the probability of at least one collision
* in any set of 11 bits is approximately
*
* 1 - ((2**11 - 1)/2**11)**C(33,2)
* 1 - (proportion of same_bits)
* **(binomial_coefficient(n_bits_in_data + 1, 2))
* == 1 - ((2**11 - 1)/2**11)**C(33,2)
* == 1 - (2047/2048)**528
* =~ 0.22
*