length
@chara_dreemurr@plural.cafe @fibonacci_reminder makes me think of the Fibonacci buddy memory system, which is too cool a thing not to exist
although I don't remember whether it's actually that good an idea or not
length
@chara_dreemurr@plural.cafe @fibonacci_reminder haha not enough. and the Wikipedia article isn't very lucid about it, it looks like
but it refers to a scheme of maintaining a "heap", a pool of memory blocks, where the blocks are subdivided according to Fibonacci-sized chunks
length
@Alyx Oh right, fibonacci heaps! Now I remember from my algorithms class. It's a way to minimize the amortized time to access elements of the heap, right? Something about, not needing to reshuffle the memory until that sector of the heap actually gets looked at or something. I admit, I'm not sure what about it is very 'buddy', though. Anyway! While that is a neat coincidence, it had genuinely escaped my mind by the time I was deciding on what the expanded name should be, unfortunately.
length
@fibonacci_reminder oh I think the "buddy" idea comes in with the way that the blocks are split up. when a memory request comes in and you have a free block that's larger than the request you split it into two "buddies" of unequal size (but, Fibonacci ratio between them) to get smaller blocks
length
@Alyx Huh! Always interesting, and, thanks for reminding me of that bit of my brief college time. Nice to reminisce. I wish I could remember why it turns out that the golden ratio is the ideal one to go with. I'm sure there's some nice math underlying it.
length
@fibonacci_reminder yeah, something to do with minimizing wasted memory or too many operations or something haha
I always preferred the dirtier sciences :=D
length
@Alyx That's perfectly fair! It turned out that I was much, much more of a math kind of person, which I kind of wish I'd been able to figure out before I'd app'd all my colleges.
length
@chara_dreemurr@plural.cafe @fibonacci_reminder I can't quite remember what the "buddy" thing was about