summaryrefslogtreecommitdiffstats
path: root/lib/hash.c (follow)
Commit message (Expand)AuthorAgeFilesLines
* *: require semicolon after DEFINE_MTYPE & coDavid Lamparter2021-03-171-3/+3
* *: fix all backetsIgor Ryzhov2021-02-021-4/+4
* lib, bgpd: convert lttng tracepoints to frrtrace()Quentin Young2020-10-231-3/+3
* lib: move trace.h -> libfrr_trace.hQuentin Young2020-10-231-1/+1
* lib: add tracepoint for hash insertionQuentin Young2020-10-231-0/+2
* lib: add tracepoints for hash ops, thread eventsQuentin Young2020-10-231-3/+9
* lib: remove overflow arithmetic from hash statsQuentin Young2020-09-021-2/+13
* lib: add frr_with_mutex() block-wrapperDavid Lamparter2019-09-031-6/+3
* lib: use MTYPE_STATICDavid Lamparter2019-06-211-2/+2
* lib: hashing functions should take const argumentsQuentin Young2019-05-141-2/+2
* lib: reduce exported var symbolsQuentin Young2019-04-031-1/+1
* *: remove null check before XFREEQuentin Young2019-02-261-2/+1
* *: do not check XMALLOC / XCALLOC for null retQuentin Young2019-02-261-2/+0
* *: Rename backet to bucketTim Bray2019-02-251-39/+39
* Treewide: use ANSI function definitionsRuben Kerkhof2019-01-241-1/+1
* *: Replace hash_cmp function return value to a boolDonald Sharp2018-10-191-2/+2
* *: list_delete_and_null() -> list_delete()David Lamparter2018-10-021-1/+1
* Revert "lib: A small optimization for the hash iterate and walk functions"Donald Sharp2018-07-061-11/+1
* lib: A small optimization for the hash iterate and walk functionsDonald Sharp2018-06-171-1/+11
* lib: add proper doc comments for hash & linklistQuentin Young2018-05-251-18/+0
* lib: add hash_to_list()Quentin Young2018-05-251-0/+15
* *: fix coverity warnings - resource leaksRenato Westphal2017-10-241-0/+1
* lib: Allow hash_get to sidestep expensive hash key generation in some casesDonald Sharp2017-10-161-0/+3
* *: Convert list_delete(struct list *) to ** to allow nullingDonald Sharp2017-10-051-2/+1
* lib: move hashstats under debug, show per-daemonDavid Lamparter2017-08-211-6/+7
* lib: use load factor as hash expansion triggerQuentin Young2017-08-091-4/+1
* lib: remove last powl()Quentin Young2017-08-041-1/+1
* lib: Reformat comment so my eyes don't fall out while reading itChristian Franke2017-08-031-23/+16
* bgpd: peer hash expands until we are out of memoryDaniel Walton2017-07-311-0/+4
* lib: Remove expansion of hash tableDonald Sharp2017-07-271-19/+2
* *: reindentreindent-master-afterwhitespace / reindent2017-07-171-355/+340
* *: remove vty_outln againDavid Lamparter2017-07-141-1/+1
* Merge remote-tracking branch 'frr/master' into newline-reduxDavid Lamparter2017-07-141-8/+9
|\
| * Merge pull request #796 from qlyoung/fix-hash-statsDavid Lamparter2017-07-131-7/+2
| |\
| | * lib: use 32-bit atomics, s/pow/mulQuentin Young2017-07-111-7/+2
| * | lib: hash: don't double-init hash listDavid Lamparter2017-07-111-1/+7
| |/
* | *: remove VTYNL, part 6 of 6David Lamparter2017-07-141-1/+1
* | *: remove VTYNL, part 4 of 6David Lamparter2017-07-141-2/+2
* | *: ditch vty_outln(), part 1 of 2David Lamparter2017-07-131-5/+5
|/
* lib, vtysh: rebase hashstatsQuentin Young2017-07-021-8/+7
* lib: use doubles instead of long doublesQuentin Young2017-07-021-20/+21
* lib, vtysh: hashtable statisticsQuentin Young2017-07-021-129/+179
* lib: add statistics for hash tablesQuentin Young2017-07-021-0/+150
* *: make consistent & update GPLv2 file headersDavid Lamparter2017-05-151-4/+3
* *: split & distribute memtypes and stop (re|ab)using lib/ MTYPEsDavid Lamparter2016-09-191-0/+4
* lib: lib-warnings.patchDonald Sharp2015-05-201-1/+1
* BGP: Add dynamic update group supportDonald Sharp2015-05-201-0/+25
* lib: fix for dynamically grown hashesJorge Boncompte [DTI2]2014-04-011-0/+1
* hash: dynamically grow hash tableStephen Hemminger2013-02-241-4/+61
* hash: force size to be a power of 2Stephen Hemminger2013-02-241-2/+3