The text 501afcf7cf8f, as Debian 4.0 (Etch) shipped it.
search a skip list.
skipSearch(3) on Linux now
