Changeset 5915 for trunk/src

Timestamp:

Jun 6, 2001, 12:33:16 PM (24 years ago)

Author:

sandervl

Message:

* empty log message *

File:

• trunk/src/kernel32/winimagepeldr.cpp (modified) (2 diffs)

trunk/src/kernel32/winimagepeldr.cpp

@@ -1 @@
-/* $Id: winimagepeldr.cpp,v 1.84 2001-06-06 10:01:48 phaller Exp $ */
+/* $Id: winimagepeldr.cpp,v 1.85 2001-06-06 10:33:16 sandervl Exp $ */
 
 /*
@@ -1885 +1885 @@
 ULONG Win32PeLdrImage::getApi(int ordinal)
 {
-  ULONG       apiaddr, i;
-  OrdExport  *curexport;
-  NameExport *nexport;
-  register int iDiff;
-
-  curexport = ordexports;
+ ULONG       apiaddr, i;
+ OrdExport  *curexport;
+ NameExport *nexport;
+
+    curexport = ordexports;
+
+  /* accelerated resolving of ordinal exports
+   * is based on the assumption the ordinal export
+   * table is always sorted ascending.
+   *
+   * When the step size is too small, we continue
+   * with the linear search.
+   */
   
-  i = 0;
-  if (nrOrdExportsRegistered > 1000)
+  // start in the middle of the tree
+  i = nrOrdExportsRegistered >> 1;
+  int iStep = i;
+  
+  for(;;)
   {
-    for(i=0;i<nrOrdExportsRegistered;i+=1000) {
-      iDiff = curexport[i].ordinal - ordinal;
-      if(iDiff > 0) {
-        if(i) i -= 1000;
-        break;
+    int iThisExport = curexport[i].ordinal;
+    
+    iStep >>= 1;                    // next step will be narrower
+
+    if (iThisExport < ordinal)
+      i += min(iStep, (ordinal-iThisExport)); // move farther down the list
+    else
+      if (iThisExport == ordinal)   // found the export?
+        return curexport[i].virtaddr;
+      else
+        i -= min(iStep, (iThisExport-ordinal));                 // move farther up the list
+
+    // if we're in the direct neighbourhood search linearly
+    if (iStep <= 1)
+    {
+      // decide if we're to search backward or forward
+      if (ordinal > curexport[i].ordinal)
+      {
+        // As a certain number of exports are 0 at the end
+        // of the array, this case will hit fairly often.
+        // the last comparison will send the loop off into the
+        // wrong direction!
+#ifdef DEBUG
+        if (curexport[i].ordinal == 0)
+        {
+            DebugInt3();
+        }
+#endif
+
+        for (;i<nrOrdExports;i++) // scan forward
+        {
+          iThisExport = curexport[i].ordinal;
+          if(iThisExport == ordinal)
+            return(curexport[i].virtaddr);
+          else
+            if (iThisExport > ordinal)
+            {
+              // Oops, cannot find the ordinal in the sorted list
+              break;
+            }
+        }
       }
       else
-        if(iDiff == 0)
-          return(curexport[i].virtaddr);
-    }
-    if (i > nrOrdExportsRegistered) i -= 1000;
+      {
+        for (;i>=0;i--) // scan backward
+        {
+          iThisExport = curexport[i].ordinal;
+          if(curexport[i].ordinal == ordinal)
+            return(curexport[i].virtaddr);
+          else
+            if (iThisExport < ordinal)
+              // Oops, cannot find the ordinal in the sorted list
+              break;
+        }
+      }
+      
+      // not found yet.
+      break;
+    }
   }
 
-  if (nrOrdExportsRegistered > 100)
-  {
-    for(i;i<nrOrdExportsRegistered;i+=100) {
-      iDiff = curexport[i].ordinal - ordinal;
-      if(iDiff > 0) {
-        if(i) i -= 100;
-        break;
-      }
-      else
-        if(iDiff == 0)
-          return(curexport[i].virtaddr);
-    }
-    if (i > nrOrdExportsRegistered) i -= 100;
-  }
-
-  if (nrOrdExportsRegistered > 10)
-  {
-    for(i;i<nrOrdExportsRegistered;i+=10) {
-      iDiff = curexport[i].ordinal - ordinal;
-      if(iDiff > 0) {
-        if(i) i -= 10;
-        break;
-      }
-      else
-        if(iDiff == 0)
-          return(curexport[i].virtaddr);
-    }
-    if (i > nrOrdExportsRegistered) i -= 10;
-  }
-  
-  for(i;i<nrOrdExportsRegistered;i++) {
-    if(curexport[i].ordinal == ordinal)
-      return(curexport[i].virtaddr);
-  }
-
-  //Name exports also contain an ordinal, so check this
-  nexport = nameexports;
-  for(i=0;i<nrNameExports;i++) {
-    if(nexport->ordinal == ordinal)
-      return(nexport->virtaddr);
-
-    nexport = (NameExport *)((ULONG)nexport->name + nexport->nlength);
-  }
-  return(0);
+    //Name exports also contain an ordinal, so check this
+    nexport = nameexports;
+    for(i=0;i<nrNameExports;i++) {
+        if(nexport->ordinal == ordinal)
+            return(nexport->virtaddr);
+
+        nexport = (NameExport *)((ULONG)nexport->name + nexport->nlength);
+    }
+    return(0);
 }
 //******************************************************************************