Is a dictionary or an array faster?
-
If I have position x and y and rotation and want to be setting objects to those values, would it faster to have them as keys in a dictionary, or as indexes in an array?
-
If I have position x and y and rotation and want to be setting objects to those values, would it faster to have them as keys in a dictionary, or as indexes in an array?
@iTap-Development when in doubt, use arrays.
Arrays are faster for almost everything, by an order of magnitude. Particularly in Objective-C, which is how they'd be implemented.
The process of looking up, via a key, is quite slow, when compared with index lookups of arrays.
When it comes to iterating through one or the other, arrays are often much more than an order of magnitude faster due to their inherently streamlined memory usage.
Then there's unpacking.
When you store x, y and rotation in a dictionary at a key, you have to "unpack" that to use it, which takes even longer.
So you're best off having an array for each:
arrayX
arrayY
arrayRotation
arrayObjectNameand iterating through when you need.
-
@iTap-Development when in doubt, use arrays.
Arrays are faster for almost everything, by an order of magnitude. Particularly in Objective-C, which is how they'd be implemented.
The process of looking up, via a key, is quite slow, when compared with index lookups of arrays.
When it comes to iterating through one or the other, arrays are often much more than an order of magnitude faster due to their inherently streamlined memory usage.
Then there's unpacking.
When you store x, y and rotation in a dictionary at a key, you have to "unpack" that to use it, which takes even longer.
So you're best off having an array for each:
arrayX
arrayY
arrayRotation
arrayObjectNameand iterating through when you need.
@Deeeds thanks!
Hello! It looks like you're interested in this conversation, but you don't have an account yet.
Getting fed up of having to scroll through the same posts each visit? When you register for an account, you'll always come back to exactly where you were before, and choose to be notified of new replies (either via email, or push notification). You'll also be able to save bookmarks and upvote posts to show your appreciation to other community members.
With your input, this post could be even better 💗
Register Login