|
|
|
|
|
|
by slashdev
782 days ago
|
|
|
In all x86 this is an instruction that typically takes 3 clock cycles (latency) with 1 clock cycle throughput. That’s as constant time as you get. Even if that were false, it’s O(k) where k is the number of bits, which is constant. However, in that case it might be slower than the alternatives. |
|
|