ホーム 院内・スタッフ紹介 診療時間・アクセス フォトギャラリー
0574-27-6355

院長のメモ帖

2015年10月13日 火曜日

IComparer<T>のCompareメソッド

前回、J2のリーグシミュレーションをおこないましたが、そのプログラムをつくっていてが付いたことがあります。
パフォーマンス解析ツールがVisual Studio Ultimateじゃなくても使えるようになったので、モンテカルロシミュレーターをC#6.0で書き直したついでにパフォーマンス測定してみたところ、乱数発生系と順位並べ替えがホットスポットになっていました。まあ、この両者がシミュレーターのキモの部分ですから当たり前なんですが、とりあえず早くできないものかと並べ替え系を検討してみました。
Github
class Main
{
  List<TeamResult> Teams;

  void Order()
  {
    Teams = Teams.OrderBy(r => r, new リーグ順位Comparer()).ToList();
  }
}

class リーグ順位Comparer : Comparer<TeamResult>
{
  static int count1, count2, count3;

  public override int Compare(TeamResult x, TeamResult y)
  {
    count1++;

    int ret = 勝ち点得失点差で判定(x, y);
    if (ret != 0)
      return ret;

    count2++;

    ret = 当該チームの成績で判定(x, y);
    if (ret != 0)
      return ret;

    count3++;

    return 抽選(x, y);
  }
}

count1, count2, count3の数を調べたところ、count2とcount3の値が非常に近い値になっていました。抽選になるケースって実際のリーグではほぼ発生しない事象ですので、この二つの変数の値はかなり大きな差が付かねばなりません。当該チームの成績で判定()にバグがあるかと検討しましたがとくにない。はっときがついて、Compareメソッドの先頭に
Github
public override int Compare(TeamResult x, TeamResult y)
  {
    if (x == y)
    {
      count0++;
      return 0;
     }
    count1++;

    int ret = 勝ち点得失点差で判定(x, y);
    if (ret != 0)
      return ret;
    .
    .
    .

参照同値性の判定ルーチンを加えたとことろ、count0の値が相当な数になりました。LINQのOrderByメソッドがどんなソートロジックを使っているか知りませんが、ユニークな要素しかない列挙で同じオブジェクトをCompareしているとは予想していませんでした。ICompare<T>の解説ではたいていいきなり内容の比較から入っているサンプルばっかりでしたので、そういうものだと思ってリスト1の書き方をしていたのですが、値型ならいざしらず、参照型の場合は真面目に参照同値性とnullチェックを入れないとだめなのですね。というわけで最終的には
Github
public override int Compare(TeamResult x, TeamResult y)
{
  if (ReferenceEquals(x, y))
    return 0;
  else if (ReferenceEquals(x, null))
    return -1;
  else if (ReferenceEquals(y, null))
    return 1;

  int ret = 勝ち点得失点差で判定(x, y);
  .
  .
  .

というように、IEqaulity<T>でよく書く参照同値性とnullチェックを入れてみましたところ、40%のスピードアップをマークしました。いやいや、これは他のプログラムのコードも書き直さないかんぞ...まあこのプログラムほど比較系がパフォーマンスに影響しているコードは書いてないから急がなくてもいいですが...



投稿者 美濃加茂市のIT獣医師 近藤 博 | コメント(0)

コメントする

名前:

メールアドレス:

コメント:

カレンダー

2018年11月
        1 2 3
4 5 6 7 8 9 10
11 12 13 14 15 16 17
18 19 20 21 22 23 24
25 26 27 28 29 30  

新着情報

一覧を見る

2018/11/09

11/9の午後の診察時間は、
3時から5時までとなります。
ご迷惑をおかけしますが、よろしくお願いします。

2012/03/01

HPを作成しました!
今後とも宜しくお願いします。


大きな地図で見る〒505-0031
岐阜県 美濃加茂市新池町
1-8-28

お問い合わせ 詳しくはこちら
  • RSS配信
  • RSSヘルプ