Share
Embed
LLVM-Based JIT Compiler for CRuby
RubyKaigi 2017 Lightning Talk
http://rubykaigi.org/2017
Takashi Kokubun
September 19, 2017
Transcript
79 slides
-
8IBUEPFT--3#EP HFNJOTUBMMMMSC FYUDPOGSCEPFT $3VCZ`T$GVODUJPOGPS 7.JOTO JOTOTEFG MMSC@JOTO@PQU@QMVTD --7.*3 MMSC@JOTO@PQU@QMVTMM
--7.CJUDPEF MMSC@JOTO@PQU@QMVTCD DMBOH0 FNJUMMWN MMWNBT -
8IBUEPFT--3#EP HFNJOTUBMMMMSC FYUDPOGSCEPFT $3VCZ`T$GVODUJPOGPS 7.JOTO JOTOTEFG MMSC@JOTO@PQU@QMVTD --7.*3 MMSC@JOTO@PQU@QMVTMM
--7.CJUDPEF MMSC@JOTO@PQU@QMVTCD DMBOH0 FNJUMMWN MMWNBT SVCZSMMSCTUBSUʜ -
8IBUEPFT--3#EP HFNJOTUBMMMMSC FYUDPOGSCEPFT $3VCZ`T$GVODUJPOGPS 7.JOTO JOTOTEFG MMSC@JOTO@PQU@QMVTD --7.*3 MMSC@JOTO@PQU@QMVTMM
--7.CJUDPEF MMSC@JOTO@PQU@QMVTCD DMBOH0 FNJUMMWN MMWNBT *OJU@MMSCJOWPLFT TUBDLQSPGMJLFQSPpMFS TFUJUJNFS *5*.&3@130' SC@QPTUQPOFE@KPC@SFHJTUFS@POF SVCZSMMSCTUBSUʜ -
8IBUEPFT--3#EP HFNJOTUBMMMMSC FYUDPOGSCEPFT $3VCZ`T$GVODUJPOGPS 7.JOTO JOTOTEFG MMSC@JOTO@PQU@QMVTD --7.*3 MMSC@JOTO@PQU@QMVTMM
--7.CJUDPEF MMSC@JOTO@PQU@QMVTCD DMBOH0 FNJUMMWN MMWNBT *OJU@MMSCJOWPLFT TUBDLQSPGMJLFQSPpMFS TFUJUJNFS *5*.&3@130' SC@QPTUQPOFE@KPC@SFHJTUFS@POF 3VCZ`T CZUFDPEF PGIPUTQPU %FUFDU GSFRVFOUMZ DBMMFE*4FR SVCZSMMSCTUBSUʜ -
8IBUEPFT--3#EP HFNJOTUBMMMMSC FYUDPOGSCEPFT $3VCZ`T$GVODUJPOGPS 7.JOTO JOTOTEFG MMSC@JOTO@PQU@QMVTD --7.*3 MMSC@JOTO@PQU@QMVTMM
--7.CJUDPEF MMSC@JOTO@PQU@QMVTCD DMBOH0 FNJUMMWN MMWNBT *OJU@MMSCJOWPLFT TUBDLQSPGMJLFQSPpMFS TFUJUJNFS *5*.&3@130' SC@QPTUQPOFE@KPC@SFHJTUFS@POF 3VCZ`T CZUFDPEF PGIPUTQPU %FUFDU GSFRVFOUMZ DBMMFE*4FR --7.*3 PGIPUTQPU --3#`T $PNQJMFS SVCZSMMSCTUBSUʜ -
8IBUEPFT--3#EP HFNJOTUBMMMMSC FYUDPOGSCEPFT $3VCZ`T$GVODUJPOGPS 7.JOTO JOTOTEFG MMSC@JOTO@PQU@QMVTD --7.*3 MMSC@JOTO@PQU@QMVTMM
--7.CJUDPEF MMSC@JOTO@PQU@QMVTCD DMBOH0 FNJUMMWN MMWNBT *OJU@MMSCJOWPLFT TUBDLQSPGMJLFQSPpMFS TFUJUJNFS *5*.&3@130' SC@QPTUQPOFE@KPC@SFHJTUFS@POF 3VCZ`T CZUFDPEF PGIPUTQPU %FUFDU GSFRVFOUMZ DBMMFE*4FR --7.*3 PGIPUTQPU --3#`T $PNQJMFS $GVODUJPO JOQPJOUFS --7.1BTT JOMJOFT$ GVODUJPO --7. SVCZSMMSCTUBSUʜ -
8IBUEPFT--3#EP HFNJOTUBMMMMSC FYUDPOGSCEPFT SVCZSMMSCTUBSUʜ $3VCZ`T$GVODUJPOGPS 7.JOTO JOTOTEFG MMSC@JOTO@PQU@QMVTD --7.*3
MMSC@JOTO@PQU@QMVTMM --7.CJUDPEF MMSC@JOTO@PQU@QMVTCD DMBOH0 FNJUMMWN MMWNBT *OJU@MMSCJOWPLFT TUBDLQSPGMJLFQSPpMFS TFUJUJNFS *5*.&3@130' SC@QPTUQPOFE@KPC@SFHJTUFS@POF 3VCZ`T CZUFDPEF PGIPUTQPU %FUFDU GSFRVFOUMZ DBMMFE*4FR --7.*3 PGIPUTQPU --3#`T $PNQJMFS $GVODUJPO JOQPJOUFS --7.1BTT JOMJOFT$ GVODUJPO 3FQMBDFCZUFDPEF UPUIFPOFUIBUVTFT UIJT$GVODUJPO -
8IZJT--3#GBTU w $VSSFOUTUBUVT*OMJOJOHJTPOMZBQQMJFEUPDPSF7.JOTUSVDUJPOT w "OEUIFCFODINBSLJTDIPTFOGPSJU w #VUUIFJEFBDBOCFBQQMJFEUPBMMPUIFSQBSUT w --3#EPFTOPXPSLGPSPQUJNJ[BUJPO
JUDPOWFSUT3VCZCZUFDPEFUP --7.*3 BOEKVTUMFUT--7.PQUJNJ[FJU -
--3#`T1BTTQJQFMJOF w --3#JTVTJOH--7.`TEFGBVMU1BTTQJQFMJOFGPS0 1BTTFT w 'PSDF'VODUJPO"UUST-FHBDZ1BTT w 5ZQF#BTFE""8SBQQFS1BTT w 4DPQFE/P"MJBT""8SBQQFS1BTT
w *OGFS'VODUJPO"UUST-FHBDZ1BTT w *14$$11BTT w (MPCBM0QUJNJ[FS1BTT w 1SPNPUF.FNPSZ5P3FHJTUFS1BTT w %FBE"SH&MJNJOBUJPO1BTT w *OTUSVDUJPO$PNCJOJOH1BTT w $'(4JNQMJpDBUJPO1BTT w (MPCBMT""8SBQQFS1BTT w 1SVOF&)1BTT w 'VODUJPO*OMJOJOH1BTT w 1PTU0SEFS'VODUJPO"UUST1BTT w "SHVNFOU1SPNPUJPO1BTT w 430"1BTT w &BSMZ$4&1BTT w +VNQ5ISFBEJOH1BTT w $PSSFMBUFE7BMVF1SPQBHBUJPO1BTT w $'(4JNQMJpDBUJPO1BTT w *OTUSVDUJPO$PNCJOJOH1BTT w 5BJM$BMM&MJNJOBUJPO1BTT w $'(4JNQMJpDBUJPO1BTT w 3FBTTPDJBUF1BTT w -PPQ3PUBUF1BTT w -*$.1BTT w -PPQ6OTXJUDI1BTT w $'(4JNQMJpDBUJPO1BTT w *OTUSVDUJPO$PNCJOJOH1BTT w *OE7BS4JNQMJGZ1BTT w -PPQ*EJPN1BTT w -PPQ%FMFUJPO1BTT w 4JNQMF-PPQ6OSPMM1BTT w .FSHFE-PBE4UPSF.PUJPO1BTT w (7/1BTT w .FN$QZ0QU1BTT w 4$$11BTT w #JU5SBDLJOH%$&1BTT w *OTUSVDUJPO$PNCJOJOH1BTT w +VNQ5ISFBEJOH1BTT w $PSSFMBUFE7BMVF1SPQBHBUJPO1BTT w %FBE4UPSF&MJNJOBUJPO1BTT w -*$.1BTT w "HHSFTTJWF%$&1BTT w $'(4JNQMJpDBUJPO1BTT w *OTUSVDUJPO$PNCJOJOH1BTT w #BSSJFS/PPQ1BTT w 3FWFSTF1PTU0SEFS'VODUJPO"UUST1BTT w &MJNJOBUF"WBJMBCMF&YUFSOBMMZ1BTT w (MPCBMT""8SBQQFS1BTT w 'MPBU*OU1BTT w -PPQ3PUBUF1BTT w -PPQ7FDUPSJ[F1BTT w *OTUSVDUJPO$PNCJOJOH1BTT w $'(4JNQMJpDBUJPO1BTT w *OTUSVDUJPO$PNCJOJOH1BTT w -PPQ6OSPMM1BTT w *OTUSVDUJPO$PNCJOJOH1BTT w -*$.1BTT w "MJHONFOU'SPN"TTVNQUJPOT1BTT w 4USJQ%FBE1SPUPUZQFT1BTT w (MPCBM%$&1BTT w $POTUBOU.FSHF1BTT -
--3#`T1BTTQJQFMJOF w 1BTTQJQFMJOFTJNQMJpFEXJUIPVUDIBOHJOHTUBUT 1BTTFT w5ZQF#BTFE""8SBQQFS1BTT w(MPCBMT""8SBQQFS1BTT w'VODUJPO*OMJOJOH1BTT w&BSMZ$4&1BTT w+VNQ5ISFBEJOH1BTT w$'(4JNQMJpDBUJPO1BTT
w*OTUSVDUJPO$PNCJOJOH1BTT w3FBTTPDJBUF1BTT w-*$.1BTT w-PPQ6OTXJUDI1BTT w*OTUSVDUJPO$PNCJOJOH1BTT w*OE7BS4JNQMJGZ1BTT w(7/1BTT w.FN$QZ0QU1BTT w%FBE4UPSF&MJNJOBUJPO1BTT w-*$.1BTT w$'(4JNQMJpDBUJPO1BTT w*OTUSVDUJPO$PNCJOJOH1BTT w3FWFSTF1PTU0SEFS'VODUJPO"UUST1BTT w(MPCBMT""8SBQQFS1BTT w-PPQ7FDUPSJ[F1BTT w*OTUSVDUJPO$PNCJOJOH1BTT w-PPQ6OSPMM1BTT w*OTUSVDUJPO$PNCJOJOH1BTT w-*$.1BTT -
4VNNBSZPG--3#`TPQUJNJ[BUJPOqPX 3VCZCZUFDPEF --3#$PNQJMFS 'VODUJPO*OMJOJOH1BTT -*$.1BTT /BUJWFDPEF Y8JUICZUFDPEFJOUFSQSFUFS :"37 Y0QUJNJ[FEOBUJWFDPEF`T$GVODUJPO #FODINBSLFEPO8FSDLFSJOIUUQTHJUIVCDPNLLVCVOMMSCQVMM
Y+*5DPNQJMBUJPOXJUIPVUPQUJNJ[BUJPO Y*OMJOFGVODUJPOT Y3FNPWFMPPQJOWBSJBOUDPEFGSPNMPPQ -
/PUF*OMJOJOHUISFTIPMEBOEQFSGPSNBODF w 8FTIPVMEUVOFJOMJOJOHUISFTIPMEPSNBOVBMMZTQFDJGZGVODUJPOTUPJOMJOF
#FODINBSLFEPO8FSDLFSJOIUUQTHJUIVCDPNLLVCVOMMSCQVMM 4QFFEVQ SBUJP *OMJOJOH UISFTIPME %FGBVMU -
#BTJDT8FDBOTJNVMBUFTUBDLXIFODPNQJMJOHJOTUSVDUJPOT :"37CZUFDPEF MFBWF --3#$PNQJMFS --7.*3 4JNVMBUFETUBDL DBMM!MMSC@JOTO@USBDF
PQU@NVMU DBMM!MMSC@JOTO@PQU@NVMU -
#BTJDT8FDBOTJNVMBUFTUBDLXIFODPNQJMJOHJOTUSVDUJPOT :"37CZUFDPEF --3#$PNQJMFS --7.*3 4JNVMBUFETUBDL DBMM!MMSC@JOTO@USBDF DBMM!MMSC@JOTO@PQU@NVMU
SFUJ 5IJT*3JTNVDITJNQMJpFEBOELJOEPGXSPOH4FF3&"%.&GPSBDUVBMPOF -
DBMM!MMSC@JOTO@PQU@QMVT DBMM!MMSC@JOTO@PQU@QMVT DBMM!MMSC@JOTO@PQU@QMVT DBMM!MMSC@JOTO@PQU@QMVT
8FDBO`ULOPXTUBDLTUBUFPODPNQJMFUJNF )PXDBOXFDPNQJMFJU "EWBODFE)PXDBOXFTJNVMBUFTUBDLXJUIDPOEJUJPOBMKVNQ -
"EWBODFE)PXDBOXFTJNVMBUFTUBDLXJUIDPOEJUJPOBMKVNQ :"37CZUFDPEF QVUTFMG PQU@TFOE@XJUIPVU@CMPDLB CSBODIVOMFTT QVUPCKFDU KVNQ QVUPCKFDU QVUTFMG PQU@TFOE@XJUIPVU@CMPDLC
CSBODIVOMFTT QVUPCKFDU KVNQ QVUPCKFDU PQU@QMVT -
"EWBODFE)PXDBOXFTJNVMBUFTUBDLXJUIDPOEJUJPOBMKVNQ :"37CZUFDPEF QVUTFMG PQU@TFOE@XJUIPVU@CMPDLB CSBODIVOMFTT QVUPCKFDU KVNQ QVUPCKFDU QVUTFMG PQU@TFOE@XJUIPVU@CMPDLC
CSBODIVOMFTT QVUPCKFDU KVNQ QVUPCKFDU PQU@QMVT --3#TQMJUTCZUFDPEF JOUPTPNFCBTJDCMPDLTJG UIFSFJTKVNQJOTUSVDUJPO PSJUTEFTUJOBUJPO -
"EWBODFE)PXDBOXFTJNVMBUFTUBDLXJUIDPOEJUJPOBMKVNQ QVUPCKFDU KVNQ QVUPCKFDU QVUTFMG PQU@TFOE@XJUIPVU@CMPDLC CSBODIVOMFTT QVUPCKFDU KVNQ QVUPCKFDU
QVUTFMG PQU@TFOE@XJUIPVU@CMPDLB CSBODIVOMFTT PQU@QMVT -
"EWBODFE)PXDBOXFTJNVMBUFTUBDLXJUIDPOEJUJPOBMKVNQ QVUPCKFDU KVNQ QVUPCKFDU QVUTFMG PQU@TFOE@XJUIPVU@CMPDLC CSBODIVOMFTT QVUPCKFDU KVNQ QVUPCKFDU
QVUTFMG PQU@TFOE@XJUIPVU@CMPDLB CSBODIVOMFTT PQU@QMVT 4JNVMBUFETUBDL -
"EWBODFE)PXDBOXFTJNVMBUFTUBDLXJUIDPOEJUJPOBMKVNQ QVUPCKFDU KVNQ QVUPCKFDU QVUTFMG PQU@TFOE@XJUIPVU@CMPDLC CSBODIVOMFTT QVUPCKFDU KVNQ QVUPCKFDU
QVUTFMG PQU@TFOE@XJUIPVU@CMPDLB CSBODIVOMFTT PQU@QMVT 4JNVMBUFETUBDL 4JNVMBUFETUBDL -
"EWBODFE)PXDBOXFTJNVMBUFTUBDLXJUIDPOEJUJPOBMKVNQ QVUPCKFDU KVNQ QVUPCKFDU QVUTFMG PQU@TFOE@XJUIPVU@CMPDLC CSBODIVOMFTT QVUPCKFDU KVNQ QVUPCKFDU
QVUTFMG PQU@TFOE@XJUIPVU@CMPDLB CSBODIVOMFTT PQU@QMVT 4JNVMBUFETUBDL П ˠ ˠ ПOPEFDBOSFQSFTFOU NVMUJQMFWBMVFTCBTFE POCSBODIFECBTJDCMPDL -
"EWBODFE)PXDBOXFTJNVMBUFTUBDLXJUIDPOEJUJPOBMKVNQ QVUPCKFDU KVNQ QVUPCKFDU QVUTFMG PQU@TFOE@XJUIPVU@CMPDLC CSBODIVOMFTT QVUPCKFDU KVNQ QVUPCKFDU
QVUTFMG PQU@TFOE@XJUIPVU@CMPDLB CSBODIVOMFTT PQU@QMVT 4JNVMBUFETUBDL П ˠ ˠ -
"EWBODFE)PXDBOXFTJNVMBUFTUBDLXJUIDPOEJUJPOBMKVNQ QVUPCKFDU KVNQ QVUPCKFDU QVUTFMG PQU@TFOE@XJUIPVU@CMPDLC CSBODIVOMFTT QVUPCKFDU KVNQ QVUPCKFDU
QVUTFMG PQU@TFOE@XJUIPVU@CMPDLB CSBODIVOMFTT PQU@QMVT 4JNVMBUFETUBDL П ˠ ˠ 4JNVMBUFETUBDL П ˠ ˠ -
4JNVMBUFETUBDL "EWBODFE)PXDBOXFTJNVMBUFTUBDLXJUIDPOEJUJPOBMKVNQ QVUPCKFDU KVNQ QVUPCKFDU QVUTFMG PQU@TFOE@XJUIPVU@CMPDLC CSBODIVOMFTT QVUPCKFDU KVNQ
QVUPCKFDU QVUTFMG PQU@TFOE@XJUIPVU@CMPDLB CSBODIVOMFTT PQU@QMVT П ˠ ˠ П ˠ ˠ -
4JNVMBUFETUBDL "EWBODFE)PXDBOXFTJNVMBUFTUBDLXJUIDPOEJUJPOBMKVNQ QVUPCKFDU KVNQ QVUPCKFDU QVUTFMG PQU@TFOE@XJUIPVU@CMPDLC CSBODIVOMFTT QVUPCKFDU KVNQ
QVUPCKFDU QVUTFMG PQU@TFOE@XJUIPVU@CMPDLB CSBODIVOMFTT PQU@QMVT П ˠ ˠ П ˠ ˠ DBMM!MMSC@JOTO@PQU@QMVT П П -
)PXUPSFQMBDF3VCZNFUIPEXJUI$GVODUJPO :"37CZUFDPEF USBDF QVUPCKFDU QVUPCKFDU PQU@NVMU MFBWF --7.*3 DBMM!MMSC@JOTO@USBDF
DBMM!MMSC@JOTO@PQU@NVMU SFUJ $PNQJMF -
)PXUPIBOEMFFYDFQUJPOTXJUI+*5FEDPEF :"37CZUFDPEF PQU@DBMM@D@GVODUJPO MFBWF --7.*3 DBMM!MMSC@JOTO@USBDF DBMM!MMSC@TFU@QD SFUJ
DBMM!MMSC@JOTO@PQU@NVMU DBMM!MMSC@TFU@QD MFBWF MFBWF MFBWF 'JMMlMFBWFzUPSFTU BOEMMSC@TFU@QDNPWFTQSPHSBNDPVOUFSBTPSJHJOBMCZUFDPEF "DUVBMMZTPNFUJNFTCZUFDPEFFOETXJUIOPUlMFBWFzCVUlUISPXz TPJOUIBUDBTF*OFFEUPTLJQPQUJNJ[BUJPOPSpMMlUISPXzJOTUFBEPGlMFBWFz OPUJNQMFNFOUFE -
)PXUPIBOEMFFYDFQUJPOTXJUI+*5FEDPEF -JNJUBUJPOTPGUIJTBQQSPBDI w *GJUNBZUISPXFYDFQUJPOBU QPTJUJPOPGGVODUJPOQPJOUFS XFDBO`UpMMMFBWFUPUIFQPTJUJPOBOEPQUJNJ[FNFUIPE w #VUVTVBMMZPQFSBOEPGpSTUlUSBDFzXJMMCFUIFSF TPJU`TSBSF
w 5IJTOFFETUPJOWPLF3VCZ7.JGUIFPQUJNJ[FENFUIPEJTDBMMFE GSPN$GVODUJPO w 4PJEFBMMZXFTIPVMENPEJGZDPSFBOEDBMMUIJTGVODUJPOEJSFDUMZ -
*T--7.HPPEGPS3VCZY w +*5DPNQJMBUJPOXJUI--7.DBONBLF3VCZYQPTTJCMF w #VUEFQFOEJOHPO--7.JTBIBSEUIJOH w --3#DBOCFDPNQJMFEXJUI--7. CVUOPUXJUI--7. w 6OMJLFXSJUJOH$DPEFXJUI$3VCZIFBEFST
XFTIPVMECVJME--7.*3 QPSUBCMFUPCPUICJUBOECJUFOWJSPONFOUTCZFYUSBF⒎PSU w %JEZPVLOPX3VCJOJVTESPQQFE--7.GPSJUT+*5DPNQJMFSCVHT -
4PNFBQQSPBDIFTUPVUJMJ[F--7.QPXFS $PNQJMFBOEMJOLXJUI--7. w "TNBJOPQUJNJ[BUJPOUBSHFUXPVMECFBDUVBMMZ JOMJOFE $3VCZ`TDPEF NBOVBMMZ CVJMEJOH--7.*3XPVMECFPWFSLJMMBUFBSMZTUBHFCFGPSFJOMJOJOH3VCZNFUIPET
(FOFSBUF$DPEFBOEMFUDMBOH DPNQJMFBOEPQUJNJ[FJU w "TJUEPFTOPUGVMMZVUJMJ[FUIFCFOFpUPGIBWJOH--7.*3 UIJTXPVMEXPVMECFCFUUFS -
4PNFBQQSPBDIFTUPVUJMJ[F--7.QPXFS $PNQJMFBOEMJOLXJUI--7. w "TNBJOPQUJNJ[BUJPOUBSHFUXPVMECFBDUVBMMZ JOMJOFE $3VCZ`TDPEF NBOVBMMZ CVJMEJOH--7.*3XPVMECFPWFSLJMMBUFBSMZTUBHFCFGPSFJOMJOJOH3VCZNFUIPET
(FOFSBUF$DPEFBOEMFUDMBOH DPNQJMFBOEPQUJNJ[FJU w "TJUEPFTOPUGVMMZVUJMJ[FUIFCFOFpUPGIBWJOH--7.*3 UIJTXPVMECFCFUUFS (FOFSBUF--7.*3GSPN$DPEFXJUIDMBOH BOEPQUJNJ[FXJUIPQU w PQU JT--7.`TDPNNBOEMJOFUPPMUPPQUJNJ[F--7.*3XJUI1BTTFT w 8FDBOVTFJEFBM1BTTQJQFMJOFGPS$3VCZBOENBYJNJ[FQFSGPSNBODFXJUIMFTTF⒎PSU -
'VUVSFEJSFDUJPOPG--3#QSPKFDU w $IBOHFUPVTFDMBOH BOEPQU JOTUFBEPGEJSFDUMZVTJOH--7. w $SFBUFOFX--7.1BTTGPS$3VCZBOEVTFJUJGOFDFTTBSZ w
$PNQJMFDPEFJOBOPUIFSUISFBE w *OMJOFNPSFJOUFSOBM$GVODUJPOTBOE3VCZNFUIPE w *NQSPWFQFSGPSNBODFXJUISFBMXPSMECFODINBSL