Sciweavers

ALENEX
2010

156views Algorithms» more ALENEX 2010»

Tabulation Based 5-Universal Hashing and Linear Probing

14 years 28 days ago

Previously [SODA'04] we devised the fastest known algorithm for 4-universal hashing. The hashing was based on small pre-computed 4-universal tables. This led to a five-fold i...

Mikkel Thorup, Yin Zhang

claim paper

Read More »

Sciweavers

Explore & Download

Productivity Tools

Document Tools

Image Tools

Sciweavers