why is dictionary introduced so later in matlab?

1 Ansicht (letzte 30 Tage)
min lee
min lee am 7 Apr. 2024
Verschoben: Bruno Luong am 9 Apr. 2024
I have been using matlab since 2006, but I have never heard of the dictionary structure untile recently when I started learning python.
After some check, I found that the dictionary structure was introduced into matlab only since 2022b.
That is amazingly later.
Why? Is the dictionary structure in conflict with the inner mechanism of matlab?
  4 Kommentare
min lee
min lee am 8 Apr. 2024
My concern is, the late implementation might suggest that intrinsically matlab is not very compatible with this kind of data structure.
The issue is relevant to my code developement. In 2010, when I did not know the notion of dictionary, I used the binary search method to look up a number in a sorted table. The time complexity is O(log(N)), where N is the size of the table.
With a dictionary, the time complexity is O(1), and I do not need to implement the binary search myself.
Bruno Luong
Bruno Luong am 8 Apr. 2024
Bearbeitet: Bruno Luong am 8 Apr. 2024
"My concern is, the late implementation might suggest that intrinsically matlab is not very compatible with this kind of data structure"
I don't see why the data structure have anything to do with key hasing algorithm (as implemented by dictionary). Note that MATLAB has oop (class) for vey long.
Even if it was the case, you would not get an official answer, TMW staffs never discuss internal data structure related topic in public.

Melden Sie sich an, um zu kommentieren.

Antworten (0)

Kategorien

Mehr zu Dictionaries finden Sie in Help Center und File Exchange

Tags

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!

Translated by