Algorithm

バッファアロケーションをパス被覆問題として解く

published on

はじめに

こんにちは。LeapMindで楽しく働いている前田です。LeapMindで開発中のEfficiera(えふぃしえら)という製品で使用しているメモリ割り当てのアルゴリズムを紹介します。このアルゴリズムの開発は前田が入社して最初にチャレンジしたタスクですが、従来アルゴリズムからの改善効果が大きく、また理論的にもエレガントなものにできました。

Read More...