Fastest implementation of log2(int) and log2(float)

by

Took the binary solution already mentioned and removed the branching. Did some testing and it turned out to be 1.3 times faster than DeBruijn.

public static int Log2(int v)
{
    int r = 0xFFFF - v >> 31 & 0x10;
    v >>= r;
    int shift = 0xFF - v >> 31 & 0x8;
    v >>= shift; 
    r |= shift;
    shift = 0xF - v >> 31 & 0x4;
    v >>= shift;
    r |= shift;
    shift = 0x3 - v >> 31 & 0x2;
    v >>= shift;
    r |= shift;
    r |= (v >> 1);
    return r;
}

More Related Contents:

  1. How to force a number to be in a range in C#? [duplicate]
  2. Math.Round doesn’t behave like i want it to. (X.0xxxxx numbers) [closed]
  3. How to create a new object instance from a Type
  4. In .NET, which loop runs faster, ‘for’ or ‘foreach’?
  5. Is DateTime.Now the best way to measure a function’s performance? [closed]
  6. Comparing two byte arrays in .NET
  7. How costly is .NET reflection?
  8. Performance differences between debug and release builds
  9. Handling warning for possible multiple enumeration of IEnumerable
  10. Performance Tests of Serializations used by WCF Bindings
  11. Exact time measurement for performance testing [duplicate]
  12. Performance of calling delegates vs methods
  13. Double precision problems on .NET
  14. When is optimization premature? [closed]
  15. Best way to find all factors of a given number
  16. Float vs Double Performance
  17. How do I do logging in C# without using 3rd party libraries? [closed]
  18. Performance of “direct” virtual call vs. interface call in C#
  19. System.Net.WebClient unreasonably slow
  20. Performance of Find() vs. FirstOrDefault() [duplicate]
  21. How do I measure how long a function is running?
  22. LINQ performance FAQ
  23. How to read last “n” lines of log file [duplicate]
  24. Why is my C# program faster in a profiler?
  25. Array bounds check efficiency in .net 4 and above
  26. Does any one know of a faster method to do String.Split()?
  27. Heap versus Stack allocation implications (.NET)
  28. Why does Math.Exp give different results between 32-bit and 64-bit, with same input, same hardware
  29. Why subsequent direct method call is much faster than the first call?
  30. How to round a integer to the close hundred?

Leave a Comment