TiraLabra/TiraLabra — pull request #429 by iivorait (2014-10-12 16:34:27+00:00)
Title: Vko 6

Muutin algoritmin alustuksessa tapahtuneen läpikäymättömien solmujen minimikeon luonnin tapahtumaan osissa solmujen vieruslistojen läpikäynnin yhteydessä (tämä vissiin on yleisempi tapa). Muutoksen myötä algoritmin suorituskyky parani keskimäärin 10%. Ajoin testit Dijkstran algoritmilla (yhden rivin muutos Astarissa) sekä BFS-algoritmilla (main-luokan lopussa) ja suorituskykymittauksista käy ilmi, että Astarin heuristiikka ottaa enemmän kuin antaa. BFS päihitti nopeudessa sekä Astarin että Dijkstran, mutta se ei ota huomioon kaaripainoja.