STL (C++)
Biblioteket som visade att containrar och algoritmer kan separeras helt — och som gjorde generisk programmering till mainstream.
Alexander Stepanov hade i tjugo år letat efter ett sätt att skriva en sorteringsalgoritm en gång och köra den på vad som helst. Tillsammans med Meng Lee på HP presenterade han 1994 Standard Template Library för C++-kommittén, som antog det i standarden 1998. Bärande idé: algoritmer känner inte till containrar, containrar känner inte till algoritmer, och iteratorer är det tunna gränssnitt som binder ihop dem.
Därför fungerar std::sort på vector, på en C-array och på vilken egen datastruktur som helst som exponerar rätt iteratortyp — utan arv, utan virtuella anrop, med all upplösning vid kompilering. Priset betalades i felmeddelanden: en typmiss kunde generera flera sidor mallinstansieringar, ett problem som lindrades först med concepts i C++20.