Xem Robin-Hood Hashing. Là kỹ thuật open addressing. Cố gắng cân bằng thời gian tìm kiếm bằng chiến lược giải quyết va chạm công bằng. Khi chèn x tại xi, nếu đã có y tại yj = xi, phần tử "trẻ" hơn (đến sau) phải đi tiếp. Nếu i ≤ j, thử chèn x tại xi+1, xi+2… Ngược lại, lưu x tại xi, đẩy y đi yj+1, yj+2…
Theo Devroye et al., sau n lần chèn vào bảng rỗng size m = αn, giá trị kỳ vọng worst-case search time:
$$E[W]=\Theta(\log\log n)$$
Ranh giới này chặt (tight). Do đó, đây là dạng open addressing có worst-case search time log-logarit kép.