🎻 🔍 🛰️ जाने की स्थिति और उनकी विषमताएँ 🍩 👇🏿 🎢

क्या आपको लगता है कि लूप के अंदर की स्थितियों की जांच के लिए ये दो विकल्प प्रदर्शन में बराबर हैं?

if a > b && c*2 > d { .... } //  if a <= b { continue; } if c*2 > d { .... }

यह सब एक "मस्तिष्क के लिए वार्म-अप" के साथ शुरू हुआ, सबसे बड़े सम संख्या वाले पूर्णांक [-x .... x] की एक सरणी के लिए एक इष्टतम खोज का एक उदाहरण देना आवश्यक था। मैं सोच रहा था कि यदि किसी उच्च संख्या का पता लगाया जाए या नहीं, तो 1 से तार्किक गुणन का उपयोग करें।

 //       0 value & 1 == 0 //vs   value % 2 == 0

गो पर प्रोग्रामिंग का मेरा अनुभव बहुत बड़ा नहीं है, सिर्फ डेढ़ साल में, मैंने इसका इस्तेमाल किया, हालांकि, अक्सर, लेकिन विशुद्ध रूप से उपयोगितावादी उद्देश्यों के लिए (अच्छी तरह से, शायद एक अत्यधिक भरी हुई http सेवा से संबंधित एक परियोजना को छोड़कर), इसलिए मैंने इसके साथ शुरुआत की। GoLand खोलें और एक साधारण परीक्षण लिखें

 package main import ( "fmt" "log" "math" "math/rand" "time" ) const size = 100000000 //math.MaxInt32*2 type Result struct { Name string Duration time.Duration Value int32 } func main() { log.Println("initial array capacity: " + fmt.Sprint(size)) var maxValue int32 //       //  .   ,   //       //   ,      for maxValue = 128; maxValue < math.MaxInt32/2+1; maxValue = maxValue * 2 { test(maxValue) } } func test(maxValue int32) { log.Println("max threshold: " + fmt.Sprint(maxValue)) arr := make([]int32, size) for i := range arr { arr[i] = rand.Int31n(maxValue) //         sign := rand.Intn(2) if sign == 1 { arr[i] = -arr[i] } } //   "  " result := maxEvenDividing("maxEvenDividing", arr) log.Printf(result.Name+"\t result: "+fmt.Sprint(result.Value)+"\t\tduration %s", result.Duration) //   "" result = maxEvenConjunction("maxEvenConjunction", arr) log.Printf(result.Name+"\t result: "+fmt.Sprint(result.Value)+"\t\tduration %s", result.Duration) } func maxEvenDividing(name string, arr []int32) Result { start := time.Now() var current int32 = math.MinInt32 for _, value := range arr { if value > current && value%2 == 0 { current = value } } duration := time.Since(start) result := Result{name, duration, current} return result } func maxEvenConjunction(name string, arr []int32) Result { start := time.Now() var current int32 = math.MinInt32 for _, value := range arr { if value > current && value&1 == 0 { current = value } } duration := time.Since(start) result := Result{name, duration, current} return result }

हमें एक परिणाम मिलता है जो दिखाता है कि प्रदर्शन की दृष्टि से उच्च सीमा, अधिक बार उतार-चढ़ाव दिखाई देते हैं।

तुलना

max threshold: 128
maxEvenDividing result: 126 duration 116.0067ms
maxEvenConjunction result: 126 duration 116.0066ms

max threshold: 16384
maxEvenDividing result: 16382 duration 115.0066ms
maxEvenConjunction result: 16382 duration 111.0064ms

......

max threshold: 8388608
maxEvenDividing result: 8388606 duration 109.0063ms
maxEvenConjunction result: 8388606 duration 109.0062ms

max threshold: 16777216
maxEvenDividing result: 16777214 duration 108.0062ms
maxEvenConjunction result: 16777214 duration 109.0062ms

max threshold: 33554432
maxEvenDividing result: 33554430 duration 114.0066ms
maxEvenConjunction result: 33554430 duration 110.0063ms

max threshold: 67108864
maxEvenDividing result: 67108860 duration 111.0064ms
maxEvenConjunction result: 67108860 duration 109.0062ms

max threshold: 134217728
maxEvenDividing result: 134217726 duration 108.0062ms
maxEvenConjunction result: 134217726 duration 109.0063ms

max threshold: 268435456
maxEvenDividing result: 268435446 duration 111.0063ms
maxEvenConjunction result: 268435446 duration 110.0063ms

यह स्पष्ट है कि इस मामले में, विभिन्न थ्रेसहोल्ड के लिए हमारे पास अलग-अलग परीक्षण डेटा सेट हैं, प्रोसेसर लोड (मेरे i5-2540M लैपटॉप पर) लगभग 20..30% बदलता है, GoLand औसत से लगभग 813 एमबी के तहत चल रहे एप्लिकेशन द्वारा कब्जा की गई मेमोरी - यह भी है परिणाम की विश्वसनीयता को प्रभावित करता है, आपको डिस्क पर परीक्षण सेट के संरक्षण को लागू करने और एक दूसरे से अलगाव में प्रत्येक सीमा के लिए सभी परीक्षण चलाने की आवश्यकता है।

और यह सोचकर कि कम से कम लागत पर यह सब कैसे लागू किया जाए, मैं स्वचालित रूप से स्थिति की जांच को सही करता हूं

 if value > current && value&1 == 0 { current = value }

पर

 if value <= current { continue; } if value&1 == 0 { current = value }

मैं फिर से परीक्षण चलाता हूं ... और कुछ समझना बंद कर देता हूं :)

निष्पादन पर व्यतीत समय पहले से ही प्रतिशत / प्रतिशत प्रतिशत से भिन्न नहीं होने लगता है, लेकिन १०.१५% मैं जल्दी से २ और परीक्षण जोड़ देता हूं:

 func maxEvenDividing2(name string, arr []int32) Result { start := time.Now() var current int32 = math.MinInt32 for _, value := range arr { if value <= current { continue } if value%2 == 0 { current = value } } duration := time.Since(start) result := Result{name, duration, current} return result } func maxEvenConjunction2(name string, arr []int32) Result { start := time.Now() var current int32 = math.MinInt32 for _, value := range arr { if value <= current { continue } if value&1 == 0 { current = value } } duration := time.Since(start) result := Result{name, duration, current} return result }

मैं लॉन्च करता हूं और इस तस्वीर को प्राप्त करता हूं:

प्रारंभिक सरणी क्षमता: 100000000

अधिकतम सीमा: 128
अधिकतम वितरण परिणाम: 126 अवधि 116.0066ms
maxEvenDividing2 परिणाम: 126 अवधि 79.0045ms
maxEvenConjunction परिणाम: 126 अवधि 114.0065ms
maxEvenConjunction2 परिणाम: 126 अवधि 83.0048ms

अधिकतम सीमा: 256
अधिकतम वितरण परिणाम: 254 अवधि 111.0063ms
maxEvenDividing2 परिणाम: 254 अवधि 77.0044ms
maxEvenConjunction परिणाम: 254 अवधि 110.0063ms
maxEvenConjunction2 परिणाम: 254 अवधि 80.0046ms

अधिकतम सीमा: 512
अधिकतम वितरण परिणाम: 510 अवधि 114.0066ms
maxEvenDividing2 परिणाम: 510 अवधि 80.0045ms
maxEvenConjunction परिणाम: 510 अवधि 110.0063ms
maxEvenConjunction2 परिणाम: 510 अवधि 80.0046ms

अधिकतम सीमा: 1024
अधिकतम वितरण परिणाम: 1022 अवधि 109.0063ms
maxEvenDividing2 परिणाम: 1022 अवधि 77.0044ms
maxEvenConjunction परिणाम: 1022 अवधि 111.0063ms
maxEvenConjunction2 परिणाम: 1022 अवधि 81.0047ms

अधिकतम सीमा: 2048
अधिकतम वितरण परिणाम: 2046 अवधि 114.0065ms
maxEvenDividing2 परिणाम: 2046 अवधि 79.0045ms
maxEvenConjunction परिणाम: 2046 अवधि 113.0065ms
maxEvenConjunction2 परिणाम: 2046 अवधि 81.0046ms

अधिकतम सीमा: 4096
अधिकतम वितरण परिणाम: 4094 अवधि 114.0065ms
maxEvenDividing2 परिणाम: 4094 अवधि 80.0046ms
maxEvenConjunction परिणाम: 4094 अवधि 111.0063ms
maxEvenConjunction2 परिणाम: 4094 अवधि 78.0045ms

अधिकतम सीमा: 8192
अधिकतम वितरण परिणाम: 8190 अवधि 107.0062ms
maxEvenDividing2 परिणाम: 8190 अवधि 77.0044ms
maxEvenConjunction परिणाम: 8190 अवधि 111.0063ms
maxEvenConjunction2 परिणाम: 8190 अवधि 77.0044ms

अधिकतम सीमा: 16384
अधिकतम वितरण परिणाम: 16382 अवधि 109.0063ms
maxEvenDividing2 परिणाम: 16382 अवधि 77.0044ms
maxEvenConjunction परिणाम: 16382 अवधि 108.0062ms
maxEvenConjunction2 परिणाम: 16382 अवधि 77.0044ms

अधिकतम सीमा: 32768
अधिकतम वितरण परिणाम: 32766 अवधि 112.0064ms
maxEvenDividing2 परिणाम: 32766 अवधि 77.0044ms
maxEvenConjunction परिणाम: 32766 अवधि 109.0062ms
maxEvenConjunction2 परिणाम: 32766 अवधि 78.0045ms

अधिकतम सीमा: 65536
अधिकतम वितरण परिणाम: 65534 अवधि 109.0062ms
maxEvenDividing2 परिणाम: 65534 अवधि 75.0043ms
maxEvenConjunction परिणाम: 65534 अवधि 109.0063ms
maxEvenConjunction2 परिणाम: 65534 अवधि 79.0045ms

अधिकतम सीमा: 131072
अधिकतम वितरण परिणाम: 131070 अवधि 108.0061 सेमी
maxEvenDividing2 परिणाम: 131070 अवधि 76.0044ms
maxEvenConjunction परिणाम: 131070 अवधि 110.0063ms
maxEvenConjunction2 परिणाम: 131070 अवधि 80.0046ms

अधिकतम सीमा: 262144
अधिकतम वितरण परिणाम: 262142 अवधि 110.0063ms
maxEvenDividing2 परिणाम: 262142 अवधि 76.0044ms
maxEvenConjunction परिणाम: 262142 अवधि 107.0061ms
maxEvenConjunction2 परिणाम: 262142 अवधि 78.0044ms

अधिकतम सीमा: 524288
अधिकतम वितरण परिणाम: 524286 अवधि 109.0062ms
maxEvenDividing2 परिणाम: 524286 अवधि 78.0045ms
maxEvenConjunction परिणाम: 524286 अवधि 109.0062ms
maxEvenConjunction2 परिणाम: 524286 अवधि 80.0046ms

अधिकतम सीमा: 1048576
अधिकतम वितरण परिणाम: 1048574 अवधि 109.0063ms
maxEvenDividing2 परिणाम: 1048574 अवधि 80.0045ms
maxEvenConjunction परिणाम: 1048574 अवधि 114.0066ms
maxEvenConjunction2 परिणाम: 1048574 अवधि 78.0044ms

अधिकतम सीमा: 2097152
अधिकतम वितरण परिणाम: 2097150 अवधि 111.0064ms
maxEvenDividing2 परिणाम: 2097150 अवधि 79.0045ms
maxEvenConjunction परिणाम: 2097150 अवधि 112.0064ms
maxEvenConjunction2 परिणाम: 2097150 अवधि 77.0044ms

अधिकतम सीमा: 4194304
अधिकतम वितरण परिणाम: 4194302 अवधि 111.0063ms
maxEvenDividing2 परिणाम: 4194302 अवधि 78.0045ms
maxEvenConjunction परिणाम: 4194302 अवधि 111.0063ms
maxEvenConjunction2 परिणाम: 4194302 अवधि 77.0044ms

अधिकतम सीमा: 8388608
अधिकतम वितरण परिणाम: 8388606 अवधि 109.0062ms
maxEvenDividing2 परिणाम: 8388606 अवधि 78.0045ms
maxEvenConjunction परिणाम: 8388606 अवधि 114.0065ms
maxEvenConjunction2 परिणाम: 8388606 अवधि 78.0045ms

अधिकतम सीमा: 16777216
अधिकतम वितरण परिणाम: 16777214 अवधि 109.0062ms
maxEvenDividing2 परिणाम: 16777214 अवधि 77.0044ms
maxEvenConjunction परिणाम: 16777214 अवधि 109.0063ms
maxEvenConjunction2 परिणाम: 16777214 अवधि 77.0044ms

अधिकतम सीमा: 33554432
अधिकतम वितरण परिणाम: 33554430 अवधि 113.0065ms
maxEvenDividing2 परिणाम: 33554430 अवधि 78.0045ms
maxEvenConjunction परिणाम: 33554430 अवधि 110.0063ms
maxEvenConjunction2 परिणाम: 33554430 अवधि 80.0045ms

अधिकतम सीमा: 67108864
अधिकतम वितरण परिणाम: 67108860 अवधि 112.0064ms
maxEvenDividing2 परिणाम: 67108860 अवधि 77.0044ms
maxEvenConjunction परिणाम: 67108860 अवधि 112.0064ms
maxEvenConjunction2 परिणाम: 67108860 अवधि 80.0046ms

अधिकतम सीमा: 134217728
अधिकतम वितरण परिणाम: 134217726 अवधि 109.0063ms
maxEvenDividing2 परिणाम: 134217726 अवधि 78.0044ms
maxEvenConjunction परिणाम: 134217726 अवधि 114.0065ms
maxEvenConjunction2 परिणाम: 134217726 अवधि 81.0047ms

अधिकतम सीमा: 268435456
अधिकतम वितरण परिणाम: 268435446 अवधि 111.0064ms
maxEvenDividing2 परिणाम: 268435446 अवधि 79.0045ms
maxEvenConjunction परिणाम: 268435446 अवधि 114.0065ms
maxEvenConjunction2 परिणाम: 268435446 अवधि 79.0045ms

अधिकतम सीमा: 536870912
अधिकतम वितरण परिणाम: 536870910 अवधि 107.0062ms
maxEvenDividing2 परिणाम: 536870910 अवधि 76.0043ms
maxEvenConjunction परिणाम: 536870910 की अवधि 109.0062ms
maxEvenConjunction2 परिणाम: 536870910 अवधि 80.0046ms

गो संकलक क्यों कोड का अनुकूलन नहीं करता है और हमेशा दूसरी स्थिति की जांच करता है, भले ही पहला झूठा हो, मुझे स्पष्ट विवरण नहीं मिला। या हो सकता है कि मेरी नज़र सिर्फ "धुंधली" हो और मुझे कोई स्पष्ट गलती दिखाई न दे? या आपको संकलक को कुछ विशेष निर्देश निर्दिष्ट करने की आवश्यकता है? मुझे समझदार टिप्पणियों से खुशी होगी।

पुनश्च: हाँ, मज़े के लिए, मैंने जावा 5 और जावा 7/8 पर समान परीक्षण चलाए - सब कुछ स्पष्ट है, निष्पादन समय समान है।

जाने की स्थिति और उनकी विषमताएँ

More articles: