PKHeX/PKHeX.Core/Util/ArrayUtil.cs

using System;
using System.Collections.Generic;
using System.Diagnostics.CodeAnalysis;

namespace PKHeX.Core;

/// <summary>
/// Array reusable logic
/// </summary>
public static class ArrayUtil
{
    public static int Count<T>(this Span<T> data, T value) where T : IEquatable<T>
    {
        return ((ReadOnlySpan<T>)data).Count(value);
    }

    public static T Find<T>(this Span<T> data, Func<T, bool> value) where T : unmanaged
    {
        foreach (var x in data)
        {
            if (value(x))
                return x;
        }
        return default;
    }

    public static int Count<T>(this ReadOnlySpan<T> data, T value) where T : IEquatable<T>
    {
        int count = 0;
        foreach (var t in data)
        {
            if (t.Equals(value))
                count++;
        }
        return count;
    }

    public static byte[] Slice(this byte[] src, int offset, [ConstantExpected(Min = 0)] int length) => src.AsSpan(offset, length).ToArray();
    public static T[] Slice<T>(this T[] src, int offset, [ConstantExpected(Min = 0)] int length) => src.AsSpan(offset, length).ToArray();

    /// <summary>
    /// Checks the range (exclusive max) if the <see cref="value"/> is inside.
    /// </summary>
    public static bool WithinRange(int value, int min, int max) => min <= value && value < max;

    public static IEnumerable<T[]> EnumerateSplit<T>(T[] bin, int size, int start = 0)
    {
        for (int i = start; i < bin.Length; i += size)
            yield return bin.Slice(i, size);
    }

    /// <summary>
    /// Copies a <see cref="T"/> list to the destination list, with an option to copy to a starting point.
    /// </summary>
    /// <param name="list">Source list to copy from</param>
    /// <param name="dest">Destination list/array</param>
    /// <param name="skip">Criteria for skipping a slot</param>
    /// <param name="start">Starting point to copy to</param>
    /// <returns>Count of <see cref="T"/> copied.</returns>
    public static int CopyTo<T>(this IEnumerable<T> list, IList<T> dest, Func<int, bool> skip, int start = 0)
    {
        int ctr = start;
        int skipped = 0;
        foreach (var z in list)
        {
            // seek forward to next open slot
            int next = FindNextValidIndex(dest, skip, ctr);
            if (next == -1)
                break;
            skipped += next - ctr;
            ctr = next;
            dest[ctr++] = z;
        }
        return ctr - start - skipped;
    }

    public static int FindNextValidIndex<T>(IList<T> dest, Func<int, bool> skip, int ctr)
    {
        while (true)
        {
            if ((uint)ctr >= dest.Count)
                return -1;
            var exist = dest[ctr];
            if (exist == null || !skip(ctr))
                return ctr;
            ctr++;
        }
    }

    internal static T[] ConcatAll<T>(params T[][] arr)
    {
        int len = 0;
        foreach (var a in arr)
            len += a.Length;

        var result = new T[len];

        int ctr = 0;
        foreach (var a in arr)
        {
            a.CopyTo(result, ctr);
            ctr += a.Length;
        }

        return result;
    }

    internal static T[] ConcatAll<T>(ReadOnlySpan<T> arr1, ReadOnlySpan<T> arr2)
    {
        int len = arr1.Length + arr2.Length;
        var arr = new T[len];

        var result = arr.AsSpan();
        int ctr = 0;
        arr1.CopyTo(result); ctr += arr1.Length;
        arr2.CopyTo(result[ctr..]);
        return arr;
    }

    internal static T[] ConcatAll<T>(ReadOnlySpan<T> arr1, ReadOnlySpan<T> arr2, ReadOnlySpan<T> arr3)
    {
        int len = arr1.Length + arr2.Length + arr3.Length;
        var arr = new T[len];

        var result = arr.AsSpan();
        int ctr = 0;
        arr1.CopyTo(result); ctr += arr1.Length;
        arr2.CopyTo(result[ctr..]); ctr += arr2.Length;
        arr3.CopyTo(result[ctr..]);
        return arr;
    }

    internal static T[] ConcatAll<T>(ReadOnlySpan<T> arr1, ReadOnlySpan<T> arr2, ReadOnlySpan<T> arr3, ReadOnlySpan<T> arr4)
    {
        int len = arr1.Length + arr2.Length + arr3.Length + arr4.Length;
        var arr = new T[len];

        var result = arr.AsSpan();
        int ctr = 0;
        arr1.CopyTo(result); ctr += arr1.Length;
        arr2.CopyTo(result[ctr..]); ctr += arr2.Length;
        arr3.CopyTo(result[ctr..]); ctr += arr3.Length;
        arr4.CopyTo(result[ctr..]);
        return arr;
    }

    internal static T[] ConcatAll<T>(ReadOnlySpan<T> arr1, ReadOnlySpan<T> arr2, ReadOnlySpan<T> arr3, ReadOnlySpan<T> arr4, ReadOnlySpan<T> arr5)
    {
        int len = arr1.Length + arr2.Length + arr3.Length + arr4.Length + arr5.Length;
        var arr = new T[len];

        var result = arr.AsSpan();
        int ctr = 0;
        arr1.CopyTo(result); ctr += arr1.Length;
        arr2.CopyTo(result[ctr..]); ctr += arr2.Length;
        arr3.CopyTo(result[ctr..]); ctr += arr3.Length;
        arr4.CopyTo(result[ctr..]); ctr += arr4.Length;
        arr5.CopyTo(result[ctr..]);
        return arr;
    }

    internal static T[] ConcatAll<T>(ReadOnlySpan<T> arr1, ReadOnlySpan<T> arr2, ReadOnlySpan<T> arr3, ReadOnlySpan<T> arr4, ReadOnlySpan<T> arr5, ReadOnlySpan<T> arr6)
    {
        int len = arr1.Length + arr2.Length + arr3.Length + arr4.Length + arr5.Length + arr6.Length;
        var arr = new T[len];

        var result = arr.AsSpan();
        int ctr = 0;
        arr1.CopyTo(result); ctr += arr1.Length;
        arr2.CopyTo(result[ctr..]); ctr += arr2.Length;
        arr3.CopyTo(result[ctr..]); ctr += arr3.Length;
        arr4.CopyTo(result[ctr..]); ctr += arr4.Length;
        arr5.CopyTo(result[ctr..]); ctr += arr5.Length;
        arr6.CopyTo(result[ctr..]);
        return arr;
    }

    internal static T[] ConcatAll<T>(ReadOnlySpan<T> arr1, ReadOnlySpan<T> arr2, ReadOnlySpan<T> arr3, ReadOnlySpan<T> arr4, ReadOnlySpan<T> arr5, ReadOnlySpan<T> arr6, ReadOnlySpan<T> arr7)
    {
        int len = arr1.Length + arr2.Length + arr3.Length + arr4.Length + arr5.Length + arr6.Length + arr7.Length;
        var arr = new T[len];

        var result = arr.AsSpan();
        int ctr = 0;
        arr1.CopyTo(result); ctr += arr1.Length;
        arr2.CopyTo(result[ctr..]); ctr += arr2.Length;
        arr3.CopyTo(result[ctr..]); ctr += arr3.Length;
        arr4.CopyTo(result[ctr..]); ctr += arr4.Length;
        arr5.CopyTo(result[ctr..]); ctr += arr5.Length;
        arr6.CopyTo(result[ctr..]); ctr += arr6.Length;
        arr7.CopyTo(result[ctr..]);
        return arr;
    }

    internal static T[] ConcatAll<T>(ReadOnlySpan<T> arr1, ReadOnlySpan<T> arr2, ReadOnlySpan<T> arr3, ReadOnlySpan<T> arr4, ReadOnlySpan<T> arr5, ReadOnlySpan<T> arr6, ReadOnlySpan<T> arr7, ReadOnlySpan<T> arr8)
    {
        int len = arr1.Length + arr2.Length + arr3.Length + arr4.Length + arr5.Length + arr6.Length + arr7.Length + arr8.Length;
        var arr = new T[len];

        var result = arr.AsSpan();
        int ctr = 0;
        arr1.CopyTo(result); ctr += arr1.Length;
        arr2.CopyTo(result[ctr..]); ctr += arr2.Length;
        arr3.CopyTo(result[ctr..]); ctr += arr3.Length;
        arr4.CopyTo(result[ctr..]); ctr += arr4.Length;
        arr5.CopyTo(result[ctr..]); ctr += arr5.Length;
        arr6.CopyTo(result[ctr..]); ctr += arr6.Length;
        arr7.CopyTo(result[ctr..]); ctr += arr7.Length;
        arr8.CopyTo(result[ctr..]);
        return arr;
    }
}