Return-Path: Received: (majordomo@vger.kernel.org) by vger.kernel.org via listexpand id S1754710AbbEMVXm (ORCPT ); Wed, 13 May 2015 17:23:42 -0400 Received: from mail.linuxfoundation.org ([140.211.169.12]:55896 "EHLO mail.linuxfoundation.org" rhost-flags-OK-OK-OK-OK) by vger.kernel.org with ESMTP id S1753298AbbEMVXl (ORCPT ); Wed, 13 May 2015 17:23:41 -0400 Date: Wed, 13 May 2015 14:23:39 -0700 From: Andrew Morton To: "Kirill A. Shutemov" Cc: Johannes Weiner , linux-kernel@vger.kernel.org, linux-mm@kvack.org Subject: Re: [PATCH] radix-tree: replace preallocated node array with linked list Message-Id: <20150513142339.5f399c1feb795a83d392160d@linux-foundation.org> In-Reply-To: <1431531414-173802-1-git-send-email-kirill.shutemov@linux.intel.com> References: <1431531414-173802-1-git-send-email-kirill.shutemov@linux.intel.com> X-Mailer: Sylpheed 3.4.1 (GTK+ 2.24.23; x86_64-pc-linux-gnu) Mime-Version: 1.0 Content-Type: text/plain; charset=US-ASCII Content-Transfer-Encoding: 7bit Sender: linux-kernel-owner@vger.kernel.org List-ID: X-Mailing-List: linux-kernel@vger.kernel.org Content-Length: 682 Lines: 15 On Wed, 13 May 2015 18:36:54 +0300 "Kirill A. Shutemov" wrote: > Currently we use per-cpu array to hold pointers to preallocated nodes. > Let's replace it with linked list. On x86_64 it saves 256 bytes in > per-cpu ELF section which may translate into freeing up 2MB of memory > for NR_CPUS==8192. > huh, so it's a non-NULL-terminated singly linked list. Scary, but it seems the right way to do it! -- To unsubscribe from this list: send the line "unsubscribe linux-kernel" in the body of a message to majordomo@vger.kernel.org More majordomo info at http://vger.kernel.org/majordomo-info.html Please read the FAQ at http://www.tux.org/lkml/