Jeff Erickson snarks about Apple's discovery of the wonders of searching as-opposed-to sorting. Just to demonstrate that our community is on the cutting edge of technology trends, I present to you, hot off the presses, from the FOCS 2004 accepted papers list:
No Sorting? Better Searching!
Gianni Franceschini and Roberto Grossi
No paper link yet, alas...