olen tässä vääntänyt ja kääntänyt yhtä ongelmaa jo hemmetin kauan enkä vieläkään ole keksinyt kunnollista ratkaisua. eli miten ihmeessä saisin quicksortin nopeammaksi javalla. kaikista muista valmiista sorteista tämä toimii nopeiten, mutta ei tarpeeksi nopeasti.
data jota sortataan on kutakuinkin binääripuun tasolla, joten mitä tässä pitäis oikein tedä?
(O)=N*logN ei oikein riitä
tämä peli onkin sitten sellainen salaprojekti, että en sen koomin voi siitä valitettavasti puhua, mutta se tulee muuttamaan eräitä juttuja 3d-pelimekaniikassa aika radikaalilla tavalla, jos vain saisin tuota quicksortia nopeammaksi.
data jota sortataan on kutakuinkin binääripuun tasolla, joten mitä tässä pitäis oikein tedä?
(O)=N*logN ei oikein riitä
tämä peli onkin sitten sellainen salaprojekti, että en sen koomin voi siitä valitettavasti puhua, mutta se tulee muuttamaan eräitä juttuja 3d-pelimekaniikassa aika radikaalilla tavalla, jos vain saisin tuota quicksortia nopeammaksi.
Vastaukset 1
Vanhimmat
Koska kyseessä on 3D veikkaisin Z-koordinaatteja, eli numereellista dataa.
Kokeile radix sort:
http://www.cubic.org/~submissive/sourcerer/radix.htm