]> git.proxmox.com Git - mirror_frr.git/commit - lib/typesafe.c
projects / mirror_frr.git / commit
? search:
summary | shortlog | log | commit | commitdiff | tree
(parent: 5ac8ecb) | patch
lib: add DECLARE_HEAP datastructure
authorDavid Lamparter <equinox@diac24.net>
Tue, 21 May 2019 01:53:29 +0000 (03:53 +0200)
committerDavid Lamparter <equinox@diac24.net>
Tue, 21 May 2019 03:42:13 +0000 (05:42 +0200)
commit5cb4277dfe5d9cee195ad62fa43996ff8245ee72
treece0de9a2b4adb72795a86207d166955b5d91c2fbtree
parent5ac8ecbabd9638f726fdff5d49b43e675a47e434commit | diff
lib: add DECLARE_HEAP datastructure

This is an 8-ary heap (cacheline optimized.)  It works as a semi-sorted
kind of middle ground between unsorted and sorted datastructures;  pop()
always returns the lowest item but ordering is only loosely enforced.

Signed-off-by: David Lamparter <equinox@diac24.net>
doc/developer/lists.rst diff | blob | blame | history
lib/typesafe.c diff | blob | blame | history
lib/typesafe.h diff | blob | blame | history
FRRouting mirror