root@chaos.analogic.com (Richard B. Johnson) wrote on 17.07.02 in <Pine.LNX.3.95.1020717162206.12592A-100000@chaos.analogic.com>:
> On Wed, 17 Jul 2002, Daniel Phillips wrote:
>
> > On Monday 15 July 2002 07:06, Linus Torvalds wrote:
[Are those attributions really right?]
> > > This Bresenham trick works for arbitrary collections of interrupt
> > > rates, all with different periods. It has the property that,
> > > over time, the total number of invocations at each rate remains
> > > *exactly* correct, and so long as the raw interrupt runs at a
> > > reasonably high rate, displacement isn't that bad either.
> >
> > This technique is scarcely less efficient than the cruder method.
>
> It is hardly novel and I can't imagine how Bresenham or whomever
> could make such a claim to the obvious. Even the DOS writer(s) used
Well, I mightpoint out the original (AFAIAA) paper is "J. E. Bresenham,
IBM Systems Journal 4, 25-30 (1965)".
It's a long time from 1965 to the creation of DOS.
MfG Kai
-
To unsubscribe from this list: send the line "unsubscribe linux-kernel" in
the body of a message to majordomo@vger.kernel.org
More majordomo info at http://vger.kernel.org/majordomo-info.html
Please read the FAQ at http://www.tux.org/lkml/
This archive was generated by hypermail 2b29 : Tue Jul 23 2002 - 22:00:26 EST