On Friday 07 December 2007, Eugene Grosbein wrote: > > I would like to point out that in FreeBSD 7.x there is a daemon called > > nscd. I believe it was created exactly for this purpose (speeding up name > > lookups by caching them). > > Is it true that 4.x has nearly O(n) lookup speed while later versions > has O(n^2) method? Why 4.x does not need caching daemon to be quick? > I don't really know but judging from the others posts the "files" lookup method is still O(n) thus no change there. The "compat" method could be slow because of a number of reasons, one of them is bad complexity. One would have to look at the code to find out...
_______________________________________________ [email protected] mailing list http://lists.freebsd.org/mailman/listinfo/freebsd-stable To unsubscribe, send any mail to "[EMAIL PROTECTED]"
