результаты спринта-4:брутфорс (original) (raw)

Постановка задачи

код, участвовавший в спринте (одним тарболом) - http://slil.ru/28697910

фотофиниш:

wad@wadimsha:~/devel/sprint$ ./sprint.sh 4 0.07384 honeyman (9216, ['6 / (1 - 3 / 4)']) 0.00757 checat (7680, ['6 / ( 1 - ( 3 / 4 ) )']) 0.10260 ilih (17280, ['(6 / (1 - (3 / 4)))']) 0.06913 xcr_sv (3240, ['(6.0/(1.0-(3.0/4.0)))']) 0.00828 gegmopo4 (7680, ['6/(1-(3/4))']) 0.03318 ellioh (7680, ['6 1 3 4 / - /']) 0.01940 ignir (3880, ['(6 / (1 - (3 / 4)))']) 0.02294 ignir2 (3880, ['(6 / (1 - (3 / 4)))']) 0.81485 paul_777 (16896, ['6/(1-(3/4))', '6/(1-3/4)']) 0.14864 sin_avatar (7680, ['(6/(1-(3/4)))']) 0.22710 robert_krolik (9204, ["[6.0, 1.0, 3.0, 4.0, '/', '-', '/']"]) 0.27771 suguby (13824, ['6. / ( 1. - 3. / 4. )', '6. / ( 1. - ( 3. / 4. ) )'])

total 5 measurements, 79 function call(s) for one measurement average deviation variation checat |___________________________________________________________ 0.572948 0.006779 1.18 % gegmopo4 |___________________________________________________________ 0.588188 0.006743 1.15 % ignir |___________________________________________________________ 1.511636 0.012428 0.82 % ignir2 |_________________________________________________________ 1.724680 0.004051 0.23 % ellioh |_________________________________________________________ 2.623845 0.023133 0.88 % xcr_sv |___________________________________________________ 5.353091 0.019872 0.37 % honeyman |___________________________________________________ 5.508950 0.052650 0.96 % ilih |_______________________________________________ 7.182620 0.058607 0.82 % sin_avatar |_______________________________________ 11.962548 0.145512 1.22 % robert_krolik |___________________________ 18.033802 0.147825 0.82 % suguby |_____________________ 21.594549 0.051338 0.24 % paul_777 ___________________________________________________________| 63.906428 0.125442 0.2 % |0.562972 seconds 64.069040|

Legend: '_' ==0, '.'<0.25, '='<0.50, '#'<0.75, '^'>0.75

Testing enviroment: Linux wadimsha 2.6.31-19-generic #56-Ubuntu SMP Thu Jan 28 02:39:34 UTC 2010 x86_64 GNU/Linux Python 2.6.4

сразу оговорю, что измерение скорости в данном случае просто фан и/или соревновательный элемент :)
но видно что алгоритмы на основе eval (suguby, robert_krolik) значительно проигрывают по скорости... обратная польская запись - рулит

более детально пятерка лидеров:

total 5 measurements, 81 function call(s) for one measurement average deviation variation gegmopo4 |___________________________________________________________ 0.600434 0.004087 0.68 % checat |___________________________________________________________ 0.602477 0.005753 0.95 % ignir .|______ 1.562366 0.012642 0.81 % ignir2 ______.| 1.766075 0.004404 0.25 % ellioh ___________________________________________________________| 2.712957 0.004029 0.15 % |0.594194 seconds 2.717027|

Legend: '_' ==0, '.'<0.25, '='<0.50, '#'<0.75, '^'>0.75

Testing enviroment: Linux wadimsha 2.6.31-19-generic #56-Ubuntu SMP Thu Jan 28 02:39:34 UTC 2010 x86_64 GNU/Linux Python 2.6.4

checat и gegmopo4 идут ноздря в ноздрю :)

Поздравляю всех участнегов с полученным удовольствием и знаниями :)