From mboxrd@z Thu Jan 1 00:00:00 1970 Return-Path: Received: (majordomo@vger.kernel.org) by vger.kernel.org via listexpand id S1757333Ab2FVO0g (ORCPT ); Fri, 22 Jun 2012 10:26:36 -0400 Received: from mx1.redhat.com ([209.132.183.28]:54693 "EHLO mx1.redhat.com" rhost-flags-OK-OK-OK-OK) by vger.kernel.org with ESMTP id S1754015Ab2FVO0f (ORCPT ); Fri, 22 Jun 2012 10:26:35 -0400 Message-ID: <4FE48054.5090407@redhat.com> Date: Fri, 22 Jun 2012 10:25:24 -0400 From: Rik van Riel User-Agent: Mozilla/5.0 (X11; Linux x86_64; rv:12.0) Gecko/20120430 Thunderbird/12.0.1 MIME-Version: 1.0 To: Peter Zijlstra CC: Rik van Riel , linux-mm@kvack.org, akpm@linux-foundation.org, aarcange@redhat.com, minchan@gmail.com, kosaki.motohiro@gmail.com, andi@firstfloor.org, hannes@cmpxchg.org, mel@csn.ul.ie, linux-kernel@vger.kernel.org Subject: Re: [PATCH -mm v2 01/11] mm: track free size between VMAs in VMA rbtree References: <1340315835-28571-1-git-send-email-riel@surriel.com> <1340315835-28571-2-git-send-email-riel@surriel.com> <1340359115.18025.57.camel@twins> <4FE47D0E.3000804@redhat.com> <1340374439.18025.75.camel@twins> In-Reply-To: <1340374439.18025.75.camel@twins> Content-Type: text/plain; charset=UTF-8; format=flowed Content-Transfer-Encoding: 7bit Sender: linux-kernel-owner@vger.kernel.org List-ID: X-Mailing-List: linux-kernel@vger.kernel.org On 06/22/2012 10:13 AM, Peter Zijlstra wrote: > On Fri, 2012-06-22 at 10:11 -0400, Rik van Riel wrote: >> >> I am still trying to wrap my brain around your alternative >> search algorithm, not sure if/how it can be combined with >> arbitrary address limits and alignment... > > for alignment we can do: len += align - 1; We could, but that might lead us to returning -ENOMEM when we actually have memory available. When you consider architectures like HPPA, which use a pretty large alignment, but align everything the same, chances are pretty much every freed hole will have the right alignment... > Will indeed need to ponder the range thing ;-) -- All rights reversed From mboxrd@z Thu Jan 1 00:00:00 1970 Return-Path: Received: from psmtp.com (na3sys010amx143.postini.com [74.125.245.143]) by kanga.kvack.org (Postfix) with SMTP id 8925A6B017D for ; Fri, 22 Jun 2012 10:26:06 -0400 (EDT) Message-ID: <4FE48054.5090407@redhat.com> Date: Fri, 22 Jun 2012 10:25:24 -0400 From: Rik van Riel MIME-Version: 1.0 Subject: Re: [PATCH -mm v2 01/11] mm: track free size between VMAs in VMA rbtree References: <1340315835-28571-1-git-send-email-riel@surriel.com> <1340315835-28571-2-git-send-email-riel@surriel.com> <1340359115.18025.57.camel@twins> <4FE47D0E.3000804@redhat.com> <1340374439.18025.75.camel@twins> In-Reply-To: <1340374439.18025.75.camel@twins> Content-Type: text/plain; charset=UTF-8; format=flowed Content-Transfer-Encoding: 7bit Sender: owner-linux-mm@kvack.org List-ID: To: Peter Zijlstra Cc: Rik van Riel , linux-mm@kvack.org, akpm@linux-foundation.org, aarcange@redhat.com, minchan@gmail.com, kosaki.motohiro@gmail.com, andi@firstfloor.org, hannes@cmpxchg.org, mel@csn.ul.ie, linux-kernel@vger.kernel.org On 06/22/2012 10:13 AM, Peter Zijlstra wrote: > On Fri, 2012-06-22 at 10:11 -0400, Rik van Riel wrote: >> >> I am still trying to wrap my brain around your alternative >> search algorithm, not sure if/how it can be combined with >> arbitrary address limits and alignment... > > for alignment we can do: len += align - 1; We could, but that might lead us to returning -ENOMEM when we actually have memory available. When you consider architectures like HPPA, which use a pretty large alignment, but align everything the same, chances are pretty much every freed hole will have the right alignment... > Will indeed need to ponder the range thing ;-) -- All rights reversed -- To unsubscribe, send a message with 'unsubscribe linux-mm' in the body to majordomo@kvack.org. For more info on Linux MM, see: http://www.linux-mm.org/ . Don't email: email@kvack.org