Comment by varjag

tl;dr sublinear worst case query and insertion in hash tables.