Store PLCnext CommunityPLCnext on LinkedInPLCnext on Instagram  PLCnext on YouTube Github PLCnext CommunityStore PLCnext Community

  1. Josh
  2. PLCnext Technology & PLCnext Controls
  3. Tuesday, 16 February 2021

How is the eCLR Dictionary implemented, under the hood?

Are dictionary lookups O(1) / O(logn) / linear?

dcposch Accepted Answer Pending Moderation
0
Votes
Undo

Related question: when you iterate over Dictionary keys, are they guaranteed to be in insertion order?

Oliver PLCnext Team Accepted Answer Pending Moderation
0
Votes
Undo

Hello Josh,
I got some answers regarding this:

ContainsKeyExample:
"
Most parts are implemented like mono.
Dicitonarie entries are found by Hash tables.
As long as there are no Kollisions it should be O(1).
"
some functions  are O(1) some O(n).

Please lookup the mono implementation of these functions:
http://download.mono-project.com/sources/mono/

kind regards,
Oliver

Phoenix Contact Electronics Headquarte - PLCnext Runtime Product Management and Support
  • Page :
  • 1


There are no replies made for this post yet.
However, you are not allowed to reply to this post.