From mboxrd@z Thu Jan  1 00:00:00 1970
Return-Path: <linux-kernel-owner@vger.kernel.org>
Received: (majordomo@vger.kernel.org) by vger.kernel.org via listexpand
	id S1755773AbbJIOQT (ORCPT <rfc822;w@1wt.eu>);
	Fri, 9 Oct 2015 10:16:19 -0400
Received: from www.linutronix.de ([62.245.132.108]:37777 "EHLO
	Galois.linutronix.de" rhost-flags-OK-OK-OK-OK) by vger.kernel.org
	with ESMTP id S1753137AbbJIOQS (ORCPT
	<rfc822;linux-kernel@vger.kernel.org>);
	Fri, 9 Oct 2015 10:16:18 -0400
Date: Fri, 9 Oct 2015 16:15:35 +0200 (CEST)
From: Thomas Gleixner <tglx@linutronix.de>
To: Daniel J Blueman <daniel@numascale.com>
cc: Ingo Molnar <mingo@kernel.org>, Denys Vlasenko <dvlasenk@redhat.com>,
        Jiang Liu <jiang.liu@linux.intel.com>, Len Brown <len.brown@intel.com>,
        Steffen Persvold <sp@numascale.com>, linux-kernel@vger.kernel.org,
        x86@kernel.org
Subject: Re: [PATCH v2] x86/apic: Use smaller array for __apicid_to_node[]
 mapping
In-Reply-To: <1444019550-21045-1-git-send-email-daniel@numascale.com>
Message-ID: <alpine.DEB.2.11.1510091614020.6097@nanos>
References: <20151003074428.GA25143@gmail.com> <1444019550-21045-1-git-send-email-daniel@numascale.com>
User-Agent: Alpine 2.11 (DEB 23 2013-08-11)
MIME-Version: 1.0
Content-Type: TEXT/PLAIN; charset=US-ASCII
X-Linutronix-Spam-Score: -1.0
X-Linutronix-Spam-Level: -
X-Linutronix-Spam-Status: No , -1.0 points, 5.0 required,  ALL_TRUSTED=-1,SHORTCIRCUIT=-0.0001
Sender: linux-kernel-owner@vger.kernel.org
List-ID: <linux-kernel.vger.kernel.org>
X-Mailing-List: linux-kernel@vger.kernel.org

On Mon, 5 Oct 2015, Daniel J Blueman wrote:
> +struct apicid_to_node {
> +	int apicid;
> +	s16 node;
> +};

Instead of having this array, why don't you use a radix tree and be
done with it?

Thanks,

	tglx