有没有好用的 LRU 缓存代码

水木社区手机版

主题:有没有好用的 LRU 缓存代码
楼主|hgoldfish|2022-12-07 14:28:57|只看此ID
我在做一个类似于 BT 下载的功能，但又不完全一样。需要一个内存缓存，以减少磁盘写入的次数：

1. 会被大量的随机写入。也会经常被读取。
2. 随机写入是覆盖的，比如第二次写入会覆盖第一次写入的一部分，也可能不覆盖。
3. 有总的容量大小限制。
4. 使用 LRU 算法淘汰旧的数据。

有没有满足这些需求的现成代码呢？
--
FROM 120.33.10.*
1楼|litguy|2022-12-27 12:35:26|只看此ID
为啥不依赖于操作系统的缓存功能呢，有特殊需求 ?
【在 hgoldfish 的大作中提到: 】
: 我在做一个类似于 BT 下载的功能，但又不完全一样。需要一个内存缓存，以减少磁盘写入的次数：
: 1. 会被大量的随机写入。也会经常被读取。
: 2. 随机写入是覆盖的，比如第二次写入会覆盖第一次写入的一部分，也可能不覆盖。
: ...................
--
FROM 182.150.27.*
2楼|xWolf|2022-12-27 13:51:55|只看此ID
https://github.com/facebook/rocksdb/blob/main/include/rocksdb/cache.h

【在 hgoldfish 的大作中提到: 】
: 我在做一个类似于 BT 下载的功能，但又不完全一样。需要一个内存缓存，以减少磁盘写入的次数：
: 1. 会被大量的随机写入。也会经常被读取。
: 2. 随机写入是覆盖的，比如第二次写入会覆盖第一次写入的一部分，也可能不覆盖。
: ...................
--
FROM 114.255.188.*