ReadOnlySequence SequenceEquals

ReadOnlySequenceExtension.cs

using System;
using System.Buffers;

public static class ReadOnlySequenceExtension
{
    public static bool SequenceEquals<T>(in this ReadOnlySequence<T> a, in ReadOnlySequence<T> b) where T : IEquatable<T>
    {
        if (a.Length != b.Length)
            return false;

        var aEnumerator = a.GetEnumerator();
        var bEnumerator = b.GetEnumerator();

        if (!aEnumerator.MoveNext() || !bEnumerator.MoveNext())
            return false;

        ReadOnlyMemory<T> aMemory = aEnumerator.Current;
        ReadOnlyMemory<T> bMemory = bEnumerator.Current;

        while (!aMemory.IsEmpty || !bMemory.IsEmpty)
        {
            var length = Math.Min(aMemory.Length, bMemory.Length);

            if (!aMemory[..length].Span.SequenceEqual(bMemory[..length].Span))
                return false;

            aMemory = aMemory[length..];
            bMemory = bMemory[length..];

            if (aMemory.IsEmpty && aEnumerator.MoveNext())
                aMemory = aEnumerator.Current;

            if (bMemory.IsEmpty && bEnumerator.MoveNext())
                bMemory = bEnumerator.Current;
        }

        return aMemory.IsEmpty && bMemory.IsEmpty;
    }
}