如何在Chicken Scheme中使用关联数组或哈希表?

时间:2016-03-15 02:11:11

标签: hashmap scheme hashtable chicken-scheme

如何在Chicken Scheme中使用关联数组或哈希表?

我正在寻找一种支持(近乎)O(1)基于密钥的数据访问的数据结构,它应该像Chicken Scheme中的Java HashMap或Python的dict数据结构一样工作。
似乎有鸡蛋实现了这种功能,但我宁愿使用更标准的东西。

显然,似乎已经尝试使用Scheme R6RS定义标准库,但我不确定这是否是Chicken的可行选项。

1 个答案:

答案 0 :(得分:3)

Chicken Scheme通过实现SRFI-69SRFI-90本机支持高效的哈希表,请查看documentation。它还支持关联列表,但这只是构建和搜索对的常规列表的惯例,它们并不意味着允许有效搜索。