From mboxrd@z Thu Jan 1 00:00:00 1970 Return-Path: Received: from mail-pl0-f66.google.com (mail-pl0-f66.google.com [209.85.160.66]) by dpdk.org (Postfix) with ESMTP id 257EE1BB00 for ; Wed, 4 Apr 2018 01:32:46 +0200 (CEST) Received: by mail-pl0-f66.google.com with SMTP id v5-v6so9319331plo.4 for ; Tue, 03 Apr 2018 16:32:46 -0700 (PDT) DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=networkplumber-org.20150623.gappssmtp.com; s=20150623; h=date:from:to:cc:subject:message-id:in-reply-to:references :mime-version:content-transfer-encoding; bh=N3N6uOTjV45EgD1/TGz6LXmTYxgQ3O8/h8uFjSFt+Xc=; b=iuUPqSpfv3whoN726uNhHoIyNoW90miNv6zBr2+Jcrjqw0Zcmd7tyZamuOWC8iKi0y 1+kIQTxtNbFXg2kFM/zslKWI07l0P1G0kMGb+GIzFG7gdH3yXsa7wBhl9aXClLJIsIaE LhMBqsC9ie2vNEYrbrjz0KmxunZmaKbOfRqN48J+hGw845uwKchiNqKIu2YeX9KiTUz0 ZQOS5OXAiuDsIeq87rHieqkBEZRNMStiZS6NVveXMNAjnqnzaZVNhbts6WAYvH32K/am 3zQcpKMytnQW1sKtU02/L5ZQp+NdV5Th+TMZaIqZy9XbzVRuiLvq1xRnnFr1wDaqG93z fOmQ== X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=1e100.net; s=20161025; h=x-gm-message-state:date:from:to:cc:subject:message-id:in-reply-to :references:mime-version:content-transfer-encoding; bh=N3N6uOTjV45EgD1/TGz6LXmTYxgQ3O8/h8uFjSFt+Xc=; b=qoAg09ABFqgvyovtfnSYgUATyACdi9xyWZkQ7fMZczo8f0KG7doiWE1jvKgbBPnWuv 8j7V519BeOQOXdwr52/me7V3jvWwSQmyJp4HaB+lgA/iooX3ZQIUZKMm1T6Sanpz0yOP t+yjc4Z1A2sANGxuwiT7jOMKz0B1SlL+HAUC8K7ileGifG8Ow8rejOD/Wyd4+xsL+WCw jsz0TI9izTeHUTicyTSRO39ZuTb5JLVWtine37KaLLsXeqUKGLa25P5zEsmLppwJhqmF DbOuaQXlH0Pf6+4z5UbnQJmudL3MHPQBYY2JW6lHvpw1UUNbyUXxO3S6mDvmPKKLj8AE +RlA== X-Gm-Message-State: AElRT7FcehwHYFj6xN8Ykv9CWfAs6il/ywNekGtw2BWYL03FxnNxLhkK 5Y4NxwTWbxz0iw/fsBu5FXFLSg== X-Google-Smtp-Source: AIpwx49+uQw+4PBXsGfvOENdZ5sgbTMl5zKvc9CApmIHC2qGs6gQAcnA9k9yy/aYj5yX+iORcabwaw== X-Received: by 2002:a17:902:5066:: with SMTP id f35-v6mr16284467plh.14.1522798365353; Tue, 03 Apr 2018 16:32:45 -0700 (PDT) Received: from xeon-e3 (204-195-71-95.wavecable.com. [204.195.71.95]) by smtp.gmail.com with ESMTPSA id n8sm6406685pff.131.2018.04.03.16.32.44 (version=TLS1_2 cipher=ECDHE-RSA-CHACHA20-POLY1305 bits=256/256); Tue, 03 Apr 2018 16:32:45 -0700 (PDT) Date: Tue, 3 Apr 2018 16:32:40 -0700 From: Stephen Hemminger To: Anatoly Burakov Cc: dev@dpdk.org, keith.wiles@intel.com, jianfeng.tan@intel.com, andras.kovacs@ericsson.com, laszlo.vadkeri@ericsson.com, benjamin.walker@intel.com, bruce.richardson@intel.com, thomas@monjalon.net, konstantin.ananyev@intel.com, kuralamudhan.ramakrishnan@intel.com, louise.m.daly@intel.com, nelio.laranjeiro@6wind.com, yskoh@mellanox.com, pepperjo@japf.ch, jerin.jacob@caviumnetworks.com, hemant.agrawal@nxp.com, olivier.matz@6wind.com, shreyansh.jain@nxp.com, gowrishankar.m@linux.vnet.ibm.com Message-ID: <20180403163240.2b14d418@xeon-e3> In-Reply-To: <02cfd92be8f1b013c932a792445facd1e3383a36.1522797505.git.anatoly.burakov@intel.com> References: <02cfd92be8f1b013c932a792445facd1e3383a36.1522797505.git.anatoly.burakov@intel.com> MIME-Version: 1.0 Content-Type: text/plain; charset=US-ASCII Content-Transfer-Encoding: 7bit Subject: Re: [dpdk-dev] [PATCH v3 03/68] eal: make malloc heap a doubly-linked list X-BeenThere: dev@dpdk.org X-Mailman-Version: 2.1.15 Precedence: list List-Id: DPDK patches and discussions List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , X-List-Received-Date: Tue, 03 Apr 2018 23:32:46 -0000 On Wed, 4 Apr 2018 00:21:15 +0100 Anatoly Burakov 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 Dummy element at end of heap could be helpful for purify/valgrind style verification that code does not exceed allocation.