Random Probing: Analysis Random probing does not suffer from clustering Expected number of probes for insertion or unsuccessful search: 1 1 ln 1− λ λ Example  λ = 0.5: 1.4 probes  λ = 0.9: 2.6 probes  23
Random Probing: Analysis Random probing does not suffer from clustering Expected number of probes for insertion or unsuccessful search: 1 ln 1 1− λ  Example λ  λ = 0.5: 1.4 probes  λ = 0.9: 2.6 probes 23
ADS-RSD-UNIT-2.docx