[LWN Logo]
[LWN.net]
From:	 William Lee Irwin III <wli@holomorphy.com>
To:	 Daniel Phillips <phillips@bonn-fries.net>,
	 linux-kernel@vger.kernel.org, riel@surriel.com, davem@redhat.com,
	 rwhron@earthlink.net
Subject: Re: [PATCH] [rmap] operator-sparse Fibonacci hashing of waitqueues
Date:	 Mon, 18 Feb 2002 16:46:51 -0800

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/