怠惰なRubyistへの道 - Enumerator::Lazy の使いかた

ଵଦͳ3VCZJTU΁ͷಓ &OVNFSBUPS-B[Zͷ࢖͍͔ͨ $IJLBOBHB5PNPZVLJ !OBHBDIJLB :PLPIBNBSC 1

"HFOEB &OVNFSBCMF &OVNFSBUPS &OVNFSBUPS-B[Z 2

8"3/*/( ࠓ೔ͷ࿩͸ 3VCZͷ ৽ػೳʹ͍ͭͯ 3

3VCZ ೥ϦϦʔε༧ఆ <SVCZEFW>ΑΓ "VHCJHGFBUVSFGSFF[F 0DUGFBUVSFGSFF[F 'FCSFMFBTF 3VCZͷੜ஀प೥ 4

3VCZ ະདྷͷ࿩ 5

JTJO EFWFMPQNFOU ˞஫˞ ࢓༷͸։ൃதͷ΋ͷͰ͋Γ ϦϦʔε൛Ͱ͸มߋ͞ΕΔ৔߹͕͋Γ·͢ 6

*OTUBMM3VCZ ະདྷΛखதʹ SWN SCFOWΛ࢖͍ͬͯΕ͹ SWNJOTUBMMSVCZIFBE SCFOWJOTUBMMEFWFM 7

3VCZGPS 8JOEPXT 8

4FMG*OUSPEVDUJPO UXJUUFSJE!OBHBDIJLB SVCZUSVOLDIBOHFT IUUQEIBUFOBOFKQOBHBDIJLB $3VCZDPNNJUUFS :PLPIBNBSCˠ෱Ԭԕ੐த 4PVOESC SVCZDPSFBVEJP SVCZQVSFEBUB 9

&OVNFSBUPS-B[Z 10

&OVNFSBUPS-B[Z ͷલʹ 11

&OVNFSBCMF 12

&OVNFSBCMF ΋ͪΖΜ࢖ͬͯ·͢ΑͶ 13

"SSBZ )BTI *0 "SSBZ΍)BTI *0͸ &OVNFSBCMFΛ JODMVEF͍ͯ͠Δ 14

&OVNFSBCMF ʲܗ༰ࢺʳ਺͑ΒΕΔ<೔ຊޠ8PSE/FU ӳ࿨ ՄࢉʀՄ෇൪<Ϋϩεϥϯήʔδ෼໺ઐ໳ޠࣙॻ> $BQBCMFPGCFJOHFOVNFSBUFE DPVOUBCMF<8JLJUJPOBSZ> 15

&OVNFSBCMF ʮFBDIϝιουΛݺͿͱɺԿ͔͕ ॱʹ /ճ ZJFMEͰ౉͞ΕΔʯ ͱ͍͏ϧʔϧ / 16

&OVNFSBCMF FBDIϝιου͕ఆٛ͞Εͯ ͍ΔΫϥεʹJODMVEFͯ͠ ࢖͏ .JYJO 17

&OVNFSBCMF FBDI͚ͩ༻ҙ͓͚ͯ͠͹ NBQ TFMFDU SFKFDU HSFQ FUD ͱ͍ͬͨϝιου͕࢖͑ΔΑ͏ʹͳΔ ͜ΕΒͷϝιου͕FBDIΛ࢖ͬͯ ࣮૷͞Ε͍ͯΔ
18

"O&YBNQMF DMBTT" JODMVEF&OVNFSBCMF EFGFBDI ZJFME ZJFME ZJFME FOE FOE "OFXNBQ\]J]J
^< > 19

͜͜·Ͱͷ·ͱΊ &OVNFSBCMF͸FBDIϝιουΛ࢖ͬͯ ଟ࠼ͳϝιουΛ௥Ճ͢Δ ͳʹ͕ʮ਺্͑͛ΒΕΔʯͷ͔͸ FBDIϝιου͕ͲͷΑ͏ʹ ZJFMEΛݺͼग़͔͢Ͱܾ·Δ 20

&OVNFSBUPS ࢖ͬͯ·͢ 21

&OVNFSBUPS FBDIʹ౉͢ϒϩοΫΛอཹͨ͠ ঢ়ଶͰΦϒδΣΫτͱͯ࣋ͪ͠ճ͢ 22

UP@FOVN FOVN@GPS &OVNFSBUPSͷ࡞Γ͔ͨ w &OVNFSBUPSOFX PCK NFUIPEFBDI BSHT w
PCKUP@FOVN NFUIPEFBDI BSHT w PCKFOVN@GPS NFUIPEFBDI BSHT w &OVNFSBUPSOFX\]Z]^ ˢ͜Ε͚ͩͪΐͬͱಛघ 23

0CKFDUFOVN@GPS FBDIҎ֎ͷ೚ҙͷϝιουͷݺͼग़͠Λ &OVNFSBUPSʹͰ͖Δ ࣮͸&OVNFSBCMFͰͳͯ͘΋͍͍ F@CZUFTUEJOFOVN@GPS FBDI@CZUF όΠτ͝ͱʹZJFME F@MJOFTUEJOFOVN@GPS FBDI@MJOF ߦ͝ͱʹZJFME
24

&OVNFSBUPSOFX\]Z]^ F&OVNFSBUPSOFX\]Z] Z ZGPP Z ^ ϒϩοΫ͕FBDIͷ୅ΘΓɻ ϒϩοΫύϥϝʔλZʹ͢Δͱ ZJFME͢Δ͜ͱʹͳΔɻ 25

&OVNFSBUPSOFX\]Z]^ DMBTT" EFGFBDI ZJFME ZJFMECBS ZJFME FOE FOE "OFXUP@FOVN ͱಉ͡
26

&OVNFSBUPSBT &YUFSOBM*UFSBUPS ֎෦ΠςϨʔλͱͯ͠࢖͑Δ F UP@FOVN FOFYUFBDI͕ZJFME͢Δ஋͕ FOFYUॱʹOFYUͰऔΓग़ͤΔ FOFYU FOFYU
4UPQ*UFSBUJPOJUFSBUJPOSFBDIFEBOFOE 27

.FUIPE$IBJO NBQ TFMFDUͳͲҰ෦ͷϝιου͸ϒϩο ΫΛলུ͢Δͱ&OVNFSBUPSΛฦ͢ͷͰ ෳ਺ͷϝιουΛ૊Έ߹Θͤͯ࢖͏ BSZNBQXJUI@JOEFY\]W J]^ 28

.FUIPE$IBJO <B C D E>NBQXJUI@JOEFYEP]TZN J] JFWFO TZNJ FOE
<B D > &OVNFSBUPS ಠࣗͷϝιου 29

XJUI@JOEFY <SVCZEFW>.BU[XSPUF lNBQ͕FOVNFSBUPSΛฦ͢ͱ PCKNBQXJUI@JOEFY\]Y J]^ ͕Ͱ͖Δͷ͕خ͍͠ͷͰಋೖͨ͠ͷͰͨ͠ɻͱ͍͏Θ͚Ͱɺ FBDIʹ΋NBQʹ΋XJUI@JOEFY͕෇͚ΒΕͯخ͍͠ ͱ͍͏ͷ͕ຊ౰ͷཧ༝Ͱ͢ɻz 30

4FDSFU4UPSZPG &OVNFSBUPS &OVNFSBUPS͸ XJUI@JOEFYͷҝʹ ੜ·Εͨ ͱ͍͏ͷ͸ӕͰ͕͢ ओͳ༻్͸XJUI@JOEFYͷ ͨΊͷΑ͏ͳؾ͕͠·͢ 31

͜͜·Ͱͷ·ͱΊ w&OVNFSBUPS w0CKFDUUP@FOVN FOVN@GPS w֎෦ΠςϨʔλԽ w.FUIPE$IBJO w 32

&OVNFSBUPS-B[Z ͷ৽ػೳ 33

&OVNFSBUPS-B[Z &OVNFSBUPSͷαϒΫϥε 34

&OVNFSBCMFMB[Z &OVNFSBUPS-B[Zͷ࡞Γ͔ͨ &OVNFSBCMFMB[ZΛݺͿ MB[Z &OVNFSBUPS-B[Z 35

&OVNFSBUPS-B[Z -B[ZͷNBQ TFMFDU [JQͳͲҰ෦ͷϝιο υ͕͞Βʹ-B[ZΛฦ͢ MB[ZNBQ\]J]J ^ &OVNFSBUPS-B[Z
&OVNFSBUPS-B[ZNBQ 36

&OVNFSBUPS-B[Z > Enumerator::Lazy.instance_methods(false) map collect ﬂat_map collect_concat select ﬁnd_all reject
grep zip take take_while drop drop_wihle cycle lazy force [ruby 2.0.0dev (2012-05-30 trunk 35844)] 37

GPSDF &OVNSBUPS-B[ZGPSDF UP@BͷBMJBT ஗Ԇ͞Ε͍ͯΔΠςϨʔλͷධՁΛ࣮ߦ 38

"-B[Z%FNP >> l = (0..5).lazy => <Enumerator::Lazy: 0..5> >> l_map
= l.map{|i| p i; i * 2 } => <Enumerator::Lazy: #<Enumerator::Lazy: 0..5>:map> # ͜ͷ࣌఺Ͱ͸·ͩϒϩοΫͷ಺༰͸࣮ߦ͞Ε͍ͯͳ͍! >> l_map.force 0 1 2 3 4 5 => [0, 2, 4, 6, 8, 10] # force ΛݺͿͱ࣮ߦ͞ΕΔ 39

&OVNFSBUPSͱͷҧ͍ .FUIPE$IBJOͷ࢖͍͔͕ͨΑΓڧྗʹ தؒσʔλͷ཈੍ 40

1JUGBMMPG &OVNFSBUPS NBQ TFMFDUͷΑ͏ʹϒϩοΫͷ໭Γ஋ Λར༻͢ΔϝιουΛෳ਺ܨ͛Δ͜ͱ͕Ͱ ͖ͳ͍ ͯ͠΋ҙຯ͕ͳ͘ͳΔ NBQTFMFDU\]J]J^
< > ˢNBQͷҙຯ͕ͳ͘ͳ͍ͬͯΔ 41

5SVF.FUIPE$IBJO NBQ΍TFMFDUͱ͍ͬͨϝιου΋͍ͭ͘Ͱ΋ .FUIPE$IBJOͰ͖Δɻ ͦ͏ɺ-B[ZͳΒͶɻ ͔Βͷ͏ͪ೚ҙͷܻʹΛؚΉ਺Λฦ͢ MB[ZNBQ UP@T TFMFDU\]T] _T
^GPSDF 42

1JUGBMMPG &OVNFSBUPS NBQ TFMFDUͷΑ͏ʹϒϩοΫͷ໭Γ஋ Λར༻͢ΔϝιουΛ֎෦ΠςϨʔλԽ͠ ͯ΋ҙຯ͕ͳ͍ F TFMFDU
FOFYU FOFYU FOFYU FOFYU ˢTFMFDUͷҙຯ͕ͳ͘ͳ͍ͬͯΔ 43

5SVF&YUFSOBM *UFSBUPS NBQͳͲʹϒϩοΫΛ౉ͤΔͷͰ ద༻ͨ݁͠ՌΛॱʹऔΓग़ͤΔ M MB[ZTFMFDU\]J]JFWFO ^ MOFYU MOFYU
MOFYU MOFYU4UPQ*UFSBUJPOJUFSBUJPOSFBDIFEBOFOE 44

&GGJDJFOU.FNPSZ 6TBHF -B[Z͸ZJFMEຖʹ.FUIPE$IBJOͷ ࠷ޙ·Ͱॲཧ͞ΕΔ 45

&OVNFSBCMFWFSTJPO MBSHF@BSSBZNBQ\^TFMFDU\^ 46

&OVNFSBCMFWFSTJPO MBSHF@BSSBZNBQ\^TFMFDU\^ NBQ 47

&OVNFSBCMFWFSTJPO MBSHF@BSSBZNBQ\^TFMFDU\^ NBQ TFMFDU 48

&OVNFSBCMFWFSTJPO MBSHF@BSSBZNBQ\^TFMFDU\^ NBQ TFMFDU ($͞ΕΔ 49

&OVNFSBCMFWFSTJPO MBSHF@BSSBZNBQ\^TFMFDU\^ NBQ TFMFDU ($͞ΕΔ map ݁ՌͷͨΊ large_array ͱಉ͘͡Β͍ͷ தؒσʔλ͕ඞཁ
50

-B[ZWFSTJPO MBSHF@BSSBZMB[ZNBQ\^TFMFDU\^GPSDF 51

-B[ZWFSTJPO MBSHF@BSSBZMB[ZNBQ\^TFMFDU\^GPSDF ($`FE 53

-B[ZWFSTJPO MBSHF@BSSBZMB[ZNBQ\^TFMFDU\^GPSDF ($`FE 55

-B[ZWFSTJPO MBSHF@BSSBZMB[ZNBQ\^TFMFDU\^GPSDF தؒσʔλ͕ෆཁ 57

-B[Z$IBJO%FNP >> (0..4).lazy.select{|i| p “select:#{i}”; i.event? }.map{|i| p “map:#{i}”; i
* 2 }.force “select:0” “map:0” “select:1” “select:2” “map:2” “select:3” “select:4” “map:4” => [0, 4, 8] 58

-B[ZXJUI*0 ྫ TUEJO͔ΒۭߦΛಡΉ·Ͱͷ֤ߦͷ จࣈ਺ͷ഑ྻΛฦ͢ TUEJOMB[ZUBLF@XIJMF\]M] MDIPNQFNQUZ ^NBQ\]M]MDIPNQTJ[F^ 59

-B[ZXJUI*0 &OVNFSBCMFͩͱۭߦ·ͰઌʹಡΜͰ͠·͏ɻ -B[ZͳΒߦಡΉͨͼʹUBLF@XIJMFNBQͷ ϒϩοΫ͕࣮ߦ͞ΕΔ ˠஞ࣍ॲཧͰ͖Δ 60

-B[Z-JTU ແݶʹଓ͘ཁૉΛѻ͑Δ MJTU 'MPBU*/'*/*5: MJTUNBQ\]J]J ^UBLF ฦͬͯ͜ͳ͍ MJTUMB[ZNBQ\]J]J ^UBLF
GPSDF < > 61

1JUGBMMPG-B[Z ϝϞԽ͞Εͳ͍ GPSDFΛճݺͿͱ΋͏Ұ౓FBDI͕ ݺ͹ΕΔ *0ͳͲ෭࡞༻ͷ͋ΔFBDIͩͱ݁Ռ͕ มԽ͢Δ͚Ͳ͍͍ͷ͔ͳ͊ ͍͍͔΋ FOVN@GPSͷΑ͏ʹFBDIͷ͔ΘΓʹͳ ΔϝιουΛࢦఆͰ͖ͳ͍ 62

-B[ZBTB#FUUFS &OVNFSBUPS -B[Z͸ &OVNFSBUPSͷ ਖ਼౷ਐԽ൛ 63

)BQQZ-B[Z 1SPHSBNNJOH 64

0OF.PSF5IJOH IUUQTHJUIVCDPNOBHBDIJLBMB[Z@TBNQMF 65

怠惰なRubyistへの道 - Enumerator::Lazy の使いかた

怠惰なRubyistへの道 - Enumerator::Lazy の使いかた

More Decks by nagachika

Other Decks in Technology

Featured

Transcript