[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