Module ৫ · সিদ্ধান্ত নেওয়া
ভেতরের কথা: একটা branch কীভাবে jump হয়ে যায়
Proপড়া
Kenji একই 32768টা সংখ্যা 2000 বার যোগ করল, প্রথমে এলোমেলো অবস্থায়, তারপর সাজিয়ে। GCC-র optimiser বন্ধ রেখে এলোমেলোটায় লাগল 421 ms আর সাজানোটায় 159 ms। একই সংখ্যা, একই যোগ, অথচ সাজানো ক্রমটা প্রায় 2.6 গুণ দ্রুত। তারপর ও Playground যেভাবে compile করে সেভাবে করল, আর ফারাকটা উধাও।
আপনার জন্য এই lesson টা খোলা কি না দেখা হচ্ছে…
ভেতরের কথা: একটা branch কীভাবে jump হয়ে যায় এর ভেতরে কী আছে
- Processor-এর কোনো if নেই, আছে শুধু jump
- একটা if, compile করা: একটা তুলনা আর একটা conditional jump
- একই ধরনের if, কিন্তু কোনো jump ছাড়াই: cmov
- ঘন একটা switch হয়ে যায় jump table
- Branch prediction: processor আন্দাজ করে
- Kenji-র loop, মেপে দেখা
- আজ তোমার জন্য এর মানে কী