See *Knuth. TAOCP Volume 1: 2.2.3 Linked Allocation*. I do not think he considers breaking ties consistently there.