फर्स्टऑर्डडिफॉल्ट/फर्स्ट एंड ऑर्डर बाय डिस्केन्डिंग, LastOrDefault/Last और OrderBy से तेज है?

Question

मेरे पास एक LINQ प्रश्न था, मुझे आश्चर्य हुआ कि अगर किसी को इसका जवाब पता था।

आम तौर पर

अगर मैं इस तरह के 'नवीनतम जोड़ा व्यक्ति' मैं की तरह कुछ लिखते हैं के रूप में एक रिकार्ड एक विशेष क्षेत्र, द्वारा आदेश दिया खोजने के लिए चाहता था:

MyCollection.OrderByDescending(x => x.AddedDate).FirstOrDefault(); 

हाल ही में मैं कुछ काम एक और देव से में उठाया टीम है जो लिखने के लिए पसंद करते हैं:

MyCollection.OrderBy(x => x.AddedDate).LastOrDefault(); 

तो मेरे सवाल यह है, उतरते का ऑर्डर दे रहे हैं और पहले के चयन, जल्दी या दूसरी दिशा आदेश देने और पिछले चुनाव से धीमा?

मेरे विचार ये हैं कि पहले ऑब्जेक्ट लौटने पर 'दूर तक' संग्रह पर पुनरावृत्ति करने की आवश्यकता नहीं होती है, लेकिन यह किसी और चीज़ की तुलना में अधिक झुकाव है!

Answer 1

यदि आप LINQ-to-Objects का उपयोग कर रहे हैं, तो पहला मामूली तेज होगा। दो प्रकार प्रत्येक एक ही समय लेते हैं *, लेकिन आप सोच रहे हैं कि FirstOrDefaultLastOrDefault से तेज़ है। हालांकि, इस तरह के समय की तुलना में अंतर नगण्य होगा।

(नोट एक पूरी तरह कर बस ऊपर आइटम लेने के लिए कि कहीं अधिक LastFirst से अधिक का उपयोग करने से अक्षम है, बल्कि O(n log n) से आइटम आप O(n) में चाहते हैं, पाने के लिए MoreLINQ के MaxBy समारोह की तरह कुछ लागू करने पर विचार, समय।)

यदि आप LINQ-to-else (SQL, Entities) का उपयोग कर रहे हैं, तो शायद इससे कोई फर्क नहीं पड़ता।

* सामान्य रूप से; चूंकि आरबी बताता है कि यह मामला नहीं हो सकता है यदि डेटा पहले से ही कुछ हद तक आदेश दिया गया है।