Editace stránky Python (část)

==== Proč to vlastně bylo tak pomalé? A jak jsi na to přišel? ====

Tady narážíme na problém zpracování stringu v jazyku Java, což je jazyk ve kterém je naše implementace napsaná. Sčítání stringů v Javě je poměrně rychlá, ale ovšem jen do té doby, než začne docházet paměť. Dříve nebo později se zavolá Arrays.copyof a tento příkaz vyžaduje souvislou volnou paměť pro vytvoření nového pole. Pokud velikost volné paměti je menší, než požadovaná velikost nového pole, dostanete OutOfMemoryException a končíte. To je ta lepší varianta z hlediska performance. Horší situace je, když volná paměť je, ale vytvářené pole se nevejde do žádného souvislého místa v paměti. V tu chvíli se zapíná GC a snaží se paměť uvolnit, tak aby se nové pole vešlo na jedno místo. Za špatných podmínek toto může trvat i několik desítek sekund. Nechci úplně zabíhat do podrobností, to by bylo na samostatný článek.

Pokud někdo zná Graal a Truffle, tak ví, že jednotlivé jazyky lze běhat buď v JVM nebo SVM módu. Kód předkompilovaný pomocí SVM startuje mnohonásobně rychleji než v JVM. Jenže tady jsem narazil na chybu v SVM, která právě zahrnuje chování Arrays.copyof a čas, který byl potřeba pro běžení skriptu na generování obrázku o velikosti 1024x1024 bodů, byl 15 minut.