memoiz - 自动记忆化搜索宏

memoiz 是一个 Rust 属性宏，用于将函数转换为记忆化搜索（memoization），通过缓存函数调用结果，避免重复计算，显著优化递归函数性能。

该宏适用于需要减少重复计算的场景（如斐波那契数列、动态规划问题），且支持多线程安全（内部使用 Mutex 保护缓存）。

特性

• 自动缓存：首次调用时计算并缓存结果，后续调用直接返回缓存值。
• 线程安全：基于 Mutex 实现，支持多线程并发访问。
• 惰性初始化：缓存仅在第一次调用时初始化，节省资源。
• 参数限制：函数参数必须实现 Clone + PartialEq + Eq + Hash（默认要求）。

示例

use memoiz::memo;

#[memo]
fn fib(n: u32) -> u32 {
    if n <= 1 {
        n
    } else {
        fib(n - 1) + fib(n - 2)
    }
}

assert_eq!(fib(10), 55);
   

注意事项

1. 参数类型要求：

   • 函数参数必须支持 Clone + PartialEq + Eq + Hash，否则无法作为缓`存键。
   • 如果参数包含不可克隆/不可比较的类型（如 Vec<u8>），需手动包装或改用其他缓存策略。

2. 线程安全：

   • 缓存使用 Mutex 保护，确保多线程环境下安全访问。
   • 如果函数本身是线程不安全的（如修改全局状态），需自行处理同步逻辑。

3. 性能权衡：

   • 缓存会占用内存，适合调用次数多、计算开销大的函数。
   • 小参数范围或短生命周期的函数可能不适合使用。

4. 递归限制：

   • 宏会自动展开递归调用，但需确保递归终止条件正确。

属性说明

• #[memo]：直接标注在函数上，自动生成缓存逻辑。

使用方法

在 Cargo.toml 中添加依赖：

[dependencies]
memoiz = "0.1.0"