[jstanley]

I don't know anything about zip trees, but I'd think in a common scenario the memory addresses are reasonably consecutive. Would that be a problem? If not, why not just assign consecutive ranks in the first place?

[jpfr]

The address is scrambled (similar to a random-number generator) to produce the rank. So consecutive locations do not hurt performance.