Skip to content

Latest commit

 

History

History
5 lines (3 loc) · 581 Bytes

File metadata and controls

5 lines (3 loc) · 581 Bytes

Welcome to the next lab assignment, where we will fight branch mispredictions by replacing them with lookup tables. The code in this lab assignment maps values from [0;150] into buckets, which involves a lot of comparisons, and so, branches. To solve this assignment you need to figure out a way how to replace all hard-to-predict branches.

Bonus question: how would you solve it if the range of possible values will be bigger, say [0;10000]?