Statistics
| Branch: | Revision:

iof-bird-daemon / misc / stats @ milani/bird-2.0.1

History | View | Annotate | Download (166 Bytes)

# Date Author Comment
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...