diff --git a/dev/core/src/com/google/gwt/dev/js/JsInliner.java b/dev/core/src/com/google/gwt/dev/js/JsInliner.java
index a24b669..6ed9f26 100644
--- a/dev/core/src/com/google/gwt/dev/js/JsInliner.java
+++ b/dev/core/src/com/google/gwt/dev/js/JsInliner.java
@@ -1117,7 +1117,7 @@
     // Invariant: singleInvokations(fn) = null => calls to fn have not been seen
     //            singleInvokations(fn) = MULTIPLE =>  multiple callsites to fn have been seen.
     //            singleInvokations(fn) = caller =>  one callsite has been seen an occurs in caller.
-    private final Map<JsFunction, JsFunction> singleInvocations = Maps.newHashMap();
+    private final Map<JsFunction, JsFunction> singleInvocations = Maps.newLinkedHashMap();
 
     // Indicates multiple invocations were found (only identity is used).
     private static final JsFunction MULTIPLE = JsFunction.createSentinel();