Thread
:
interpolation search on a million
View Single Post
Jun 15th, 2005, 12:11 PM
#
22
DaWei
Resident Grouch
Join Date: Jun 2005
Posts: 6,453
Rep Power:
10
Because two identical records won't necessarily wind up in the original order. By identical, I mean identical insofar as the key. The remainder of the record could exhibit differences. Jean Jones and Bob Jones, for example, sorted on last name.
__________________
Abstraction doesn't make it impossible to write bad code; it makes it possible to write superior code.
Contributor's Corner:
Grumpy on C++ Exceptions
DaWei on Pointers
DaWei
View Public Profile
Visit DaWei's homepage!
Find More Posts by DaWei