From b020806806c0e6c54886cdb4347a5fd1f19504b0 Mon Sep 17 00:00:00 2001 From: Florin Coras Date: Thu, 12 Dec 2019 12:09:29 -0800 Subject: svm: refactor fifo chunk tracking Avoid tracking with rbtrees all of the chunks associated to a fifo. Instead, only track chunks when doing out-of-order operations (peek or ooo enqueue). Type: refactor Change-Id: I9f8bd266211746637d98e6a12ffc4b2d6346950a Signed-off-by: Florin Coras --- src/vppinfra/rbtree.h | 1 + 1 file changed, 1 insertion(+) (limited to 'src/vppinfra') diff --git a/src/vppinfra/rbtree.h b/src/vppinfra/rbtree.h index 65580584b6d..dde2fbfb836 100644 --- a/src/vppinfra/rbtree.h +++ b/src/vppinfra/rbtree.h @@ -53,6 +53,7 @@ rb_node_index_t rb_tree_add2 (rb_tree_t * rt, u32 key, uword opaque); rb_node_index_t rb_tree_add_custom (rb_tree_t * rt, u32 key, uword opaque, rb_tree_lt_fn ltfn); void rb_tree_del (rb_tree_t * rt, u32 key); +void rb_tree_del_node (rb_tree_t * rt, rb_node_t * z); void rb_tree_del_custom (rb_tree_t * rt, u32 key, rb_tree_lt_fn ltfn); void rb_tree_free_nodes (rb_tree_t * rt); u32 rb_tree_n_nodes (rb_tree_t * rt); -- cgit 1.2.3-korg