Re: [PATCH] [rmap] operator-sparse Fibonacci hashing of waitqueues

From: William Lee Irwin III (wli@holomorphy.com)
Date: Mon Feb 18 2002 - 19:46:51 EST


On Mon, Feb 18, 2002 at 04:34:50PM -0800, William Lee Irwin III wrote:
> where it's 1's all the way down. Some additional study also revealed
> that how close the continued fraction of a number is to phi is related
> to how uniform the spectrum is. For brevity, I write continued fractions
> in-line, for instance, 0,1,1,1,1,... for phi, or 0,1,2,3,4,... for
>
> 0 + 1
> -----
> 1 + 2
> -----
> 1 + 3
> -----
> 1 + 4
> ....

doh! Sorry, I just woke up

0 + 1
   -----
   1 + 1
      -----
      2 + 1
         -----
         3 + 1
            -----
            4 + 1
               ...

Cheers,
Bill
-
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 : Sat Feb 23 2002 - 21:00:17 EST