Benchmarks for #123434 (hez2010)

[EgorBot]

Processing dotnet/runtime#123434 (comment) command:

Command

-amd -intel

using System.Runtime.CompilerServices;
using System.Text;
using BenchmarkDotNet.Attributes;
using BenchmarkDotNet.Running;

BenchmarkSwitcher.FromAssembly(typeof(ContainsTrue).Assembly).Run(args);

public class ContainsTrue
{
    private string[] _found;

    private string[] _array;
    private List<string> _list;

    [Params(512)]
    public int Size;

    [GlobalSetup(Targets = new[] { nameof(Array) })]
    public void SetupArray()
    {
        _found = ArrayOfUniqueValues(Size);
        _array = _found.ToArray();
    }

    [Benchmark]
    public bool Array()
    {
        bool result = default;
        string[] collection = _array;
        string[] found = _found;
        for (int i = 0; i < found.Length; i++)
            result ^= collection.Contains(found[i]);
        return result;
    }

    [GlobalSetup(Targets = new[] { nameof(ICollection) })]
    public void SetupList()
    {
        _found = ArrayOfUniqueValues(Size);
        _list = new List<string>(_found);
    }

    [Benchmark]
    public bool ICollection() => Contains(_list);

    [MethodImpl(MethodImplOptions.NoInlining)]
    private bool Contains(ICollection<string> collection)
    {
        bool result = default;
        string[] found = _found;
        for (int i = 0; i < found.Length; i++)
            result ^= collection.Contains(found[i]);
        return result;
    }

    private static string[] ArrayOfUniqueValues(int count)
    {
        string[] result = new string[count];

        var random = new Random(42);

        var uniqueValues = new HashSet<string>();

        while (uniqueValues.Count != count)
        {
            string value = GenerateRandomString(random, 1, 50);

            if (!uniqueValues.Contains(value))
                uniqueValues.Add(value);
        }

        uniqueValues.CopyTo(result);

        return result;
    }

    private static string GenerateRandomString(Random random, int minLength, int maxLength)
    {
        var length = random.Next(minLength, maxLength);

        var builder = new StringBuilder(length);
        for (int i = 0; i < length; i++)
        {
            var rangeSelector = random.Next(0, 3);

            if (rangeSelector == 0)
                builder.Append((char)random.Next('a', 'z'));
            else if (rangeSelector == 1)
                builder.Append((char)random.Next('A', 'Z'));
            else
                builder.Append((char)random.Next('0', '9'));
        }

        return builder.ToString();
    }
}

(EgorBot will reply in this issue)

[EgorBot]

Benchmark results on linux_azure_genoa

BenchmarkDotNet v0.15.0, Linux Ubuntu 24.04.3 LTS (Noble Numbat)
AMD EPYC 9V74, 1 CPU, 8 logical and 4 physical cores
  Job-MFUUPR : .NET 11.0.0 (42.42.42.42424), X64 RyuJIT AVX-512F+CD+BW+DQ+VL+VBMI
  Job-XWWWUO : .NET 11.0.0 (42.42.42.42424), X64 RyuJIT AVX-512F+CD+BW+DQ+VL+VBMI

Method	Toolchain	Size	Mean	Error	Ratio
Array	Main	512	299.7 μs	2.99 μs	1.00
Array	PR	512	162.8 μs	3.12 μs	0.54
ICollection	Main	512	131.5 μs	2.50 μs	1.00
ICollection	PR	512	126.2 μs	0.90 μs	0.96

Artifacts.zip

cc @hez2010 (agent_logs.txt). EgorBot manual: link.

[EgorBot]

Benchmark results on linux_azure_cascadelake

BenchmarkDotNet v0.15.0, Linux Ubuntu 24.04.3 LTS (Noble Numbat)
Intel Xeon Platinum 8370C CPU 2.80GHz, 1 CPU, 8 logical and 4 physical cores
  Job-FZMBSV : .NET 11.0.0 (42.42.42.42424), X64 RyuJIT AVX-512F+CD+BW+DQ+VL+VBMI
  Job-AZXJDG : .NET 11.0.0 (42.42.42.42424), X64 RyuJIT AVX-512F+CD+BW+DQ+VL+VBMI

Method	Toolchain	Size	Mean	Error	Ratio
Array	Main	512	387.1 μs	0.19 μs	1.00
Array	PR	512	179.0 μs	0.08 μs	0.46
ICollection	Main	512	290.8 μs	0.35 μs	1.00
ICollection	PR	512	287.4 μs	0.63 μs	0.99

Artifacts.zip

cc @hez2010 (agent_logs.txt). EgorBot manual: link.