Age | Commit message (Collapse) | Author | |
---|---|---|---|
2000-05-13 | Added fib_route() which does (although very slow) lookup of longest-match | Martin Mares | |
routing in a FIB. | |||
2000-05-08 | Several simplifications of the fib iterators. | Martin Mares | |
2000-05-07 | Squashed one bug in fib_rehash(). No more routes disappearing as if struct | Martin Mares | |
by a lightning :) | |||
2000-03-31 | Include "lib/string.h" instead of <string.h>. It should give us bzero() | Martin Mares | |
and other non-portable functions on all systems. | |||
2000-03-12 | Great cleanup of debug messages. LOCAL_DEBUG turned off in most modules, | Martin Mares | |
several debug() calls converted to DBG(). | |||
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. |