From 69fa247f2af97bd1059b6a1d30eec4ba832e1f60 Mon Sep 17 00:00:00 2001
From: "Maxim.Mossienko" <maxim.mossienko@jetbrains.com>
Date: Thu, 19 Jan 2012 22:15:57 +0400
Subject: [PATCH] better time tracing for resource loading

---
 .../src/com/intellij/util/lang/ClassPath.java | 59 +++++++++++++------
 .../intellij/util/lang/ClasspathCache.java    | 17 +++++-
 2 files changed, 54 insertions(+), 22 deletions(-)

diff --git a/platform/util/src/com/intellij/util/lang/ClassPath.java b/platform/util/src/com/intellij/util/lang/ClassPath.java
index ec363dae33d7..93a8a468b1bc 100644
--- a/platform/util/src/com/intellij/util/lang/ClassPath.java
+++ b/platform/util/src/com/intellij/util/lang/ClassPath.java
@@ -49,6 +49,8 @@ class ClassPath {
   private final boolean myCanLockJars;
   private final boolean myCanUseCache;
   private static final long NS_THRESHOLD = 10000000L;
+  private static long total;
+  private static int requests;
 
   private static PrintStream ourOrder;
   private static long ourOrderSize;
@@ -140,6 +142,9 @@ class ClassPath {
       }
 
       for (Loader loader; (loader = getLoader(i)) != null; i++) {
+        if (myCanUseCache) {
+          if (!myCache.loaderHasName(s, loader)) continue;
+        }
         Resource resource = loader.getResource(s, flag);
         if (resource != null) {
           return resource;
@@ -149,10 +154,7 @@ class ClassPath {
       return null;
     }
     finally {
-      long doneFor = myDebugTime ? System.nanoTime() - started:0;
-      if (doneFor > NS_THRESHOLD) {
-        System.out.println((doneFor/1000000) + " ms for getResource:"+s+", flag:"+flag);
-      }
+      if (myDebugTime) reportTime(started, s);
     }
   }
 
@@ -165,7 +167,10 @@ class ClassPath {
     while (myLoaders.size() < i + 1) {
       URL url;
       synchronized (myUrls) {
-        if (myUrls.empty()) return null;
+        if (myUrls.empty()) {
+          if (myCanUseCache) myCache.nameSymbolsLoaded();
+          return null;
+        }
         url = myUrls.pop();
       }
 
@@ -261,25 +266,31 @@ class ClassPath {
 
     private boolean next() {
       if (myRes != null) return true;
-
+      long started = myDebugTime ? System.nanoTime() : 0;
       Loader loader;
-
-      if (myLoaders != null) {
-        while (myIndex < myLoaders.size()) {
-          loader = myLoaders.get(myIndex++);
-          if (!myCache.loaderHasName(myName, loader)) {
-            myRes = null;
-            continue;
+      try {
+        if (myLoaders != null) {
+          while (myIndex < myLoaders.size()) {
+            loader = myLoaders.get(myIndex++);
+            if (!myCache.loaderHasName(myName, loader)) {
+              myRes = null;
+              continue;
+            }
+            myRes = loader.getResource(myName, myCheck);
+            if (myRes != null) return true;
           }
-          myRes = loader.getResource(myName, myCheck);
-          if (myRes != null) return true;
         }
-      } else {
-        while ((loader = getLoader(myIndex++)) != null) {
-          myRes = loader.getResource(myName, myCheck);
-          if (myRes != null) return true;
+        else {
+          while ((loader = getLoader(myIndex++)) != null) {
+            if (!myCache.loaderHasName(myName, loader)) continue;
+            myRes = loader.getResource(myName, myCheck);
+            if (myRes != null) return true;
+          }
         }
       }
+      finally {
+        if (myDebugTime) reportTime(started, myName);
+      }
 
 
       return false;
@@ -300,4 +311,14 @@ class ClassPath {
       }
     }
   }
+
+  private void reportTime(long started, String msg) {
+    long doneFor = System.nanoTime() - started;
+    total += doneFor;
+    ++requests;
+    if (doneFor > NS_THRESHOLD) {
+      System.out.println((doneFor/1000000) + " ms for " +msg);
+    }
+    if (requests % 1000 == 0) System.out.println(toString() + "," + requests + "," + (total / 1000000));
+  }
 }
diff --git a/platform/util/src/com/intellij/util/lang/ClasspathCache.java b/platform/util/src/com/intellij/util/lang/ClasspathCache.java
index d30fd3031996..85e51feffad1 100644
--- a/platform/util/src/com/intellij/util/lang/ClasspathCache.java
+++ b/platform/util/src/com/intellij/util/lang/ClasspathCache.java
@@ -22,6 +22,7 @@ package com.intellij.util.lang;
 import com.intellij.util.SmartList;
 import gnu.trove.TIntHashSet;
 import gnu.trove.TIntObjectHashMap;
+import sun.misc.Resource;
 
 import java.util.List;
 
@@ -66,8 +67,14 @@ public class ClasspathCache {
 
     if (!result) ++hits;
 
-    if (requests % 1000 == 0 && UrlClassLoader.doDebug && false) {
-      UrlClassLoader.debug("Avoided disk hits: "+hits + " from " + requests);
+    if (UrlClassLoader.doDebug && false) {    // extra costly checks
+      Resource resource = loader.getResource(name, true);
+      if ((resource != null && !result) || (resource == null && result)) {
+        ++falseHits;
+      }
+    }
+    if (requests % 1000 == 0 && UrlClassLoader.doDebug) {
+      UrlClassLoader.debug("Avoided disk hits: "+hits + " from " + requests + "," + falseHits);
     }
     return result;
   }
@@ -91,7 +98,7 @@ public class ClasspathCache {
     return name;
   }
 
-  private static int hits, requests;
+  private static int hits, requests, falseHits;
 
   private int hashFromNameAndLoader(String name, Loader loader) {
     int hash = name.hashCode();
@@ -102,4 +109,8 @@ public class ClasspathCache {
     }
     return hash;
   }
+
+  void nameSymbolsLoaded() {
+    //System.out.println("Loaded");
+  }
 }