4 ms·
The factor-2 discussion is quite interesting. What if we could make the next allocated element always fit exactly in the space left over by the old elements? S
by thomasahle 12y ago
The factor-2 discussion is quite interesting. What if we could make the next allocated element always fit exactly in the space left over by the old elements?
Solving the equations suggest a fibonacci like sequence, seeded by something like "2, 3, 4, 5". Continuing 9, 14, 23 etc.
- judk 12y agohe golden ratio and then rounding down. What's the point of putting 4 into the seed sequence?
- thomasahle 12y agoWithout 4, the sequence would be 2, 3, 5. Then the next value would be 9 by fibonacci. But that's bigger than the 5 we get from adding up all the unallocated pieces (2 and 3). We could use just 2, 3, 4 as a seed, but we can't use the fibonacci formula before the fourth element is added. Try some different seeds for yourself, it's trickier than you'd think.
- eps 12y agoThere was an academic paper in the 70s on Fibonacci-based allocation strategy... though I can't seem to find it now. So the idea is definitely not new :)