[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

Re: [patch] arca-vm-2.2.5

To: Andrea Arcangeli <andrea@e-mind.com>
Subject: Re: [patch] arca-vm-2.2.5
From: "Stephen C. Tweedie" <sct@redhat.com>
Date: Tue, 6 Apr 1999 22:31:52 +0100 (BST)
Cc: Doug Ledford <dledford@redhat.com>, Chuck Lever <cel@monkey.org>, linux-kernel@vger.rutgers.edu, linux-mm@kvack.org, Stephen Tweedie <sct@redhat.com>
In-Reply-To: <Pine.LNX.4.05.9904061459330.437-100000@laser.random>
References: <37096E02.C9E53CE2@redhat.com><Pine.LNX.4.05.9904061459330.437-100000@laser.random>
Sender: owner-linux-mm@kvack.org

Hi,

On Tue, 6 Apr 1999 15:04:36 +0200 (CEST), Andrea Arcangeli
<andrea@e-mind.com> said:

> I also think that I'll implement the cookie thing suggested by Mark since
> I am too much courious to see how much it will help (even if my mind is
> driven by RB-trees ;).

Trees are bad for this sort of thing in general: they can be as fast as
hashing for lookup, but are much slower for insert and delete
operations.  Insert and delete for the page cache _must_ be fast.
Expanding a hash table does not cost enough to offset the performance
problems.

--Stephen

--
To unsubscribe, send a message with 'unsubscribe linux-mm my@address'
in the body to majordomo@kvack.org.  For more info on Linux MM,
see: http://humbolt.geo.uu.nl/Linux-MM/

Follow-Ups:
- Re: [patch] arca-vm-2.2.5
  - From: Andrea Arcangeli <andrea@e-mind.com>

References:
- Re: [patch] arca-vm-2.2.5
  - From: Doug Ledford <dledford@redhat.com>
- Re: [patch] arca-vm-2.2.5
  - From: Andrea Arcangeli <andrea@e-mind.com>
- Re: [patch] arca-vm-2.2.5
  - From: Andrea Arcangeli <andrea@e-mind.com>

Prev by Date: Re: [patch] arca-vm-2.2.5
Next by Date: Re: [patch] arca-vm-2.2.5
Prev by thread: Re: [patch] arca-vm-2.2.5
Next by thread: Re: [patch] arca-vm-2.2.5
Index(es):
- Date
- Thread