summaryrefslogtreecommitdiffstats
path: root/nest/rt-fib.c
AgeCommit message (Collapse)Author
1998-12-22Allow NULL to init_fib().Pavel Machek
1998-12-20die() -> bug() where appropriate.Martin Mares
1998-12-20Rewrote fib functions to make them insert/delete/asynchronous-walk safe.Martin Mares
This is implemented in a way similar to lib/slists.h, but it took some more effort to make rehashing not disturb the readers. We do it by just taking _highest_ k bits of ipa_hash as our hash value and sorting each box by whole ipa_hash(). Consult FIB_ITERATE_* macros in nest/route.h. Implemented fib_check() debugging function and also rewrote the rehashing algorithm to use better thresholds and not to waste time by rehashing forth and back.
1998-11-29Renamed `DEBUG' symbol to `DEBUGGING' to prevent collisions with tokenMartin Mares
names and include files.
1998-10-19o FIB flags now available for FIB users.Martin Mares
o struct network: FIB flags used for kernel syncing. o struct network: `next' field deleted (historical relic).
1998-05-26Debug messages.Martin Mares
1998-05-15Parts of routing table code. Data structure declarations should beMartin Mares
complete now.