When is it better to use a Tuple versus a KeyValuePair?

冷暖自知 提交于 2019-12-03 06:26:15

问题


I've generally used the KeyValuePair<TKey,TValue> type whenever I have data that is pair-related in the sense that one is a key to the other. If the data is unrelated then the Tuple<T1,T2> type makes more sense and I'd go with that.

Now I just read this article about why to generally avoid KeyValuePair<TKey,TValue> and prefer Tuple<T1,T2>. The primary argument being the performance benefit of Tuple<T1,T2>.

Outside performance, is there any reason a KVP would be a better choice than a Tuple<T1,T2>?


回答1:


Well, the type could be considered poorly named, for one. A KeyValuePair as named should represent a key and a value. What if your two objects aren't really a key and a value, just two things? If I were to see a method or property that had a type of KeyValuePair<TKey, TValue>, I would expect the values of the KVP to be a key and a value. This is really just a matter of communicating intention and making it clear to yourself in the future, or possibly other team members. A tuple does not indicate that kind of association.

Tuples also make it easier to add another value, making it a 3-tuple (or a triplet, however you want to call it). Some .NET languages, like F#, have special syntax around tuples as well.

For an implementation perspective, Tuple does many things KeyValuePair does not. Tuples are comparable, they implement the IComparable and IStructuralEquatable interfaces, so it makes it easier to compare two tuples.




回答2:


KeyValuePair is struct and Tuple is a class.

That is the main difference which influences how the objects are copied whether by reference or values.

and hence Tuple<T1,T2> when passed around just uses "4byte" in 32bit OS, whereas KeyValuePair<K,V> requires more based on "K and V"

Anyhow comparing Tuple and KeyValuePair is not a good idea(doesn't makes sense for me) since both serves different purpose.




回答3:


Despite the semantics, performance may be an important consideration as you consider both options. As previously mentioned, the KeyValuePair is a value type (struct), whereas the Tuple<> is a reference type (class). Therefore, the KeyValuePair is allocated on the stack and the Tuple<> is allocated on the heap, and the optimal choice is usually determined by the classic arguments of Stack vs. Heap Memory Allocation. In short, stack space is limited, but generally has very fast access. The heap memory is much larger but is somewhat slower.

KeyValuePair<T1, T2> may be the better choice if both the key and value types are primitives (value types like int, bool, double, etc.) or structs of small size. With primitive types on the stack, allocation and deallocation is lightning fast. This can really affect performance, especially as arguments to recursive method calls.

On the other hand, Tuple<T1, T2> is likely the better choice if either T1 or T2 are reference types (like classes). A KeyValuePair that contains pointers to reference types (as the key or value types) sort of defeats the purpose since the objects will need to be looked up on the heap anyway.

Here's a benchmark I found online: Tuple vs. KeyValuePair. The only problem with this benchmark is that they tested KeyValuePair<string, string> vs. Tuple<string, string>, and the string type is an unusual and special type in .NET in that it can behave both like a value type and/or a reference type depending on the execution context. I believe the KeyValuePair<int, int> would have been a clear winner against Tuple<int, int>. Even with the deficiencies, however, the results show that the performance differences can be significant:

8.23 ns -- Allocate Tuple
0.32 ns -- Allocate KeyValuePair (25x faster!)

1.93 ns -- Pass Tuple as argument
2.57 ns -- Pass KeyValuePair as argument

1.91 ns -- Return Tuple
6.09 ns -- Return KeyValuePair

2.79 ns -- Load Tuple from List
4.18 ns -- Load KeyValuePair from List




回答4:


Your really asking the wrong question the proper question is using a Class(Tuple)_ better than a Struct(KVP) in which case the is answer is what do you want to use them for and the answer is given here Structs versus classes



来源:https://stackoverflow.com/questions/19522422/when-is-it-better-to-use-a-tuple-versus-a-keyvaluepair

标签
易学教程内所有资源均来自网络或用户发布的内容,如有违反法律规定的内容欢迎反馈
该文章没有解决你所遇到的问题?点击提问,说说你的问题,让更多的人一起探讨吧!