// Licensed to the .NET Foundation under one or more agreements.
// The .NET Foundation licenses this file to you under the MIT license.
// See the LICENSE file in the project root for more information.
 
#nullable disable
 
using System.Collections.Generic;
using System.Collections.Immutable;
 
namespace Microsoft.CodeAnalysis.Differencing
{
    /// <summary>
    /// Calculates Longest Common Subsequence for immutable arrays.
    /// </summary>
    internal abstract class LongestCommonImmutableArraySubsequence<TElement> : LongestCommonSubsequence<ImmutableArray<TElement>>
    {
        protected abstract bool Equals(TElement oldElement, TElement newElement);
 
        protected sealed override bool ItemsEqual(ImmutableArray<TElement> oldSequence, int oldIndex, ImmutableArray<TElement> newSequence, int newIndex)
            => Equals(oldSequence[oldIndex], newSequence[newIndex]);
 
        public IEnumerable<SequenceEdit> GetEdits(ImmutableArray<TElement> oldSequence, ImmutableArray<TElement> newSequence)
            => GetEdits(oldSequence, oldSequence.Length, newSequence, newSequence.Length);
 
        public double ComputeDistance(ImmutableArray<TElement> oldSequence, ImmutableArray<TElement> newSequence)
            => ComputeDistance(oldSequence, oldSequence.Length, newSequence, newSequence.Length);
    }
}