素人に毛が生えた程度ですが、確率を扱う機会が割とあります。

今回、確率が絡む「プログラマブルな」問題について汎用解を求め、それをシステム化する事になりました。

用途は意思決定であり、有効桁数が数桁～7桁程度の「実用解」が要求されるため、方程式を解くのではなくモンテカルロ法的アプローチにより広範な「問題」に対応させ、また、現時点で予測できない構造の問題にも容易に対応できる設計としました。

もともとは、知る人ぞ知る Object Pascal 言語の雄「Delphi」で15年前に書いたプログラムの焼き直しのつもりだったのですが、時代も時代ということで Java へ移植し、このタイミングで対応可能な問題の幅を広げる事にしたのです。

Javaへの移植にあたり、乱数の検証を軽んじていた、というか、適当な検証しかせず乱数の分散が微妙だなぁ。と思いながらもそのまま突っ切ってしまった結果、完成してから計算結果の収束速度が遅い事に面喰い、

「ああ、大昔は学生向けに Pascal を推奨している教育機関も多かっただけあって、当時の Delphi の乱数はしっかりしていたんだろうか。」

と疑うハメに。

Delphi の Extended 型は、3.6 x 10^-4951 ～ 1.1 x 10^4932 という途方もない範囲の数値を「精度の割には高速に」扱う事ができ、なんと乱数もこの型で返ってくるのです。

Java で大きな数を扱おうと思って軽く調べたら BigDecimal とかいういかにも遅そうなクラスが出てきて頭痛が・・・・

ともかく、Delphi 版ではこれだけの精度の値を流用してうにゃうにゃと演算をしていたので、Java 版の収束が遅いのは精度の問題なのかと疑ったのですが、検証したところ、現状扱っている程度の確率なら Java の double 精度でも十分すぎると判りました。もっとも、精度が足らないなら、値の領域ごとに再帰的にクラスタリングしてやれば良いだけの話ではあるんですが。

あとは分散の程度が悪いのだろうか。と思い、いろいろ探してみたところ、

Mersenne Twister : A random number generator

と、より高速な

SIMD-oriented Fast Mersenne Twister (SFMT)

が、目に留まったので使ってみました。

乱数の品質も Java 言語の Math.random より良く、速度も SMFT は、なんと Math.random より高速でした。（@Java 6 SE Update 13）

これのおかげで幸せになれそうです。

余談ですが、最近はまっている JavaFX Mobile 1.2 for Windows Mobile Early Access 2 でも動作しました。

てっきり JavaFX Mobile では J2ME CDC レベルのAPIしか使えないと思っていたんですが。java.lang.Math 使えるんですね。というわけで、モバイルでゴリゴリシミュレータまわしたりなんかして遊んでいる今日この頃だったりします。

個人的な趣味で書いた Java の金融解析ソフトを久しぶりに改修したとき、グラフの描画が異様に遅いことに気が付き、パフォーマンス解析をする事になりました。

最初は、Windows Vista 64bit版に移行したせいかな。とも思いましたが、そういう問題でもない様子。

あとは、超重い演算ロジックのせいなのかとも思いきや、これもシロ。

（※反復法しか解がない小難しい演算を、さらに繰り返し演算してグラフにプロットするという凶悪なロジック。。。。偉い数学者さん、解を発見してください（泣））

さらに調べたら、マウスカーソルに連動して動くラインの描画に、なんと 200ms 近く費やしているご様子。試しに setXORMode メソッドを呼んでる行をコメントアウトしたら普通の速さになった。なんじゃそりゃ。

いくら画面上の表示内容を持ってきて XOR 演算してから再度画面描画するとはいえ、最近のPCの演算能力でこの程度のパフォーマンスでは到底計算が合わないので、仕方なくいろいろ調べたら出てきました。

どうやら、Java VM での Direct3D パイプラインを無効にするとパフォーマンスが改善するらしい。

結局、Java アプリの起動バッチから、以下のプロパティを渡して解決しました。

-Dsun.java2d.d3d=false

この設定のおかげで元の速さに近くなりました。

今回のソースは Sun の公式フォーラム。

Java 2D – Problem drawing in XORMode with JDK1.6 Update 10 （英語）

XOR 矩形描画に2秒もかかる！なんでこんな仕様にしてるんやっ！とお怒りの方がお見えですなぁ。と、それはともかく、JDK 1.6 Update 10 のリリースノートには以下のような記述があるとのこと。

* To disable the Direct3D Pipeline, pass the following property to the Java VM: -Dsun.java2d.d3d=false
Alternatively, set the J2D_D3D environment variable to 'false' prior to starting your application (or set it globally).
* To get diagnostic information about the pipeline set the following environment variable prior to starting any GUI application from a command line console: J2D_TRACE_LEVEL=4. The tracing output will be printed into the console. Please provide this output when filing a bug or asking a question on the forums.
* Some operations not directly supported by Direct3D API may perform slower than with previous releases (*such as XOR paint mode or rendering on non-managed images*). See 6635462 and 6652116
* For more information about troubleshooting issues with Java2D consult Troubleshooting Java 2D .

なるほど、そのままズバリが書いてあるわけですね。まぁ、動くだけめっけもんという感じか。

該当する部分は、ゆくゆくは書き直したほうがいいのかなぁ。と思いながら、とりあえず動いたのでこれでよしとする事に。

関連記事

最新のJava VMで、Opera Mini 4.2 をさらに高速化する

Opera Mini 4.2 が狂速なのでメインブラウザにする

あまりの軽さで Windows Mobile 等のスマートフォン向けブラウザに超おすすめな Opera Mini 4.2 ですが、Java VM の最新化でさらに高速化可能なようです。

私のお勧めは、Esmertec Jbed 20081203.2.1 で、以下から入手可能。

xda-developers – Opera Mini 4.2.13337 + Esmertec Jbed 20081203.2.1

スクロールなど画面描画がかなり速くなります。

前回の記事で Opera Mini を使いやすくする方法（ネットワーク接続確認の省略など）を紹介しましたが、この手間を一部省ける便利なインストーラー（cab形式）が、先の xda-developers から入手できるようです。
（こちらの jbed のバージョンは多少古いもののようで、私は未確認です。）

なお、Esmertec Jbed 200809xx 以降を使用している場合、前回の記事の手順に一部変更がありますので、修正・再掲します。

• ネットワーク接続時の Untrusted application ～のプロンプトを消したい（Esmertec Jbed 20081203.2.1 版）

  初期状態だと、ネットワーク接続時に確認を求めるポップアップがいちいち表示されます。うっとうしいので、以下の設定でこれを抑止します。

  「\Windows\appdb\selector.utf」をテキストエディタや、バイナリエディタで開き、

  domain=untrusted, \

  となっている部分を

  domain=tckmax   , \

  に修正します。tckmax と、,[カンマ]の間には、ホワイトスペース3つが必要です。
  複数のMIDlet（Javaアプリケーション） がインストールされている場合は、複数修正してください。

  また、Esmertec Jbed のポリシー定義体「\Windows\appdb\policy.utf」が欠落していると、「tckmax」 というポリシーが解釈されず、設定が効かない（Untrusted application ～という確認メッセージが消えない）ようです。

  その場合、以下から、policy.utf ファイルを入手し、「\Windows\appdb」に配置してください。

  xda-developers – WM6.1, Esmertec Jbed, and Opera MIni

  設定は、以上です
  余談ですが、この設定により、Java 版 GMail の操作感もずいぶん改善されます。

関連記事

Opera Mini 4.2 が狂速なのでメインブラウザにする

元々ケータイ使いだった私としては、Windows Mobile からのWEB閲覧でも、ページをめくったら5秒以内には本文にたどり着きたいわけで、Opera mobile 9.5 beta 2 の速度でもまだ満足できず、メインブラウザを未だに Opera Mobile 8.5 ＋ Google Gateway にしていました。

巷で評判の Opera Mini 4.1 の速度ですら、スピード狂の私にはもの足らなかったのですが、先日リリースされた Opera Mini 4.2 (この記事では、ver 4.2.13337,20081205 日本語版を使用) は狂速だったので、早速、メインブラウザとして使うのに必要な設定を洗ってみました。

いろいろ触った結果、常用に耐えられそうだったため、長らくお世話になった、Opera Mobile 8.5 + Google Gateway を捨て、Opera Mini 4.2 をメインブラウザにしました。

詳しくは以下から。

ここではメインブラウザとする上で、私が不満に思った点と、その対策方法を記します。

• Opera Mini をボタン1発で起動させたい
  
  Java の Midlet である Opera Mini は、そのままでは一発起動できませんが、テキストエディタなどで、以下のようなショートカット「opera mini.lnk」を作成すればボタン割り当てが可能となります。

  ・Java VM をメモリカードにインストールした場合
  48#"\メモリ カード\Esmertec Java\jbed.exe" -run s0_

  ・Java VMを本体にインストールした場合
  28#"\windows\jbed.exe" -run s0_

  この「opera mini.lnk」を、「\Windows\スタートメニュー\プログラム」に配置すれば、Windows Mobile の「設定」→「ボタン」で、ボタンへOpera Mini を割り当てできます。

opera mini.lnk の頭の数字は、最初の 「”」以降行末までのバイト数を指定します。

「s0_」部分は、 インストールされている Midlet の数により数字部もがカウントアップされるようです。某ブログでは、-1 になっていたケースが報告されているようです。。。。

• ネットワーク接続時の Untrusted application ～のプロンプトを消したい
  
  ※注意！
  最近の Esmertec Jbed は、この手順だけではプロンプトを消せない事があります。Jbed 最新化による高速化も含め、詳しい手順は「こちらの記事」を参照ください。
  
  初期状態だと、ネットワーク接続時に確認を求めるポップアップがいちいち表示されます。うっとうしいので、以下の設定でこれを抑止します。

  ・Java VM をメモリカードにインストールした場合
  \メモリ カード\Esmertec Java\appdb\selector.utf

  ・Java VM を本体にインストールした場合
  \windows\appdb\selector.utf

  をテキストエディタやバイナリエディタで開き、

  domain=untrusted, \

  となっている部分を

  domain=tckmax   , \

  に修正します。

tckmax と 「,」 の間に3文字半角スペースを入れてください。
このファイルの改行コードは LF になっていて先頭に制御コードっぽいものも入っているので、私はバイナリエディタで編集しました。

このあたりの情報の出元はこのあたりのようです。

• URL等のコピペを使いたい
  
  Opera Mini でのURL直接入力時など、コピペを使いたいのに長タップしてもそれらしい機能がないので困ることがあります。

  別ソフトですが、Windows Mobile 用のクリップボード用ソフト「PLUSi 」を使うとコピペに対応していない項目でも、簡単にコピー＆ペーストができます。

  nyao soft – PLUSi

• Bookmarklet  / Google Gateway を使いたい
  
  なんと、Opera Mini 4.2 では Bookmarklet が使えます。
  巡回サイトが決まっていて、秒単位で時間短縮したい方には、Google Gatewayをお勧めします。

  Google Gateway とは、WEBを携帯形式に変換する機能で、これのおかげで重いWEBもかなり軽くなります。ただしテキスト系のサイトでないとレイアウトはかなり変わってしまいます。

  Opera Mini で、その時、見ているページのURLをGoogle Gateway 経由のURLに自動変換するBookmarklet は以下の通りです。

  →Google Gateway 変換

  先ほどの「PLUSi」などを利用して、お気に入りのURLとして、このjavascript を登録します。
  このお気に入りを開くと、Opera Mini で、その時、見ているURLをGoogle Gateway 向けURLに自動変換してくれます。

• YouTube を簡単に見たい
  
  標準のままでは、Opera Mini から YouTube は見られませんが、Bookmarklet で mobatube 形式URLに強制変換して TCPMP と連携させれば、YouTube 動画を簡単に見られます。

  以下が、YouTube の動画詳細画面URLを mobatube 向けURLに変換する Bookmarklet です。

  →mobatube 変換

  TCPMP については、ここのサイトが詳しいです。

  私は、mobatube の m3u 形式ファイルを TCPMP に関連付けして Opera Mini からクリックするだけで再生させています。

  emonster (S11HT)では、動画閲覧は難しいといわれていますが、TCPMP 0.72 RC1 recomp 03 なら、そこそこのパフォーマンスで再生が可能と思います。

• その他の懸案
  
  OS標準のブラウザに設定できない
  ⇒サイトによっては、Opera Mobile 9.5 を使いたいケースもあるので、OperaMini をあえて標準にはしない。
  メールのURLを見るときは、PLUSi を使ってコピペすればOKという事にしておく。

  閲覧中ページの文字列コピーができない
  ⇒これはもう諦めるしか。。。。。バージョンアップに期待？というか、本文をコピー・引用したいケースってそんなに無いと思う。
  最悪、引用して送りたい相手が携帯でも、Bookmarklet で Google Gateway 形式URLに変換して、そのURLを PLUSi でコピペしてメールに張り付ければ済むケースがほとんど。

これで、Windows Mobile でもケータイ向けサイトばりの勢いでサイト巡回できるようになります。

これでもまだ速度に不満があるなら、Opera Mini の画質設定を「低画質」にする手があります。

というか、ほんとに PLUSi 様様という感じです。このソフトがなかったら、Opera Mini へは乗り換えてないです。。。。。。感謝。。。。。

関連記事

最新のJava VMで、Opera Mini 4.2 をさらに高速化する