簡潔ビットベクトルã§Rubyã‚’log Nå€é€Ÿãã—㟠- クックパッド開発者ブãƒã‚°
技術部ã®ãƒ•ãƒ«ã‚¿ã‚¤ãƒ Rubyコミッタã®é 藤（@mametter）ã§ã™ã€‚昨日㮠Hackarade #04 ã®é–‹å‚¬å ±å‘Šã«ç¶šãã€2日連続ã§è¨˜äº‹ã‚’投稿ã—ã¾ã™ã€‚ 今回ã¯ã€ã‚ã‚‹æ¡ä»¶ä¸‹ã§ã®Rubyã®å®Ÿè¡Œé€Ÿåº¦ã‚’高速化ã—ãŸè©±ã‚’紹介ã—ã¾ã™ã€‚ã“ã®æ”¹å–„ã¯ã™ã§ã«MRIã®å…ˆç«¯ã«ã‚³ãƒŸãƒƒãƒˆã•ã‚Œã¦ã„ã¦*1ã€å¹´æœ«ãƒªãƒªãƒ¼ã‚¹äºˆå®šã®Ruby 2.6ã«å«ã¾ã‚Œã‚‹äºˆå®šã§ã™ã€‚ ã²ã¨ã“ã¨ã§è¨€ã†ã¨ã€ã€Œç°¡æ½”ビットベクトルを索引ã«ä½¿ã†ã“ã¨ã§ã€ãƒ—ãƒã‚°ãƒ©ãƒ カウンタã‹ã‚‰è¡Œç•ªå·ã‚’計算ã™ã‚‹ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã‚’O(log N)ã‹ã‚‰O(1)ã«æ”¹å–„ã—ãŸã€‚ã“ã‚Œã«ã‚ˆã‚Šã€TracePoint有効時やコードカãƒãƒ¬ãƒƒã‚¸æ¸¬å®šä¸‹ã§ã€é•·ã• N ã®ãƒ¡ã‚½ãƒƒãƒ‰ã®å®Ÿè¡ŒãŒ O(N log N) ã‹ã‚‰ O(N) ã«é«˜é€ŸåŒ–ã•ã‚Œã‚‹ã€ã¨ã„ã†ã“ã¨ã§ã™ã€‚é †ã«èª¬æ˜Žã—ã¾ã™ã€‚ 背景：Rubyã®ãƒã‚¤ãƒˆã‚³ãƒ¼ãƒ‰ã®æ§‹é€ ã“ã®æœ€é©åŒ–ã‚’ç†è§£ã™ã‚‹ã«ã¯ã¾ãšã€Rubyã®ãƒã‚¤ãƒˆã‚³ãƒ¼ãƒ‰ã®ã‚る特徴を知る必è¦ãŒã‚ã‚Šã¾ã™ã€‚ ãŸã¨ãˆã° x
ï¼»é€Ÿå ±ï¼½GitHub Actions発表ã€Dockerコンテナã®é€£ä¿‚ã«ã‚ˆã‚‹ãƒ¯ãƒ¼ã‚¯ãƒ•ãƒãƒ¼ã‚’自由ã«å®šç¾©å¯èƒ½ã€‚GitHub Universe 2018 ï¼ Publickey
ï¼»é€Ÿå ±ï¼½GitHub Actions発表ã€Dockerコンテナã®é€£ä¿‚ã«ã‚ˆã‚‹ãƒ¯ãƒ¼ã‚¯ãƒ•ãƒãƒ¼ã‚’自由ã«å®šç¾©å¯èƒ½ã€‚GitHub Universe 2018 GitHubãŒä¸»å‚¬ã™ã‚‹ã‚¤ãƒ™ãƒ³ãƒˆã€ŒGitHub Universe 2018ã€ãŒã€ã‚µãƒ³ãƒ•ãƒ©ãƒ³ã‚·ã‚¹ã‚³ã§é–‹å¹•ã—ã¾ã—ãŸã€‚ åˆæ—¥ã®åŸºèª¿è¬›æ¼”ã§åŒç¤¾ã¯ã€ŒPull Request以æ¥ã‚‚ã£ã¨ã‚‚大ããªæ–°æ©Ÿèƒ½ã€ï¼ˆåŒç¤¾ã‚·ãƒ‹ã‚¢ãƒã‚¤ã‚¹ãƒ—レジデント Jason Warneræ°ï¼‰ã¨ã™ã‚‹GitHubã®æ–°æ©Ÿèƒ½ã€ŒGitHub Actionsã€ã‚’発表ã—ã¾ã—ãŸã€‚ GitHub Actionsã¨ã¯ã€GitHubã®ã‚¤ãƒ™ãƒ³ãƒˆã‚’トリガーã¨ã—ã¦ä»»æ„ã®Dockerコンテナã®å®Ÿè¡Œã‚’連係ã•ã›ã¦ã„ãã“ã¨ã«ã‚ˆã‚Šã€ãƒ¦ãƒ¼ã‚¶ãƒ¼ãŒè‡ªç”±ã«ãƒ¯ãƒ¼ã‚¯ãƒ•ãƒãƒ¼ã‚’定義ã§ãã‚‹ã¨ã„ã†ã‚‚ã®ã§ã™ã€‚ ワークフãƒãƒ¼å†…ã®ã‚¢ã‚¯ã‚·ãƒ§ãƒ³ã¨ã—ã¦Dockerコンテナを実行ã§ãã‚‹ãŸã‚ã€ã‚³ãƒ¼ãƒ‰ã®ãƒ“ルドやテストã®å®Ÿè¡Œã€ã‚¯ãƒ©ã‚¦ãƒ‰ã¸ã®ãƒ‡ãƒ—ãƒã‚¤ãªã©ã€GitHubã®æ©Ÿ
メンテナンス
ãŠçŸ¥ã‚‰ã›
障害
リリースã€éšœå®³æƒ…å ±ãªã©ã®ã‚µãƒ¼ãƒ“スã®ãŠçŸ¥ã‚‰ã›
最新ã®äººæ°—エントリーã®é…ä¿¡
処ç†ã‚’実行ä¸ã§ã™
j次ã®ãƒ–ックマーク
kå‰ã®ãƒ–ックマーク
lã‚ã¨ã§èªã‚€
eコメント一覧を開ã
oページを開ã
ラーメン二郎ã«è¡Œã£ãŸã‚‰å®¢ãŒæ³¡ã‚’å¹ã„ã¦å€’ã‚ŒãŸè©±ã€‚ - ãµã˜ã•ãゆã†ã‚„ã®ãƒ–ãƒã‚°
{{#tags}}- {{label}}
{{/tags}}