arrays - Rust向量(`Vec`)与数组(`[T; n]`的性能

Question

Closed. This question is not reproducible or was caused by typos。它当前不接受答案。












想要改善这个问题吗？更新问题，以便将其作为 on-topic用于堆栈溢出。

去年关闭。



Improve this question




在Rust中使用向量与数组时，我在性能方面损失了多少？

性能是指元素访问的速度或迭代的速度。

最佳答案

它们都将数据存储在线性连续数组中，其中访问或迭代都是O(1)操作，因此性能没有差异。向量较慢的唯一情况可能是针对某些小列表，因为数组存储在当前堆栈帧中的堆栈中，因此很有可能已经将其数据加载到了CPU缓存中。向量OTOH将数据存储在堆上，因此在首次访问数据之前，数据将不会在缓存中可用

Vector还具有更高级别的重定向，因为您需要首先加载数组的地址，因此第一次内存访问也可能比较慢，但这可以忽略不计

另一个更糟糕的时间是使用向量的向量与多维数组的向量，因为每个向量是分开分配的，并且位于内存周围，这不利于缓存。参见Access time of vec vs array

另请参阅Difference between array vs. vec for memory and cpu usage

关于arrays - Rust向量(`Vec<T>`)与数组(`[T; n]`的性能，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/60583618/

上一篇：visual-studio-code - 如何解决带有Rust VS Code扩展名的 "Couldn' t启动客户端Rust语言服务器”？

下一篇：rust - 创建一个无法在其 crate 之外实例化的零大小结构的惯用方法是什么？

相关文章：

现有数据的 C++ STL vector

r - R中非空数值向量的维数

javascript - 当给定多维数组的坐标索引时，如何计算这些坐标？

从 char 数组构造一个唯一字符数组

sql - 如何删除 PostgreSQL 中的数组元素？

c++ - 泄漏是什么意思？

opengl - 将没有 repr(C) 的结构传递给 C API 是否安全？

data-structures - 在 Rust 中实现类图数据结构

rust - 你如何在 Rust 中创建一个具有需要生命周期的特征的泛型函数？

C++:用户定义类型数组错误

Answer 1

它们都将数据存储在线性连续数组中，其中访问或迭代都是O(1)操作，因此性能没有差异。向量较慢的唯一情况可能是针对某些小列表，因为数组存储在当前堆栈帧中的堆栈中，因此很有可能已经将其数据加载到了CPU缓存中。向量OTOH将数据存储在堆上，因此在首次访问数据之前，数据将不会在缓存中可用

Vector还具有更高级别的重定向，因为您需要首先加载数组的地址，因此第一次内存访问也可能比较慢，但这可以忽略不计

另一个更糟糕的时间是使用向量的向量与多维数组的向量，因为每个向量是分开分配的，并且位于内存周围，这不利于缓存。参见Access time of vec vs array

另请参阅Difference between array vs. vec for memory and cpu usage