Why Fibonacci?

(evilgeniuslabs.org)

37 points | by _Microft 5 hours ago ago

4 comments

  • _Microft 5 minutes ago

    If you are curious about a three-dimensional case of distributing points (relatively) evenly, then John Cook has something on that for points on a sphere. And it's also using a Fibonacci pattern.

    https://www.johndcook.com/blog/2023/08/12/fibonacci-lattice/

  • sph 3 hours ago

    I just learned about Fibonacci hashing, where you multiply a hash function by a certain factor derived from the golden ratio, which gives you better distribution than a bare integer modulo.

    https://probablydance.com/2018/06/16/fibonacci-hashing-the-o...

    The graph of the distribution is indeed very similar to the LEDs in this article: https://book.huihoo.com/data-structures-and-algorithms-with-...

    So if you find yourself doing:

        bucket = hash % total_buckets;
    
    Consider introducing Fibonacci hashing. And the reason this works, and provides uniform distribution is this: https://en.wikipedia.org/wiki/Equidistribution_theorem
    • noduerme 13 minutes ago

      Is this used for smoothing any other kinds of outputs that you know of? Like, say, removing noise from big data tables you're using for symbolic regression? I've never come across this before but it seems like it's got a lot of potential compared to other methods.

  • mbf1 4 hours ago

    I noticed in step 5 of this that you get spirals at Fibonacci numbers like 55 and 89 (which are 34 apart). However, if you pick 72 which is half way between the spirals, you see something interesting happen.