[dpdk-dev] [PATCH v3 03/68] eal: make malloc heap a doubly-linked list
Stephen Hemminger
stephen at networkplumber.org
Wed Apr 4 01:32:40 CEST 2018
On Wed, 4 Apr 2018 00:21:15 +0100
Anatoly Burakov <anatoly.burakov at intel.com> wrote:
> As we are preparing for dynamic memory allocation, we need to be
> able to handle holes in our malloc heap, hence we're switching to
> doubly linked list, and prepare infrastructure to support it.
>
> Since our heap is now aware where are our first and last elements,
> there is no longer any need to have a dummy element at the end of
> each heap, so get rid of that as well. Instead, let insert/remove/
> join/split operations handle end-of-list conditions automatically.
>
> Signed-off-by: Anatoly Burakov <anatoly.burakov at intel.com>
Dummy element at end of heap could be helpful for purify/valgrind style verification
that code does not exceed allocation.
More information about the dev
mailing list