|
|
|
| Think about Loose Coupling | |
| PerlMonks |
Re^3: What makes an array sorted and a hash unsorted?by gwadej (Chaplain) |
| on Jun 02, 2009 at 03:40 UTC ( [id://767451]=note: print w/replies, xml ) | Need Help?? |
|
You are correct. I was sloppy with the term keys. It would be more accurate to say that the data is not ordered with respect to the original keys. However, it is ordered with respect to the result of the hash function applied to the keys. Given that a good hash function should distribute the data fairly evenly through the table (and that the hash function is often not known by the user), this is effectively the same as saying that the data is not ordered with respect to the original keys.
G. Wade
In Section
Meditations
|
|
||||||||||||||||||||||