search

DDP-Projekt / Kompilierer

Der Kompilierer der Deutschen Programmiersprache
https://ddp.le0n.dev/Spielplatz
MIT License
138 stars 4 forks source link

For-each Schleife für Texte verbessern #77

Closed bafto closed 1 month ago

bafto commented 1 month ago

Im Moment ist eine for-each Schleife über Texte genauso wie für Listen implementiert. Es wird also code generiert, der einen Index hochzählt und jedes Mal an der Stelle aufruft. Da Texte im utf-8 Format gespeichert sind hat dies eine Zeitkomplexität von O(n²).

Das Ziel dieses Issues ist es das auf O(n) zu verbesseen, indem ein pointer statt einem index benutzt wird.

bafto commented 1 month ago

4c44b68 hat es schon start verbessert, aber pointer statt index wäre immer noch besser