簡潔ビットベクトルで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
ウクライナ正教会、ロシア正教会から独立へ
古代から伝わる正教会の聖体礼儀や図像は、ウクライナとロシア双方の歴史とアイデンティティにとって不可欠だ。（PHOTOGRAPH BY BRENDAN HOFFMAN） ロシア正教会から、ウクライナ正教会が独立する見通しだ。ロシア正教会は、2億6000万人強の信者を擁するキリスト教東方正教会のなかの最大派閥。先日、東方正教会幹部によって明らかにされたこの決定は、300年以上前に確立された教会の基盤を揺るがすほど大きな意味を持っている。 コンスタンチノープル総主教のバルトロメオ１世（正教会高位聖職者の位階制において「平等の中の首位者」とされる）が招集したシノド（主教会議）は、1686年以来モスクワの宗教当局者の管轄下にあったウクライナ正教会に対し、独立する権利を承認した。 ウクライナ正教会は、26年前のソ連崩壊後に設立されて以来、これまで正式な承認を得られずにいたが、今回のシノドにおいて、ウク
なぜ哺乳類と鳥類は大きな脳を進化させることができたのか？ – ビッグデータが解明する脳サイズ進化の謎
ヒトを含む哺乳類と鳥類は、同じ大きさの魚類や両生類と比べておよそ10倍～20倍大きな脳を持っています。哺乳類と鳥類のなかに高い学習能力や社会性を持つ動物が多く見られるのは、このように大きな脳を持っていることと関係しています。 体のわりに脳が大きく進化する現象は「大脳化」と呼ばれています。大脳化は高度な認知能力とそれに付随するさまざまな行動を可能とするため、いろいろな環境下で生存・繁殖上の利益をもたらすと考えられています。こういった適応的側面だけを考えれば、すべての脊椎動物に大脳化の機会があったと考えるのが自然です。しかし、大脳化はごく少数の例外を除いて哺乳類と鳥類でしか生じていません。なぜ、哺乳類と鳥類だけが大脳化に成功したのでしょうか？私たちはこの謎に迫りました。 北米に生息するミドリツバメ（学名：Tachycineta bicolor）の生後3日齢の雛。このように未熟な状態で生まれるの
Discord：9000万人のPCゲーマーが間違っているはずがありません
創業者兼CEOのJason Citron氏が同社のプラットフォームの急速な成長とヘイト・グループの出現に対する強行路線について語る。 ビジネスについて執筆するジャーナリストにとって，おそらく急成長というものは，伝えるべきストーリーとしてベストなとっかかりだろう。ビジネスについて執筆する「ゲーム」ジャーナリストにとって，Discordの急成長よりも説得力のあるストーリーはめったにない。 2017年5月，同社は，PCゲームに特化したDiscordのチャットサービスの利用者が4500万人に上ることを発表した（関連英文記事）。昨年末までにその数は2倍になり，そのうち1400万人は毎日ログインしている。他方，サンフランシスコを拠点とするスタートアップである同社は，Discordの利用者をさらに増やすべく，報道によれば5000万ドルを調達したとされる。 DiscordのCEOで，その前はOpenFei
これ、実はけっこう深遠な話
もはや無効なメタファー…というわけでもない書き方は釣りっぽいけど、今30代前半以下のPCユーザーにはフロッピーディスクを実際に見たことがない人達が多いはずで、あのアイコンが「保存のメタファー」として直感的でなくなってるのは確かだと思います。 ただ、検索を虫眼鏡アイコンで、電話を黒電話アイコンで、電気を稲妻アイコンで表象するのと同じように、ひとたびユーザーの側に「これはこういうもの」という強力な連想が確立・共有されてしまえば、ユーザーが必ずしもその表象されてる実物を知らなくても大きな問題は起きないようにも思います。 そもそも機能アイコンとは何なのかそれより何より、自分が昔から気になってるのは、この保存アイコンに代表される「機能アイコン」の特殊性についてです。多くの人々が感じているように、機能アイコンには意味がわかりにくいものが多い。たとえばWordやExcelだとこんな感じ： https:/
人間だからね（橋本崇載八段）【叡王戦24棋士 白鳥士郎 特別インタビュー vol.08】
就活生の全く噛み合わないグループディスカッションを動画にしてみた！ 用語の定義のズレが原因で発生するスレ違いをわかりやすく解説 ６月２３日に開幕した第４期叡王戦（主催：ドワンゴ）も予選の全日程を終え、本戦トーナメントを戦う全２４名の棋士が出揃った。 類まれな能力を持つ彼らも棋士である以前にひとりの人間であることは間違いない。盤上で棋士として、盤外で人として彼らは何を想うのか？ 叡王戦特設サイトはこちら ニコニコでは、本戦トーナメント開幕までの期間、ライトノベル『りゅうおうのおしごと！』作者である白鳥士郎氏による本戦出場棋士へのインタビュー記事を掲載。 「あなたはなぜ……？」 白鳥氏は彼らに問いかけた。 ■前のインタビュー記事 ・たたかう編集長（遠山雄亮六段）【vol.07】 叡王戦24棋士 白鳥士郎特別インタビュー 八段予選Ａブロック突破者 橋本崇載八段 『人間だからね』 「山崎八段との将
たたかう編集長（遠山雄亮六段）【叡王戦24棋士 白鳥士郎 特別インタビュー vol.07】
就活生の全く噛み合わないグループディスカッションを動画にしてみた！ 用語の定義のズレが原因で発生するスレ違いをわかりやすく解説 ６月２３日に開幕した第４期叡王戦（主催：ドワンゴ）も予選の全日程を終え、本戦トーナメントを戦う全２４名の棋士が出揃った。 類まれな能力を持つ彼らも棋士である以前にひとりの人間であることは間違いない。盤上で棋士として、盤外で人として彼らは何を想うのか？ 叡王戦特設サイトはこちら ニコニコでは、本戦トーナメント開幕までの期間、ライトノベル『りゅうおうのおしごと！』作者である白鳥士郎氏による本戦出場棋士へのインタビュー記事を掲載。 「あなたはなぜ……？」 白鳥氏は彼らに問いかけた。 ■前のインタビュー記事 ・魂の継承者（斎藤慎太郎七段）【vol.06】 叡王戦24棋士 白鳥士郎特別インタビュー 六段予選Ａブロック突破者 遠山雄亮六段 『たたかう編集長』 叡王・髙見泰地へ
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
電子ペーパー採用の「カードケータイ」、47gでテザリングも - ケータイ Watch
Windowsってモダンな圧縮解凍ソフトないの？