Re: RB tree in the buffer cache

2020-04-19 Thread Andrew Doran
I thought about this one more and came to the conclusion that this is a half measure, and to do it properly the buffer cache should catch up with the page cache (per-vnode locking and radixtree). That's a fair bit of effort, so I'm going to leave this change for now. I still plan to merge the cha

RB tree in the buffer cache

2020-04-04 Thread Andrew Doran
Despite repeatedly messing around with the hash function over the last few months, and despite being ~64MB, bufhash often has long chains on my test system. And, whatever is done to the hash function it will always throw away the valuable natural partitioning that's there to begin with, which is t