একটি switchবিবৃতি আসলে একটি বিবৃতি চেয়ে দ্রুত if?
আমি /Oxপতাকাটির সাথে ভিজুয়াল স্টুডিও 2010 এর x64 সি ++ সংকলকটিতে নীচে কোডটি চালিয়েছি :
#include <stdlib.h>
#include <stdio.h>
#include <time.h>
#define MAX_COUNT (1 << 29)
size_t counter = 0;
size_t testSwitch()
{
clock_t start = clock();
size_t i;
for (i = 0; i < MAX_COUNT; i++)
{
switch (counter % 4 + 1)
{
case 1: counter += 4; break;
case 2: counter += 3; break;
case 3: counter += 2; break;
case 4: counter += 1; break;
}
}
return 1000 * (clock() - start) / CLOCKS_PER_SEC;
}
size_t testIf()
{
clock_t start = clock();
size_t i;
for (i = 0; i < MAX_COUNT; i++)
{
const size_t c = counter % 4 + 1;
if (c == 1) { counter += 4; }
else if (c == 2) { counter += 3; }
else if (c == 3) { counter += 2; }
else if (c == 4) { counter += 1; }
}
return 1000 * (clock() - start) / CLOCKS_PER_SEC;
}
int main()
{
printf("Starting...\n");
printf("Switch statement: %u ms\n", testSwitch());
printf("If statement: %u ms\n", testIf());
}এবং এই ফলাফলগুলি পেয়েছে:
বিবৃতি পরিবর্তন করুন: 5261 এমএস
যদি বিবৃতি হয়: 5196 এমএস
আমি যা শিখেছি তা থেকে, switchবিবৃতিগুলি ব্রাঞ্চিংকে অনুকূলিত করার জন্য দৃশ্যত জাম্প টেবিল ব্যবহার করে।
প্রশ্নাবলী:
X86 বা x64 এ কোনও বেসিক জাম্প টেবিলটি কেমন হবে?
এই কোডটি কি জাম্প টেবিল ব্যবহার করছে?
এই উদাহরণে কোনও পারফরম্যান্সের পার্থক্য নেই কেন? সেখানে কোনো পরিস্থিতি যা আছে কি নেই একটি উল্লেখযোগ্য কর্মক্ষমতা পার্থক্য কি?
কোডটি বিযুক্ত করা:
testIf:
13FE81B10 sub rsp,48h
13FE81B14 call qword ptr [__imp_clock (13FE81128h)]
13FE81B1A mov dword ptr [start],eax
13FE81B1E mov qword ptr [i],0
13FE81B27 jmp testIf+26h (13FE81B36h)
13FE81B29 mov rax,qword ptr [i]
13FE81B2E inc rax
13FE81B31 mov qword ptr [i],rax
13FE81B36 cmp qword ptr [i],20000000h
13FE81B3F jae testIf+0C3h (13FE81BD3h)
13FE81B45 xor edx,edx
13FE81B47 mov rax,qword ptr [counter (13FE835D0h)]
13FE81B4E mov ecx,4
13FE81B53 div rax,rcx
13FE81B56 mov rax,rdx
13FE81B59 inc rax
13FE81B5C mov qword ptr [c],rax
13FE81B61 cmp qword ptr [c],1
13FE81B67 jne testIf+6Dh (13FE81B7Dh)
13FE81B69 mov rax,qword ptr [counter (13FE835D0h)]
13FE81B70 add rax,4
13FE81B74 mov qword ptr [counter (13FE835D0h)],rax
13FE81B7B jmp testIf+0BEh (13FE81BCEh)
13FE81B7D cmp qword ptr [c],2
13FE81B83 jne testIf+89h (13FE81B99h)
13FE81B85 mov rax,qword ptr [counter (13FE835D0h)]
13FE81B8C add rax,3
13FE81B90 mov qword ptr [counter (13FE835D0h)],rax
13FE81B97 jmp testIf+0BEh (13FE81BCEh)
13FE81B99 cmp qword ptr [c],3
13FE81B9F jne testIf+0A5h (13FE81BB5h)
13FE81BA1 mov rax,qword ptr [counter (13FE835D0h)]
13FE81BA8 add rax,2
13FE81BAC mov qword ptr [counter (13FE835D0h)],rax
13FE81BB3 jmp testIf+0BEh (13FE81BCEh)
13FE81BB5 cmp qword ptr [c],4
13FE81BBB jne testIf+0BEh (13FE81BCEh)
13FE81BBD mov rax,qword ptr [counter (13FE835D0h)]
13FE81BC4 inc rax
13FE81BC7 mov qword ptr [counter (13FE835D0h)],rax
13FE81BCE jmp testIf+19h (13FE81B29h)
13FE81BD3 call qword ptr [__imp_clock (13FE81128h)]
13FE81BD9 sub eax,dword ptr [start]
13FE81BDD imul eax,eax,3E8h
13FE81BE3 cdq
13FE81BE4 mov ecx,3E8h
13FE81BE9 idiv eax,ecx
13FE81BEB cdqe
13FE81BED add rsp,48h
13FE81BF1 ret testSwitch:
13FE81C00 sub rsp,48h
13FE81C04 call qword ptr [__imp_clock (13FE81128h)]
13FE81C0A mov dword ptr [start],eax
13FE81C0E mov qword ptr [i],0
13FE81C17 jmp testSwitch+26h (13FE81C26h)
13FE81C19 mov rax,qword ptr [i]
13FE81C1E inc rax
13FE81C21 mov qword ptr [i],rax
13FE81C26 cmp qword ptr [i],20000000h
13FE81C2F jae testSwitch+0C5h (13FE81CC5h)
13FE81C35 xor edx,edx
13FE81C37 mov rax,qword ptr [counter (13FE835D0h)]
13FE81C3E mov ecx,4
13FE81C43 div rax,rcx
13FE81C46 mov rax,rdx
13FE81C49 inc rax
13FE81C4C mov qword ptr [rsp+30h],rax
13FE81C51 cmp qword ptr [rsp+30h],1
13FE81C57 je testSwitch+73h (13FE81C73h)
13FE81C59 cmp qword ptr [rsp+30h],2
13FE81C5F je testSwitch+87h (13FE81C87h)
13FE81C61 cmp qword ptr [rsp+30h],3
13FE81C67 je testSwitch+9Bh (13FE81C9Bh)
13FE81C69 cmp qword ptr [rsp+30h],4
13FE81C6F je testSwitch+0AFh (13FE81CAFh)
13FE81C71 jmp testSwitch+0C0h (13FE81CC0h)
13FE81C73 mov rax,qword ptr [counter (13FE835D0h)]
13FE81C7A add rax,4
13FE81C7E mov qword ptr [counter (13FE835D0h)],rax
13FE81C85 jmp testSwitch+0C0h (13FE81CC0h)
13FE81C87 mov rax,qword ptr [counter (13FE835D0h)]
13FE81C8E add rax,3
13FE81C92 mov qword ptr [counter (13FE835D0h)],rax
13FE81C99 jmp testSwitch+0C0h (13FE81CC0h)
13FE81C9B mov rax,qword ptr [counter (13FE835D0h)]
13FE81CA2 add rax,2
13FE81CA6 mov qword ptr [counter (13FE835D0h)],rax
13FE81CAD jmp testSwitch+0C0h (13FE81CC0h)
13FE81CAF mov rax,qword ptr [counter (13FE835D0h)]
13FE81CB6 inc rax
13FE81CB9 mov qword ptr [counter (13FE835D0h)],rax
13FE81CC0 jmp testSwitch+19h (13FE81C19h)
13FE81CC5 call qword ptr [__imp_clock (13FE81128h)]
13FE81CCB sub eax,dword ptr [start]
13FE81CCF imul eax,eax,3E8h
13FE81CD5 cdq
13FE81CD6 mov ecx,3E8h
13FE81CDB idiv eax,ecx
13FE81CDD cdqe
13FE81CDF add rsp,48h
13FE81CE3 ret হালনাগাদ:
আকর্ষণীয় ফলাফল এখানে । তবে কেন একটি দ্রুত এবং একজন ধীরে ধীরে তা নিশ্চিত নয়।
47
জনগণ এই চিন্তাভাবনাটি বন্ধ করতে ভোট দিচ্ছে? তারা কি পুরোপুরি অনুকূলকরণকারী সংকলকের ধারণাতে বিশ্বাসী যে আদর্শ কোডের তুলনায় এর উত্পন্ন করার কোনও চিন্তাও ধর্মবিরোধী? কোনও অপ্টিমাইজেশনের খুব ধারণা তাদের কোথাও আপত্তি করে?
—
ক্রাশ ওয়ার্কস
এই প্রশ্নে ঠিক কী ভুল?
—
Tugrul Ates
এই প্রশ্নের কী ভুল তা ভাবছেন যে কেউ : শুরুর জন্য, এটি একটি প্রশ্ন নয়, এটি 3 টি প্রশ্ন, যার অর্থ এখন উত্তর অনেকেরই বিভিন্ন সমস্যা রয়েছে। এর অর্থ হ'ল যে কোনও উত্তর যা সমস্ত কিছুর উত্তর দেয় তা গ্রহণ করা কঠিন হবে । তদ্ব্যতীত, উপরের প্রশ্নের সাধারণ হাঁটু-ঝাঁকুনির প্রতিক্রিয়া হ'ল এটি "সত্যই আকর্ষণীয় নয়" হিসাবে প্রায়শই বন্ধুত্বের কারণে এটি বেশিরভাগই অপ্টিমাইজেশনের এই স্তরে, আপনি প্রায় সবসময় অকালে অপ্টিমাইজ করছেন । শেষ অবধি, 5196 বনাম 5261 আসলে যত্ন নেওয়ার পক্ষে পর্যাপ্ত হওয়া উচিত নয়। যৌক্তিক কোডটি লিখুন যা বোঝা যায়।
—
লাসে ভি কার্লসেন
@ লাস: আপনি কি সত্যিই আমাকে পরিবর্তে এসওতে তিনটি প্রশ্ন পোস্ট করতে পছন্দ করেছেন ? এছাড়াও:
—
ব্যবহারকারী 541686
5196 vs. 5261 shouldn't be enough to actually care-> আপনি যদি প্রশ্নটি ভুল বুঝে থাকেন বা আমি আপনার মন্তব্যে ভুল বোঝে তবে আমি নিশ্চিত নই, তবে কেন আমার পার্থক্য নেই তা জিজ্ঞাসা করার পুরো বিষয়টি আমার কাছে নয় ? (আমি কি কখনও দাবি করেছিলাম যে যত্ন নেওয়ার ক্ষেত্রে এটি একটি তাত্পর্যপূর্ণ পার্থক্য?)
@ রবার্ট: আচ্ছা এটিতে 20 টিরও বেশি মন্তব্য রয়েছে কারণ তারা মেটা-মন্তব্য're এখানে প্রশ্নের সাথে সম্পর্কিত মাত্র 7 টি মন্তব্য রয়েছে। মতামত: আমি এখানে "মতামত" আছে তা দেখতে পাচ্ছি না। একটি কারণ আছে যে আমি কোনও পারফরম্যান্সের পার্থক্য দেখছি না, না? এটা কি শুধু স্বাদ? বিতর্ক: সম্ভবত, তবে এটি আমার কাছে স্বাস্থ্যকর ধরণের বিতর্কের মতো দেখাচ্ছে, যেমন আমি এসও-র অন্যান্য জায়গাগুলিতে দেখেছি (এর বিপরীতে কিছু আছে কিনা তা আমাকে জানান)। যুক্তি: আমি এখানে বিতর্কিত কিছু দেখছি না (যদি না আপনি এটিকে 'বিতর্ক' এর প্রতিশব্দ হিসাবে গ্রহণ করেন?) বর্ধিত আলোচনা: আপনি যদি এই মেটা-মন্তব্যগুলি অন্তর্ভুক্ত করেন।
—
ব্যবহারকারী541686
