キャッシュ機構 TinyLFU のアーキテクチャと、それを支えるアルゴリズム

TinyLFUの論文を読んだので概要と、それを支えるアルゴリズムを紹介します。

検索エンジンの数値インデックスを支える Bkd-Tree

Elasticsearchの数値データインデックスに使われるBkd-Treeというアルゴリズムを論文を読みながらまとめました。