C 的记忆库？

Question

对于我正在从事的项目，有许多状态可以依靠计算返回相同的结果（并且没有副作用）。显而易见的解决方案是对所有昂贵的功能使用记忆化。

我需要有处理多个状态的记忆（这样我就可以使一个缓存集无效而不使另一个缓存集无效）。有谁知道有一个好的 C 库可以处理这类事情吗？ （请注意，它不能是 C++，我们说的是 C。）

我在 Python 中使用过一些很好的实现，这些实现使用装饰器能够灵活地记住一堆不同的函数。我有点想知道是否有一个通用库可以用 C 做类似的事情（尽管可能使用显式函数包装而不是方便的语法）。我只是认为，当它是一个足够常见的问题时，必须单独为每个函数添加缓存是愚蠢的，必须有一些现成的解决方案。

我想要的特征如下：

1. 可以缓存具有各种类型输入和输出的函数
2. 管理多个不同的缓存（因此您可以拥有短期和长期缓存）
3. 具有良好的使缓存失效的功能
4. 旨在由包装函数使用，而不是改变现有的函数

有人知道可以处理所有或大部分这些要求的 C 实现吗？

Answer 1

好吧，由于没有 C 的记忆库，而且我正在寻找一个用于记忆代码库中现有 C 函数的嵌入式解决方案，所以我制作了自己的小记忆库，并在 APL 2.0 下发布。希望人们会发现这很有用，并且它不会在其他编译器上崩溃和烧毁。如果确实有问题，请在这里给我发消息，我会在有时间的时候进行调查（可能会以月为增量来衡量）。

这个库并不是为了速度而构建的，但它可以工作并且已经过测试，以确保它使用起来相当简单，并且在我的测试中不会显示任何内存泄漏。从根本上说，这让我可以向类似于我在 Python 中习惯的装饰器模式的函数添加记忆功能。

该库目前在 SourceForge 上作为 C-Memo 库。它附带了一个小用户手册和几个用于通用哈希的第三方许可许可库。如果位置发生变化，我会尝试更新此链接。我发现这对我的项目很有帮助，希望其他人也会发现它对他们的项目有用。

Answer 2

记忆化几乎内置于 haskell 语言中。您可以从 c 调用此功能

更新：
我仍在学习函数式编程，但我确实知道记忆化在函数式编程中相当常见，因为语言特性使它变得容易。我正在学习 f#。我不知道 haskell，但它是我所知道的唯一可以与 c 交互的函数式语言。您也许能够找到另一种函数式编程语言，它以比 haskell 提供的更合适的方式与 c 交互。

Answer 3

为什么不能是 C++？

只是作为起点，看看这个记忆函数：

声明：

template<typename T, typename F>
auto Memoize(T key, F function) {
  static T memory_key = key;
  static auto memory = function(memory_key);
  if (memory_key != key) {
    memory_key = key;
    memory = function(memory_key);
  }

  return memory;
}

用法示例：

auto index = Memoize(value, IndexByLetter);