http://en.wikipedia.org/wiki/Cuckoo_hashing

왜 들어본적도 없는걸까요 OTL. lookup이 worst case에 O(1). insertion은 rehash 해도 테이블 크기만 적당하면 worst case로 O(1).