]> git.puffer.fish Git - matthieu/frr.git/commit
lib: add `_last` and `_prev` on typesafe RB/DLIST
authorDavid Lamparter <equinox@opensourcerouting.org>
Wed, 9 Mar 2022 13:26:05 +0000 (14:26 +0100)
committerDavid Lamparter <equinox@opensourcerouting.org>
Sat, 12 Mar 2022 12:23:36 +0000 (13:23 +0100)
commit643ea83be2997d3c77ab53e2c2a8f5b87fbac64a
treeb2e37163a9daefa6309f2935df49e2715c3909ca
parent9d888674b2d2009e0f749c449a2a94a834d0160d
lib: add `_last` and `_prev` on typesafe RB/DLIST

RB-tree and double-linked-list easily support backwards iteration, and
an use case seems to have popped up.  Let's make it accessible.

Signed-off-by: David Lamparter <equinox@opensourcerouting.org>
.clang-format
doc/developer/lists.rst
lib/typerb.c
lib/typerb.h
lib/typesafe.h
tests/lib/test_typelist.c
tests/lib/test_typelist.h