c - 类似于 memcached 的简单 C/C++ 进程内缓存

Question

我需要一个应该在进程内运行的简单 (LRU) 缓存。我找到了 memcached，它看起来不错，但似乎没有一种简单的方法可以在进程中托管它。我不需要分布式缓存，只需要一个简单的键/值存储和某种 LRU 行为以及一些很好的分配器来限制碎片，因为条目大小变化很大(几个字节——几千字节。)肯定有这种事情的现有实现？应该是 C 或 C++。

Answer 1

我不想这样回答，但自己实现会相当简单。

1. 分配器。使用 malloc 和 free。它们确实有效，而且效果很好。这还可以更轻松地与程序的其余部分进行交互。

2. Mutex -> 哈希表、树或 trie。您可以使用链表来跟踪 LRU。不要尝试做花哨的无锁东西。

应该不超过几百行，在天气好的时候把它搞定。