Microsoft MVP성태의 닷넷 이야기
.NET Framework: 1002. C# - ReadOnlySequence<T> 소개 [링크 복사], [링크+제목 복사]
조회: 1016
글쓴 사람
정성태 (techsharer at outlook.com)
홈페이지
첨부 파일

C# - ReadOnlySequence<T> 소개

이번엔 다음의 글을 정리한 것에 불과합니다.

CREATING A READONLYSEQUENCE FROM ARRAY DATA
; https://www.stevejgordon.co.uk/creating-a-readonlysequence-from-array-data-in-dotnet

그러니까, 개별 버퍼를 연결해 한 개의 개체로 다룰 수 있는 표현 방법을 .NET BCL 자체에서 제공한 것이 바로 ReadOnlySequence<T>입니다.

ReadOnlySequence<T> Struct
; https://docs.microsoft.com/en-us/dotnet/api/system.buffers.readonlysequence-1

제가 "표현 방법"이라고 언급했는데, 왜냐하면 .NET BCL에서 이에 대한 모든 concrete 코드를 제공하지 않기 때문입니다. 대충 상황을 좀 보면, ReadOnlySequence<T>는 (기본 생성자 외에) 단일 버퍼를 받아들일 수 있는 3개의 생성자와,

public ReadOnlySequence(ReadOnlyMemory<T> memory)
public ReadOnlySequence(T[] array)
public ReadOnlySequence(T[] array, int start, int length)

다중 버퍼가 표현된 ReadOnlySequenceSegment<T>를 받아들일 수 있는 1개의 생성자를 제공합니다.

public ReadOnlySequence(ReadOnlySequenceSegment<T> startSegment, int startIndex, ReadOnlySequenceSegment<T> endSegment, int endIndex)

여기서 ReadOnlySequenceSegment<T> 타입은,

ReadOnlySequenceSegment<T> Class
; https://docs.microsoft.com/en-us/dotnet/api/system.buffers.readonlysequencesegment-1

추상 클래스여서 사용 전에 구현을 필요로 합니다.

namespace System.Buffers
{
    public abstract class ReadOnlySequenceSegment<T>
    {
        public ReadOnlyMemory<T> Memory { get; protected set; }
        public ReadOnlySequenceSegment<T>? Next { get; protected set; }
        public long RunningIndex { get; protected set; }
    }
}

따지고 보면 개념은 정말 간단합니다. 그냥 우리가 기존에 알고 있던 연결 리스트(Linked-List)와 Span의 구획 지정을 담아 명시적으로 ReadOnlySequenceSegment<T> 타입을 만든 것입니다.

자, 그럼 이걸로 별개의 배열을 연결하는 Segment 타입을 구현해 볼까요?

class ArraySegment<T> : ReadOnlySequenceSegment<T>
{
    public ArraySegment(T [] array)
    {
        this.Memory = array;
    }

    public ArraySegment<T> Add(T [] array)
    {
        var segment = new ArraySegment<T>(array);
        segment.RunningIndex = RunningIndex + Memory.Length;

        Next = segment;
        return segment;
    }
}

간단하죠. 다음은 이러한 Segment로 ReadOnlySequence를 활용할 차례입니다.

class Program
{
    static void Main(string[] args)
    {
        int[] array1 = { 1, 2, 3 };
        int[] array2 = { 6, 7, 8, 9, 10 };

        ArraySegment<int> segment1 = new ArraySegment<int>(array1);
        ArraySegment<int> segment2 = segment1.Add(array2);
        
        ReadOnlySequence<int> seq = new ReadOnlySequence<int>(segment1, 0, segment2, segment2.Memory.Length);

        foreach (var segment in seq)
        {
            foreach (int item in segment.Span)
            {
                Console.Write(item + ", ");
            }
        }

        Console.WriteLine();

    }
}

/* 출력 결과
1, 2, 3, 6, 7, 8, 9, 10
*/

ReadOnlySequence의 생성자에 segment 2개를 전달했는데, 이것은 연결 리스트의 첫 번째와 끝에 해당하는 segment입니다. 따라서, 가령 3개의 버퍼를 구성한다면 이렇게 처리할 수 있습니다.

{
    int[] array1 = { 1, 2, 3 };
    int[] array2 = { 4, 5, };
    int[] array3 = { 6, 7, 8, 9, 10 };

    ArraySegment<int> segment1 = new ArraySegment<int>(array1);
    ArraySegment<int> segment3 = segment1.Add(array2).Add(array3);

    ReadOnlySequence<int> seq = new ReadOnlySequence<int>(segment1, 0, segment3, segment3.Memory.Length);

    foreach (var segment in seq)
    {
        foreach (int item in segment.Span)
        {
            Console.Write(item + ", ");
        }
    }

    Console.WriteLine();
}

/* 출력 결과
1, 2, 3, 4, 5, 6, 7, 8, 9, 10,
*/

코드를 작성해 봤으니, 이제 다음의 그림 한장으로 ReadOnlySequence<T>의 역할을 이해할 수 있을 것입니다.

[출처: https://www.codemag.com/article/1807051/Introducing-.NET-Core-2.1-Flagship-Types-Span-T-and-Memory-T]
seq_buffer_1.png




그런데, 사실 여러 개의 분리된 버퍼를 연결해 주는 것에 그치지 않고 열거 자체를 자연스럽게 해주면 더 좋았을 것입니다. 이런 용도의 확장 메서드를 만들어 구현할 수도 있지만,

public static class Extension
{
    public static IEnumerable<T> AsEnumerable<T>(this ReadOnlySequence<T> seq)
    {
        foreach (var segment in seq)
        {
            int len = GetLength(segment); // https://www.sysnet.pe.kr/2/0/12481

            for (int i = 0;i < len; i ++)
            {
                yield return GetItem(segment, i);
            }
        }
    }

    private static T GetItem(ReadOnlyMemory<T> segment, int index)
    {
        return segment.Span[index]; // 성능 손실! https://www.sysnet.pe.kr/2/0/12475
    }

    private static int GetLength<T>(ReadOnlyMemory<T> segment)
    {
        return segment.Length;
    }
}

마이크로소프트 측은 대신 별도의 reader를 정의하는 식으로 해결을 했습니다.

SequenceReader<T> Struct
; https://docs.microsoft.com/en-us/dotnet/api/system.buffers.sequencereader-1

AN INTRODUCTION TO SEQUENCEREADER
; https://www.stevejgordon.co.uk/an-introduction-to-sequencereader

그래서 이렇게 열거할 수 있습니다.

SequenceReader<int> reader = new SequenceReader<int>(seq);

while (reader.End is false)
{
    if (reader.TryRead(out int item) == true)
    {
        Console.Write($"{item}, ");
    }
}

참고로, SequenceReader 역시 ref struct이기 때문에 enumerable 메서드는 작성할 수 없습니다. (게다가 이번엔 우회 방법도 없습니다.)

public static IEnumerable<T> AsEnumerable<T>(this ReadOnlySequence<T> seq) where T : unmanaged, IEquatable<T>
{
    SequenceReader<T> reader = new SequenceReader<T>(seq);

    // Error CS4013 Instance of type 'SequenceReader<T>' cannot be used inside a nested function, query expression, iterator block or async method
    while (reader.End is false)
    {
        if (reader.TryRead(out T item) == true)
        {
            yield return item;
        }
    }
}




정리해 보면!

예전에는, 간혹 버퍼 할당을 불연속적으로 하는 경우 나중에 결국 이를 하나로 합쳐서 반환/전달해야 하므로 GC Heap에 2중으로 부담을 갖게 됩니다. 바로 그런 경우에 그냥 그것을 하나로 표현할 수 있는 공통 방법으로 다룰 수 있도록 하는 것이 ReadOnlySequence<T>의 용도입니다. 그리고 사실 이건 기존에도 필요에 따라 얼마든지 구현해봤을 기능이고, 다시 말해 처음 나와서 낯설은 것일뿐 어찌 보면 별 거 아닙니다.

현재 BCL 내에서 이를 활용한 사례는 System.IO.Pipelines이고, 그것 내부에서는 ReadOnlySequenceSegment<T> 타입을 구현한 (internal로 정의된) BufferSegment가 있습니다.

마지막으로, .NET Framework의 경우 관련 타입을 System.Memory에 구현하고 있기 때문에 .NET 4.5부터 Nuget 참조를 통해 사용할 수 있습니다.

(첨부 파일은 이 글의 예제 코드를 포함합니다.)




[이 글에 대해서 여러분들과 의견을 공유하고 싶습니다. 틀리거나 미흡한 부분 또는 의문 사항이 있으시면 언제든 댓글 남겨주십시오.]



donaricano-btn



[최초 등록일: ]
[최종 수정일: 1/9/2021

Creative Commons License
이 저작물은 크리에이티브 커먼즈 코리아 저작자표시-비영리-변경금지 2.0 대한민국 라이센스에 따라 이용하실 수 있습니다.
by SeongTae Jeong, mailto:techsharer at outlook.com

비밀번호

댓글 쓴 사람
 




1  2  3  4  5  [6]  7  8  9  10  11  12  13  14  15  ...
NoWriterDateCnt.TitleFile(s)
12615정성태4/26/2021194오류 유형: 712. Microsoft Live 로그인 - 계정을 선택하는(Pick an account) 화면에서 진행이 안 되는 문제
12614정성태4/24/2021377개발 환경 구성: 570. C# - Azure AD 인증을 지원하는 ASP.NET Core/5+ 웹 애플리케이션 예제 구성 [2]파일 다운로드1
12613정성태4/23/2021283.NET Framework: 1048. C# - ETW 이벤트의 Keywords에 속한 EventId 구하는 방법 (2) 관리 코드파일 다운로드1
12612정성태4/23/2021276.NET Framework: 1047. C# - ETW 이벤트의 Keywords에 속한 EventId 구하는 방법 (1) PInvoke파일 다운로드1
12611정성태4/22/2021271오류 유형: 711. 닷넷 EXE 실행 오류 - Mixed mode assembly is build against version 'v2.0.50727' of the runtime
12610정성태4/22/2021355.NET Framework: 1046. C# - 컴파일 시점에 참조할 수 없는 타입을 포함한 이벤트 핸들러를 Reflection을 이용해 구독하는 방법파일 다운로드1
12609정성태4/22/2021467.NET Framework: 1045. C# - 런타임 시점에 이벤트 핸들러를 만들어 Reflection을 이용해 구독하는 방법파일 다운로드1
12608정성태4/21/2021587.NET Framework: 1044. C# - Generic Host를 이용해 .NET 5로 리눅스 daemon 프로그램 만드는 방법 [7]파일 다운로드1
12607정성태4/21/2021434.NET Framework: 1043. C# - 실행 시점에 동적으로 Delegate 타입을 만드는 방법파일 다운로드1
12606정성태4/21/2021457.NET Framework: 1042. C# - enum 값을 int로 암시적(implicit) 형변환하는 방법? [2]파일 다운로드1
12605정성태4/18/2021356.NET Framework: 1041. C# - AssemblyID, ModuleID를 관리 코드에서 구하는 방법파일 다운로드1
12604정성태4/18/2021325VS.NET IDE: 163. 비주얼 스튜디오 속성 창의 "Build(빌드)" / "Configuration(구성)"에서의 "활성" 의미
12603정성태4/16/2021378VS.NET IDE: 162. 비주얼 스튜디오 - 상속받은 컨트롤이 디자인 창에서 지원되지 않는 문제
12602정성태4/16/2021512VS.NET IDE: 161. x64 DLL 프로젝트의 컨트롤이 Visual Studio의 Designer에서 보이지 않는 문제
12601정성태4/15/2021348.NET Framework: 1040. C# - REST API 대신 github 클라이언트 라이브러리를 통해 프로그래밍으로 접근
12600정성태4/15/2021320.NET Framework: 1039. C# - Kubeconfig의 token 설정 및 인증서 구성을 자동화하는 프로그램
12599정성태4/14/2021311.NET Framework: 1038. C# - 인증서 및 키 파일로부터 pfx/p12 파일을 생성하는 방법파일 다운로드1
12598정성태4/14/2021336.NET Framework: 1037. openssl의 PEM 개인키 파일을 .NET RSACryptoServiceProvider에서 사용하는 방법 (2)파일 다운로드1
12597정성태4/13/2021308개발 환경 구성: 569. csproj의 내용을 공통 설정할 수 있는 Directory.Build.targets / Directory.Build.props 파일
12596정성태4/12/2021367개발 환경 구성: 568. Windows의 80 포트 점유를 해제하는 방법
12595정성태4/12/2021320.NET Framework: 1036. SQL 서버 - varbinary 타입에 대한 문자열의 CAST, CONVERT 변환을 C# 코드로 구현
12594정성태4/11/2021445.NET Framework: 1035. C# - kubectl 명령어 또는 REST API 대신 Kubernetes 클라이언트 라이브러리를 통해 프로그래밍으로 접근 [1]파일 다운로드1
12593정성태4/10/2021386개발 환경 구성: 567. Docker Desktop for Windows - kubectl proxy 없이 k8s 대시보드 접근 방법
12592정성태4/10/2021337개발 환경 구성: 566. Docker Desktop for Windows - k8s dashboard의 Kubeconfig 로그인 및 Skip 방법
12591정성태4/9/2021599.NET Framework: 1034. C# - byte 배열을 Hex(16진수) 문자열로 고속 변환하는 방법파일 다운로드1
12590정성태4/9/2021342.NET Framework: 1033. C# - .NET 4.0 이하에서 Console.IsInputRedirected 구현
1  2  3  4  5  [6]  7  8  9  10  11  12  13  14  15  ...