ভেতরের কথা: GCC-র অর্ধেক করার loop, branch আর cache

Kenji একটা দাম খোঁজার service চালায়। প্রতিটা request দশ লাখ দামের একটা sorted vector-এ lower_bound call করে, আর profiler বলছে বেশিরভাগ সময় যাচ্ছে ওখানেই। এক blog post-এ সে পড়েছে, library-র search নাকি branch-free, তাই ওটাই সবচেয়ে দ্রুত হওয়ার কথা। Maria জিজ্ঞেস করে, যার উত্তর এই lesson: "কিন্তু কেন? একটা search-এ branch থাকবেই বা কেন, আর থাকলে তার খরচই বা কী?" চলো, GCC-র loop খুলে দেখি, তুলনাগুলো গুনি, আর ওর branch মেপে দেখি।