怠惰なRubyistへの道 - Enumerator::Lazy の使いかた@福岡Ruby会議01

ଵଦͳ3VCZJTU΁ͷಓ &OVNFSBUPS-B[Zͷ࢖͍͔ͨ $IJLBOBHB5PNPZVLJ !OBHBDIJLB 'VLVPLBSC 'VLVPLB3VCZ,BJHJ

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

"HFOEB &OVNFSBCMF ͷ৽ػೳ /&8 &OVNFSBUPS &OVNFSBUPS-B[Z

"55&/5*0/ ࠓ೔ͷ࿩͸ 3VCZͷ ৽ػೳʹ͍ͭͯ

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

3VCZ "VHCJHGFBUVSFGSFF[F 0DUGFBUVSFGSFF[F /PWQSFWJFXSFMFBTFE ˡࠓίί %FDQSFWJFXSFMFBTFE 'FCSFMFBTF

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

*OTUBMM3VCZ ͰະདྷΛ֞ؒݟΔ SWN SCFOWΛ࢖͍ͬͯΕ͹ SWNJOTUBMMSVCZIFBE SCFOWJOTUBMMEFWFM

4FMG*OUSPEVDUJPO UXJUUFSJE!OBHBDIJLB SVCZUSVOLDIBOHFT IUUQEIBUFOBOFKQOBHBDIJLB $3VCZDPNNJUUFS :PLPIBNBSCˠ'VLVPLBSC 4PVOESC SVCZDPSFBVEJP SVCZQVSFEBUB

3FDFOU"DUJWJUZ 3%PDˠ 3VCZ(FNTˠ 3BLFˠ 3BLF .JOJ5FTUˠ ۭલͷϝδϟʔόʔδϣϯΞοϓϥογϡ

3FDFOU"DUJWJUZ ͔͚͜Έίϛοτϥογϡ

/FX'FBUVSFT ΩʔϫʔυҾ਺ .PEVMFQSFQFOE 3FGJOFNFOU &OVNFSBUPS-B[Z %5SBDFରԠ 5SBDF1PJOU "SSBZCTFBSDI ($CJUNBQNBSLJOH %FCVHHFS1SPGJMFS
"1* εΫϦϓτΤϯίʔσΟϯά 65'Խ 4USJOHC

,FZXPSE"SHVNFOUT EFGUVQQMF LFZlBz WBMVFlCz \LFZWBMVF^ FOE UVQQMFLFZlLz WBMVFlWz \lLzzWz^ UVQQMFWBMVF\lBz^
UVQQMF\lBzlCz^

.PEVMFQSFQFOE DMBTT$JODMVEF.FOE .PEVMFJODMVEF .JYJO ͸ఆٛࡁΈͷϝιουΛ্ॻ͖Ͱ͖ͳ͍ C M Object obj DMBTT$QSFQFOE.FOE
.PEVMFQSFQFOE͸$ͷϝιουΛ্ॻ͖Ͱ͖Δ "SPVOE"MJBT BMJBT@NFUIPE@DIBJO ͷ͔ΘΓʹ࢖͑Δ C M Object obj

.PEVMFQSFQFOE NPEVMF5JUMF EFGJOJUJBMJ[F UJUMF OBNF !UJUMFUJUMF TVQFS OBNF FOE EFGOBNF
!UJUMF TVQFS FOE FOE DMBTT1FSTPO EFGJOJUJBMJ[F OBNF !OBNFOBNFFOE EFGOBNF !OBNF FOE QSFQFOE5JUMF FOE 1FSTPOOFX l.Sz lOBHBDIJLBz OBNFl.SOBHBDIJLBz

.PEVMFQSFQFOE QSFQFOEͳͩ͠ͱ JODMVEFͩͱ DMBTT1FSTPO FOE NPEVMF5JUMF FOE DMBTT.FO1FSTPO
JODMVEF5JUMF EFGJOJUJBMJ[F TVQFS !UJUMFl.Sz FOE FOE

3FGJOFNFOU େ෯ ࿏ઢ มߋ

!B@NBUTVEB

&OVNFSBUPS-B[Z

&OVNFSBUPS-B[Z ͷલʹ

&OVNFSBCMF

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

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

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

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

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

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

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

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

&OVNFSBUPS &OVNFSBUPS ࢖ͬͯ·͢

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

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

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

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

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

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

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

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

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

4FDSFU4UPSZPG &OVNFSBUPS &OVNFSBUPS͸ XJUI@JOEFYͷҝʹ ੜ·Εͨ

͜͜·Ͱͷ·ͱΊ w&OVNFSBUPS w֎෦ΠςϨʔλԽ wϝιουνΣʔϯ w

&OVNFSBUPS-B[Z ͷ৽ػೳ

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

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

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

&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)]

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

"-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 ΛݺͿͱ࣮ߦ͞ΕΔ

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

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

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

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

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

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

&OVNFSBCMFWFSTJPO MBSHF@BSSBZNBQ\^TFMFDU\^

&OVNFSBCMFWFSTJPO MBSHF@BSSBZNBQ\^TFMFDU\^ NBQ

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

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

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

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

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

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

-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]

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

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

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

*OUFSBDUJWJUZ ࣮ߦॱংΛར༻ͯ͠ΠϯλϥΫςΟϒʹ 'MPBU*/'*/*5: MB[ZNBQ\]J] QOVN MJOFTUEJOHFUT MJOFDIPNQJGMJOF ^UBLF@XIJMF\]M] MBOEOPUMFNQUZ ^GPSDF

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

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

)BQQZ-B[Z 1SPHSBNNJOH

怠惰なRubyistへの道 - Enumerator::Lazy の使いかた@福岡Ruby会議01

怠惰なRubyistへの道 - Enumerator::Lazy の使いかた@福岡Ruby会議01

More Decks by nagachika

Other Decks in Programming

Featured

Transcript