summaryrefslogtreecommitdiff
path: root/lib/hash.h
AgeCommit message (Collapse)Author
2023-04-27Conf: Fix symbol lookupOndrej Zajicek
The symbol table used just symbol name as a key, and used a trick with active flag to find symbols in active scopes with one hash table lookup. The disadvantage is that it can degenerate to O(n) for negative queries in situations where are many symbols with the same name in different scopes. Thanks to Yanko Kaneti for the bugreport.
2021-10-13Preference moved to RTA and set explicitly in protocolsMaria Matejka
2018-12-04Hash: mem_hash doesn't modify the memory, declared constantJan Maria Matejka
2018-06-27Nest: Neighbor cache cleanupsOndrej Zajicek (work)
Simplify neighbor cache code, fix several minor bugs, and improve handling of ONLINK flag.
2017-02-08Merge branch 'master' into int-newOndrej Zajicek (work)
2016-11-25BGP: Fix memory leak in graceful restart codeOndrej Zajicek (work)
Prefix and bucket tables are initialized when entering established state but not explicitly freed when leaving it (that is handled by protocol restart). With graceful restart, BGP may enter and leave established state multiple times without hard protocol restart causing memory leak.
2016-11-08Merge branch 'master' into int-newOndrej Zajicek (work)
2016-11-08Minor code cleanupsOndrej Zajicek (work)
2016-11-01Build: switch on -Wextra, get rid of most of the warningsJan Moskyto Matejka
There are several unresolved -Wmissing-field-initializers on older versions of GCC than 5.1, all of them false positive.
2016-05-13Hash: Fix of previous commitJan Moskyto Matejka
2016-05-12Hash: fixed rta hashing wrt. structure paddingJan Moskyto Matejka
2016-02-19Hash: typecast error fixJan Moskyto Matejka
2016-02-10Updated RTA hashes to 32-bit values.Jan Moskyto Matejka
... and reworked the hashes a bit. Also added mem_hash function which just computes a hash of given memory block.
2013-12-01Finishes add-path.Ondrej Zajicek
Fixes some bugs and uses generic hash implementation.
2013-09-16BFD work in progress.Ondrej Zajicek
Now it compiles and mostly works.
2013-09-10Initial BFD commit, work in progress.Ondrej Zajicek