先日(id:NyaRuRu:20051115) 公開した covariant/contravariant な Generics のサンプルですが，直前に IL コードを整形したときの手違いで covariance と contravariance が逆の IL 及びアセンブリになっていました．(日記の記述の方は正しいものです) もし…

並列処理以外にも時間変化するリストには注意点が考えられるでしょう．そのひとつが，現在走査中のリスト自身に対する破壊的操作です．以下のようなバグは C++ でよく見かけます． std::list<Character> list; // 誤り for( std::list<Character>::iterator i = list.begin(); i !=</character></character>…

リストからツリーという空間方向への拡大も複雑さを増大させますが，時間変化するグラフというのも厄介な代物です．しかも問題は一通りではないかもしれません． 例えば同一のリストに複数のスレッドから操作される場合は特別な注意が必要でしょう．Microsof…

先日ちょっとしたお祭り状態だった「単方向リンクリストの循環参照の有無を O(n) で検出する」問題．@IT のフォーラムや ladybug さんのところ (id:ladybug:20051116) などで取り上げられていたのでご存じの方も多いかと思いますが，まだ未見の方はまずはそ…