2
3

Delete article

Deleted articles cannot be recovered.

Draft of this article would be also deleted.

Are you sure you want to delete this article?

More than 5 years have passed since last update.

.NET Coreのソースを読む!第一回 List<T> パート3

Posted at

はじめに

以下の続きです。

ソースリンク

ソースを読む!

スタティックメソッド

        private static bool IsCompatibleObject(object value)
        {
            // Non-null values are fine.  Only accept nulls if T is a class or Nullable<U>.
            // Note that default(T) is not equal to null for value types except when T is Nullable<U>. 
            return ((value is T) || (value == null && default(T) == null));
        }

Genericではないインタフェースにも対応しているので、Genericではないインタフェースで参照されたとき(何ていえばいいのかな?)のContains・IndexOf・Removeメソッドで型をチェックするためのメソッドのようです。

.Net Coreのソースにはコメントが少ないけど、ここにコメントが書いているということは大事なことなのかもしれません。
Tの型がNullが非許容(基本データ型と構造体)でNullableインタフェースを実装していない場合には、default(T) == nullがfalseになりますね。なので、TがNull非許容型の場合には、引数がnullは必ずfalseになりますね。

インスタンスメソッド

        // Adds the given object to the end of this list. The size of the list is
        // increased by one. If required, the capacity of the list is doubled
        // before adding the new element.
        //
        [MethodImpl(MethodImplOptions.AggressiveInlining)]
        public void Add(T item)
        {
            _version++;
            T[] array = _items;
            int size = _size;
            if ((uint)size < (uint)array.Length)
            {
                _size = size + 1;
                array[size] = item;
            }
            else
            {
                AddWithResize(item);
            }
        }

        // Non-inline from List.Add to improve its code quality as uncommon path
        [MethodImpl(MethodImplOptions.NoInlining)]
        private void AddWithResize(T item)
        {
            int size = _size;
            EnsureCapacity(size + 1);
            _size = size + 1;
            _items[size] = item;
        }

        int IList.Add(object item)
        {
            ThrowHelper.IfNullAndNullsAreIllegalThenThrow<T>(item, ExceptionArgument.item);

            try
            {
                Add((T)item);
            }
            catch (InvalidCastException)
            {
                ThrowHelper.ThrowWrongValueTypeArgumentException(item, typeof(T));
            }

            return Count - 1;
        }

Addメソッド(ジェネリック版)にある[MethodImpl(MethodImplOptions.AggressiveInlining)]は、コンパイル時(C#のコンパイルではなく、JITコンパイルの時のようです)に、インライン化をしてもらいやすくするための指定のようです。

参考
[雑記] インライン化

Addメソッドは、大量に呼び出される可能性があるので、インライン化による性能向上を目的にしているのでしょうね。

しかし、私が理解が出来ていないのが、AddWithResizeメソッドの[MethodImpl(MethodImplOptions.NoInlining)]で、インライン化を禁止しているところです。
コメントには、Non-inline from List.Add to improve its code quality as uncommon pathとあるから、AddメソッドとIList.Addメソッドでの共通化のために、AddWithResizeメソッドがあるけど、IList.Addメソッドからの呼び出しでは、インライン化されないからなのか、インライン化されないようにするためのなか・・・。すいません、分かりません。

インデクサー側にも同じ処理があったのですが、if ((uint)size < (uint)array.Length)は、性能のためのようです。
私は気づかなかったのですが、以下の @NetSeed さんの記事にちょうど記載されていました。

参考
0,n)のレンジチェックを1回で済ませる

        public void AddRange(IEnumerable<T> collection)
            => InsertRange(_size, collection);

6.0から追加された「ラムダ式本体によるメソッドの記述」という方法ですね。
InsertRangeメソッドもpublicであり、こんなメソッドがあるとは知りませんでした。

        public ReadOnlyCollection<T> AsReadOnly()
            => new ReadOnlyCollection<T>(this);

読み取り専用のCollectionに変換するメソッドです。
ReadOnlyCollectionはスレッドセーフになるので、もう変更しないListの情報をキャッシュするときには、これを使った方がよいですね。

今回は、ここまで。

しかし、まだListのソースの半分も終わっていない・・・。
全部網羅するのは諦めようかな。

ライセンス

色々ソースを載せているので、念のためライセンスへリンクしておきます。

2
3
1

Register as a new user and use Qiita more conveniently

  1. You get articles that match your needs
  2. You can efficiently read back useful information
  3. You can use dark theme
What you can do with signing up
2
3

Delete article

Deleted articles cannot be recovered.

Draft of this article would be also deleted.

Are you sure you want to delete this article?