सी ++ में, शाखा भविष्यवाणी के कारण एक क्रमबद्ध सरणी की तुलना में सॉर्ट किए गए सरणी को संसाधित करना तेज़ होता है। कंप्यूटर आर्किटेक्चर में, एक शाखा भविष्यवाणी यह निर्धारित करती है कि किसी प्रोग्राम के निर्देश प्रवाह में एक सशर्त शाखा (कूद) लेने की संभावना है या नहीं।
आइए एक उदाहरण लेते हैं:
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 It will load the correct branch in pipeline and correct sequence 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
शाखा की भविष्यवाणी यहाँ अपनी महत्वपूर्ण भूमिका नहीं निभाती है। ए और बी के बीच सही संचालन की भविष्यवाणी करना बहुत मुश्किल है।