svm: refactor fifo chunk tracking 74/23974/34
authorFlorin Coras <fcoras@cisco.com>
Thu, 12 Dec 2019 20:09:29 +0000 (12:09 -0800)
committerDave Barach <openvpp@barachs.net>
Tue, 25 Feb 2020 19:18:49 +0000 (19:18 +0000)
commitb020806806c0e6c54886cdb4347a5fd1f19504b0
tree77322fd6c17967df0626e99c98076b5dac71d89d
parent5cd31ec9405d2bb2fbc8152a08c4cfb64f2a8e73
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>
src/plugins/unittest/svm_fifo_test.c
src/svm/fifo_segment.c
src/svm/svm_fifo.c
src/svm/svm_fifo.h
src/vppinfra/rbtree.h