Counting the number of Leading Zeros for a 32-bit Integer (Signed or Unsigned)
To count the number of leading zeros for a integer, we can use the following intuitive (bruteforce) method to increment the number of zeros until a first one (from …
Tag: cache hits
Accessing Multi-Dimensional Array in Row-Column Sequence (C/C++)
Usage of Multi-Dimensional Array is popular. For example, a 2-dimension array can be created to represent a chess board state. If we want to clear the state of the …
Put the Most-likely If-checks in the Front
If you know the possibility (roughly is ok) of the condition checks, you can sort them in descending order, which improves the cache (pre fetching, decreases the chances of …