nếu, công tắc và con trỏ hàm so sánh tốc độ

Question

Tôi đang xây dựng một phiên dịch viên nhỏ, vì vậy tôi muốn kiểm tra xem các biến số nhanh, chuyển đổi và con trỏ đến các hàm có được so sánh với nhau hay không. nếu với 19 ifs khác là hơi nhanh hơn so với chuyển đổi với 20 trường hợp, và con trỏ chức năng (một mảng 20 con trỏ chức năng) là cách chậm hơn so với trước đó hai ...

Tôi mong đợi kết quả hoàn toàn ngược lại, bất cứ ai có thể vui lòng giải thích?

Answer 1

Trên một bộ xử lý hiện đại, rất nhiều điều này đi xuống để dự đoán chi nhánh. Trong khi một tuyên bố chuyển đổi có thể được thực hiện như là một bảng nhảy mà mất khoảng thời gian tương tự để thực hiện bất kỳ chi nhánh của mã, nó cũng thường khá khó đoán - nghĩa đen; một người dự báo chi nhánh thường sẽ làm một công việc khá nghèo nàn về việc dự đoán nhánh nào được thực hiện, có nghĩa là có một cơ hội rất tốt của bong bóng đường ống (thường khoảng 15 chu kỳ lãng phí hoặc hơn).

Một tuyên bố nếu có thể so sánh nhiều hơn, nhưng hầu hết các nhánh có thể được thực hiện theo cùng một cách gần như mọi thời gian, vì vậy dự đoán nhánh có thể dự đoán kết quả chính xác hơn.

Con trỏ đến chức năng cũng có thể không thể đoán trước được. Tệ hơn, cho đến gần đây, hầu hết các bộ vi xử lý khá nhiều thậm chí không thử. Chỉ gần đây gần đây đã bổ sung đủ cho hầu hết các triển khai của BTB (Branch Target Buffer) mà chúng thực sự có thể thực hiện một nỗ lực nghiêm túc trong việc dự đoán mục tiêu của một nhánh thông qua một con trỏ. Trên các bộ vi xử lý cũ hơn, các con trỏ tới các hàm thường làm khá kém so với tốc độ so sánh.