タグ

2022年12月13日のブックマーク (2件)

  • 米国立研、核融合で投入上回るエネルギー放出か-政府重大発表と報道

    Instruments are viewed inside the target chamber at the National Ignition Facility (NIF) at the Lawrence Livermore National Laboratory in Livermore, California, U.S. Photographer: TONY AVELAR 米エネルギー省が所管するローレンスリバモア国立研究所の研究者らが、核融合炉の燃料から投入を上回るエネルギーが出力される状態を初めて達成したと事情に詳しい関係者1人が明らかにした。温室効果ガスが発生しないクリーンな商業用核融合発電の実現に向け画期的な一歩となる可能性がある。 水素同位体の燃料を詰めたペレット(小球)に世界最大の装置から大出力レーザーを照射し、発生したプラズマを爆縮させることで、核融合反応を引き起こす

    米国立研、核融合で投入上回るエネルギー放出か-政府重大発表と報道
    katsyoshi
    katsyoshi 2022/12/13
    あつい
  • キャッシュによるRubyの正規表現のマッチングの高速化の紹介 - クックパッド開発者ブログ

    9月からRuby開発チームにインターンシップとして参加している@makenowjustです。 総合研究大学院大学の学生で、普段は情報セキュリティに関する研究をしています。 インターンシップでは、キャッシュ (メモ化) を利用したRubyの正規表現の高速化を行いました。 ReDoSと呼ばれる、バックトラックが爆発することでマッチング時間が膨大になる脆弱性があります (ReDoSについては、拙作ですがWEB+DB PRESSに掲載された記事があります)。 近年、ReDoSは多く報告されており、Rubyもその例外ではありません (参考1、参考2)。 今回実装した最適化は、ReDoSを防ぐことを目的としたもので、多くの正規表現のマッチング時間が文字列の長さに対して線形となります。 ReDoSが起こる正規表現の例として、/^(a|a)*$/が挙げられます。 今回の修正の前後での実行時間を比較すると、

    キャッシュによるRubyの正規表現のマッチングの高速化の紹介 - クックパッド開発者ブログ
    katsyoshi
    katsyoshi 2022/12/13
    すばらしい