using System;

using System.Diagnostics;

using System.Text;

using System.Linq;

public class Program

{

    public static void Main()

    {

        Stopwatch sw = new Stopwatch();

        int iterations = 900000;

        bool[] allFalse = new bool[iterations];

        bool[] startTrue = new bool[iterations];

        startTrue[100] = true;

        startTrue[10000] = true;

        bool[] endTrue = new bool[iterations];

        endTrue[iterations - 101] = true;

        endTrue[iterations - 10001] = true;

        bool[] multipleTrue = new bool[iterations];

        multipleTrue[100] = true;

        multipleTrue[10000] = true;

        multipleTrue[iterations - 101] = true;

        multipleTrue[iterations - 10001] = true;

        multipleTrue[iterations / 2 - 1000] = true;

        multipleTrue[iterations / 2 + 1000] = true;

        StringBuilder sb = new StringBuilder();

        sb.AppendLine($"Testing arrays with {iterations} elements");

        TestArray(allFalse, "allFalse", sb, sw);

        TestArray(startTrue, "startTrue", sb, sw);

        TestArray(endTrue, "endTrue", sb, sw);

        TestArray(multipleTrue, "multipleTrue", sb, sw);

        Console.WriteLine(sb.ToString());

    }

​

    private static void LogAction(StringBuilder sb, Stopwatch sw, string actionName){

        sb.AppendLine($"{actionName} took {sw.ElapsedMilliseconds} ms and {sw.ElapsedTicks} ticks");

    }

​

    private static void TestArray(bool[] array, string arrayName, StringBuilder sb, Stopwatch sw){

        sw.Restart();

        if (Array.IndexOf(array, true) == -1){

​

        }

        sw.Stop();

        LogAction(sb, sw, $"{arrayName} with indexOf");

        sw.Restart();

        bool allElementsFalse = true;

        for (int i = 0; i < array.Length; i++){

            if (array[i]){

                allElementsFalse = false;

                break;

            }

        }

        sw.Stop();

        LogAction(sb, sw, $"{arrayName} with custom loop and break");

        sw.Restart();

        var selectResult = (from item in array where item == true select item);

        sw.Stop();

        LogAction(sb, sw, $"{arrayName} with Linq select query");

        sw.Restart();

        if (array.Any(x => x == true)){

​

        }

        sw.Stop();

        LogAction(sb, sw, $"{arrayName} with Linq select query");

        sw.Restart();

        if (array.All(x => x == false)){

​

        }

        sw.Stop();

        LogAction(sb, sw, $"{arrayName} with Linq All");

    }

​

}