[swah]

Oh, sorry - didn't notice that was a requirement.

[ppod]

I don't think it was an explicit requirement, it just would be very wasteful to do a linear search on a sorted list.