HXCache

实现了线程安全的LRU、LFU，只需要单头文件; 只依赖于STL, 支持原地构造和透明查找.

本项目是从 HXNet 中分出来的(并且特化支持C++20以下的内容), 专门用于提供LRU、LFU等Cache.

构建要求

• 最低 C++11 (因为STL没有读写锁, 所以使用std::mutex)

• C++14 此时支持透明查找(contains) (因为STL没有纯的读写锁, 所以使用std::shared_timed_mutex, 不过我相信在不使用定时的情况下, 性能损耗为 0)

• C++17 (性能完全体, 使用std::shared_mutex)

示例

• LRUCache/LFUCache的示例

下面是一个简单的示例, LFU和LRU的的API是一样的.

#include <HXCache/LFUCache.hpp>

int main() {
    HX::ThreadSafeLFUCache<int, std::string> cache(2); // capacity = 2

    cache.insert(123, "This 123~");
    cache.emplace(456, "This 456~"); // 原地构造

    const std::string& str = cache.get(123);

    std::cout << str << '\n'; // This 123~

    std::cout << "cache size = " << cache.size() << '\n'; // 2
    cache.clear();

    std::cout << "cache size = " << cache.size() << '\n'; // 0
    return 0;

    // 注意, 如果是c++14及其以后
    // 如果key是std::string, 
    // 那么当我们使用 cache.get("KeyData"); 的时候,
    // 使用的是`透明查找`! 不会原地调用`std::string`的构造函数把`const char *`
    // 构造后, 再传参! 而是直接使用
    // 例如: XxxCache::get<char [8]>(const char (&key)[8]) 这个方法
}