This is the mail archive of the
cygwin-developers@cygwin.com
mailing list for the Cygwin project.
Re: Contemplating drastic change to mount handling
On Sat, Sep 07, 2002 at 02:18:43AM +1000, Robert Collins wrote:
>On Fri, 2002-09-06 at 13:09, Christopher Faylor wrote:
>> This thinking came about due to some late night dabbling with tries as a
>> method for scanning the mount table. They hold great promise for this
>> since they are fast and handle maximal matching with ease. But, then I
>> was wondering how I could easily store the trie in shared memory since
>> it relies on pointers and sizing a trie ahead of time essentially
>> requires building the trie first and then copying it into shared memory
>> since we don't currently have a convenient method for allocating shared
>> memory.
>
>Why not store the trie in a binary blob in the registry? (I'm just
>thinking of minimal change needed to get the benefit).
I thought about that but mmaping a file works much nicer.
>I really like the use of tries, I've been meaning to get time to
>implement that for cygwin for ages. I dont' care either way about
>/etc/fstab and /etc/mtab.
The big problem with normal tries is their space consumption. I
have something hacked together which works around that to some
degree.
cgf