[ros-diffs] [tkreuzer] 58761: [RTL] Add support for RTL_BITMAP64 on x64 builds

Author: tkreuzer
Date: Sun Apr 14 18:49:20 2013
New Revision: 58761
URL: http://svn.reactos.org/svn/reactos?rev=58761&view=rev
Log:
[RTL]
Add support for RTL_BITMAP64 on x64 builds
Modified:
    trunk/reactos/lib/rtl/CMakeLists.txt
    trunk/reactos/lib/rtl/bitmap.c
    trunk/reactos/lib/rtl/rtlp.h
Modified: trunk/reactos/lib/rtl/CMakeLists.txt
URL:
http://svn.reactos.org/svn/reactos/trunk/reactos/lib/rtl/CMakeLists.txt?rev…
==============================================================================
--- trunk/reactos/lib/rtl/CMakeLists.txt [iso-8859-1] (original)
+++ trunk/reactos/lib/rtl/CMakeLists.txt [iso-8859-1] Sun Apr 14 18:49:20 2013
@@ -82,6 +82,7 @@
         amd64/except_asm.S
         amd64/slist.S)
     list(APPEND SOURCE
+        bitmap64.c
         byteswap.c
         amd64/unwind.c
         amd64/stubs.c
Modified: trunk/reactos/lib/rtl/bitmap.c
URL:
http://svn.reactos.org/svn/reactos/trunk/reactos/lib/rtl/bitmap.c?rev=58761…
==============================================================================
--- trunk/reactos/lib/rtl/bitmap.c [iso-8859-1] (original)
+++ trunk/reactos/lib/rtl/bitmap.c [iso-8859-1] Sun Apr 14 18:49:20 2013
@@ -17,6 +17,47 @@
 // FIXME: hack
 #undef ASSERT
 #define ASSERT(...)
+
+#ifdef USE_RTL_BITMAP64
+#define _BITCOUNT 64
+typedef ULONG64 BITMAP_INDEX, *PBITMAP_INDEX;
+typedef ULONG64 BITMAP_BUFFER, *PBITMAP_BUFFER;
+#define RTL_BITMAP RTL_BITMAP64
+#define PRTL_BITMAP PRTL_BITMAP64
+#define RTL_BITMAP_RUN RTL_BITMAP_RUN64
+#define PRTL_BITMAP_RUN PRTL_BITMAP_RUN64
+#undef BitScanForward
+#define BitScanForward BitScanForward64
+#define RtlFillMemoryUlong RtlFillMemoryUlonglong
+
+#define RtlInitializeBitMap RtlInitializeBitMap64
+#define RtlClearAllBits RtlClearAllBits64
+#define RtlSetAllBits RtlSetAllBits64
+#define RtlClearBit RtlClearBit64
+#define RtlSetBit RtlSetBit64
+#define RtlClearBits RtlClearBits64
+#define RtlSetBits RtlSetBits64
+#define RtlTestBit RtlTestBit64
+#define RtlAreBitsClear RtlAreBitsClear64
+#define RtlAreBitsSet RtlAreBitsSet64
+#define RtlNumberOfSetBits RtlNumberOfSetBits64
+#define RtlNumberOfClearBits RtlNumberOfClearBits64
+#define RtlFindClearBits RtlFindClearBits64
+#define RtlFindSetBits RtlFindSetBits64
+#define RtlFindClearBitsAndSet RtlFindClearBitsAndSet64
+#define RtlFindSetBitsAndClear RtlFindSetBitsAndClear64
+#define RtlFindNextForwardRunClear RtlFindNextForwardRunClear64
+#define RtlFindNextForwardRunSet RtlFindNextForwardRunSet64
+#define RtlFindFirstRunClear RtlFindFirstRunClear64
+#define RtlFindLastBackwardRunClear RtlFindLastBackwardRunClear64
+#define RtlFindClearRuns RtlFindClearRuns64
+#define RtlFindLongestRunClear RtlFindLongestRunClear64
+#define RtlFindLongestRunSet RtlFindLongestRunSet64
+#else
+#define _BITCOUNT 32
+typedef ULONG BITMAP_INDEX, *PBITMAP_INDEX;
+typedef ULONG BITMAP_BUFFER, *PBITMAP_BUFFER;
+#endif
 /* DATA *********************************************************************/
@@ -48,22 +89,22 @@
 /* PRIVATE FUNCTIONS ********************************************************/
 static __inline
-ULONG
+BITMAP_INDEX
 RtlpGetLengthOfRunClear(
-    IN PRTL_BITMAP BitMapHeader,
-    IN ULONG StartingIndex,
-    IN ULONG MaxLength)
-{
-    ULONG Value, BitPos, Length;
-    PULONG Buffer, MaxBuffer;
+    _In_ PRTL_BITMAP BitMapHeader,
+    _In_ BITMAP_INDEX StartingIndex,
+    _In_ BITMAP_INDEX MaxLength)
+{
+    BITMAP_INDEX Value, BitPos, Length;
+    PBITMAP_BUFFER Buffer, MaxBuffer;
     /* Calculate positions */
-    Buffer = BitMapHeader->Buffer + StartingIndex / 32;
-    BitPos = StartingIndex & 31;
+    Buffer = BitMapHeader->Buffer + StartingIndex / _BITCOUNT;
+    BitPos = StartingIndex & (_BITCOUNT - 1);
     /* Calculate the maximum length */
     MaxLength = min(MaxLength, BitMapHeader->SizeOfBitMap - StartingIndex);
-    MaxBuffer = Buffer + (BitPos + MaxLength + 31) / 32;
+    MaxBuffer = Buffer + (BitPos + MaxLength + _BITCOUNT - 1) / _BITCOUNT;
     /* Clear the bits that don't belong to this run */
     Value = *Buffer++ >> BitPos << BitPos;
@@ -85,8 +126,8 @@
     BitScanForward(&BitPos, Value);
     /* Calculate length up to where we read */
-    Length = (ULONG)(Buffer - BitMapHeader->Buffer) * 32 - StartingIndex;
-    Length += BitPos - 32;
+    Length = (BITMAP_INDEX)(Buffer - BitMapHeader->Buffer) * _BITCOUNT -
StartingIndex;
+    Length += BitPos - _BITCOUNT;
     /* Make sure we don't go past the last bit */
     if (Length > BitMapHeader->SizeOfBitMap - StartingIndex)
@@ -97,22 +138,22 @@
 }
 static __inline
-ULONG
+BITMAP_INDEX
 RtlpGetLengthOfRunSet(
-    IN PRTL_BITMAP BitMapHeader,
-    IN ULONG StartingIndex,
-    IN ULONG MaxLength)
-{
-    ULONG InvValue, BitPos, Length;
-    PULONG Buffer, MaxBuffer;
+    _In_ PRTL_BITMAP BitMapHeader,
+    _In_ BITMAP_INDEX StartingIndex,
+    _In_ BITMAP_INDEX MaxLength)
+{
+    BITMAP_INDEX InvValue, BitPos, Length;
+    PBITMAP_BUFFER Buffer, MaxBuffer;
     /* Calculate positions */
-    Buffer = BitMapHeader->Buffer + StartingIndex / 32;
-    BitPos = StartingIndex & 31;
+    Buffer = BitMapHeader->Buffer + StartingIndex / _BITCOUNT;
+    BitPos = StartingIndex & (_BITCOUNT - 1);
     /* Calculate the maximum length */
     MaxLength = min(MaxLength, BitMapHeader->SizeOfBitMap - StartingIndex);
-    MaxBuffer = Buffer + (BitPos + MaxLength + 31) / 32;
+    MaxBuffer = Buffer + (BitPos + MaxLength + _BITCOUNT - 1) / _BITCOUNT;
     /* Get the inversed value, clear bits that don't belong to the run */
     InvValue = ~(*Buffer++) >> BitPos << BitPos;
@@ -134,8 +175,8 @@
     BitScanForward(&BitPos, InvValue);
     /* Calculate length up to where we read */
-    Length = (ULONG)(Buffer - BitMapHeader->Buffer) * 32 - StartingIndex;
-    Length += BitPos - 32;
+    Length = (ULONG)(Buffer - BitMapHeader->Buffer) * _BITCOUNT - StartingIndex;
+    Length += BitPos - _BITCOUNT;
     /* Make sure we don't go past the last bit */
     if (Length > BitMapHeader->SizeOfBitMap - StartingIndex)
@@ -148,6 +189,7 @@
 /* PUBLIC FUNCTIONS **********************************************************/
+#ifndef USE_RTL_BITMAP64
 CCHAR
 NTAPI
 RtlFindMostSignificantBit(ULONGLONG Value)
@@ -160,9 +202,9 @@
         return (CCHAR)Position;
     }
 #else
-    if (BitScanReverse(&Position, Value >> 32))
-    {
-        return (CCHAR)(Position + 32);
+    if (BitScanReverse(&Position, Value >> _BITCOUNT))
+    {
+        return (CCHAR)(Position + _BITCOUNT);
     }
     else if (BitScanReverse(&Position, (ULONG)Value))
     {
@@ -188,20 +230,21 @@
     {
         return (CCHAR)Position;
     }
-    else if (BitScanForward(&Position, Value >> 32))
-    {
-        return (CCHAR)(Position + 32);
+    else if (BitScanForward(&Position, Value >> _BITCOUNT))
+    {
+        return (CCHAR)(Position + _BITCOUNT);
     }
 #endif
     return -1;
 }
+#endif /* !USE_RTL_BITMAP64 */
 VOID
 NTAPI
 RtlInitializeBitMap(
-    IN PRTL_BITMAP BitMapHeader,
-    IN PULONG BitMapBuffer,
-    IN ULONG SizeOfBitMap)
+    _Out_ PRTL_BITMAP BitMapHeader,
+    _In_ PBITMAP_BUFFER BitMapBuffer,
+    _In_ BITMAP_INDEX SizeOfBitMap)
 {
     /* Setup the bitmap header */
     BitMapHeader->SizeOfBitMap = SizeOfBitMap;
@@ -211,60 +254,60 @@
 VOID
 NTAPI
 RtlClearAllBits(
-    IN OUT PRTL_BITMAP BitMapHeader)
-{
-    ULONG LengthInUlongs;
-
-    LengthInUlongs = (BitMapHeader->SizeOfBitMap + 31) >> 5;
-    RtlFillMemoryUlong(BitMapHeader->Buffer, LengthInUlongs << 2, 0);
+    _In_ PRTL_BITMAP BitMapHeader)
+{
+    BITMAP_INDEX LengthInUlongs;
+
+    LengthInUlongs = (BitMapHeader->SizeOfBitMap + _BITCOUNT - 1) / _BITCOUNT;
+    RtlFillMemoryUlong(BitMapHeader->Buffer, LengthInUlongs * sizeof(BITMAP_INDEX),
0);
 }
 VOID
 NTAPI
 RtlSetAllBits(
-    IN OUT PRTL_BITMAP BitMapHeader)
-{
-    ULONG LengthInUlongs;
-
-    LengthInUlongs = (BitMapHeader->SizeOfBitMap + 31) >> 5;
-    RtlFillMemoryUlong(BitMapHeader->Buffer, LengthInUlongs << 2, ~0);
+    _In_ PRTL_BITMAP BitMapHeader)
+{
+    BITMAP_INDEX LengthInUlongs;
+
+    LengthInUlongs = (BitMapHeader->SizeOfBitMap + _BITCOUNT - 1) / _BITCOUNT;
+    RtlFillMemoryUlong(BitMapHeader->Buffer, LengthInUlongs * sizeof(BITMAP_INDEX),
~0);
 }
 VOID
 NTAPI
 RtlClearBit(
-    IN PRTL_BITMAP BitMapHeader,
-    IN ULONG BitNumber)
+    _In_ PRTL_BITMAP BitMapHeader,
+    _In_ BITMAP_INDEX BitNumber)
 {
     ASSERT(BitNumber <= BitMapHeader->SizeOfBitMap);
-    BitMapHeader->Buffer[BitNumber >> 5] &= ~(1 << (BitNumber &
31));
+    BitMapHeader->Buffer[BitNumber / _BITCOUNT] &= ~(1 << (BitNumber &
(_BITCOUNT - 1)));
 }
 VOID
 NTAPI
 RtlSetBit(
-    IN PRTL_BITMAP BitMapHeader,
-    IN ULONG BitNumber)
+    _In_ PRTL_BITMAP BitMapHeader,
+    _In_ BITMAP_INDEX BitNumber)
 {
     ASSERT(BitNumber <= BitMapHeader->SizeOfBitMap);
-    BitMapHeader->Buffer[BitNumber >> 5] |= (1 << (BitNumber & 31));
+    BitMapHeader->Buffer[BitNumber / _BITCOUNT] |= ((BITMAP_INDEX)1 <<
(BitNumber & (_BITCOUNT - 1)));
 }
 VOID
 NTAPI
 RtlClearBits(
-    IN PRTL_BITMAP BitMapHeader,
-    IN ULONG StartingIndex,
-    IN ULONG NumberToClear)
-{
-    ULONG Bits, Mask;
-    PULONG Buffer;
+    _In_ PRTL_BITMAP BitMapHeader,
+    _In_ BITMAP_INDEX StartingIndex,
+    _In_ BITMAP_INDEX NumberToClear)
+{
+    BITMAP_INDEX Bits, Mask;
+    PBITMAP_BUFFER Buffer;
     ASSERT(StartingIndex + NumberToClear <= BitMapHeader->SizeOfBitMap);
     /* Calculate buffer start and first bit index */
-    Buffer = &BitMapHeader->Buffer[StartingIndex >> 5];
-    Bits = StartingIndex & 31;
+    Buffer = &BitMapHeader->Buffer[StartingIndex / _BITCOUNT];
+    Bits = StartingIndex & (_BITCOUNT - 1);
     /* Are we unaligned? */
     if (Bits)
@@ -273,7 +316,7 @@
         Mask = MAXULONG << Bits;
         /* This is what's left in the first ULONG */
-        Bits = 32 - Bits;
+        Bits = _BITCOUNT - Bits;
         /* Even less bits to clear? */
         if (NumberToClear < Bits)
@@ -299,10 +342,10 @@
     /* Clear all full ULONGs */
     RtlFillMemoryUlong(Buffer, NumberToClear >> 3, 0);
-    Buffer += NumberToClear >> 5;
+    Buffer += NumberToClear / _BITCOUNT;
     /* Clear what's left */
-    NumberToClear &= 31;
+    NumberToClear &= (_BITCOUNT - 1);
     Mask = MAXULONG << NumberToClear;
     *Buffer &= Mask;
 }
@@ -310,18 +353,18 @@
 VOID
 NTAPI
 RtlSetBits(
-    IN PRTL_BITMAP BitMapHeader,
-    IN ULONG StartingIndex,
-    IN ULONG NumberToSet)
-{
-    ULONG Bits, Mask;
-    PULONG Buffer;
+    _In_ PRTL_BITMAP BitMapHeader,
+    _In_ BITMAP_INDEX StartingIndex,
+    _In_ BITMAP_INDEX NumberToSet)
+{
+    BITMAP_INDEX Bits, Mask;
+    PBITMAP_BUFFER Buffer;
     ASSERT(StartingIndex + NumberToSet <= BitMapHeader->SizeOfBitMap);
     /* Calculate buffer start and first bit index */
-    Buffer = &BitMapHeader->Buffer[StartingIndex >> 5];
-    Bits = StartingIndex & 31;
+    Buffer = &BitMapHeader->Buffer[StartingIndex / _BITCOUNT];
+    Bits = StartingIndex & (_BITCOUNT - 1);
     /* Are we unaligned? */
     if (Bits)
@@ -330,7 +373,7 @@
         Mask = MAXULONG << Bits;
         /* This is what's left in the first ULONG */
-        Bits = 32 - Bits;
+        Bits = _BITCOUNT - Bits;
         /* Even less bits to clear? */
         if (NumberToSet < Bits)
@@ -356,10 +399,10 @@
     /* Set all full ULONGs */
     RtlFillMemoryUlong(Buffer, NumberToSet >> 3, MAXULONG);
-    Buffer += NumberToSet >> 5;
+    Buffer += NumberToSet / _BITCOUNT;
     /* Set what's left */
-    NumberToSet &= 31;
+    NumberToSet &= (_BITCOUNT - 1);
     Mask = MAXULONG << NumberToSet;
     *Buffer |= ~Mask;
 }
@@ -367,19 +410,19 @@
 BOOLEAN
 NTAPI
 RtlTestBit(
-    IN PRTL_BITMAP BitMapHeader,
-    IN ULONG BitNumber)
+    _In_ PRTL_BITMAP BitMapHeader,
+    _In_ BITMAP_INDEX BitNumber)
 {
     ASSERT(BitNumber < BitMapHeader->SizeOfBitMap);
-    return (BitMapHeader->Buffer[BitNumber >> 5] >> (BitNumber & 31))
& 1;
+    return (BitMapHeader->Buffer[BitNumber / _BITCOUNT] >> (BitNumber &
(_BITCOUNT - 1))) & 1;
 }
 BOOLEAN
 NTAPI
 RtlAreBitsClear(
-    IN PRTL_BITMAP BitMapHeader,
-    IN ULONG StartingIndex,
-    IN ULONG Length)
+    _In_ PRTL_BITMAP BitMapHeader,
+    _In_ BITMAP_INDEX StartingIndex,
+    _In_ BITMAP_INDEX Length)
 {
     /* Verify parameters */
     if ((StartingIndex + Length > BitMapHeader->SizeOfBitMap) ||
@@ -392,9 +435,9 @@
 BOOLEAN
 NTAPI
 RtlAreBitsSet(
-    IN PRTL_BITMAP BitMapHeader,
-    IN ULONG StartingIndex,
-    IN ULONG Length)
+    _In_ PRTL_BITMAP BitMapHeader,
+    _In_ BITMAP_INDEX StartingIndex,
+    _In_ BITMAP_INDEX Length)
 {
     /* Verify parameters */
     if ((StartingIndex + Length > BitMapHeader->SizeOfBitMap) ||
@@ -404,13 +447,14 @@
     return RtlpGetLengthOfRunSet(BitMapHeader, StartingIndex, Length) >= Length;
 }
-ULONG
+BITMAP_INDEX
 NTAPI
 RtlNumberOfSetBits(
-    IN PRTL_BITMAP BitMapHeader)
+    _In_ PRTL_BITMAP BitMapHeader)
 {
     PUCHAR Byte, MaxByte;
-    ULONG BitCount = 0, Shift;
+    BITMAP_INDEX BitCount = 0;
+    ULONG Shift;
     Byte = (PUCHAR)BitMapHeader->Buffer;
     MaxByte = Byte + BitMapHeader->SizeOfBitMap / 8;
@@ -426,23 +470,23 @@
     return BitCount;
 }
-ULONG
+BITMAP_INDEX
 NTAPI
 RtlNumberOfClearBits(
-    IN PRTL_BITMAP BitMapHeader)
+    _In_ PRTL_BITMAP BitMapHeader)
 {
     /* Do some math */
     return BitMapHeader->SizeOfBitMap - RtlNumberOfSetBits(BitMapHeader);
 }
-ULONG
+BITMAP_INDEX
 NTAPI
 RtlFindClearBits(
-    IN PRTL_BITMAP BitMapHeader,
-    IN ULONG NumberToFind,
-    IN ULONG HintIndex)
-{
-    ULONG CurrentBit, Margin, CurrentLength;
+    _In_ PRTL_BITMAP BitMapHeader,
+    _In_ BITMAP_INDEX NumberToFind,
+    _In_ BITMAP_INDEX HintIndex)
+{
+    BITMAP_INDEX CurrentBit, Margin, CurrentLength;
     /* Check for valid parameters */
     if (!BitMapHeader || NumberToFind > BitMapHeader->SizeOfBitMap)
@@ -503,14 +547,14 @@
     return MAXULONG;
 }
-ULONG
+BITMAP_INDEX
 NTAPI
 RtlFindSetBits(
-    IN PRTL_BITMAP BitMapHeader,
-    IN ULONG NumberToFind,
-    IN ULONG HintIndex)
-{
-    ULONG CurrentBit, Margin, CurrentLength;
+    _In_ PRTL_BITMAP BitMapHeader,
+    _In_ BITMAP_INDEX NumberToFind,
+    _In_ BITMAP_INDEX HintIndex)
+{
+    BITMAP_INDEX CurrentBit, Margin, CurrentLength;
     /* Check for valid parameters */
     if (!BitMapHeader || NumberToFind > BitMapHeader->SizeOfBitMap)
@@ -571,14 +615,14 @@
     return MAXULONG;
 }
-ULONG
+BITMAP_INDEX
 NTAPI
 RtlFindClearBitsAndSet(
-    PRTL_BITMAP BitMapHeader,
-    ULONG NumberToFind,
-    ULONG HintIndex)
-{
-    ULONG Position;
+    _In_ PRTL_BITMAP BitMapHeader,
+    _In_ BITMAP_INDEX NumberToFind,
+    _In_ BITMAP_INDEX HintIndex)
+{
+    BITMAP_INDEX Position;
     /* Try to find clear bits */
     Position = RtlFindClearBits(BitMapHeader, NumberToFind, HintIndex);
@@ -594,14 +638,14 @@
     return Position;
 }
-ULONG
+BITMAP_INDEX
 NTAPI
 RtlFindSetBitsAndClear(
-    IN PRTL_BITMAP BitMapHeader,
-    IN ULONG NumberToFind,
-    IN ULONG HintIndex)
-{
-    ULONG Position;
+    _In_ PRTL_BITMAP BitMapHeader,
+    _In_ BITMAP_INDEX NumberToFind,
+    _In_ BITMAP_INDEX HintIndex)
+{
+    BITMAP_INDEX Position;
     /* Try to find set bits */
     Position = RtlFindSetBits(BitMapHeader, NumberToFind, HintIndex);
@@ -617,14 +661,14 @@
     return Position;
 }
-ULONG
+BITMAP_INDEX
 NTAPI
 RtlFindNextForwardRunClear(
-    IN PRTL_BITMAP BitMapHeader,
-    IN ULONG FromIndex,
-    IN PULONG StartingRunIndex)
-{
-    ULONG Length;
+    _In_ PRTL_BITMAP BitMapHeader,
+    _In_ BITMAP_INDEX FromIndex,
+    _Out_ PBITMAP_INDEX StartingRunIndex)
+{
+    BITMAP_INDEX Length;
     /* Check for buffer overrun */
     if (FromIndex >= BitMapHeader->SizeOfBitMap)
@@ -641,14 +685,14 @@
     return RtlpGetLengthOfRunClear(BitMapHeader, FromIndex + Length, MAXULONG);
 }
-ULONG
+BITMAP_INDEX
 NTAPI
 RtlFindNextForwardRunSet(
-    IN PRTL_BITMAP BitMapHeader,
-    IN ULONG FromIndex,
-    IN PULONG StartingRunIndex)
-{
-    ULONG Length;
+    _In_ PRTL_BITMAP BitMapHeader,
+    _In_ BITMAP_INDEX FromIndex,
+    _Out_ PBITMAP_INDEX StartingRunIndex)
+{
+    BITMAP_INDEX Length;
     /* Check for buffer overrun */
     if (FromIndex >= BitMapHeader->SizeOfBitMap)
@@ -665,21 +709,21 @@
     return RtlpGetLengthOfRunSet(BitMapHeader, FromIndex, MAXULONG);
 }
+BITMAP_INDEX
+NTAPI
+RtlFindFirstRunClear(
+    _In_ PRTL_BITMAP BitMapHeader,
+    _Out_ PBITMAP_INDEX StartingIndex)
+{
+    return RtlFindNextForwardRunClear(BitMapHeader, 0, StartingIndex);
+}
+
 ULONG
 NTAPI
-RtlFindFirstRunClear(
-    IN PRTL_BITMAP BitMapHeader,
-    IN PULONG StartingIndex)
-{
-    return RtlFindNextForwardRunClear(BitMapHeader, 0, StartingIndex);
-}
-
-ULONG
-NTAPI
 RtlFindLastBackwardRunClear(
-    IN PRTL_BITMAP BitMapHeader,
-    IN ULONG FromIndex,
-    IN PULONG StartingRunIndex)
+    _In_ PRTL_BITMAP BitMapHeader,
+    _In_ BITMAP_INDEX FromIndex,
+    _Out_ PBITMAP_INDEX StartingRunIndex)
 {
     UNIMPLEMENTED;
     return 0;
@@ -689,12 +733,13 @@
 ULONG
 NTAPI
 RtlFindClearRuns(
-    IN PRTL_BITMAP BitMapHeader,
-    IN PRTL_BITMAP_RUN RunArray,
-    IN ULONG SizeOfRunArray,
-    IN BOOLEAN LocateLongestRuns)
-{
-    ULONG StartingIndex, NumberOfBits, Run, FromIndex = 0, SmallestRun = 0;
+    _In_ PRTL_BITMAP BitMapHeader,
+    _In_ PRTL_BITMAP_RUN RunArray,
+    _In_ ULONG SizeOfRunArray,
+    _In_ BOOLEAN LocateLongestRuns)
+{
+    BITMAP_INDEX StartingIndex, NumberOfBits, FromIndex = 0, SmallestRun = 0;
+    ULONG Run;
     /* Loop the runs */
     for (Run = 0; Run < SizeOfRunArray; Run++)
@@ -764,13 +809,13 @@
     return Run;
 }
-ULONG
+BITMAP_INDEX
 NTAPI
 RtlFindLongestRunClear(
     IN PRTL_BITMAP BitMapHeader,
-    IN PULONG StartingIndex)
-{
-    ULONG NumberOfBits, Index, MaxNumberOfBits = 0, FromIndex = 0;
+    IN PBITMAP_INDEX StartingIndex)
+{
+    BITMAP_INDEX NumberOfBits, Index, MaxNumberOfBits = 0, FromIndex = 0;
     while (1)
     {
@@ -797,13 +842,13 @@
     return MaxNumberOfBits;
 }
-ULONG
+BITMAP_INDEX
 NTAPI
 RtlFindLongestRunSet(
     IN PRTL_BITMAP BitMapHeader,
-    IN PULONG StartingIndex)
-{
-    ULONG NumberOfBits, Index, MaxNumberOfBits = 0, FromIndex = 0;
+    IN PBITMAP_INDEX StartingIndex)
+{
+    BITMAP_INDEX NumberOfBits, Index, MaxNumberOfBits = 0, FromIndex = 0;
     while (1)
     {
Modified: trunk/reactos/lib/rtl/rtlp.h
URL:
http://svn.reactos.org/svn/reactos/trunk/reactos/lib/rtl/rtlp.h?rev=58761&a…
==============================================================================
--- trunk/reactos/lib/rtl/rtlp.h [iso-8859-1] (original)
+++ trunk/reactos/lib/rtl/rtlp.h [iso-8859-1] Sun Apr 14 18:49:20 2013
@@ -195,4 +195,17 @@
 NTSTATUS
 RtlpInitializeTimerThread(VOID);
+/* bitmap64.c */
+typedef struct _RTL_BITMAP64
+{
+    ULONG64 SizeOfBitMap;
+    PULONG64 Buffer;
+} RTL_BITMAP64, *PRTL_BITMAP64;
+
+typedef struct _RTL_BITMAP_RUN64
+{
+    ULONG64 StartingIndex;
+    ULONG64 NumberOfBits;
+} RTL_BITMAP_RUN64, *PRTL_BITMAP_RUN64;
+
 /* EOF */