[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
Re: object based reverse mapping, fundamental problem
- To: Rik van Riel <riel@conectiva.com.br>
- Subject: Re: object based reverse mapping, fundamental problem
- From: William Lee Irwin III <wli@holomorphy.com>
- Date: Fri, 4 Oct 2002 01:03:17 -0700
- Cc: k42@watson.ibm.com, linux-mm@kvack.org
- Fake-Sender: owner-linux-mm@kvack.org
- In-Reply-To: <Pine.LNX.4.44L.0208091302570.23404-100000@imladris.surriel.com>
- Mail-Followup-To: William Lee Irwin III <wli@holomorphy.com>,Rik van Riel <riel@conectiva.com.br>, k42@watson.ibm.com,linux-mm@kvack.org
- Organization: The Domain of Holomorphy
- Original-Recipient: rfc822;linux-mm-archive@humbolt.geo.uu.nl
- References: <Pine.LNX.4.44L.0208091302570.23404-100000@imladris.surriel.com>
- Sender: Rik van Riel <riel@nl.linux.org>
- User-Agent: Mutt/1.3.25i
On Fri, Aug 09, 2002 at 01:11:20PM -0300, Rik van Riel wrote:
> How could we efficiently find all (start, length) mappings
> of the file that have our particular (file, offset) page
> covered ?
K-d trees should suffice to efficiently answer this range query
(since no one else has chimed in) in weeks.
Bill
--
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/