Subject: Re: Improved callout() code
To: <>
From: David Laight <david@l8s.co.uk>
List: tech-kern
Date: 10/24/2002 15:49:09
> Actually, I have to correct myself. If you have a truncated hierarchy
> like you implemented, then it's actually still O(t), just with a big
> constant factor (64*128) divided out.
Yep - actually 64*63*128, never going to be significant.
(unless someone does a stupid kernel test that allocates
thousands of callout()s that all expire sometime next month.)
David
--
David Laight: david@l8s.co.uk