udev performance

[Callum Lerwick]

On Wed, 2007-09-12 at 11:18 +0200, Harald Hoyer wrote:
> Jakub Jelinek schrieb:
> > On Wed, Sep 12, 2007 at 10:57:16AM +0200, Harald Hoyer wrote:
> >> udev linked with libmodprobe.so, reading the config only once and having 
> >> the above search tables in memory, would be the fastest solution.
> > 
> > No.  If they are just read, rather than preparing hash table for
> > modules.dep and search tree for modules.alias, then you just avoid
> > the cost of reading it many times, but still spend the significant
> > time parsing the data to find what you are looking for.
> > 
> > 	Jakub
> > 
> 
> And that data parsing time can also be reduced by collecting the unresolvable modaliases at depmod time.

Bloom filter?

http://en.wikipedia.org/wiki/Bloom_filter
-------------- next part --------------
A non-text attachment was scrubbed...
Name: signature.asc
Type: application/pgp-signature
Size: 189 bytes
Desc: This is a digitally signed message part
URL: <http://listman.redhat.com/archives/fedora-devel-list/attachments/20070912/8d3bc030/attachment.sig>