AlphaDev
https://www.deepmind.com/blog/alphadev-discovers-faster-sorting-algorithmsAlphaDev discovers faster sorting algorithms
https://gigazine.net/news/20230608-alphadev-sort-algorithm/
この手法を利用することで、AlphaDevはオープンソースのコンパイラー基盤「LLVM」で利用されている標準ライブラリ「libc++」のソートの実装を高速化できたとのこと。3~5要素のソートで最大70%高速化しており、25万要素を超えるような大規模なソートでも約1.7%高速化できたと述べられています。
AlphaDevはソートアルゴリズムだけでなく、ハッシュ関数の高速化にも成功しています。ハッシュ関数が最も利用されているデータ構造用の処理に注力した結果、9~16バイトの入力において30%高速にハッシュを計算することが可能になったとのこと。この改善されたハッシュ関数はAbseilライブラリに導入済みと述べられています。
#DeepMind