hash table's overhead is not negligible