[Date Prev][Date Next]   [Thread Prev][Thread Next]   [Thread Index] [Date Index] [Author Index]

Re: udev performance



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

Attachment: signature.asc
Description: This is a digitally signed message part


[Date Prev][Date Next]   [Thread Prev][Thread Next]   [Thread Index] [Date Index] [Author Index]