Return-Path: Received: (majordomo@vger.kernel.org) by vger.kernel.org via listexpand id S933333AbZJOVSr (ORCPT ); Thu, 15 Oct 2009 17:18:47 -0400 Received: (majordomo@vger.kernel.org) by vger.kernel.org id S1757840AbZJOVSq (ORCPT ); Thu, 15 Oct 2009 17:18:46 -0400 Received: from smtp-out.google.com ([216.239.33.17]:21623 "EHLO smtp-out.google.com" rhost-flags-OK-OK-OK-OK) by vger.kernel.org with ESMTP id S1756584AbZJOVSq (ORCPT ); Thu, 15 Oct 2009 17:18:46 -0400 DomainKey-Signature: a=rsa-sha1; s=beta; d=google.com; c=nofws; q=dns; h=date:from:x-x-sender:to:cc:subject:in-reply-to:message-id: references:user-agent:mime-version:content-type:x-system-of-record; b=daHWjFQAKGgsoo1ETofIAGRiivbS3F2oPs4jkT0zX9SBm0FlSb4V75BBA+nYHHWhj mmm+8qP08n1JQMcM6wtCw== Date: Thu, 15 Oct 2009 14:17:31 -0700 (PDT) From: David Rientjes X-X-Sender: rientjes@chino.kir.corp.google.com To: KAMEZAWA Hiroyuki cc: Hugh Dickins , Andrew Morton , Nitin Gupta , hongshin@gmail.com, linux-kernel@vger.kernel.org, linux-mm@kvack.org Subject: Re: [PATCH 7/9] swap_info: swap count continuations In-Reply-To: <20091015123024.21ca3ef7.kamezawa.hiroyu@jp.fujitsu.com> Message-ID: References: <20091015123024.21ca3ef7.kamezawa.hiroyu@jp.fujitsu.com> User-Agent: Alpine 1.00 (DEB 882 2007-12-20) MIME-Version: 1.0 Content-Type: TEXT/PLAIN; charset=US-ASCII X-System-Of-Record: true Sender: linux-kernel-owner@vger.kernel.org List-ID: X-Mailing-List: linux-kernel@vger.kernel.org Content-Length: 682 Lines: 16 On Thu, 15 Oct 2009, KAMEZAWA Hiroyuki wrote: > Hmm...maybe I don't understand the benefit of this style of data structure. > > Do we need fine grain chain ? > Is array of "unsigned long" counter is bad ? (too big?) > I'm wondering if flex_array can be used for this purpose, which can store up to 261632 elements of size unsigned long with 4K pages, or whether finding the first available bit or weight would be too expensive. -- 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/