This is version . It is not the current version, and thus it cannot be edited.
[Back to current version]   [Restore this version]

El Pimp Masiin (pimp=pairing in mcmahon pits) on Tapio Vuorisen kyhäämä paritusohjelma go-turnauksiin. Ohjelmassa on suurinpiirtein kaikki peruskäytössä tarvittavat ominaisuudet.

Ohjelmaa testattiin "tositoimissa" ensimmäistä kertaa KenraaliKutosessa. Tällöin paljastui puute paritusalgoritmin back-trackissä. Algoritmi selviytyi suht nätisti Kani6:n parituksesta viikkoa myöhemmin. Seuraavana maanantaina algoritmi muutettiin täysin back-trackääväksi rekursiota hyväksikäyttäen.

Kuriositeettina nopeustestejä#

Data saattaa muuttua, koska paritusalgoritmiin tehdään muutoksia. Pelaajadatan luokitusjakauman pitäisi olla suht tasainen, jos Perlin satunnaislukugeneraattoriin on uskominen. Suoritus, josta aika on otettu = ohjelman käynnistys, McMahon-ryhmien luonti, parituksen ajo, parituksen tulostaminen tiedostoon ja ohjelman lopetus.
PelaajamääräMuistinkulutusTurnaustallenteen kokoP2/350MHzAMD Athlon/1GHzP4/2.4GHz
200 n. 0,5Mt 135kt 10s 3,4s 1,7s
600 n. 4,5Mt 1,1Mt 2min50s 52,5s 28s
2000 n.48Mt ? 72min 22min16s 11min47s

Joku voisi mittailla Gerlachin vemputtimella vastaavia aikoja ja muistinkulutuksia.


Kysymyksiä softasta voi esittää vaikkapa täällä ja niihin pyritään jopa vastaamaan.

Add new attachment

Only authorized users are allowed to upload new attachments.
« This particular version was published on 27-Jan-2004 18:54 by TapioVuorinen.