Return-Path: Received: (majordomo@vger.kernel.org) by vger.kernel.org via listexpand id S264949AbTGBWNN (ORCPT ); Wed, 2 Jul 2003 18:13:13 -0400 Received: (majordomo@vger.kernel.org) by vger.kernel.org id S264897AbTGBWNN (ORCPT ); Wed, 2 Jul 2003 18:13:13 -0400 Received: from ppp-217-133-42-200.cust-adsl.tiscali.it ([217.133.42.200]:44175 "EHLO dualathlon.random") by vger.kernel.org with ESMTP id S264949AbTGBWMs (ORCPT ); Wed, 2 Jul 2003 18:12:48 -0400 Date: Thu, 3 Jul 2003 00:26:41 +0200 From: Andrea Arcangeli To: William Lee Irwin III , "Martin J. Bligh" , Mel Gorman , Linux Memory Management List , Linux Kernel Mailing List Subject: Re: What to expect with the 2.6 VM Message-ID: <20030702222641.GU23578@dualathlon.random> References: <20030701022516.GL3040@dualathlon.random> <20030702171159.GG23578@dualathlon.random> <461030000.1057165809@flay> <20030702174700.GJ23578@dualathlon.random> <20030702214032.GH20413@holomorphy.com> <20030702220246.GS23578@dualathlon.random> <20030702221551.GH26348@holomorphy.com> Mime-Version: 1.0 Content-Type: text/plain; charset=us-ascii Content-Disposition: inline In-Reply-To: <20030702221551.GH26348@holomorphy.com> User-Agent: Mutt/1.4i X-GPG-Key: 1024D/68B9CB43 13D9 8355 295F 4823 7C49 C012 DFA1 686E 68B9 CB43 X-PGP-Key: 1024R/CB4660B9 CC A0 71 81 F4 A0 63 AC C0 4B 81 1D 8C 15 C8 E5 Sender: linux-kernel-owner@vger.kernel.org X-Mailing-List: linux-kernel@vger.kernel.org Content-Length: 726 Lines: 16 On Wed, Jul 02, 2003 at 03:15:51PM -0700, William Lee Irwin III wrote: > What complexity? Just unmap it if you can't allocate a pte_chain and > park it on the LRU. the complexity in munlock to rebuild what you destroyed in mlock, that's linear at best (and for anonymous mappings there's no objrmap, plus objrmap isn't even linear but quadratic in its scan [hence the problem with it], though in practice it would be normally faster than the linear of the page scanning ;) Andrea - 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/