Vlákno názorů k článku Monitorování procesů a správa paměti v JDK6 a JDK7 (2) od anonym - vyjde nám, že se pro získání takto krátkého...

vyjde nám, že se pro získání takto krátkého řetězce musí v paměti přesunout celkem 478858990 znaků, tj. cca 912 MB!

Před pár lety jsem obdobnou situaci řešil v C programu, kam ale byla bota zanesena přímo původním autorem (nebyla skrytá v implementaci funkcí/metod druhé strany). Z přílohy e-mailu se vypouštěly znaky konce řádek (každý ~72. znak) tím stylem, že se (celý! to je zásadní) zbytek bufferu posunul o ten jeden byte níže a tak dále až ke konci pole. Úžasná kvadratická složitost, údajně cca 3/4 hodiny 100% vytížení procesoru a odhadem 0,5 TB přesunuté paměti (=> 2 * 0,5 TB kopií). :)

Zapomněl jsem uvést velikost vstupu (ačkoli jde zpětně odvodit z uvedených nároků): 9 MB.

Neco podobneho jsem videl i u nekterych textovych editoru (radeji nebudu jmenovat), ktere pri vlozeni noveho znaku na uplny zacatek textu posunuly _cely_ text fyzicky v pameti o jeden bajt nahoru (doprava).

Zaprve je tato cinnost zbytecna, protoze existuji mnohem lepsi datove struktury, jak reprezentovat textovy soubor v pameti.

Zadruhe, coz se nezda, je presun pole bajtu o jediny bajt nahoru velmi pomaly postup, protoze se presunuje odzadu, coz znici prakticky cely obsah vyrovnavaci pameti a vsechny k ni pridruzene vymazlene algoritmy na nacitani dat dopredu atd.

Ty algoritmy bývají většinou tak vymazlené, že umí i načítání odzadu (a často i stride). :-)