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

Toggle Submenu
  1. Forums
  2. Recent
  3. Categories
Add a reply View Replies (2)

Resolved eCLR Dictionary Implementation

  1. Send to ticket
0
Votes
Undo
  1. Josh
    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?

Responses (2)
dcposch
dcposch Accepted Answer Pending Moderation
0
Votes
Undo

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

  1. 2 weeks ago
  2. PLCnext Technology & PLCnext Controls
  3. # 1
Oliver PLCnext Team
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
  1. 2 weeks ago
  2. PLCnext Technology & PLCnext Controls
  3. # 2
  • Page :
  • 1


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