Mailing-List: contact cygwin-developers-help AT cygwin DOT com; run by ezmlm
List-Subscribe: <mailto:cygwin-developers-subscribe AT cygwin DOT com>
List-Archive: <http://sources.redhat.com/ml/cygwin-developers/>
List-Post: <mailto:cygwin-developers AT cygwin DOT com>
List-Help: <mailto:cygwin-developers-help AT cygwin DOT com>, <http://sources.redhat.com/ml/#faqs>
Sender: cygwin-developers-owner AT cygwin DOT com
Delivered-To: mailing list cygwin-developers AT cygwin DOT com
Date: Fri, 6 Sep 2002 12:38:32 -0400
From: Christopher Faylor <cgf AT redhat DOT com>
To: cygwin-developers AT cygwin DOT com
Subject: Re: Contemplating drastic change to mount handling
Message-ID: <20020906163832.GM21699@redhat.com>
Reply-To: cygwin-developers AT cygwin DOT com
Mail-Followup-To: cygwin-developers AT cygwin DOT com
References: <20020906162124 DOT GK21699 AT redhat DOT com> <Pine DOT GSO DOT 4 DOT 44 DOT 0209061225180 DOT 7122-100000 AT slinky DOT cs DOT nyu DOT edu>
Mime-Version: 1.0
Content-Type: text/plain; charset=us-ascii
Content-Disposition: inline
In-Reply-To: <Pine.GSO.4.44.0209061225180.7122-100000@slinky.cs.nyu.edu>
User-Agent: Mutt/1.4i

On Fri, Sep 06, 2002 at 12:27:03PM -0400, Igor Pechtchanski wrote:
>For sets of long strings with similar prefixes, the PATRICIA tree works
>well: http://www.csse.monash.edu.au/~lloyd/tildeAlgDS/Tree/PATRICIA.html

Right.  You can assume that I've done the research on this.  I've also
had long experience with tries.

cgf