]> git.proxmox.com Git - mirror_edk2.git/blame - EdkCompatibilityPkg/Foundation/Library/EdkIIGlueLib/Library/BaseLib/HighBitSet32.c
Update the copyright notice format
[mirror_edk2.git] / EdkCompatibilityPkg / Foundation / Library / EdkIIGlueLib / Library / BaseLib / HighBitSet32.c
CommitLineData
3eb9473e 1/*++\r
2\r
2c7e5c2f
HT
3Copyright (c) 2004 - 2006, Intel Corporation. All rights reserved.<BR>\r
4This program and the accompanying materials \r
3eb9473e 5are licensed and made available under the terms and conditions of the BSD License \r
6which accompanies this distribution. The full text of the license may be found at \r
7http://opensource.org/licenses/bsd-license.php \r
8 \r
9THE PROGRAM IS DISTRIBUTED UNDER THE BSD LICENSE ON AN "AS IS" BASIS, \r
10WITHOUT WARRANTIES OR REPRESENTATIONS OF ANY KIND, EITHER EXPRESS OR IMPLIED. \r
11\r
12\r
13Module Name:\r
14\r
15 HighBitSet32.c\r
16 \r
17Abstract: \r
18\r
19 Math worker functions.\r
20\r
21--*/\r
22\r
c7f33ca4 23#include "BaseLibInternals.h"\r
3eb9473e 24\r
25/**\r
26 Returns the bit position of the highest bit set in a 32-bit value. Equivalent\r
27 to log2(x).\r
28\r
29 This function computes the bit position of the highest bit set in the 32-bit\r
30 value specified by Operand. If Operand is zero, then -1 is returned.\r
31 Otherwise, a value between 0 and 31 is returned.\r
32\r
33 @param Operand The 32-bit operand to evaluate.\r
34\r
35 @return Position of the highest bit set in Operand if found.\r
36 @retval -1 Operand is zero.\r
37\r
38**/\r
39INTN\r
40EFIAPI\r
41HighBitSet32 (\r
42 IN UINT32 Operand\r
43 )\r
44{\r
45 INTN BitIndex;\r
46\r
47 if (Operand == 0) {\r
48 return - 1;\r
49 }\r
50 for (BitIndex = 31; (INT32)Operand > 0; BitIndex--, Operand <<= 1);\r
51 return BitIndex;\r
52}\r