コグノスケ

インタプリタon Java VM（PythonとRubyでNクイーン問題）

目次: ベンチマーク

コメント欄にて他のインタプリタ実装もあるよ、と教えていただいたので、早速試してみました。

今回試したのはJythonとJRubyです。開発環境が認識するかどうか不安だったのですが、PyCharmもRubyMineもいとも簡単に認識してくれました。これは便利。JetBrainさんに感謝だ。

Visual Studioも持っていたので、ついでにC++ 版も作りました。Windows/POSIXスレッド、時刻取得辺りは、超てきとー実装なので、参考にしないでください。

再び測定

つまるところ、今回追加したのは下記の3つです。

• C++ 実装
• Python VMのJava実装Jython
• Ruby VMのJava実装JRuby

結果はこんな感じです。上から速い順に並んでいます。Javaって速いね。

C++: Visual C++ 2012 Relaseビルド

非並列1049[ms]、並列425[ms]

Java: IntelliJ IDEA付属のJava 7 JRE（1.7.0_10）

非並列1101[ms]、並列533[ms]

JavaScript: Internet Explorer 10（10.0.9200.16599）

非並列10415[ms]、並列（不可）

Python: Jython 2.5.3

非並列31664[ms]、並列15416[ms]

Ruby: JRuby 1.7.4

非並列30653[ms]、並列21166[ms]

Ruby: Ruby 1.9.2-p0 Windows x64版

非並列121059[ms]、並列121294[ms]

Python: Python 3.3.2 Windows x64版

非並列161900[ms]、並列158069[ms]

併せて7月2日の方も結果一覧を更新しています。

コード

測定に使用したソースコードとプロジェクト設定ファイルは下記に置いています。Webインタフェースからアーカイブが取れます。ページ右上のzipとかbz2というリンクからどうぞ。

もしGitが使える環境ならgit clone https://〜 でもコピー可能です（2019年3月12日、GitHubに移しました）。コミットのpushはできないので、お気づきの点はコメントかなんかで教えてください。

いずれもApache License, version 2.0です。といっても、流用することはないでしょうけど…。
NクイーンC++ 版
NクイーンJava版
NクイーンPython版
NクイーンRuby版

 NクイーンJavaScript版（リポジトリは作っていないです）

開発環境やインタプリタはググればすぐ見つかりますので、各自拾ってくださいませ。