performance test for List<T> and Array BinarySearch Method

BinarySearch.perf.ps1

[System.Collections.Generic.List[int]] $list = 0..10mb
[int[]] $arr = $list.ToArray()

$ran = 0..100 | ForEach-Object { Get-Random -Maximum 15mb }

$tests = @{
    'Array.BinarySearch' = { [array]::BinarySearch($args[0], $args[1]) }
    'Array.IndexOf'      = { $args[0].IndexOf($args[1]) }
    'List.BinarySearch'  = { $args[0].BinarySearch($args[1]) }
    'List.IndexOf'       = { $args[0].IndexOf($args[1]) }
}

$result = foreach ($i in $ran) {
    foreach ($test in $tests.GetEnumerator()) {
        $params = $list, $i
        if ($test.Key.StartsWith('Array')) {
            $params = $arr, $i
        }

        [pscustomobject]@{
            Test = $test.Key
            Time = (Measure-Command { & $test.Value @params }).TotalMilliseconds
        }
    }
}

$average = $result | Group-Object Test | ForEach-Object {
    $average = [Math]::Round([System.Linq.Enumerable]::Average([double[]] $_.Group.Time), 2)
    [pscustomobject]@{
        Test          = $_.Name
        Average       = $average
        RelativeSpeed = ''
    }
} | Sort-Object Average

$average | ForEach-Object {
    $relativespeed = $_.Average / $average[0].Average
    $_.RelativeSpeed = [math]::Round($relativespeed, 2).ToString() + 'x'
}

$average

results.md

Test               Average RelativeSpeed
----               ------- -------------
List.BinarySearch     0.09 1x
Array.BinarySearch    0.15 1.67x
Array.IndexOf         3.63 40.33x
List.IndexOf          5.03 55.89x