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 идут ноздря в ноздрю :)



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

    Error

    default userpic

    Your reply will be screened

    Your IP address will be recorded 

    When you submit the form an invisible reCAPTCHA check will be performed.
    You must follow the Privacy Policy and Google Terms of use.
  • 18 comments