diff options
| author |   Florin Coras <fcoras@cisco.com> | 2019-12-12 12:09:29 -0800 |
|---|---|---|
| committer |   Dave Barach <openvpp@barachs.net> | 2020-02-25 19:18:49 +0000 |
| commit | b020806806c0e6c54886cdb4347a5fd1f19504b0 (patch) | |
| tree | 77322fd6c17967df0626e99c98076b5dac71d89d /src/vppinfra/rbtree.h | |
| parent | 5cd31ec9405d2bb2fbc8152a08c4cfb64f2a8e73 (diff) | |
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 <fcoras@cisco.com>
Diffstat (limited to 'src/vppinfra/rbtree.h')
| -rw-r--r-- | src/vppinfra/rbtree.h | 1 |
1 files changed, 1 insertions, 0 deletions
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); |