Một sinh viên đại học đã phá vỡ một niềm tin 40 năm trong ngành khoa học máy tính. Từ năm 1985, người ta tin rằng bảng băm, khi gần đầy, phải kiểm tra nhiều vị trí để tìm hoặc thêm dữ liệu. Andrew Krapivin đã phát hiện ra một cách mới để tổ chức dữ liệu bên trong bảng băm mà tránh được sự chậm lại này. Thay vì kiểm tra các vị trí ngẫu nhiên hoặc theo thứ tự, phương pháp của anh ấy sử dụng một cấu trúc hiệu quả hơn để hướng dẫn việc tìm kiếm. Điều này giảm thời gian tệ nhất từ O(n) xuống (log n)² bước, ngay cả khi bảng gần đầy.