Good point, maybe I should have said "increasing" growth instead of "linear" ;)
It looked linear to me, however the constant factor was much smaller. In the real world, that is often good enough. The Linux 2.6 kernel looks like it has a constant time algorithm.
-- \ |_ _|__ __|_ \ __| Jason Andresen [EMAIL PROTECTED] |\/ | | | / _| Network and Distributed Systems Engineer _| _|___| _| _|_\___| Office: 703-883-7755
_______________________________________________ [EMAIL PROTECTED] mailing list http://lists.freebsd.org/mailman/listinfo/freebsd-hackers To unsubscribe, send any mail to "[EMAIL PROTECTED]"
