include the right files
[reactos.git] / reactos / lib / ntdll / rtl / bitmap.c
index df2ddc6..3ece1b6 100644 (file)
@@ -1,4 +1,4 @@
-/* $Id: bitmap.c,v 1.5 2003/07/11 13:50:23 royce Exp $
+/* $Id: bitmap.c,v 1.7 2004/02/02 13:34:01 ekohl Exp $
  *
  * COPYRIGHT:       See COPYING in the top level directory
  * PROJECT:         ReactOS kernel
@@ -265,6 +265,19 @@ RtlFindClearBitsAndSet (
 }
 
 
+/*
+ * @unimplemented
+ */
+ULONG STDCALL
+RtlFindClearRuns (PRTL_BITMAP BitMapHeader,
+                 PRTL_BITMAP_RUN RunArray,
+                 ULONG SizeOfRunArray,
+                 BOOLEAN LocateLongestRuns)
+{
+  return (ULONG)-1;
+}
+
+
 ULONG
 STDCALL
 RtlFindFirstRunClear (
@@ -383,6 +396,18 @@ RtlFindFirstRunSet (
 }
 
 
+/*
+ * @unimplemented
+ */
+ULONG STDCALL
+RtlFindLastBackwardRunClear (IN PRTL_BITMAP BitMapHeader,
+                            IN ULONG FromIndex,
+                            IN PULONG StartingRunIndex)
+{
+  return (ULONG)-1;
+}
+
+
 /*
  * @implemented
  */
@@ -503,6 +528,18 @@ RtlFindLongestRunSet (
 }
 
 
+/*
+ * @unimplemented
+ */
+ULONG STDCALL
+RtlFindNextForwardRunClear (IN PRTL_BITMAP BitMapHeader,
+                           IN ULONG FromIndex,
+                           IN PULONG StartingRunIndex)
+{
+  return (ULONG)-1;
+}
+
+
 /*
  * @implemented
  */
@@ -706,4 +743,46 @@ RtlSetBits (
        }
 }
 
+
+/*
+ * @implemented
+ */
+CCHAR STDCALL
+RtlFindLeastSignificantBit (IN ULONGLONG Set)
+{
+  int i;
+
+  if (Set == 0ULL)
+    return -1;
+
+  for (i = 0; i < 64; i++)
+    {
+      if (Set & (1 << i))
+        return (CCHAR)i;
+    }
+
+  return -1;
+}
+
+
+/*
+ * @implemented
+ */
+CCHAR STDCALL
+RtlFindMostSignificantBit (IN ULONGLONG Set)
+{
+  int i;
+
+  if (Set == 0ULL)
+    return -1;
+
+  for (i = 63; i >= 0; i--)
+    {
+      if (Set & (1 << i))
+        return (CCHAR)i;
+    }
+
+  return -1;
+}
+
 /* EOF */