vppinfra: add basic rbtree 98/18898/15
authorFlorin Coras <fcoras@cisco.com>
Tue, 16 Apr 2019 00:28:51 +0000 (17:28 -0700)
committerDave Barach <openvpp@barachs.net>
Tue, 16 Apr 2019 14:20:34 +0000 (14:20 +0000)
commit672d5fc6d36ebc3a3815c4658a8ef3bf256ef044
treec2c02d3bb2c97e07c1fcfb665539483b8c53a955
parent2a24987bbaeb30801900a15a7216555b0d4b6e05
vppinfra: add basic rbtree

Algorithm from CLRS, Introduction to Algorithms 3rd Edition, Ch. 13

Change-Id: I5bc2c507593770939cd5584f21dacf36ebd2b4c1
Signed-off-by: Florin Coras <fcoras@cisco.com>
src/plugins/unittest/CMakeLists.txt
src/plugins/unittest/rbtree_test.c [new file with mode: 0644]
src/vppinfra/CMakeLists.txt
src/vppinfra/rbtree.c [new file with mode: 0644]
src/vppinfra/rbtree.h [new file with mode: 0644]