Kertymägeneraattoreita

Kertymägeneraattoreita, tunnettuja myös nimellä "generators" ohjelmistokehityksessä, ovat erikoistyyppisiä funktioita tai objekteja, jotka mahdollistavat iteraation eli arvojen tuottamisen yksi kerrallaan. Toisin kuin perinteiset funktiot, jotka suorittavat laskennan ja palauttavat kaikki tulokset kerralla, kertymägeneraattorit "keskeyttävät" suorituksensa ja jatkavat siitä, mihin jäivät, kun seuraavaa arvoa pyydetään. Tämä ominaisuus tekee niistä erittäin tehokkaita muistin käytön ja suorituskyvyn kannalta, erityisesti käsiteltäessä suuria datamääriä tai äärettömiä sarjoja.

Kertymägeneraattorien keskeinen mekanismi on "yield"-avainsana. Kun funktio sisältää yield-lauseen, se muuttuu automaattisesti kertymägeneraattoriksi. Jokainen kerta kun yield-lause suoritetaan, funktio palauttaa määritellyn arvon ja pysäyttää tilansa, mukaan lukien paikalliset muuttujat. Kun seuraava arvo pyydetään, funktion suoritus jatkuu heti yield-lauseen jälkeisestä kohdasta.

Kertymägeneraattoreita käytetään monenlaisissa sovelluksissa. Ne ovat hyödyllisiä tiedostojen lukemisessa rivi kerrallaan ilman koko tiedoston lataamista muistiin, tietokantakyselyiden optimoinnissa palauttamalla tuloksia iteratiivisesti, sekä luomalla monimutkaisia datarakenteita tai algoritmeja, jotka hyötyvät tehokkaasta iteroinnista. Yleisissä ohjelmointikielissä, kuten Pythonissa, ne ovat olennainen osa tehokasta ohjelmointia.