gpt4 book ai didi

f# - 有没有人知道或知道 F# 中可用的持久性前缀特里树?

转载 作者:行者123 更新时间:2023-12-02 22:36:22 24 4
gpt4 key购买 nike

对于我的特定应用程序而言,F# 的 Map 和 Set 的性能相当欠缺。似乎一个不错的前缀 trie 会大大提高我的解释器的性能,尤其是在按名称查找符号方面。唯一需要注意的是,它必须对添加和查找操作非常高效(尤其是当键是字符串时),并且对于持久性(意味着非破坏性更新)是不可变的。

如果没有这样的野兽可用,OCaml 或 Haskell 的引用实现将帮助我开始使用。

非常感谢!

最佳答案

要关闭此线程(请参阅问题评论):

Haskell implementation

OCaml implementation

关于f# - 有没有人知道或知道 F# 中可用的持久性前缀特里树?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/11395932/

24 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com