9 instantiations of SegmentedArray
Microsoft.Build.Framework (9)
SegmentedArray`1.cs (1)
153return new SegmentedArray<T>(Length, items);
SegmentedDictionary`2.cs (4)
456var buckets = new SegmentedArray<int>(size); 457var entries = new SegmentedArray<Entry>(size); 653var entries = new SegmentedArray<Entry>(newSize); 659_buckets = new SegmentedArray<int>(newSize);
SegmentedList`1.cs (4)
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);
92 references to SegmentedArray
Microsoft.Build.Framework (92)
ArraySortHelper.cs (4)
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)
SegmentedArray.cs (49)
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)
SegmentedArray`1.cs (9)
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;
SegmentedArraySegment`1.cs (2)
9public SegmentedArray<T> Array { get; } 13public SegmentedArraySegment(SegmentedArray<T> array, int start, int length)
SegmentedDictionary`2.cs (22)
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;
SegmentedList`1.cs (6)
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)