C++ Coding Example, Using Hash Algorithm to Remove Duplicate Number by O(n)
Hashing is an important technique in Computer Science. There are many cases that you can use Hash to speed up your algorithms (e.g. by reducing from O(n^2) to O(n) …
Category: array
High Performance FillChar Method Comparison for 32 bit (every four bytes)
In C/C++, if you want to clear an array by filling a byte-value, you can use the following: void * __cdecl memset(void *_Dst, int Val, size_t _Size) This allows …
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 …
Unrolling the Loop
Unrolling the Loop can be considered the simple-but-effective optimisation method. Usually, the operations done in a loop can be grouped into two or more. In this case, unrolling them …