Statistics
| Branch: | Revision:

iof-bird-daemon / misc @ 99955b54

# Date Author Comment
29ad2c9e 12/19/1998 09:53 PM Martin Mares

Variance estimation fixed.

87b60bf7 12/19/1998 11:51 AM Martin Mares

Added several tools for fib hashing function analysis. It turned out
we can use very simple function which is monotonic with respect
to re-hashing:

n ^= n >> 16;
n ^= n << 10;
h = (n >> (16 - o)) & ((1 << o) - 1);

where o is table order. Statistical analysis for both backbone routing...