| delorie.com/archives/browse.cgi | search |
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
| webmaster | delorie software privacy |
| Copyright © 2019 by DJ Delorie | Updated Jul 2019 |