C で使える LRU キャッシュ

uthash の example に LRU キャッシュの例が入っているので,これを自分のユースケースに特化して改造して利用した.

uthash: a hash table for C structures

github.com

(備考) python における LRU cache のはなし. pylru は 2018/3 時点の最新版では,put を get を繰り返していると evict 時の callback が呼ばれないことがある.原因は追及していない.lru-dict は確認した限りでは想定通りに動作した.