]> git.puffer.fish Git - matthieu/frr.git/commit
projects / matthieu / 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 | snapshot
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 | history
lib/typesafe.c diff | blob | history
lib/typesafe.h diff | blob | history
Unnamed repository; edit this file 'description' to name the repository.