gpt4 book ai didi

data-structures - F# 中元素查找速度最快的数据结构?

转载 作者:行者123 更新时间:2023-12-02 05:25:04 26 4
gpt4 key购买 nike

我正在尝试编写一个小型 F# 线性代数库(适用于具有小型矩阵的应用程序,因此内存不是问题),我想知道哪种数据结构在元素查找时间方面具有最佳性能特征,因为我需要它来定义矩阵运算?

最佳答案

如果“小”是 2 维或 3 维的,则结构。对于稍大的“小”,使用带有显式组件的引用类型。如果元素数超过 30,则使用单个数组并自己执行 i + n*j。避免使用 .NET 的二维数组,因为它们比必要的要慢好几倍。真正避免 F# 的 Matrix 类型进行元素操作,因为它会做一些疯狂的事情,比如动态调度(慢一个数量级)。数组的数组很好,但自己编制索引允许对索引进行更多 JIT 优化。

关于data-structures - F# 中元素查找速度最快的数据结构?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/3637272/

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