Perché la HashMap java nativa in clojure funziona lentamente?

Question

Associando una chiave a una mappa hash per 10000000 ore. Ecco il codice e l'output Java:

import java.util.HashMap; 

public class TestMap { 
    public static void main(String[] args) { 
     HashMap<Integer, Integer> mp = new HashMap<Integer, Integer>(); 
     long start = System.currentTimeMillis(); 
     for (int i = 0; i < 10000000; i++) { 
      mp.put(1, 1); 
     } 
     long end = System.currentTimeMillis(); 
     System.out.println("Elapsed time: " + (end - start) + " msecs"); 
    } 
} 


$ javac TestMap.java && java -cp . TestMap 
Elapsed time: 38 msecs 

E poi mi chiamano java da clojure in REPL:

user=> (import java.util.HashMap) 
java.util.HashMap 
user=> (def mp (HashMap.)) 
#'user/mp 
user=> (time (dotimes [n 10000000] (.put mp 1 1))) 
"Elapsed time: 10024.797 msecs" 
nil 

Sia codice di fare la stessa cosa, ma la versione clojure corre exstreamly lento !!

Qual è il problema?

Answer 1

tipo add suggerimento è meglio:

user> (import 'java.util.HashMap) 
java.util.HashMap 
user> (def mp (HashMap.)) 
#'user/mp 
user> (time (dotimes [n 10000000] (.put mp 1 1))) 
"Elapsed time: 13932.248126 msecs" 
nil 
user> (time (dotimes [n 10000000] (.put ^HashMap mp 1 1))) 
"Elapsed time: 117.915992 msecs" 
nil 

Answer 2

Il primo passo con problemi di prestazioni come questo è quello di attivare gli avvisi di riflessione e rimuovere qualsiasi.

(set! *warn-on-reflection* true) 

Anche ciclo e ricorrenza hanno il sovraccarico più basso.

Answer 3

È possibile anche aumentare Java velocità codice con dichiarando dimensioni HashMap nella dichiarazione

HashMap<Integer, Integer> mp = new HashMap<Integer, Integer>(10000000); 

Credo che sia un anche un modo per REPL (io lo faccio non lo so), è possibile riservare spazio di memoria?