# Most-Significant Bit #algorithm The function most-significant bit `msb(n)` returns the index of the highest 1 bit in the integer `n`. MSB can be resolved using integer algorithm to find the rank in the array of all the powers of 2. * [Fusion Trees](https://www.dropbox.com/s/hwt7p8jh89q8ipm/CS166%20-%20Fusion%20Trees.pdf?dl=0) * [CS166: Data Structures](http://web.stanford.edu/class/cs166/)