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/1GHz LinuxAthlon/1GHz W2k+CygwinP4/2.4GHz
200 n. 0,5Mt 135kt 10s 3,4s 3,2s 1,7s
600 n. 4,5Mt 1,1Mt 2min50s 52,5s 47,2s 28s
2000 n.48Mt ? 72min 22min16s 19min10s 11min47s

Joku voisi mittailla Gerlachin vemputtimella vastaavia aikoja ja muistinkulutuksia.


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

Q: Saaks sitä kokeilla? A: Kyllä saa, erikseen kauniisti pyytämällä. Tosin toistaiseksi en julkaise lähdekoodeja, mutta jos ajoympäristö ei ole mikään järjettömän mystinen, saan suurella todennäköisyydellä aikaan siinä ajettavan binäärin. Windows-konsoliin ohjelma ei mahdu, W-käyttäjille ainoa vaihtoehto on joko asentaa käyttöjärjestelmä tai Cygwin.

Add new attachment

Only authorized users are allowed to upload new attachments.
« This particular version was published on 28-Jan-2004 01:43 by TapioVuorinen.