SegmentedArrayHelper

59 references to SegmentedArrayHelper

Microsoft.CodeAnalysis.CodeStyle (59)

src\Dependencies\Collections\Internal\ArraySortHelper.cs (8)

154if (partitionSize <= SegmentedArrayHelper.IntrosortSizeThreshold) 192Debug.Assert(keys.Length >= SegmentedArrayHelper.IntrosortSizeThreshold); 433if (partitionSize <= SegmentedArrayHelper.IntrosortSizeThreshold) 474Debug.Assert(keys.Length >= SegmentedArrayHelper.IntrosortSizeThreshold); 745if (partitionSize <= SegmentedArrayHelper.IntrosortSizeThreshold) 783Debug.Assert(keys.Length >= SegmentedArrayHelper.IntrosortSizeThreshold); 984if (partitionSize <= SegmentedArrayHelper.IntrosortSizeThreshold) 1022Debug.Assert(keys.Length >= SegmentedArrayHelper.IntrosortSizeThreshold);

src\Dependencies\Collections\Internal\SegmentedArrayHelper.cs (3)

188=> SegmentedArrayHelper.CalculateSegmentSize(elementSize); 191=> SegmentedArrayHelper.CalculateSegmentShift(segmentSize); 194=> SegmentedArrayHelper.CalculateOffsetMask(segmentSize);

src\Dependencies\Collections\Segmented\SegmentedArray.cs (23)

488var initialFirstSegment = _firstOffset >> SegmentedArrayHelper.GetSegmentShift<T>(); 489var initialSecondSegment = _secondOffset >> SegmentedArrayHelper.GetSegmentShift<T>(); 490var offset = _firstOffset & SegmentedArrayHelper.GetOffsetMask<T>(); 491Debug.Assert(offset == (_secondOffset & SegmentedArrayHelper.GetOffsetMask<T>()), "Aligned views must start at the same segment offset"); 503var firstSegment = _firstSegments[(_completed + _firstOffset) >> SegmentedArrayHelper.GetSegmentShift<T>()]; 504var secondSegment = _secondSegments[(_completed + _secondOffset) >> SegmentedArrayHelper.GetSegmentShift<T>()]; 505var currentSegmentLength = Math.Min(SegmentedArrayHelper.GetSegmentSize<T>(), _length - _completed); 591var initialFirstSegment = (_completed + _firstOffset) >> SegmentedArrayHelper.GetSegmentShift<T>(); 592var initialSecondSegment = (_completed + _secondOffset) >> SegmentedArrayHelper.GetSegmentShift<T>(); 593var firstOffset = (_completed + _firstOffset) & SegmentedArrayHelper.GetOffsetMask<T>(); 594var secondOffset = (_completed + _secondOffset) & SegmentedArrayHelper.GetOffsetMask<T>(); 639var initialFirstSegment = (_firstOffset + _length - _completed - 1) >> SegmentedArrayHelper.GetSegmentShift<T>(); 640var initialSecondSegment = (_secondOffset + _length - _completed - 1) >> SegmentedArrayHelper.GetSegmentShift<T>(); 641var firstOffset = (_firstOffset + _length - _completed - 1) & SegmentedArrayHelper.GetOffsetMask<T>(); 642var secondOffset = (_secondOffset + _length - _completed - 1) & SegmentedArrayHelper.GetOffsetMask<T>(); 733var firstSegment = _offset >> SegmentedArrayHelper.GetSegmentShift<T>(); 734var offset = _offset & SegmentedArrayHelper.GetOffsetMask<T>(); 744var segment = _segments[(_completed + _offset) >> SegmentedArrayHelper.GetSegmentShift<T>()]; 745_current = segment.AsMemory().Slice(0, Math.Min(SegmentedArrayHelper.GetSegmentSize<T>(), _length - _completed)); 782var firstSegment = _offset >> SegmentedArrayHelper.GetSegmentShift<T>(); 783var offset = _offset & SegmentedArrayHelper.GetOffsetMask<T>(); 793var segment = _segments[(_completed + _offset) >> SegmentedArrayHelper.GetSegmentShift<T>()]; 794_current = segment.AsMemory().Slice(0, Math.Min(SegmentedArrayHelper.GetSegmentSize<T>(), _length - _completed));

src\Dependencies\Collections\Segmented\SegmentedArray`1.cs (3)

39return SegmentedArrayHelper.GetSegmentSize<T>(); 50return SegmentedArrayHelper.GetSegmentShift<T>(); 61return SegmentedArrayHelper.GetOffsetMask<T>();

src\Dependencies\Collections\Segmented\SegmentedDictionary`2.cs (4)

677var newSegmentCount = (newSize + SegmentedArrayHelper.GetSegmentSize<Entry>() - 1) >> SegmentedArrayHelper.GetSegmentShift<Entry>(); 685Array.Resize(ref segments[i], SegmentedArrayHelper.GetSegmentSize<Entry>()); 688var lastSegmentSize = newSize - ((newSegmentCount - 1) << SegmentedArrayHelper.GetSegmentShift<Entry>());

src\Dependencies\Collections\Segmented\SegmentedHashSet`1.cs (4)

931var newSegmentCount = (newSize + SegmentedArrayHelper.GetSegmentSize<Entry>() - 1) >> SegmentedArrayHelper.GetSegmentShift<Entry>(); 939Array.Resize(ref segments[i], SegmentedArrayHelper.GetSegmentSize<Entry>()); 942var lastSegmentSize = newSize - ((newSegmentCount - 1) << SegmentedArrayHelper.GetSegmentShift<Entry>());

src\Dependencies\Collections\Segmented\SegmentedList`1.cs (14)

163var newSegmentCount = (newSize + SegmentedArrayHelper.GetSegmentSize<T>() - 1) >> SegmentedArrayHelper.GetSegmentShift<T>(); 171Array.Resize(ref segments[i], SegmentedArrayHelper.GetSegmentSize<T>()); 174var lastSegmentSize = newSize - ((newSegmentCount - 1) << SegmentedArrayHelper.GetSegmentShift<T>()); 524if (_items.Length < SegmentedArrayHelper.GetSegmentSize<T>() / 2) 530else if (_items.Length < SegmentedArrayHelper.GetSegmentSize<T>()) 533newCapacity = SegmentedArrayHelper.GetSegmentSize<T>(); 538if (0 == (_items.Length & SegmentedArrayHelper.GetOffsetMask<T>())) 545var oldSegmentCount = (_items.Length + SegmentedArrayHelper.GetSegmentSize<T>() - 1) >> SegmentedArrayHelper.GetSegmentShift<T>(); 548newCapacity = SegmentedArrayHelper.GetSegmentSize<T>() * newSegmentCount; 557if (newCapacity > SegmentedArrayHelper.GetSegmentSize<T>()) 560var lastSegmentLength = newCapacity & SegmentedArrayHelper.GetOffsetMask<T>(); 562newCapacity = (newCapacity - lastSegmentLength) + SegmentedArrayHelper.GetSegmentSize<T>();