lfind(3) on FreeBSD
The text 81b3920a8c2e, as FreeBSD 5.5-RELEASE, FreeBSD 5.4-RELEASE, FreeBSD 5.3-RELEASE, FreeBSD 5.2.1-RELEASE, FreeBSD 5.2-RELEASE, FreeBSD 5.1-RELEASE shipped it.
linear search and append
The text 81b3920a8c2e, as FreeBSD 5.5-RELEASE, FreeBSD 5.4-RELEASE, FreeBSD 5.3-RELEASE, FreeBSD 5.2.1-RELEASE, FreeBSD 5.2-RELEASE, FreeBSD 5.1-RELEASE shipped it.
linear search and append