Messages in this thread |  | | | Date | Sun, 6 Apr 2008 13:22:58 -0700 (PDT) | | From | dean gaudet <> | | Subject | Re: [PATCH] x86: generic versions of find_first_(zero_)bit, convert i386 | |
On Sun, 6 Apr 2008, Alexander van Heukelum wrote:
> The current generic implementation of ffz is O(lg(n)) already
it's O(lg(n)) time... the operations all depend on each other.
the implementation i pointed to is O(lg(n)) code space... and the time
depends on how parallel the machine is, they're not dependent on each
other.
-dean
|  |