【发布时间】:2020-04-19 13:17:41
【问题描述】:
我读到R 在矩阵中使用列优先存储,这意味着附近列中的元素存储在连续块或类似的东西中。这让我想知道:
是逐行填充矩阵更快(在基本 R 函数 matrix() 中使用 byrow=TRUE)还是先逐列填充矩阵更快(使用默认的 byrow=FALSE)然后使用 t() 转置它?
我尝试对其进行基准测试。
按行填充矩阵
> microbenchmark(matrix(1, n, n, byrow=TRUE))
Unit: seconds
expr min lq mean median uq max neval
matrix(1, n, n, byrow = TRUE) 1.047379 1.071353 1.105468 1.081795 1.112995 1.628675 100
按列填充矩阵,然后转置
> microbenchmark(t(matrix(1, n, n)))
Unit: seconds
expr min lq mean median uq max neval
t(matrix(1, n, n)) 1.43931 1.536333 1.692572 1.61793 1.726244 3.070821 100
结论
好像按行填充矩阵更快!我错过了什么吗?我原以为R 只会用t() 重新标记,但它实际上比逐行填充矩阵要慢!
对此有解释吗?我很困惑。
观察
在 ThomasIsCoding 的回答和对自己进行了几次基准测试之后,它看起来取决于行数和列数。
- 行数t() 更快。
- 行数 = 列数:
byrow=TRUE更快。 - 行数 > 列数:
byrow=TRUE更快。
【问题讨论】:
-
请不要在您的问题中包含答案...如果您认为@ThomasIsCoding 的答案可以更有效地总结,或者您想添加一些内容,您可以将您的最后一段发布为一个额外的答案。 (或者让 ThomasIsCoding 编辑他们的问题,将这些信息作为 tl;dr 包含在顶部,或者(如果你有足够的代表)自己编辑它......
-
我的benchmark只能给你一张图,维度是如何影响效率的,应该是观察,不是结论
-
好点!会以不同于“回答”的方式改写它
-
我在答案中添加了按行填充、按列填充和转置的时间。您可以看到按列填充要快得多,而转置是瓶颈
标签: r performance matrix benchmarking microbenchmark