A method for improving the execution of significant bit scans on a data entity in a computer system is provided. The data entity is examined in a number of iterations equal to the base two logarithm of the size of the data entity in bits, N. Initially, half of the data entity is examined to determine...http://www.google.de/patents/US6105032?utm_source=gb-gplus-sharePatent US6105032 - Method for improved bit scan by locating a set bit within a nonzero data entity
