Recent hash table development raises questions about an optimal solution. Hash tables are one of the oldest and simplest data structures for storing elements and supporting deletions and queries.

Security researchers have achieved the first real-world collision attack against the SHA-1 hash function, producing two different PDF files with the same SHA-1 signature. This shows that the algorithm ...