Re: Phase tree algorithm defined

From: richardj_moore@uk.ibm.com
Date: Thu Oct 05 2000 - 06:18:36 EST


Daniel,

This is very valuable - thanks for makeing the effort.

You could enhance you document greatly if you provided a few diagrams to
illustrate the structure, especially the example file system. I'd suggest
converting the document to HTML or XML.

Also, I'd like to understand how the Phase Tree differs from other tree
schemes used by files systems, for example the Modified Patricia Tree used
by HPFS and NTFS. It wasn't quite clear to me how the advantages of
consistency are obtained, but diagrams might help.

Richard Moore - RAS Project Lead - Linux Technology Centre (PISC).

http://oss.software.ibm.com/developerworks/opensource/linux
Office: (+44) (0)1962-817072, Mobile: (+44) (0)7768-298183
IBM UK Ltd, MP135 Galileo Centre, Hursley Park, Winchester, SO21 2JN, UK

Daniel Phillips <news-innominate.list.linux.kernel@innominate.de> on
05/10/2000 05:53:30

Please respond to Daniel Phillips <phillips@innominate.de>

To: linux-kernel@vger.kernel.org
cc: (bcc: Richard J Moore/UK/IBM)
Subject: Phase tree algorithm defined

I have finally produced something resembling a formal definition of the
phase tree algorithm. As you will see, this algorithm is somewhat
subtle, and not easy to express in clear simple terms. But I think that
I have in fact expressed it clearly in simply. If I have not, I wish
very much to be told so, and why.

You can get a copy here:

  http://innominate.org/~phillips/tux2/phase.tree.algorithm.txt

Please, if you are especially anal and nasty and have little regard for
anyone's feelings, read this and complain about every little thing that
is wrong with it, and I will greatly appreciate that. I will also
appreciate comments of the form 'you left out this or that', or 'this
part sounds like so much bafflegab' and so on.

Enjoy.

--
Daniel
-
To unsubscribe from this list: send the line "unsubscribe linux-kernel" in
the body of a message to majordomo@vger.kernel.org
Please read the FAQ at http://www.tux.org/lkml/

- To unsubscribe from this list: send the line "unsubscribe linux-kernel" in the body of a message to majordomo@vger.kernel.org Please read the FAQ at http://www.tux.org/lkml/



This archive was generated by hypermail 2b29 : Sat Oct 07 2000 - 21:00:16 EST