球拍中的make-hash make-weak-hash有什么区别？

Question

在寻找记忆功能时发现了这个：

#lang scheme

(define (memo f)
  (define mh (make-hash))
  (lambda p
    (hash-ref mh p (lambda ()
                     (hash-set! mh p (apply f p))
                     (hash-ref mh p)))))

(define-syntax-rule (defmemo (id . p) . body)
  (define id (memo (lambda p . body))))

(provide defmemo)

如此处所示：Writing an auto-memoizer in Scheme. Help with macro and a wrapper

但是在文档中还有：make-weak-hash 和 make-immutable-hash。哪个哈希函数更适合记忆？

Answer 1

好问题。

我会说坚持make-hash 是你最好的选择。其他选项用于不同的目的。

• make-immutable-hash 用于制作，嗯，你猜对了，不可变哈希表。它创建的哈希表与您使用hash 创建的哈希表相同。当然，表中的项目仍然可以是可变的，例如如果您在其中放置了一个可变结构。只是表本身是不可变的。

• make-hash 用于制作可变哈希表。这可能是你想要的，因为你正在改变你的记忆表。

• make-weak-hash 实际上完全不同。具体来说，它存储指向表中项目的“弱”指针。也就是说，就垃圾收集器而言，它不算作指针。因此，如果您使用它们，您的物品最终可能会被收集。 （这并不意味着您会遇到段错误，您只是可能会丢失数据。）因此，除非您知道您特别需要此行为，否则您通常不需要此表。