Is there an efficient way to calculate hash for objects

Question

Yoav Romach 2020-4-27

0
链接

此问题的直接链接

https://ww2.mathworks.cn/matlabcentral/answers/521167-is-there-an-efficient-way-to-calculate-hash-for-objects

评论： Yoav Romach 2024-6-21

Hey,

I have objects ("Sequence") on which I need to do some heavy calculations, the result is another object of the same kind (a different, fixed, "Sequence").

These calculations are often repeated, so I want to save the results in a Map, such that they will only be done once (for each Sequence).

The problem: The keys for the map have to be numbers or strings...

Is there any Efficient way to calculate some sort of unique Hash for an object?

I've seen Datahash, but it seems to be for structs...

If it matters, "Sequence" contains only a single property: a cell array of "Pulse" (another object). "Pulse" has several primitive properties and a struct.

Small clarification, I need the hash to be the same for different handles if internal structs are the same (same as isequal, and not as ==).

For example:

a = Sequence() % Default constructor
b = Sequence() % Default constructor
Hash(a) == Hash(b) % Should be true

Of course, I can calculate some sort of hash myself, but I wonder if there is some other way which might be more efficient...

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

请先登录，再进行评论。

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

Answer 1

Ameer Hamza 2020-4-27

1
链接

此回答的直接链接

https://ww2.mathworks.cn/matlabcentral/answers/521167-is-there-an-efficient-way-to-calculate-hash-for-objects#answer_428727

Have a look at the memorized function: https://www.mathworks.com/help/matlab/ref/memoizedfunction.html. This might be helpful. The submission by Jan, you linked in your question, will also work for objects, not just structs. You may also want to have a look at jsonencode(): https://www.mathworks.com/help/matlab/ref/jsonencode.html

7 个评论
显示 5更早的评论隐藏 5更早的评论

Yoav Romach 2020-4-28

So none of you suggested methods worked off the bat :|

memorize() only works for numeric inputs (I didn't understand it from the docs), and since the function only accepts the object, it looks at the handle and always returns the same thing :(

Datahash doesn't work for objects, it asks you to manually implement a converation from object to hash. Not that useful! However, hidden inside the documention was an undocumented matlab function which can actually work!

It is getByteStreamFromArray. You can read more about it over here:

http://undocumentedmatlab.com/articles/serializing-deserializing-matlab-data

This actually solves my problem completely...

I modified DataHash to make it use getByteStreamFromArray (It was simply commenting two lines and uncommenting two other). I then used it on my object to create a key, which I use for the map.

My run time was improved drastically!

It is actually easier and faster to do char(getByteStreamFromArray(obj)) and use that as the key. But the resulting string is ~2000 characters long, and I decided it's not worth the memory...

Alan Frankel 2024-6-20

Folks: please note the difference between the words "memorized" and "memoized" (no "r"). The name of the function is "MemoizedFunction".

Yoav Romach 2024-6-21

Coming back to a question that was answered 4 years ago to comment about a typo in a function that wasn't used for the solution. So helpful, thanks.

请先登录，再进行评论。

Is there an efficient way to calculate hash for objects

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

采纳的回答

7 个评论
显示 5更早的评论隐藏 5更早的评论

更多回答（0 个）

另请参阅

类别

标签

产品

版本

Community Treasure Hunt

Is there an efficient way to calculate hash for objects

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

采纳的回答

7 个评论 显示 5更早的评论隐藏 5更早的评论

更多回答（0 个）

另请参阅

类别

标签

产品

版本

Community Treasure Hunt

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

7 个评论
显示 5更早的评论隐藏 5更早的评论