From owner-freebsd-hackers Fri Feb 22 14:10:39 2002 Delivered-To: freebsd-hackers@freebsd.org Received: from snipe.prod.itd.earthlink.net (snipe.mail.pas.earthlink.net [207.217.120.62]) by hub.freebsd.org (Postfix) with ESMTP id 135A137B405 for ; Fri, 22 Feb 2002 14:10:37 -0800 (PST) Received: from pool0057.cvx40-bradley.dialup.earthlink.net ([216.244.42.57] helo=mindspring.com) by snipe.prod.itd.earthlink.net with esmtp (Exim 3.33 #1) id 16eNtY-0003qX-00; Fri, 22 Feb 2002 14:10:24 -0800 Message-ID: <3C76C1C7.248128A4@mindspring.com> Date: Fri, 22 Feb 2002 14:10:15 -0800 From: Terry Lambert X-Mailer: Mozilla 4.7 [en]C-CCK-MCD {Sony} (Win98; U) X-Accept-Language: en MIME-Version: 1.0 To: Matthew Dillon Cc: Andrew Mobbs , hackers@FreeBSD.ORG Subject: Re: Re2: msync performance References: <15478.31998.459219.178549@chiark.greenend.org.uk> <200202222042.g1MKg4u22700@apollo.backplane.com> Content-Type: text/plain; charset=us-ascii Content-Transfer-Encoding: 7bit Sender: owner-freebsd-hackers@FreeBSD.ORG Precedence: bulk List-ID: List-Archive: (Web Archive) List-Help: (List Instructions) List-Subscribe: List-Unsubscribe: X-Loop: FreeBSD.ORG Matthew Dillon wrote: > So, this falls back to your suggested solution.... sort > object->memq (it's the actual page queue that is the problem, > not the object queue). Looking at it some more I believe > this may be a viable solution. I am going to work something > up. You will need to put it on two lists, I think. Though it is not sorted in adjacency order, it is sorted into LRU order, I think, and simply resorting by adjacency would destroy the LRU property. Maybe you could sort it on demand, and not keep the sort list? Alternately, does msync() use count as "use" for the purposes of LRU? If so, I'm all wet, and sorting it will work, if it's only done at msync() time (e.g. you won't be able to use an insertion sort). -- Terry To Unsubscribe: send mail to majordomo@FreeBSD.org with "unsubscribe freebsd-hackers" in the body of the message