[PYTHON] Ich habe N-Queen in verschiedenen Sprachen implementiert und die Geschwindigkeit gemessen
Was ist N Queen?
[Wikipedia](http://ja.wikipedia.org/wiki/%E3%82%A8%E3%82%A4%E3%83%88%E3%83%BB%E3%82%AF%E3%82 Von% A4% E3% 83% BC% E3% 83% B3)
- Platziere N Königinnen auf dem Schachbrett
- Platzieren Sie zu diesem Zeitpunkt kein Stück in einer Position, in der es von einem anderen Stück aufgenommen werden kann. ――Überprüfen Sie, wie viele Kombinationen wie oben beschrieben sind
Gemessene Sprache und Umgebung
- C++
- g++ 4.9.2
- clang++ 3.6.0
- Java
- openjdk 1.8.0_45
- Scala
- Scala 2.11.6
- Ruby
- ruby 2.1.2p95
- jruby 1.5.6
- Python
- Python 2.7.9
- Python 3.4.3
- Jython 2.5.3
- PyPy 2.5.0 with GCC 4.9.2
- Go
- go version 1.3.3
Messmethode
- Die Ausführungszeit wurde zehnmal gemessen, und der Durchschnitt der entfernten Maximal- und Minimalwerte wurde als Messergebnis verwendet.
Ergänzung
--C ++ gemessen mit und ohne Optimierungsoption (-O2) --scala, jruby, go werden auch beim Kompilieren und Ausführen gemessen
- Der verwendete Code ist hier
Ergebnis
Die Reihenfolge ist von oben bis zur kürzesten Berechnungszeit
- N=8
| Sprache | Ausführungszeit[sec] |
|---|---|
| g++(optimized) | 0.004061574 |
| clang++(optimized) | 0.004093134 |
| Go(build) | 0.005815614 |
| g++ | 0.012018177 |
| clang++ | 0.012222187 |
| Python2 | 0.040775757 |
| Python3 | 0.051630976 |
| Ruby | 0.056118734 |
| Java | 0.078041175 |
| PyPy | 0.11399388 |
| Go(run) | 0.134464302 |
| Scala(compiled) | 0.282327195 |
| JRuby(compiled) | 0.504547193 |
| JRuby | 0.532120016 |
| Scala | 0.999965983 |
| Jython | 1.589687792 |
- N=10
| Sprache | Ausführungszeit[sec] |
|---|---|
| clang++(optimized) | 0.056653161 |
| g++(optimized) | 0.058508989 |
| Go(build) | 0.088222303 |
| Java | 0.112575218 |
| PyPy | 0.155844031 |
| Go(run) | 0.216286206 |
| g++ | 0.238363557 |
| clang++ | 0.24784999 |
| Scala(compiled) | 0.37189259 |
| Ruby | 0.73327008 |
| Python2 | 0.772239671 |
| Scala | 0.89499009 |
| Python3 | 0.904239401 |
| JRuby(compiled) | 1.196120654 |
| JRuby | 1.211435426 |
| Jython | 2.741914947 |
- N=12
| Sprache | Ausführungszeit[sec] |
|---|---|
| Java | 0.703052139 |
| Scala(compiled) | 1.410754272 |
| clang++(optimized) | 1.534444107 |
| g++(optimized) | 1.618736218 |
| Scala | 1.858531651 |
| PyPy | 2.310975255 |
| Go(build) | 2.535418489 |
| Go(run) | 2.653822287 |
| g++ | 7.054370503 |
| clang++ | 7.600850881 |
| JRuby | 16.90064013 |
| JRuby(compiled) | 16.99699324 |
| Ruby | 23.417935 |
| Jython | 24.83727352 |
| Python2 | 25.03811865 |
| Python3 | 28.62561042 |
- N=14
Berechnen
Zusammenfassung
- Je höher das N, desto höher das Java-Ranking. ――PyPy gibt sein Bestes (kleines Durchschnittsgefühl)
Recommended Posts