diff options
Diffstat (limited to 'src/mscorlib/src/System/ReadOnlySpan.cs')
-rw-r--r-- | src/mscorlib/src/System/ReadOnlySpan.cs | 293 |
1 files changed, 113 insertions, 180 deletions
diff --git a/src/mscorlib/src/System/ReadOnlySpan.cs b/src/mscorlib/src/System/ReadOnlySpan.cs index b0919d3208..76c63d5d8b 100644 --- a/src/mscorlib/src/System/ReadOnlySpan.cs +++ b/src/mscorlib/src/System/ReadOnlySpan.cs @@ -2,17 +2,17 @@ // 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.Collections.Generic; using System.Diagnostics; using System.Runtime.CompilerServices; +using EditorBrowsableState = System.ComponentModel.EditorBrowsableState; +using EditorBrowsableAttribute = System.ComponentModel.EditorBrowsableAttribute; #pragma warning disable 0809 //warning CS0809: Obsolete member 'Span<T>.Equals(object)' overrides non-obsolete member 'object.Equals(object)' namespace System { /// <summary> - /// ReadOnlySpan represents contiguous read-only region of arbitrary memory, with performance - /// characteristics on par with T[]. Unlike arrays, it can point to either managed + /// ReadOnlySpan represents a contiguous region of arbitrary memory. Unlike arrays, it can point to either managed /// or native memory, or to memory allocated on the stack. It is type- and memory-safe. /// </summary> public struct ReadOnlySpan<T> @@ -23,11 +23,12 @@ namespace System private readonly int _length; /// <summary> - /// Creates a new span over the entirety of the target array. + /// Creates a new read-only span over the entirety of the target array. /// </summary> /// <param name="array">The target array.</param> /// <exception cref="System.ArgumentNullException">Thrown when <paramref name="array"/> is a null /// reference (Nothing in Visual Basic).</exception> + [MethodImpl(MethodImplOptions.AggressiveInlining)] public ReadOnlySpan(T[] array) { if (array == null) @@ -38,16 +39,17 @@ namespace System } /// <summary> - /// Creates a new span over the portion of the target array beginning + /// Creates a new read-only span over the portion of the target array beginning /// at 'start' index and covering the remainder of the array. /// </summary> /// <param name="array">The target array.</param> - /// <param name="start">The index at which to begin the span.</param> + /// <param name="start">The index at which to begin the read-only span.</param> /// <exception cref="System.ArgumentNullException">Thrown when <paramref name="array"/> is a null /// reference (Nothing in Visual Basic).</exception> /// <exception cref="System.ArgumentOutOfRangeException"> - /// Thrown when the specified <paramref name="start"/> is not in the range (<0 or >&eq;Length). + /// Thrown when the specified <paramref name="start"/> is not in the range (<0 or >=Length). /// </exception> + [MethodImpl(MethodImplOptions.AggressiveInlining)] public ReadOnlySpan(T[] array, int start) { if (array == null) @@ -60,17 +62,18 @@ namespace System } /// <summary> - /// Creates a new span over the portion of the target array beginning + /// Creates a new read-only span over the portion of the target array beginning /// at 'start' index and ending at 'end' index (exclusive). /// </summary> /// <param name="array">The target array.</param> - /// <param name="start">The index at which to begin the span.</param> - /// <param name="length">The number of items in the span.</param> + /// <param name="start">The index at which to begin the read-only span.</param> + /// <param name="length">The number of items in the read-only span.</param> /// <exception cref="System.ArgumentNullException">Thrown when <paramref name="array"/> is a null /// reference (Nothing in Visual Basic).</exception> /// <exception cref="System.ArgumentOutOfRangeException"> - /// Thrown when the specified <paramref name="start"/> or end index is not in the range (<0 or >&eq;Length). + /// Thrown when the specified <paramref name="start"/> or end index is not in the range (<0 or >=Length). /// </exception> + [MethodImpl(MethodImplOptions.AggressiveInlining)] public ReadOnlySpan(T[] array, int start, int length) { if (array == null) @@ -83,12 +86,12 @@ namespace System } /// <summary> - /// Creates a new span over the target unmanaged buffer. Clearly this + /// Creates a new read-only span over the target unmanaged buffer. Clearly this /// is quite dangerous, because we are creating arbitrarily typed T's /// out of a void*-typed block of memory. And the length is not checked. /// But if this creation is correct, then all subsequent uses are correct. /// </summary> - /// <param name="ptr">An unmanaged pointer to memory.</param> + /// <param name="pointer">An unmanaged pointer to memory.</param> /// <param name="length">The number of <typeparamref name="T"/> elements the memory contains.</param> /// <exception cref="System.ArgumentException"> /// Thrown when <typeparamref name="T"/> is reference type or contains pointers and hence cannot be stored in unmanaged memory. @@ -97,6 +100,7 @@ namespace System /// Thrown when the specified <paramref name="length"/> is negative. /// </exception> [CLSCompliant(false)] + [MethodImpl(MethodImplOptions.AggressiveInlining)] public unsafe ReadOnlySpan(void* pointer, int length) { if (JitHelpers.ContainsReferences<T>()) @@ -109,52 +113,6 @@ namespace System } /// <summary> - /// An internal helper for creating spans. - /// </summary> - internal ReadOnlySpan(ref T ptr, int length) - { - _pointer = new ByReference<T>(ref ptr); - _length = length; - } - - /// <summary> - /// Returns a reference to the 0th element of the Span. If the Span is empty, returns a reference to the location where the 0th element - /// would have been stored. Such a reference can be used for pinning but must never be dereferenced. - /// </summary> - public ref T DangerousGetPinnableReference() - { - return ref _pointer.Value; - } - - /// <summary> - /// This method is not supported as spans cannot be boxed. To compare two spans, use operator==. - /// <exception cref="System.NotSupportedException"> - /// Always thrown by this method. - /// </exception> - /// </summary> - [Obsolete("Equals() on Span will always throw an exception. Use == instead.")] - public override bool Equals(object obj) - { - ThrowHelper.ThrowNotSupportedException_CannotCallEqualsOnSpan(); - // Prevent compiler error CS0161: 'Span<T>.Equals(object)': not all code paths return a value - return default(bool); - } - - /// <summary> - /// This method is not supported as spans cannot be boxed. - /// <exception cref="System.NotSupportedException"> - /// Always thrown by this method. - /// </exception> - /// </summary> - [Obsolete("GetHashCode() on Span will always throw an exception.")] - public override int GetHashCode() - { - ThrowHelper.ThrowNotSupportedException_CannotCallGetHashCodeOnSpan(); - // Prevent compiler error CS0161: 'Span<T>.GetHashCode()': not all code paths return a value - return default(int); - } - - /// <summary> /// Create a new read-only span over a portion of a regular managed object. This can be useful /// if part of a managed object represents a "fixed array." This is dangerous because /// "length" is not checked, nor is the fact that "rawPointer" actually lies within the object. @@ -168,6 +126,7 @@ namespace System /// <exception cref="System.ArgumentOutOfRangeException"> /// Thrown when the specified <paramref name="length"/> is negative. /// </exception> + [MethodImpl(MethodImplOptions.AggressiveInlining)] public static ReadOnlySpan<T> DangerousCreate(object obj, ref T objectData, int length) { if (obj == null) @@ -178,120 +137,57 @@ namespace System return new ReadOnlySpan<T>(ref objectData, length); } - /// <summary> - /// Defines an implicit conversion of a <see cref="Span{T}"/> to a <see cref="ReadOnlySpan{T}"/> - /// </summary> - public static implicit operator ReadOnlySpan<T>(Span<T> slice) - { - return new ReadOnlySpan<T>(ref slice.DangerousGetPinnableReference(), slice.Length); - } - - /// <summary> - /// Defines an implicit conversion of an array to a <see cref="ReadOnlySpan{T}"/> - /// </summary> - public static implicit operator ReadOnlySpan<T>(T[] array) + // Constructor for internal use only. + [MethodImpl(MethodImplOptions.AggressiveInlining)] + internal ReadOnlySpan(ref T ptr, int length) { - return new ReadOnlySpan<T>(array); - } + Debug.Assert(length >= 0); - /// <summary> - /// Defines an implicit conversion of a <see cref="ArraySegment{T}"/> to a <see cref="ReadOnlySpan{T}"/> - /// </summary> - public static implicit operator ReadOnlySpan<T>(ArraySegment<T> arraySegment) - { - return new ReadOnlySpan<T>(arraySegment.Array, arraySegment.Offset, arraySegment.Count); + _pointer = new ByReference<T>(ref ptr); + _length = length; } /// <summary> - /// Gets the number of elements contained in the <see cref="ReadOnlySpan{T}"/> + /// Returns a reference to the 0th element of the Span. If the Span is empty, returns a reference to the location where the 0th element + /// would have been stored. Such a reference can be used for pinning but must never be dereferenced. /// </summary> - public int Length + [MethodImpl(MethodImplOptions.AggressiveInlining)] + public ref T DangerousGetPinnableReference() { - get { return _length; } + return ref _pointer.Value; } /// <summary> - /// Returns an empty <see cref="ReadOnlySpan{T}"/> + /// The number of items in the read-only span. /// </summary> - public static ReadOnlySpan<T> Empty - { - get { return default(ReadOnlySpan<T>); } - } + public int Length => _length; /// <summary> - /// Returns whether the <see cref="ReadOnlySpan{T}"/> is empty. + /// Returns true if Length is 0. /// </summary> - public bool IsEmpty - { - get { return _length == 0; } - } + public bool IsEmpty => _length == 0; /// <summary> - /// Fetches the element at the specified index. + /// Returns the specified element of the read-only span. /// </summary> + /// <param name="index"></param> + /// <returns></returns> /// <exception cref="System.IndexOutOfRangeException"> - /// Thrown when the specified <paramref name="index"/> is not in range (<0 or >&eq;Length). + /// Thrown when index less than 0 or index greater than or equal to Length /// </exception> public T this[int index] { + [MethodImpl(MethodImplOptions.AggressiveInlining)] get { if ((uint)index >= (uint)_length) ThrowHelper.ThrowIndexOutOfRangeException(); - return Unsafe.Add(ref DangerousGetPinnableReference(), index); + return Unsafe.Add(ref _pointer.Value, index); } } /// <summary> - /// Copies the contents of this span into a new array. This heap - /// allocates, so should generally be avoided, however is sometimes - /// necessary to bridge the gap with APIs written in terms of arrays. - /// </summary> - public T[] ToArray() - { - if (_length == 0) - return Array.Empty<T>(); - - var destination = new T[_length]; - SpanHelper.CopyTo<T>(ref JitHelpers.GetArrayData(destination), ref DangerousGetPinnableReference(), _length); - return destination; - } - - /// <summary> - /// Forms a slice out of the given span, beginning at 'start'. - /// </summary> - /// <param name="start">The index at which to begin this slice.</param> - /// <exception cref="System.ArgumentOutOfRangeException"> - /// Thrown when the specified <paramref name="start"/> index is not in range (<0 or >length). - /// </exception> - [MethodImpl(MethodImplOptions.NoOptimization)] // TODO-SPAN: Workaround for https://github.com/dotnet/coreclr/issues/7894 - public ReadOnlySpan<T> Slice(int start) - { - if ((uint)start > (uint)_length) - ThrowHelper.ThrowArgumentOutOfRangeException(); - - return new ReadOnlySpan<T>(ref Unsafe.Add(ref DangerousGetPinnableReference(), start), _length - start); - } - - /// <summary> - /// Forms a slice out of the given span, beginning at 'start', of given length - /// </summary> - /// <param name="start">The index at which to begin this slice.</param> - /// <param name="end">The index at which to end this slice (exclusive).</param> - /// <exception cref="System.ArgumentOutOfRangeException"> - /// Thrown when the specified <paramref name="start"/> or end index is not in range (<0 or >&eq;Length). - /// </exception> - [MethodImpl(MethodImplOptions.NoOptimization)] // TODO-SPAN: Workaround for https://github.com/dotnet/coreclr/issues/7894 - public ReadOnlySpan<T> Slice(int start, int length) - { - if ((uint)start > (uint)_length || (uint)length > (uint)(_length - start)) - ThrowHelper.ThrowArgumentOutOfRangeException(); - - return new ReadOnlySpan<T>(ref Unsafe.Add(ref DangerousGetPinnableReference(), start), length); - } - - /// <summary> /// Copies the contents of this read-only span into destination span. If the source /// and destinations overlap, this method behaves as if the original values in /// a temporary location before the destination is overwritten. @@ -307,17 +203,19 @@ namespace System ThrowHelper.ThrowArgumentException_DestinationTooShort(); } - /// <summary> - /// Copies the contents of this span into destination span. The destination - /// must be at least as big as the source, and may be bigger. + /// Copies the contents of this read-only span into destination span. If the source + /// and destinations overlap, this method behaves as if the original values in + /// a temporary location before the destination is overwritten. /// </summary> + /// <returns>If the destination span is shorter than the source span, this method + /// return false and no data is written to the destination.</returns> /// <param name="destination">The span to copy items into.</param> public bool TryCopyTo(Span<T> destination) { if ((uint)_length > (uint)destination.Length) return false; - SpanHelper.CopyTo<T>(ref destination.DangerousGetPinnableReference(), ref DangerousGetPinnableReference(), _length); + SpanHelper.CopyTo<T>(ref destination.DangerousGetPinnableReference(), ref _pointer.Value, _length); return true; } @@ -327,7 +225,7 @@ namespace System /// </summary> public static bool operator ==(ReadOnlySpan<T> left, ReadOnlySpan<T> right) { - return left._length == right._length && Unsafe.AreSame<T>(ref left.DangerousGetPinnableReference(), ref right.DangerousGetPinnableReference()); + return left._length == right._length && Unsafe.AreSame<T>(ref left._pointer.Value, ref right._pointer.Value); } /// <summary> @@ -335,63 +233,98 @@ namespace System /// this does *not* check to see if the *contents* are equal. /// </summary> public static bool operator !=(ReadOnlySpan<T> left, ReadOnlySpan<T> right) => !(left == right); - } - public static class ReadOnlySpanExtensions - { /// <summary> - /// Creates a new readonly span over the portion of the target string. + /// This method is not supported as spans cannot be boxed. To compare two spans, use operator==. + /// <exception cref="System.NotSupportedException"> + /// Always thrown by this method. + /// </exception> /// </summary> - /// <param name="text">The target string.</param> - /// <exception cref="System.ArgumentNullException">Thrown when <paramref name="text"/> is a null - /// reference (Nothing in Visual Basic).</exception> - public static ReadOnlySpan<char> Slice(this string text) + [Obsolete("Equals() on Span will always throw an exception. Use == instead.")] + [EditorBrowsable(EditorBrowsableState.Never)] + public override bool Equals(object obj) { - if (text == null) - ThrowHelper.ThrowArgumentNullException(ExceptionArgument.text); + ThrowHelper.ThrowNotSupportedException_CannotCallEqualsOnSpan(); + // Prevent compiler error CS0161: 'Span<T>.Equals(object)': not all code paths return a value + return default(bool); + } - return new ReadOnlySpan<char>(ref text.GetFirstCharRef(), text.Length); + /// <summary> + /// This method is not supported as spans cannot be boxed. + /// <exception cref="System.NotSupportedException"> + /// Always thrown by this method. + /// </exception> + /// </summary> + [Obsolete("GetHashCode() on Span will always throw an exception.")] + [EditorBrowsable(EditorBrowsableState.Never)] + public override int GetHashCode() + { + ThrowHelper.ThrowNotSupportedException_CannotCallGetHashCodeOnSpan(); + // Prevent compiler error CS0161: 'Span<T>.GetHashCode()': not all code paths return a value + return default(int); } /// <summary> - /// Creates a new readonly span over the portion of the target string, beginning at 'start'. + /// Defines an implicit conversion of an array to a <see cref="ReadOnlySpan{T}"/> + /// </summary> + public static implicit operator ReadOnlySpan<T>(T[] array) => new ReadOnlySpan<T>(array); + + /// <summary> + /// Defines an implicit conversion of a <see cref="ArraySegment{T}"/> to a <see cref="ReadOnlySpan{T}"/> + /// </summary> + public static implicit operator ReadOnlySpan<T>(ArraySegment<T> arraySegment) => new ReadOnlySpan<T>(arraySegment.Array, arraySegment.Offset, arraySegment.Count); + + /// <summary> + /// Forms a slice out of the given read-only span, beginning at 'start'. /// </summary> - /// <param name="text">The target string.</param> /// <param name="start">The index at which to begin this slice.</param> - /// <exception cref="System.ArgumentNullException">Thrown when <paramref name="text"/> is a null - /// reference (Nothing in Visual Basic).</exception> /// <exception cref="System.ArgumentOutOfRangeException"> - /// Thrown when the specified <paramref name="start"/> index is not in range (<0 or >Length). + /// Thrown when the specified <paramref name="start"/> index is not in range (<0 or >=Length). /// </exception> - public static ReadOnlySpan<char> Slice(this string text, int start) + [MethodImpl(MethodImplOptions.AggressiveInlining)] + public ReadOnlySpan<T> Slice(int start) { - if (text == null) - ThrowHelper.ThrowArgumentNullException(ExceptionArgument.text); - if ((uint)start > (uint)text.Length) + if ((uint)start > (uint)_length) ThrowHelper.ThrowArgumentOutOfRangeException(); - return new ReadOnlySpan<char>(ref Unsafe.Add(ref text.GetFirstCharRef(), start), text.Length - start); + return new ReadOnlySpan<T>(ref Unsafe.Add(ref _pointer.Value, start), _length - start); } /// <summary> - /// Creates a new readonly span over the portion of the target string, beginning at <paramref name="start"/>, of given <paramref name="length"/>. + /// Forms a slice out of the given read-only span, beginning at 'start', of given length /// </summary> - /// <param name="text">The target string.</param> /// <param name="start">The index at which to begin this slice.</param> - /// <param name="length">The number of items in the span.</param> - /// <exception cref="System.ArgumentNullException">Thrown when <paramref name="text"/> is a null - /// reference (Nothing in Visual Basic).</exception> + /// <param name="length">The desired length for the slice (exclusive).</param> /// <exception cref="System.ArgumentOutOfRangeException"> - /// Thrown when the specified <paramref name="start"/> or end index is not in range (<0 or >&eq;Length). + /// Thrown when the specified <paramref name="start"/> or end index is not in range (<0 or >=Length). /// </exception> - public static ReadOnlySpan<char> Slice(this string text, int start, int length) + [MethodImpl(MethodImplOptions.AggressiveInlining)] + public ReadOnlySpan<T> Slice(int start, int length) { - if (text == null) - ThrowHelper.ThrowArgumentNullException(ExceptionArgument.text); - if ((uint)start > (uint)text.Length || (uint)length > (uint)(text.Length - start)) + if ((uint)start > (uint)_length || (uint)length > (uint)(_length - start)) ThrowHelper.ThrowArgumentOutOfRangeException(); - return new ReadOnlySpan<char>(ref Unsafe.Add(ref text.GetFirstCharRef(), start), length); + return new ReadOnlySpan<T>(ref Unsafe.Add(ref _pointer.Value, start), length); + } + + /// <summary> + /// Copies the contents of this read-only span into a new array. This heap + /// allocates, so should generally be avoided, however it is sometimes + /// necessary to bridge the gap with APIs written in terms of arrays. + /// </summary> + public T[] ToArray() + { + if (_length == 0) + return Array.Empty<T>(); + + var destination = new T[_length]; + SpanHelper.CopyTo<T>(ref JitHelpers.GetArrayData(destination), ref _pointer.Value, _length); + return destination; } + + /// <summary> + /// Returns a 0-length read-only span whose base is the null pointer. + /// </summary> + public static ReadOnlySpan<T> Empty => default(ReadOnlySpan<T>); } } |