suguby (suguby) wrote in ru_python,
suguby
suguby
ru_python

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

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

код, участвовавший в спринте (одним тарболом) - 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 идут ноздря в ноздрю :)



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

    Error

    default userpic

    Your reply will be screened

    Your IP address will be recorded 

  • 18 comments