Add new attachment

Only authorized users are allowed to upload new attachments.

This page (revision-40) was last changed on 12-Dec-2014 16:27 by 128.214.148.245  

This page was created on 27-Jan-2004 18:16 by TapioVuorinen

Only authorized users are allowed to rename pages.

Only authorized users are allowed to delete pages.

Difference between version and

At line 5 changed one line
Ohjelmaa testattiin "tositoimissa" ensimmäistä kertaa KenraaliKutosessa 17.-18.1.2004. Tällöin paljastui puute paritusalgoritmin back-trackissä. Korjattu 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. Rekursiiviseksi muunnetun paritusalgoritmin ensimmäinen testaus antoi lupaavia tuloksia, ohjelma paritti ilman ongelmia 13 kierrosta 14:ää pelaajaa ja debug-tulosteiden perusteella algoritmi toimii oikein. Takapotkussa jyrähtää.
Ohjelmaa testattiin "tositoimissa" ensimmäistä kertaa KenraaliKutosessa 17.-18.1.2004. Korjattu versio selviytyi suht nätisti Kani6:n parituksesta viikkoa myöhemmin. Takapotkussa ohjelma toimi pääosin hyvin, vaikka viimeisellä kierroksella törmättiin bugiin, jota testitapauksissa ei oltu löydetty. Kyseinen bugi on nyt korjattu.
At line 9 changed one line
Ohjelman C++-lähdekoodit eivät (ainakin kehittäjälle ymmärrettävistä syistä) ole julkiset, mutta kääntelen binäärejä niitä tarvitseville. Ainakin Solaris/Sparc, Linux/Alpha, Linux/i386 ja Cygwin luonnistuvat. Kunhan ohjelma saavuttaa jonkinlaisen koodillisen vakauden asteen, softalle tehdään täydellinen re-write.
Ohjelman C++-lähdekoodit eivät (ainakin kehittäjälle ymmärrettävistä syistä) ole julkiset, mutta kääntelen binäärejä niitä tarvitseville. Ainakin Solaris/Sparc, Linux/Alpha ja Linux/i386 luonnistuvat. Cygwin-binäärejä en tarjoa, koska Cygwinin lisenssi vaatii lähdekoodin levittämisen, jos ohjelma on linkattu Cygwinin kirjastoja vasten.
At line 11 added 2 lines
EPM (versio 1) on tällä hetkellä jäissä. Ohjelmaan tehdään kriittisiä bugikorjauksia, jos tarvetta ilmenee, mutta lisäominaisuuksia ei kehitetä. [EPM2]:n kehitystyö on alkanut. EPM2 kirjoitetaan nollasta uusiksi Javalla (ei Perlillä, ei C++:lla, älä kysy). En suosittele pidättelemään hengitystä.
At line 16 added one line
*Bonusturnaukset (vain RR-moodissa)
At line 17 changed 2 lines
Osa kiireellisempiä kuin muut
*Tulosten tulostaminen EGF-luokituslistan mukaisessa formaatissa. Toteutettaneen ensin erillisenä skriptinä.
Osa kiireellisempiä kuin muut. Näitä toteutetaan vasta uudelleenkirjoitusta tehdessä.
At line 25 changed one line
*Suvi Leppänen, Markku Jantunen, muutama muu tamperelainen - Kannustuksesta
*Suvi Leppänen, Markku Jantunen, Tuomo Salo ja muutama muu tamperelainen - Kannustuksesta
At line 28 removed 15 lines
!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, turnauksen tallennus ja ohjelman lopetus.
||Pelaajamäärä||Muistinkulutus||Turnaustallenteen koko||P2/350MHz Linux||Athlon/1GHz Linux||Athlon/1GHz W2k+Cygwin||P4/2.4GHz Linux
|200 | n. 0,5Mt | 135kt | 0,78s | 0,2s | 0,7s | 0,2s
|600 | n. 4,5Mt | 1,1Mt | 8,7s | 2,3s | 9s | 3s
|2000 | n.48Mt | 12Mt | 2min3s | 36,6s | 4min30s | 1min32s
Vanhalla versiolla testatut (ts. ne, jotka pitää mitata uudestaan) merkattu tähdellä.
Joku voisi mittailla Gerlachin vemputtimella vastaavia aikoja ja muistinkulutuksia, tosin se taitaa rajoittua alle 1000 pelaaja turnauksiin :-)
MacMahon parittaa 1000 pelaajaa (maksimimäärä) P2/300:lla noin 5½ minuutissa.
At line 51 changed one line
__A:__ Ei ainakaan vielä. Laitetaan korvan taakse.
__A:__ Formaattimuunnokseen EPM->EGF on tehty erillinen Perl-skripti, eli käytännössä vastaus kysymykseen on kyllä. Update 2004-09-09: Ohjelma osaa EGF-formaatin jo ihan itse. Myös väridata välittyy.
__Q:__ Onko ohjelmasta saatavilla 64 bittistä versiota?\\
Epävirallinen __A:__ Luultavasti toimii Ubuntussa kun asentaa paketin ia32-libs. En nyt kuitenkaan kokeillut. -- DonOlli
Version Date Modified Size Author Changes ... Change note
40 12-Dec-2014 16:27 3.146 kB 128.214.148.245 to previous
39 18-Nov-2014 15:52 3.022 kB Mika to previous | to last
38 09-Sep-2004 00:48 2.963 kB TapioVuorinen to previous | to last
37 18-Apr-2004 03:11 2.879 kB TapioVuorinen to previous | to last
36 30-Mar-2004 02:00 3.797 kB TapioVuorinen to previous | to last
35 13-Mar-2004 04:56 3.614 kB TapioVuorinen to previous | to last
34 13-Mar-2004 04:44 3.877 kB TapioVuorinen to previous | to last
33 11-Mar-2004 02:22 3.863 kB TapioVuorinen to previous | to last
32 18-Feb-2004 14:02 3.733 kB TapioVuorinen to previous | to last
31 16-Feb-2004 02:38 3.657 kB TapioVuorinen to previous | to last
30 13-Feb-2004 03:20 3.663 kB TapioVuorinen to previous | to last
29 13-Feb-2004 03:08 3.672 kB TapioVuorinen to previous | to last
28 13-Feb-2004 02:40 3.672 kB TapioVuorinen to previous | to last
27 02-Feb-2004 22:59 3.507 kB TapioVuorinen to previous | to last
26 02-Feb-2004 19:47 3.507 kB 130.230.96.245 to previous | to last
25 01-Feb-2004 17:05 3.507 kB TapioVuorinen to previous | to last
24 01-Feb-2004 16:48 3.51 kB TapioVuorinen to previous | to last
23 01-Feb-2004 16:18 3.519 kB TapioVuorinen to previous | to last
22 01-Feb-2004 15:37 3.513 kB TapioVuorinen to previous | to last
21 01-Feb-2004 14:59 3.513 kB TapioVuorinen to previous | to last
« This page (revision-40) was last changed on 12-Dec-2014 16:27 by 128.214.148.245