what is the extra data in a dictionary?

2 次查看（过去 30 天）

min lee 2024-4-9

0
链接

此问题的直接链接

https://ww2.mathworks.cn/matlabcentral/answers/2104561-what-is-the-extra-data-in-a-dictionary

评论： Stephen23 2024-4-9

When a matrix is converted to a dictionary, the memory assumption increases as demonstrated below. What is the extra data in a dictionary?

>> b = [1:10; 1:10];
>> whos b
  Name      Size            Bytes  Class     Attributes
  b         2x10              160  double              
>> a = dictionary(b(1,:),  b(2,:));
>> whos a
  Name      Size            Bytes  Class         Attributes
  a         1x1               304  dictionary    

3 个评论
显示 1更早的评论隐藏 1更早的评论

Manikanta Aditya 2024-4-9

The extra data in a dictionary compared to a matrix in your example is likely due to the overhead of the dictionary data structure.

A dictionary, unlike a matrix, needs to store additional information such as keys and possibly some metadata for each key-value pair. This extra information results in an increase in memory usage.

In your example, the dictionary a uses 144 bytes more than the matrix b. This additional memory is consistent across different sizes of the matrix and dictionary, suggesting that it’s a fixed overhead cost for using the dictionary data structure.

Stephen23 2024-4-9

"A dictionary, unlike a matrix, needs to store additional information"

All arrays (even numeric ones) store a header with array meta-information, such as the type, dimensions, and attributes. This is explained in the MATLAB documentation: "MATLAB arrays (implemented internally as mxArrays) require room to store meta information about the data in memory, such as type, dimensions, and attributes. This takes about 104 bytes per array. This overhead only becomes an issue when you have a large number (e.g., hundreds or thousands) of small mxArrays (e.g., scalars). The whos command lists the memory used by variables, but does not include this overhead."

source: https://www.mathworks.com/help/matlab/matlab_prog/strategies-for-efficient-use-of-memory.html#brh72ex-38

请先登录，再进行评论。

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