Re: Generic B-tree implementation

From: Valdis . Kletnieks
Date: Mon Jul 17 2006 - 23:29:03 EST


On Mon, 17 Jul 2006 23:08:53 EDT, Vishal Patil said:
> Agreed, however if I am not mistaken B-trees are useful even for
> virtual memory implementation, for example HP-UX uses B-trees for
> managing virtual memory pages.

OK, sounds at least somewhat plausible..

> Also I did not get the statement
> "Build infrastructure (== library) without clear users won't go very
> far on LKML"

Your patch would go a lot further if it came as 2 parts:

PATCH 1/2: Add Generic B-tree implementation
PATCH 2/2: Convert mm/foobar.c to track VM pages using B-trees.

Barring an actual patch 2/2, a *clear* explanation of why it would benefit
a *specific* piece of code so somebody else can do it...

Attachment: pgp00000.pgp
Description: PGP signature