> On 6 Nov 2023, at 14:31, Alvaro Herrera <alvhe...@alvh.no-ip.org> wrote: > > dynahash is notoriously slow, which is why we have simplehash.h since > commit b30d3ea824c5. Maybe we could use that instead. Dynahash has lock partitioning. Simplehash has not, AFAIK. The thing is we do not really need a hash function - pageno is already a best hash function itself. And we do not need to cope with collisions much - we can evict a collided buffer. Given this we do not need a hashtable at all. That’s exact reasoning how banks emerged, I started implementing dynahsh patch in April 2021 and found out that “banks” approach is cleaner. However the term “bank” is not common in software, it’s taken from hardware cache. Best regards, Andrey Borodin.
- Re: SLRU optimization - configurable buffer pool and par... Dilip Kumar
- Re: SLRU optimization - configurable buffer pool an... Dilip Kumar
- Re: SLRU optimization - configurable buffer pool an... Alvaro Herrera
- Re: SLRU optimization - configurable buffer poo... Nathan Bossart
- Re: SLRU optimization - configurable buffer poo... Dilip Kumar
- Re: SLRU optimization - configurable buffer... Andrey M. Borodin
- Re: SLRU optimization - configurable bu... Dilip Kumar
- Re: SLRU optimization - configurab... Andrey M. Borodin
- Re: SLRU optimization - config... Dilip Kumar
- Re: SLRU optimization - config... Alvaro Herrera
- Re: SLRU optimization - config... Andrey M. Borodin
- Re: SLRU optimization - config... Dilip Kumar
- Re: SLRU optimization - config... Amul Sul
- Re: SLRU optimization - configurab... Robert Haas
- Re: SLRU optimization - config... Dilip Kumar
- Re: SLRU optimization - configurable bu... Ants Aasma
- Re: SLRU optimization - configurab... Andrey M. Borodin
- Re: SLRU optimization - configurab... Alvaro Herrera
- Re: SLRU optimization - config... Dilip Kumar
- Re: SLRU optimization - config... Nathan Bossart
- Re: SLRU optimization - configurable buffer... Amul Sul