It doesn't need to be integer keys, but you need to be able to do the interpolat...

		RiderOfGiraffes on June 17, 2010 \| parent \| context \| favorite \| on: Beating Binary Search It doesn't need to be integer keys, but you need to be able to do the interpolation. Hence you need some kind of arithmetic on your keys, and not all data are like that.