Odpověď na názor

Má zkušenost je ta, že se program nějak zpytlíkuje a spustí. Když běží příliš špatně nebo pomalu, tak se upraví tak, aby běžel lépe a rychleji. Fóra jsou plná dotazů typu "slow java.array.sort". Takhle se iteruje do doby, než to běží alespoň trochu přijatelně, pak se to označí za hotové. Fungovalo to tak vždycky.

Z principu je pak logické, že starší programy fungovaly s menšími nároky - ten HW byl slabší, proto se holt iterovalo a zlepšovalo více. Takže podle mého názoru se přístup za posledních 24 let nezměnil.

Jinak co se to týká prohřešků knihoven, tak těch mnoho není. Častěji je to o tom, že si lidé neumí představit nároky na výkon. Kopírují pole, řadí dlouhé seznamy, vyhledávají v seznamech fulltextově, nejlépe s použitím konverze textu. Musím ale přiznat, že do své implementace LZW jsem vyhledávací strom také implementoval až poté, co mě přestalo na komprimaci 50KB souboru čekat dvě minuty.