मल्टीवे ब्रांच

मल्टीवे शाखा एक चयनित मानदंड से मेल खाने वाले मूल्य के आधार पर प्रोग्राम के नियंत्रण प्रवाह में परिवर्तन है। यह सशर्त (प्रोग्रामिंग) का एक रूप है। एक मल्टीवे शाखा अक्सर लेबल (कंप्यूटर विज्ञान) के एक सेट पर नियंत्रण पारित करने की सबसे एल्गोरिथम दक्षता विधि होती है, खासकर यदि कच्चे डेटा से एक ऐरे डेटा संरचना पहले से बनाई गई हो।

उदाहरण

• शाखा तालिका
• कथन बदलें - नीचे विकल्प भी देखें
• एकाधिक प्रेषण - जहां एक सबरूटीन लागू किया जाता है और रिटर्न किया जाता है

विकल्प

एक मल्टीवे शाखा को, अक्सर, एक कुशल अनुक्रमित लुकअप तालिका के साथ प्रतिस्थापित किया जा सकता है (डेटा मान का उपयोग करके या डेटा मान की गणना की गई व्युत्पन्न, एक ऐरे डेटा संरचना के सूचकांक के रूप में)

<ब्लॉककोट> ...स्विच स्टेटमेंट के कार्यान्वयन को मल्टीवे शाखा के कार्यान्वयन के बराबर किया गया है। हालाँकि, वास्तविक कोड में स्विच स्टेटमेंट के कई उपयोगों के लिए, पूरी तरह से ब्रांचिंग से बचना और स्विच को एक या अधिक टेबल लुक-अप के साथ बदलना संभव है। उदाहरण के लिए, Has30Days उदाहरण [पहले प्रस्तुत] को निम्नलिखित के रूप में कार्यान्वित किया जा सकता है: [C उदाहरण] मल्टीवे ब्रांच कोड जनरेशन का एक सुपरऑप्टिमाइज़र विश्लेषण रोजर एंथोनी सैले द्वारा

 switch (x) {                     /* x is month no */
   case 4:                        /* April         */                             
   case 6:                        /* June          */
   case 9:                        /* September     */
   case 11:                       /* November      */
   return true;
 }

सुरक्षित-हैशिंग तकनीक का उपयोग करके, प्रतिस्थापित किया जा सकता है -

 unsigned int t = x | 2;
 switch (t) {
   case 6:
   case 11:
   return true;
 }

या इसे सूचकांक मानचित्रण टेबल लुकअप का उपयोग करके बदला जा सकता है -

 x %= 12;                                           /* to ensure x is in range 0-11*/                                                 
 static const int T[12] ={0,0,0,0,1,0,1,0,0,1,0,1}; /* 0-based table 'if 30 days =1,else 0'  */
 return T[x];                                       /* return with boolean 1 = true, 0=false */

(बाद वाले मामले की सरलता को देखते हुए, इसे इन-लाइन लागू करना बेहतर होगा, क्योंकि फ़ंक्शन कॉल का उपयोग करने का ओवरहेड अनुक्रमित लुकअप से अधिक हो सकता है।)

उद्धरण

Multiway branching is an important programming technique which is all too often replaced by an inefficient sequence of if tests. Peter Naur recently wrote me that he considers the use of tables to control program flow as a basic idea of computer science that has been nearly forgotten; but he expects it will be ripe for rediscovery any day now. It is the key to efficiency in all the best compilers I have studied.

— Donald Knuth, Structured Programming with go to Statements

यह भी देखें

• सशर्त (प्रोग्रामिंग)
• तालिका देखो

बाहरी संबंध

• Coding Multiway Branches Using Customized Hash functions by H. G. Dietz
• Learning Python By Mark Lutz
• Programming in C++ By Nell B. Dale, Chip Weems
• A Superoptimizer Analysis of Multiway Branch Code Generation by Roger Anthony Sayle