Age | Commit message (Collapse) | Author | |
---|---|---|---|
1998-12-22 | Oops, previous modification for passing NULL to fib_init() did not | Pavel Machek | |
compile :-(. | |||
1998-12-22 | Allow NULL to init_fib(). | Pavel Machek | |
1998-12-20 | die() -> bug() where appropriate. | Martin Mares | |
1998-12-20 | Rewrote 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-29 | Renamed `DEBUG' symbol to `DEBUGGING' to prevent collisions with token | Martin Mares | |
names and include files. | |||
1998-10-18 | o 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-26 | Debug messages. | Martin Mares | |
1998-05-15 | Parts of routing table code. Data structure declarations should be | Martin Mares | |
complete now. |