gpt4 book ai didi

arrays - Haskell 中的稀疏数组?

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

是否有任何标准或“最常用”的方法来在 Haskell 中表示多维稀疏数组(不会过多牺牲性能)?

例如,C++ 中的 map< int, map< int, MyClass>> 。我用 Google 搜索了一下,只找到了一些旧的学术论文,还有其他人也在问这个问题。

谢谢!

最佳答案

Data.Map (Int,Int) MyClass 是一个很好的建议;首先尝试一下。

如果您遇到空间问题,请尝试IntMap (IntMap MyClass)IntMap(在模块 Data.IntMap 中)是以 Int 作为键的 Map;由于特化,它们比通用 map 更有效。它可能会也可能不会产生重大影响。

还有Scalable, adaptive persistent container types可能对您有用的项目。这些容器(包括 map )使用的空间比普通 map 少得多,但它们稍微复杂一些(尽管仍然相当容易使用)。

关于arrays - Haskell 中的稀疏数组?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/948111/

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