最適化 (2012)

Transcript

1. ࠷దԽ
2. ࠷దԽ ςΟϘ΢ɾΞϧΪΤʔϧ
   THIBAUD ARGUILLÈRE γχΞɾιϑτ΢ΣΞɾΤϰΝϯδΣϦετ
3. about ໋୊ running faster σʔλϕʔεΛ଎͘͢Δ͜ͱ
4. • ։ൃΛૣ͘͢Δ͜ͱ • %#ઃܭΛվྑ͢Δ͜ͱ • อकʹखͷ͔͔Βͳ͍ίʔυΛॻ͘͜ͱ • WͷചΓࠐΈ about ໋୊
5. ࠷దԽΛ͠ͳ͍ the Pareto Principle ύϨʔτͷ๏ଇ   the best advice ࠷ߴͷΞυόΠε do not optimise
6. • εϐʔυ͸࣮ࡍʹඞཁͱ͞Ε͍ͯΔ • εϐʔυʹෆฏΛड़΂͍ͯΔͷ͸୭ faster, really? ΋ͬͱ଎͘΄Μͱ͏ʹ ࠷ ద Խ ͠ ͳ ͍
7. easy optimisation ؆୯ʹͰ͖Δ࠷దԽ ίϯύΠϧ
8. easy optimisation ؆୯ʹͰ͖Δ࠷దԽ ϋʔυ΢ΣΞΛάϨʔυΞοϓ
9. easy optimisation ؆୯ʹͰ͖Δ࠷దԽ .BD
   1SP
    w .BD1SP  w Y
   2VBE$PSF
   *OUFM
   9FPO w 
   $PSFT w 
   ()[ w 
   (#
   3". w 8%
   $BWJBS
   
   (#
   )%% .BD#PPL
   1SP
    w .BD#PPL1SP  w *OUFM
   $PSF
   
   %VP w 
   $PSFT w 
   ()[ w 
   (#
   3". w *OUFM
   9.
   
   (#
   44% )%%
   WT
   44%
10. easy optimisation ؆୯ʹͰ͖Δ࠷దԽ .BD
    1SP
    
    WT
    .BD#PPL
    1SP
    
11. strict compare strings όΠτ୯Ґͷจࣈྻൺֱ
12. R T F M ݕ Ӿ
13. R T M 35'. 3FBE
    5IF
    'YYYJOH
    .BOVBMͷུɻ ͖ͪΜͱϚχϡΞϧΛಡΊɼͱ͍͏ҙຯɻݩʑ͸ถۭ܉Ͱ࢖༻͞Εͨදݱɻ ৬৔΍Πϯλʔωοτܝࣔ൘ͳͲɼ࢖༻͢Δ৔໘ΛޡΕ͹ɼ૬खҎ্ʹଵଦ ͋Δ͍͸ແྱͳฦ౴ͱͳΓ͔Ͷͳ͍͕ɼ͜͜Ͱ͸ཁ͢Δʹɼٕज़ऀ͕୳ͯ͠ ͍Δ৘ใ͸ɼ
    େ֓ɼϚχϡΞϧʹهड़͞Ε͍ͯΔɼͱ͍͏͜ͱͰ͋Δɻ
14. triggers τϦΨ
15. τϦΨʹѱͳͷ͔ ීஈ͸ҧ͏ ѱʹస͡Δ͜ͱ΋͋Δ ͔͠͠...
16. miscellaneous optimisation ͍Ζ͍Ζͳ࠷దԽ
     cost of defensive programming ๷ޚతϓϩάϛϯάͷରՁ
17. miscellaneous optimisation ͍Ζ͍Ζͳ࠷దԽ
     3
    ίϯύΠϥࢦࣔࢠ For ($i;1;$kLOOP_COUNT) For ($j;1;$kSIZE) $ignore:=$array{$i} End for End for ࠷ ߴ  ଎ ౓ Ξ ο ϓ  ਺ े ԯ ճ ϧ ʔ ϓ ͢ Ε ͹ ɼ ͷ ࿩ Ͱ ͢ ͕ ɻ
18. miscellaneous optimisation ͍Ζ͍Ζͳ࠷దԽ
     cache function results ؔ਺ͷ஋ΛऔΓ෼͚Δ
19. cache function results ؔ਺ͷ஋ΛऔΓ෼͚Δ theValue:=0 For ($i;1;$L_kMAX) theValue:=theValue+Size of array(theArray) End for theValue:=0 size:=Size of array(theArray) For ($i;1;$L_kMAX) theValue:=theValue+size End for Y ΠϯλϓϦλ Y ίϯύΠϧ
20. miscellaneous optimisation ͍Ζ͍Ζͳ࠷దԽ
     inlining ΠϯϥΠϯԽ
21. miscellaneous optimisation ͍Ζ͍Ζͳ࠷దԽ
     cleanup your code ͝Έࣺͯ
22. cleanup your code ͝Έࣺͯ
    
    
    ΫϥΠΞϯτͰ෼ຖʹ࣮⾏行行 QUERY(<੥ٻ>;...) 
     ݅΄Ͳͷ੥ٻॻ CREATE SET(<ސ٬>;ސ٬੥ٻॻ) FIRST RECORD(<੥ٻ>) While (Not(End selection(<੥ٻ>))) QUERY(<ސ٬>;
    <ސ٬>*%=
    <੥ٻ>
    ސ٬*%) ADD TO SET(<ސ٬>;
    ސ٬੥ٻॻ) NEXT RECORD(<੥ٻ>) End while USE SET(ސ٬੥ٻॻ)
23. cleanup your code ͝Έࣺͯ
    
    
    ΫϥΠΞϯτͰ෼ஔ͖ʹ࣮⾏行行 QUERY(<੥ٻ>;...) 
     ݅΄Ͳͷ੥ٻॻ CREATE SET(<ސ٬>;ސ٬੥ٻॻ) FIRST RECORD(<੥ٻ>) While (Not(End selection(<੥ٻ>))) QUERY(<ސ٬>;
    <ސ٬>*%=
    <੥ٻ>
    ސ٬*%) ADD TO SET(<ސ٬>;
    ސ٬੥ٻॻ) NEXT RECORD(<੥ٻ>) End while USE SET(ސ٬੥ٻॻ) αʔόʔʹૹΒΕΔϦΫΤετͷ਺͸
24. cleanup your code ͝Έࣺͯ
    
    
    ΫϥΠΞϯτͰ෼ஔ͖ʹ࣮⾏行行 QUERY(<੥ٻ>;...) 
     ݅΄Ͳͷ੥ٻॻ CREATE SET(<ސ٬>;ސ٬੥ٻॻ) FIRST RECORD(<੥ٻ>) While (Not(End selection(<੥ٻ>))) QUERY(<ސ٬>;
    <ސ٬>*%=
    <੥ٻ>
    ސ٬*%) ADD TO SET(<ސ٬>;
    ސ٬੥ٻॻ) NEXT RECORD(<੥ٻ>) End while USE SET(ސ٬੥ٻॻ) αʔόʔʹૹΒΕΔϦΫΤετͷ਺͸  
25. cleanup your code ͝Έࣺͯ
    
    
    ΫϥΠΞϯτͰ෼ஔ͖ʹ࣮⾏行行 QUERY(<੥ٻ>;...) 
     ݅΄Ͳͷ੥ٻॻ CREATE SET(<ސ٬>;ސ٬੥ٻॻ) FIRST RECORD(<੥ٻ>) While (Not(End selection(<੥ٻ>))) QUERY(<ސ٬>;
    <ސ٬>*%=
    <੥ٻ>
    ސ٬*%) ADD TO SET(<ސ٬>;
    ސ٬੥ٻॻ) NEXT RECORD(<੥ٻ>) End while USE SET(ސ٬੥ٻॻ) αʔόʔʹૹΒΕΔϦΫΤετͷ਺͸  
      
     
26. cleanup your code ͝Έࣺͯ
    
    
    ΫϥΠΞϯτͰ෼ஔ͖ʹ࣮⾏行行 QUERY(<੥ٻ>;...) 
     ݅΄Ͳͷ੥ٻॻ CREATE SET(<ސ٬>;ސ٬੥ٻॻ) FIRST RECORD(<੥ٻ>) While (Not(End selection(<੥ٻ>))) QUERY(<ސ٬>;
    <ސ٬>*%=
    <੥ٻ>
    ސ٬*%) ADD TO SET(<ސ٬>;
    ސ٬੥ٻॻ) NEXT RECORD(<੥ٻ>) End while USE SET(ސ٬੥ٻॻ) αʔόʔʹૹΒΕΔϦΫΤετͷ਺͸
27. cleanup your code ͝Έࣺͯ
    
    
    ΫϥΠΞϯτͰ෼ஔ͖ʹ࣮⾏行行 QUERY(<੥ٻ>;...) 
     ݅΄Ͳͷ੥ٻॻ CREATE SET(<ސ٬>;ސ٬੥ٻॻ) FIRST RECORD(<੥ٻ>) While (Not(End selection(<੥ٻ>))) QUERY(<ސ٬>;
    <ސ٬>*%=
    <੥ٻ>
    ސ٬*%) ADD TO SET(<ސ٬>;
    ސ٬੥ٻॻ) NEXT RECORD(<੥ٻ>) End while USE SET(ސ٬੥ٻॻ) αʔόʔʹૹΒΕΔϦΫΤετͷ਺͸
28. cleanup your code ͝Έࣺͯ αʔόʔʹૹΒΕΔϦΫΤετͷ਺͸
    
    
    ΫϥΠΞϯτͰ෼ஔ͖ʹ࣮⾏行行 QUERY(<੥ٻ>;...) 
     ݅΄Ͳͷ੥ٻॻ RELATE ONE SELECTION(<੥ٻ>;
    <ސ٬>) R T F M ݕ Ӿ
29. miscellaneous optimisation ͍Ζ͍Ζͳ࠷దԽ
     unicode 6OJDPEFϞʔυ
30. miscellaneous optimisation ͍Ζ͍Ζͳ࠷దԽ
     ΠϯλϓϦλ ίϯύΠϧ  4+*4Ϟʔυ 6OJDPEFϞʔυ ඵ ඵ ඵ ඵ
    
    
    ඵ
    
    ඵ όϒϧιʔτ Y ߴ଎ Y ߴ଎
31. data and server σʔλͱαʔόʔ • ແҙຯͳϦΫΤετ ‣ '*345
    3&$03%
    -0"%
    3&$03%
    ΄Μͱ͏ʹඞཁ • ηοτͱ໋໊ηϨΫγϣϯͷείʔϓ • ϓϦΤϜϓςΟϒʹͳΓ·͠ΐ͏ • ΠϯσοΫε͕஗͞ͷݪҼʹͳΔ͜ͱ΋͋Δ • ΩϟογϡΛཧղ͢Δ