सी ++ में एक क्रमबद्ध सरणी की तुलना में सॉर्ट किए गए सरणी को संसाधित करना तेज़ क्यों है?

C++ में, शाखा भविष्यवाणी के कारण क्रमबद्ध सरणी की तुलना में क्रमबद्ध सरणी को संसाधित करना तेज़ है। कंप्यूटर आर्किटेक्चर में, एक शाखा भविष्यवाणी यह ​​निर्धारित करती है कि किसी प्रोग्राम के निर्देश प्रवाह में एक सशर्त शाखा (कूद) लेने की संभावना है या नहीं।

आइए एक उदाहरण लेते हैं -

if(arr[i] > 50) {
   Do some operation B
} else {
   Do some operation A
}

अगर हम इस कोड को 100 तत्वों के लिए क्रमबद्ध और क्रमबद्ध क्रम में चलाते हैं, तो चीजें नीचे होंगी -

सॉर्ट किए गए सरणी के लिए -

1, 2, 3, 4, 5, …… 50, 51………100
A, A, A, A, A A, B B

यह पाइपलाइन में सही शाखा को लोड करेगा और अनुक्रम को सही करेगा

A, A, A, A, A, A, A, A A, B B

बिना क्रमबद्ध सरणी के लिए -

5, 51, 6, 90, 4, 49, 60…
A, B, A, B, A, A, A, B

शाखा की भविष्यवाणी यहां महत्वपूर्ण भूमिका नहीं निभाती है। ए और बी के बीच सही संचालन की भविष्यवाणी करना बहुत मुश्किल है।