[PYTHON] J'ai implémenté N-Queen dans différentes langues et mesuré la vitesse
Qu'est-ce que N Queen?
[Wikipédia](http://ja.wikipedia.org/wiki/%E3%82%A8%E3%82%A4%E3%83%88%E3%83%BB%E3%82%AF%E3%82 À partir de% A4% E3% 83% BC% E3% 83% B3)
- Placez N reines sur l'échiquier
- À ce stade, ne placez aucune pièce dans une position où elle peut être prise par une autre pièce. ――Vérifiez combien de combinaisons comme ci-dessus sont
Langue et environnement mesurés
- 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
Méthode de mesure
- Le temps d'exécution a été mesuré 10 fois et la moyenne des valeurs maximales et minimales supprimées a été utilisée comme résultat de la mesure.
Supplément
--C ++ mesuré à la fois avec et sans l'option d'optimisation (-O2) --scala, jruby, go sont mesurés même lorsqu'ils sont compilés et exécutés
- Le code utilisé est ici
résultat
L'ordre va du haut au temps de calcul le plus court
- N=8
| Langue | Temps d'exécution[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
| Langue | Temps d'exécution[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
| Langue | Temps d'exécution[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
Calculateur
Résumé
--Je pensais que C ++ était le plus rapide quelle que soit la valeur de N, mais le résultat était inattendu.
- Plus le N est élevé, plus le classement Java est élevé. ――PyPy fait de son mieux (petite sensation moyenne)