Google App Engine で素数計算

Google GAE Python

Google App Engine のテストを兼ねて、素数計算サービスを作った。
http://yourprimes.appspot.com/

  • 並列化によるスケーラビリティ
  • スレッド間の対称性
  • 実時間応答

の３点を重視してアルゴリズムを設計したんだけど、思ったより全然速度が出なくてがっかり。GAEの裏側ではBigTableを使ってるから、細かいデータの読み書きは不向きなのかな。

追記

ソースコードも Google Code で公開してみた:
http://code.google.com/p/gaeprimes/source/browse/trunk/