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. Ajat sekunteina. Pelaajadatan luokitusjakauman pitäisi olla suht tasainen, jos Perlin satunnaislukugeneraattoriin on uskominen. Suoritus = ohjelman käynnistys, McMahon-ryhmien luonti, parituksen ajo, parituksen tulostaminen tiedostoon ja ohjelman lopetus.Pelaajamäärä | Muistinkulutus | Turnaustallenteen koko | P2/350MHz | AMD Athlon/1GHz | P4/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.