How important is the accurate specification of nnz for spalloc?

Question

Ulrik William Nash 2017-7-22

0
链接

此问题的直接链接

https://ww2.mathworks.cn/matlabcentral/answers/349866-how-important-is-the-accurate-specification-of-nnz-for-spalloc

评论： James Tursa 2017-7-22

How important for performance is the accurate specification of nnz for spalloc? And is undershooting worse than overshooting?

0 个评论
显示 -2更早的评论隐藏 -2更早的评论

请先登录，再进行评论。

请先登录，再回答此问题。

Answer 1

James Tursa 2017-7-22

0
链接

此回答的直接链接

https://ww2.mathworks.cn/matlabcentral/answers/349866-how-important-is-the-accurate-specification-of-nnz-for-spalloc#answer_275175

编辑：James Tursa 2017-7-22

In general, undershooting is much worse than overshooting. With undershooting, if you go over the allocated amount by even 1 element, the entire data blocks (value & indexing) must be copied over into newly allocated data blocks. But if you overshoot by 1 element, you simply have a few bytes of extra storage allocated and it will not impact performance at all. As to how bad the undershooting will hurt you, that will depend entirely on how large those data blocks are and how often you end up copying them to newly allocated memory blocks.

2 个评论
显示无隐藏无

Ulrik William Nash 2017-7-22

Thank you, James, for this answer. This will help me quite a bit, I think.

James Tursa 2017-7-22

FYI, if you add in one element beyond current capacity, MATLAB does not allocate room for just one more element ... it is smarter than that. It will allocate more space using an internal formula based on the current size of the blocks. But still, it is best to limit how often this happens if you can.

请先登录，再进行评论。