153return new SegmentedArray<T>(Length, items);

456var buckets = new SegmentedArray<int>(size); 457var entries = new SegmentedArray<Entry>(size); 653var entries = new SegmentedArray<Entry>(newSize); 659_buckets = new SegmentedArray<int>(newSize);

884var entries = new SegmentedArray<Entry>(newSize); 890_buckets = new SegmentedArray<int>(newSize); 959var buckets = new SegmentedArray<int>(size); 960var entries = new SegmentedArray<Entry>(size);

41private static readonly SegmentedArray<T> s_emptyArray = new(0); 64_items = new SegmentedArray<T>(capacity); 93_items = new SegmentedArray<T>(count); 136var newItems = new SegmentedArray<T>(value);

96Assert.Throws<ArgumentOutOfRangeException>("length", () => new SegmentedArray<byte>(-1)); 98Assert.Empty(new SegmentedArray<byte>(0)); 99Assert.Same(Array.Empty<byte[]>(), new SegmentedArray<byte>(0).GetTestAccessor().Items); 106var data = new SegmentedArray<IntPtr>(length); 123var data = new SegmentedArray<IntPtr>(length); 140var data = new SegmentedArray<IntPtr>(length); 194var data = new SegmentedArray<Guid>(1000000); 216var segmented = new SegmentedArray<int>(2 * SegmentedArray<int>.TestAccessor.SegmentSize);

47public static int BinarySearch(SegmentedArray<T> array, int index, int length, T value, IComparer<T>? comparer) 80internal static int InternalBinarySearch(SegmentedArray<T> array, int index, int length, T value, IComparer<T> comparer) 336public static int BinarySearch(SegmentedArray<T> array, int index, int length, T value, IComparer<T>? comparer) 361private static int BinarySearch(SegmentedArray<T> array, int index, int length, T value)

17internal static void Clear<T>(SegmentedArray<T> array, int index, int length) 26internal static void Copy<T>(SegmentedArray<T> sourceArray, SegmentedArray<T> destinationArray, int length) 44public static void Copy<T>(SegmentedArray<T> sourceArray, Array destinationArray, int length) 71public static void Copy<T>(SegmentedArray<T> sourceArray, int sourceIndex, SegmentedArray<T> destinationArray, int destinationIndex, int length) 104private static void CopyOverlapped<T>(SegmentedArray<T> array, int sourceIndex, int destinationIndex, int length) 130public static void Copy<T>(SegmentedArray<T> sourceArray, int sourceIndex, Array destinationArray, int destinationIndex, int length) 166public static int BinarySearch<T>(SegmentedArray<T> array, T value) 171public static int BinarySearch<T>(SegmentedArray<T> array, T value, IComparer<T>? comparer) 176public static int BinarySearch<T>(SegmentedArray<T> array, int index, int length, T value) 181public static int BinarySearch<T>(SegmentedArray<T> array, int index, int length, T value, IComparer<T>? comparer) 193public static int IndexOf<T>(SegmentedArray<T> array, T value) 198public static int IndexOf<T>(SegmentedArray<T> array, T value, int startIndex) 203public static int IndexOf<T>(SegmentedArray<T> array, T value, int startIndex, int count) 208public static int IndexOf<T>(SegmentedArray<T> array, T value, int startIndex, int count, IEqualityComparer<T>? comparer) 258public static int LastIndexOf<T>(SegmentedArray<T> array, T value) 263public static int LastIndexOf<T>(SegmentedArray<T> array, T value, int startIndex) 268public static int LastIndexOf<T>(SegmentedArray<T> array, T value, int startIndex, int count) 273public static int LastIndexOf<T>(SegmentedArray<T> array, T value, int startIndex, int count, IEqualityComparer<T>? comparer) 327public static void Reverse<T>(SegmentedArray<T> array) 332public static void Reverse<T>(SegmentedArray<T> array, int index, int length) 356public static void Sort<T>(SegmentedArray<T> array) 365public static void Sort<T>(SegmentedArray<T> array, int index, int length) 370public static void Sort<T>(SegmentedArray<T> array, IComparer<T>? comparer) 375public static void Sort<T>(SegmentedArray<T> array, int index, int length, IComparer<T>? comparer) 391public static void Sort<T>(SegmentedArray<T> array, Comparison<T> comparison) 405private static SegmentEnumerable<T> GetSegments<T>(this SegmentedArray<T> array, int offset, int length) 408private static AlignedSegmentEnumerable<T> GetSegments<T>(SegmentedArray<T> first, SegmentedArray<T> second, int length) 412private static AlignedSegmentEnumerable<T> GetSegmentsAligned<T>(SegmentedArray<T> first, int firstOffset, SegmentedArray<T> second, int secondOffset, int length) 416private static UnalignedSegmentEnumerable<T> GetSegmentsUnaligned<T>(SegmentedArray<T> first, int firstOffset, SegmentedArray<T> second, int secondOffset, int length) 421private readonly SegmentedArray<T> _first; 423private readonly SegmentedArray<T> _second; 427public AlignedSegmentEnumerable(SegmentedArray<T> first, SegmentedArray<T> second, int length) 432public AlignedSegmentEnumerable(SegmentedArray<T> first, int firstOffset, SegmentedArray<T> second, int secondOffset, int length) 507private readonly SegmentedArray<T> _first; 509private readonly SegmentedArray<T> _second; 513public UnalignedSegmentEnumerable(SegmentedArray<T> first, SegmentedArray<T> second, int length) 518public UnalignedSegmentEnumerable(SegmentedArray<T> first, int firstOffset, SegmentedArray<T> second, int secondOffset, int length) 650private readonly SegmentedArray<T> _array; 654public SegmentEnumerable(SegmentedArray<T> array) 661public SegmentEnumerable(SegmentedArray<T> array, int offset, int length)

20internal readonly struct SegmentedArray<T> : ICloneable, IList, IStructuralComparable, IStructuralEquatable, IList<T>, IReadOnlyList<T>, IEquatable<SegmentedArray<T>> 178return obj is SegmentedArray<T> other 187public bool Equals(SegmentedArray<T> other) 313if (other is not SegmentedArray<T> o 334if (other is not SegmentedArray<T> o) 381public Enumerator(SegmentedArray<T> array) 427private readonly SegmentedArray<T> _array; 429public TestAccessor(SegmentedArray<T> array) 434public static int SegmentSize => SegmentedArray<T>.SegmentSize;

9public SegmentedArray<T> Array { get; } 13public SegmentedArraySegment(SegmentedArray<T> array, int start, int length)

42private SegmentedArray<int> _buckets; 43private SegmentedArray<Entry> _entries; 121var entries = d._entries; 253var entries = _entries; 311var entries = _entries; 343var entries = _entries; 411var entries = _entries; 456var buckets = new SegmentedArray<int>(size); 457var entries = new SegmentedArray<Entry>(size); 481var entries = _entries; 653var entries = new SegmentedArray<Entry>(newSize); 691var entries = _entries; 763var entries = _entries; 878var entries = _entries; 898var entries = _entries; 975var oldEntries = _entries; 985var entries = _entries; 1119var buckets = _buckets; 1293var entries = _dictionary._entries; 1366var entries = _dictionary._entries; 1493var entries = _dictionary._entries; 1566var entries = _dictionary._entries;

50private SegmentedArray<int> _buckets; 51private SegmentedArray<Entry> _entries; 150_buckets = (SegmentedArray<int>)source._buckets.Clone(); 151_entries = (SegmentedArray<Entry>)source._entries.Clone(); 161var entries = source._entries; 206var buckets = _buckets; 209var entries = _entries; 293var buckets = _buckets; 301var entries = _entries; 801var entries = _entries; 821var entries = _entries; 884var entries = new SegmentedArray<Entry>(newSize); 915var oldEntries = _entries; 925var entries = _entries; 959var buckets = new SegmentedArray<int>(size); 960var entries = new SegmentedArray<Entry>(size); 983var entries = _entries; 1147var entries = _entries;

37internal SegmentedArray<T> _items; 41private static readonly SegmentedArray<T> s_emptyArray = new(0); 78_items = (SegmentedArray<T>)segmentedList._items.Clone(); 136var newItems = new SegmentedArray<T>(value); 224var array = _items; 776else if (c is SegmentedArray<T> array)

25yield return new object[] { SegmentedArray<IntPtr>.TestAccessor.SegmentSize / 2 }; 26yield return new object[] { SegmentedArray<IntPtr>.TestAccessor.SegmentSize }; 27yield return new object[] { SegmentedArray<IntPtr>.TestAccessor.SegmentSize * 2 }; 32private static void ResetToSequence(SegmentedArray<IntPtr> array) 43var data = default(SegmentedArray<IntPtr>); 106var data = new SegmentedArray<IntPtr>(length); 114Assert.Equal(SegmentedArray<IntPtr>.TestAccessor.SegmentSize, items[i].Length); 115Assert.True(items[i].Length <= SegmentedArray<IntPtr>.TestAccessor.SegmentSize); 123var data = new SegmentedArray<IntPtr>(length); 140var data = new SegmentedArray<IntPtr>(length); 194var data = new SegmentedArray<Guid>(1000000); 215var array = new int[2 * SegmentedArray<int>.TestAccessor.SegmentSize]; 216var segmented = new SegmentedArray<int>(2 * SegmentedArray<int>.TestAccessor.SegmentSize); 220var sourceStart = SegmentedArray<int>.TestAccessor.SegmentSize - 128; 221var destinationStart = SegmentedArray<int>.TestAccessor.SegmentSize - 60; 228sourceStart = SegmentedArray<int>.TestAccessor.SegmentSize - 60; 229destinationStart = SegmentedArray<int>.TestAccessor.SegmentSize - 128; 235static void initialize(int[] array, SegmentedArray<int> segmented)