src/Tools/IdeCoreBenchmarks/SegmentedArrayBenchmarks_Indexer.cs - main - githubmirror/roslyn

src/Tools/IdeCoreBenchmarks/SegmentedArrayBenchmarks_Indexer.cs
104 строки3 KB
Sam Harwell
Extract CopyOverlapped<T> to a non-inlined method
26 фев 2021, 19:16
26 фев 2021, 19:16c8a8298
// 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.

using System;
using BenchmarkDotNet.Attributes;
using Microsoft.CodeAnalysis.Collections;

namespace IdeCoreBenchmarks
{
    [DisassemblyDiagnoser]
    public class SegmentedArrayBenchmarks_Indexer
    {
        private int[] _values = null!;
        private object?[] _valuesObject = null!;

        private SegmentedArray<int> _segmentedValues;
        private SegmentedArray<object?> _segmentedValuesObject;

        [Params(100000)]
        public int Count { get; set; }

        [GlobalSetup]
        public void GlobalSetup()
        {
            _values = new int[Count];
            _valuesObject = new object?[Count];
            _segmentedValues = new SegmentedArray<int>(Count);
            _segmentedValuesObject = new SegmentedArray<object?>(Count);
        }

        [Benchmark(Description = "int[]", Baseline = true)]
        public void ShiftAllArray()
        {
            for (var i = 0; i < _values.Length - 1; i++)
            {
                _values[i] = _values[i + 1];
            }

            _values[^1] = 0;
        }

        [Benchmark(Description = "int[] (Copy)")]
        public void ShiftAllViaArrayCopy()
        {
            Array.Copy(_values, 1, _values, 0, _values.Length - 1);
            _values[^1] = 0;
        }

        [Benchmark(Description = "object[]")]
        public void ShiftAllArrayObject()
        {
            for (var i = 0; i < _valuesObject.Length - 1; i++)
            {
                _valuesObject[i] = _valuesObject[i + 1];
            }

            _valuesObject[^1] = null;
        }

        [Benchmark(Description = "object[] (Copy)")]
        public void ShiftAllObjectViaArrayCopy()
        {
            Array.Copy(_valuesObject, 1, _valuesObject, 0, _valuesObject.Length - 1);
            _valuesObject[^1] = null;
        }

        [Benchmark(Description = "SegmentedArray<int>")]
        public void ShiftAllSegmented()
        {
            for (var i = 0; i < _segmentedValues.Length - 1; i++)
            {
                _segmentedValues[i] = _segmentedValues[i + 1];
            }

            _segmentedValues[^1] = 0;
        }

        [Benchmark(Description = "SegmentedArray<int> (Copy)")]
        public void ShiftAllViaSegmentedArrayCopy()
        {
            SegmentedArray.Copy(_segmentedValues, 1, _segmentedValues, 0, _segmentedValues.Length - 1);
            _segmentedValues[^1] = 0;
        }

        [Benchmark(Description = "SegmentedArray<object>")]
        public void ShiftAllSegmentedObject()
        {
            for (var i = 0; i < _segmentedValuesObject.Length - 1; i++)
            {
                _segmentedValuesObject[i] = _segmentedValuesObject[i + 1];
            }

            _segmentedValuesObject[^1] = null;
        }

        [Benchmark(Description = "SegmentedArray<object> (Copy)")]
        public void ShiftAllObjectViaSegmentedArrayCopy()
        {
            SegmentedArray.Copy(_segmentedValuesObject, 1, _segmentedValuesObject, 0, _segmentedValuesObject.Length - 1);
            _segmentedValuesObject[^1] = null;
        }
    }
}