home *** CD-ROM | disk | FTP | other *** search
/ Computer Shopper 275 / DPCS0111DVD.ISO / Toolkit / Audio-Visual / VirtualDub / Source / VirtualDub-1.9.10-src.7z / src / h / vd2 / system / bitmath.h < prev    next >
Encoding:
C/C++ Source or Header  |  2009-09-14  |  2.3 KB  |  76 lines
  1. //    VirtualDub - Video processing and capture application
  2. //    System library component
  3. //    Copyright (C) 1998-2007 Avery Lee, All Rights Reserved.
  4. //
  5. //    Beginning with 1.6.0, the VirtualDub system library is licensed
  6. //    differently than the remainder of VirtualDub.  This particular file is
  7. //    thus licensed as follows (the "zlib" license):
  8. //
  9. //    This software is provided 'as-is', without any express or implied
  10. //    warranty.  In no event will the authors be held liable for any
  11. //    damages arising from the use of this software.
  12. //
  13. //    Permission is granted to anyone to use this software for any purpose,
  14. //    including commercial applications, and to alter it and redistribute it
  15. //    freely, subject to the following restrictions:
  16. //
  17. //    1.    The origin of this software must not be misrepresented; you must
  18. //        not claim that you wrote the original software. If you use this
  19. //        software in a product, an acknowledgment in the product
  20. //        documentation would be appreciated but is not required.
  21. //    2.    Altered source versions must be plainly marked as such, and must
  22. //        not be misrepresented as being the original software.
  23. //    3.    This notice may not be removed or altered from any source
  24. //        distribution.
  25.  
  26. #ifndef f_VD2_SYSTEM_BITMATH_H
  27. #define f_VD2_SYSTEM_BITMATH_H
  28.  
  29. #ifdef _MSC_VER
  30.     #pragma once
  31. #endif
  32.  
  33. #ifndef f_VD2_SYSTEM_VDTYPES_H
  34.     #include <vd2/system/vdtypes.h>
  35. #endif
  36.  
  37. int VDCountBits(uint32 v);
  38. int VDFindLowestSetBit(uint32 v);
  39. int VDFindHighestSetBit(uint32 v);
  40. uint32 VDCeilToPow2(uint32 v);
  41.  
  42. ///////////////////////////////////////////////////////////////////////////////
  43.  
  44. #ifdef VD_COMPILER_MSVC_VC8
  45.     #include <intrin.h>
  46.     #pragma intrinsic(_BitScanForward)
  47.     #pragma intrinsic(_BitScanReverse)
  48.  
  49.     inline int VDFindLowestSetBit(uint32 v) {
  50.         unsigned long index;
  51.         return _BitScanForward(&index, v) ? index : 32;
  52.     }
  53.  
  54.     inline int VDFindHighestSetBit(uint32 v) {
  55.         unsigned long index;
  56.         return _BitScanReverse(&index, v) ? index : -1;
  57.     }
  58.  
  59.     inline int VDFindLowestSetBitFast(uint32 v) {
  60.         unsigned long index;
  61.         _BitScanForward(&index, v);
  62.         return index;
  63.     }
  64.  
  65.     inline int VDFindHighestSetBitFast(uint32 v) {
  66.         unsigned long index;
  67.         _BitScanReverse(&index, v);
  68.         return index;
  69.     }
  70. #else
  71.     #define VDFindLowestSetBitFast    VDFindLowestSetBit
  72.     #define VDFindHighestSetBitFast    VDFindHighestSetBit
  73. #endif
  74.  
  75. #endif
  76.