LIST<T>를 열거하는 가장 빠른 방법 | Gérald Barré

[dimohy]

오늘 @Vincent 님 덕분에 List<T> 구현을 살펴볼 수 있었는데, CollectionsMarshal.AsSpan()이 되려 List<T>를 처리할 수 있었던 이유는 List<T>의 구현이 연속된 배열이기 때문입니다.

[C#] List에 Add하면 생기는 일

C#에서 List는 정말 많이 사용하는 클래스입니다. 그리고 사용법이 너무 쉬워서 다들 간단하게 기본 생성자를 할당해서 사용하고 계십니다. 혹시…List의 내부가 궁금하지 않으신가요? 저는 지금부터 .NET Framework 4.8 Reference Source를 기반으로 설명하겠습니다. .NET Core도 큰 차이는 없을꺼라 굳게 믿으며… [image] _defaultCapacity = 4; 는 List의 기본 용량 지표입니다. 52번 줄에 보면 우리가 자주 쓰는 List<T> Vincent = new List<T>();의 생성자가 보이네요. 47번 줄에 있는 길이가 0인 제네릭 배열을 할당하고 있습니다. 지표가 4지만 아무것도 없는 배열을 할당하는 것입니다. 처음 C로 코딩을 시작하신 분들은 아시겠지만, 배열은 할당 후 길이를 바꿀 수 없습니다. 도대체 어떻게 .NET에서는 그게 가능한 걸까요? 자주 사용하는 메서드인 Add 메서드로 가보겠습니다. publi…

CollectionsMarshal.AsSpan()의 구현을 보면 단순히 List<T>의 내부 연속 배열을 Span<T>로 변경했음을 알 수 있습니다.

public static Span<T> AsSpan<T>(List<T>? list)
            => list is null ? default : new Span<T>(list._items, 0, list._size);

그러니 연속된 메모리만 Span<T>의 후보가 된다는 점은 변함이 없네요. ^^;