Hi,
On 2017-03-01 09:33:07 +0530, Kuntal Ghosh wrote:
> On Wed, Mar 1, 2017 at 9:19 AM, Andres Freund <andres@anarazel.de> wrote:
> >> So, I was looking for other alternatives and I've found one called
> >> RobinHood hashing.
> >
> > simplehash.h implements robin hood hashing.
> But, it doesn't implement the swapping idea, right?
It does, that's the if (insertdist > curdist) block in SH_INSERT.
Unless I misunderstand what you're proposing?
- Andres