Code:
/ Dotnetfx_Vista_SP2 / Dotnetfx_Vista_SP2 / 8.0.50727.4016 / DEVDIV / depot / DevDiv / releases / Orcas / QFE / wpf / src / Core / CSharp / MS / Internal / Shaping / UshortList2.cs / 1 / UshortList2.cs
//------------------------------------------------------------------------ // // Microsoft Avalon // Copyright (C) Microsoft Corporation, 2002 // // File: List2.cs // // Contents: Internal growable list with sublisting // // Created: 11-04-2002 Worachai Chaoweeraprasit (wchao) // 16-07-2002 sergeym - major rewrite. // //----------------------------------------------------------------------- using System.Windows; using System; using System.Collections; using System.Diagnostics; using MS.Internal; using System.Security; using System.Security.Permissions; namespace MS.Internal.Shaping { ////// Growable ushort array. /// Only current sublist is visible for client. Sublists should be processed /// in sequence from start to end. /// internal class UshortList { internal UshortList(int capacity, int leap) { Invariant.Assert(capacity >= 0 && leap >= 0, "Invalid parameter"); _storage = new UshortArray(capacity, leap); } internal UshortList(ushort[] array) { Invariant.Assert(array != null, "Invalid parameter"); _storage = new UshortArray(array); } internal UshortList(CheckedUShortPointer unsafeArray, int arrayLength) { _storage = new UnsafeUshortArray(unsafeArray, arrayLength); _length = arrayLength; } ////// Critical: This code accepts pointers and manipulates /// them without validation.Critical for set only /// TreatAsSafe: The method does proper bound check. /// public ushort this[int index] { [SecurityCritical,SecurityTreatAsSafe] get { Invariant.Assert(index >= 0 && index < _length, "Index out of range"); return _storage[_index + index]; } [SecurityCritical,SecurityTreatAsSafe] set { Invariant.Assert(index >= 0 && index < _length, "Index out of range"); _storage[_index + index] = value; } } ////// Length of current sublist /// ////// Critical: This code accepts pointers and manipulates /// them without validation, critical only for set /// public int Length { get { return _length; } [SecurityCritical] set { _length = value; } } ////// Offset inside whole storage /// public int Offset { get { return _index; } } ////// Reset processing sequence to the start of the storage /// public void SetRange(int index, int length) { Invariant.Assert(length >= 0 && (index + length) <= _storage.Length, "List out of storage"); _index = index; _length = length; } ////// Insert elements to the current run. Elements are not intialized. /// /// Position /// Number of elements public void Insert(int index, int count) { Invariant.Assert(index <= _length && index >= 0, "Index out of range"); Invariant.Assert(count > 0, "Invalid argument"); _storage.Insert(_index + index, count, _index + _length); _length += count; } ////// Remove elements from the current run. /// /// Position /// Number of elements public void Remove(int index, int count) { Invariant.Assert(index < _length && index >= 0, "Index out of range"); Invariant.Assert(count > 0 && (index + count) <= _length, "Invalid argument"); _storage.Remove(_index + index, count, _index + _length); _length -= count; } public ushort[] ToArray() { return _storage.ToArray(); } public ushort[] GetCopy() { return _storage.GetSubsetCopy(_index,_length); } private UshortBuffer _storage; private int _index; private int _length; } ////// Abstract ushort buffer /// internal abstract class UshortBuffer { protected int _leap; public abstract ushort this[int index] { get; set; } public abstract int Length { get; } public virtual ushort[] ToArray() { Debug.Assert(false, "Not supported"); return null; } public virtual ushort[] GetSubsetCopy(int index, int count) { Debug.Assert(false, "Not supported"); return null; } public virtual void Insert(int index, int count, int length) { Debug.Assert(false, "Not supported"); } public virtual void Remove(int index, int count, int length) { Debug.Assert(false, "Not supported"); } } ////// Ushort buffer implemented as managed ushort array /// internal class UshortArray : UshortBuffer { private ushort[] _array; internal UshortArray(ushort[] array) { _array = array; } internal UshortArray(int capacity, int leap) { _array = new ushort[capacity]; _leap = leap; } public override ushort this[int index] { get { return _array[index]; } set { _array[index] = value; } } public override int Length { get { return _array.Length; } } public override ushort[] ToArray() { return _array; } public override ushort[] GetSubsetCopy(int index, int count) { ushort[] subsetArray = new ushort[count]; //Move elements Buffer.BlockCopy( _array, index * sizeof(ushort), subsetArray, 0, ((index + count) <= _array.Length ? count : _array.Length) * sizeof(ushort) ); return subsetArray; } public override void Insert(int index, int count, int length) { int newLength = length + count; if (newLength > _array.Length) { Invariant.Assert(_leap > 0, "Growing an ungrowable list!"); //increase storage by integral number of _leaps. int extra = newLength - _array.Length; int newArraySize = _array.Length + ((extra - 1) / _leap + 1) * _leap; // get a new buffer ushort[] newArray = new ushort[newArraySize]; //Move elements Buffer.BlockCopy(_array, 0, newArray, 0, index * sizeof(ushort)); if (index < length) { Buffer.BlockCopy( _array, index * sizeof(ushort), newArray, (index + count) * sizeof(ushort), (length - index) * sizeof(ushort) ); } _array = newArray; } else { if (index < length) { Buffer.BlockCopy( _array, index * sizeof(ushort), _array, (index + count) * sizeof(ushort), (length - index) * sizeof(ushort) ); } } } public override void Remove(int index, int count, int length) { Buffer.BlockCopy( _array, (index + count) * sizeof(ushort), _array, (index) * sizeof(ushort), (length - index - count) * sizeof(ushort) ); } } ////// Ushort buffer implemented as unmanaged ushort array /// internal unsafe class UnsafeUshortArray : UshortBuffer { ////// Critical:Holds reference to a pointer /// [SecurityCritical] private ushort* _array; ////// Critical:Can be used to cause a buffer overrun /// private SecurityCriticalDataForSet_arrayLength; /// /// Critical: This code probes into checked pointer. /// Safe : The pointer is validated at probing. /// [SecurityCritical, SecurityTreatAsSafe] internal UnsafeUshortArray(CheckedUShortPointer array, int arrayLength) { _array = array.Probe(0, arrayLength); _arrayLength.Value = arrayLength; } ////// Critical: This code accepts pointers and manipulates /// them without validation.Critical for set only /// Safe : Setter does propery bound check. /// public override ushort this[int index] { [SecurityCritical,SecurityTreatAsSafe] get { Invariant.Assert(index >= 0 && index < _arrayLength.Value); return _array[index]; } [SecurityCritical, SecurityTreatAsSafe] set { Invariant.Assert(index >= 0 && index < _arrayLength.Value); _array[index] = value; } } public override int Length { get { return _arrayLength.Value; } } } } // File provided for Reference Use Only by Microsoft Corporation (c) 2007. // Copyright (c) Microsoft Corporation. All rights reserved. //------------------------------------------------------------------------ // // Microsoft Avalon // Copyright (C) Microsoft Corporation, 2002 // // File: List2.cs // // Contents: Internal growable list with sublisting // // Created: 11-04-2002 Worachai Chaoweeraprasit (wchao) // 16-07-2002 sergeym - major rewrite. // //----------------------------------------------------------------------- using System.Windows; using System; using System.Collections; using System.Diagnostics; using MS.Internal; using System.Security; using System.Security.Permissions; namespace MS.Internal.Shaping { ////// Growable ushort array. /// Only current sublist is visible for client. Sublists should be processed /// in sequence from start to end. /// internal class UshortList { internal UshortList(int capacity, int leap) { Invariant.Assert(capacity >= 0 && leap >= 0, "Invalid parameter"); _storage = new UshortArray(capacity, leap); } internal UshortList(ushort[] array) { Invariant.Assert(array != null, "Invalid parameter"); _storage = new UshortArray(array); } internal UshortList(CheckedUShortPointer unsafeArray, int arrayLength) { _storage = new UnsafeUshortArray(unsafeArray, arrayLength); _length = arrayLength; } ////// Critical: This code accepts pointers and manipulates /// them without validation.Critical for set only /// TreatAsSafe: The method does proper bound check. /// public ushort this[int index] { [SecurityCritical,SecurityTreatAsSafe] get { Invariant.Assert(index >= 0 && index < _length, "Index out of range"); return _storage[_index + index]; } [SecurityCritical,SecurityTreatAsSafe] set { Invariant.Assert(index >= 0 && index < _length, "Index out of range"); _storage[_index + index] = value; } } ////// Length of current sublist /// ////// Critical: This code accepts pointers and manipulates /// them without validation, critical only for set /// public int Length { get { return _length; } [SecurityCritical] set { _length = value; } } ////// Offset inside whole storage /// public int Offset { get { return _index; } } ////// Reset processing sequence to the start of the storage /// public void SetRange(int index, int length) { Invariant.Assert(length >= 0 && (index + length) <= _storage.Length, "List out of storage"); _index = index; _length = length; } ////// Insert elements to the current run. Elements are not intialized. /// /// Position /// Number of elements public void Insert(int index, int count) { Invariant.Assert(index <= _length && index >= 0, "Index out of range"); Invariant.Assert(count > 0, "Invalid argument"); _storage.Insert(_index + index, count, _index + _length); _length += count; } ////// Remove elements from the current run. /// /// Position /// Number of elements public void Remove(int index, int count) { Invariant.Assert(index < _length && index >= 0, "Index out of range"); Invariant.Assert(count > 0 && (index + count) <= _length, "Invalid argument"); _storage.Remove(_index + index, count, _index + _length); _length -= count; } public ushort[] ToArray() { return _storage.ToArray(); } public ushort[] GetCopy() { return _storage.GetSubsetCopy(_index,_length); } private UshortBuffer _storage; private int _index; private int _length; } ////// Abstract ushort buffer /// internal abstract class UshortBuffer { protected int _leap; public abstract ushort this[int index] { get; set; } public abstract int Length { get; } public virtual ushort[] ToArray() { Debug.Assert(false, "Not supported"); return null; } public virtual ushort[] GetSubsetCopy(int index, int count) { Debug.Assert(false, "Not supported"); return null; } public virtual void Insert(int index, int count, int length) { Debug.Assert(false, "Not supported"); } public virtual void Remove(int index, int count, int length) { Debug.Assert(false, "Not supported"); } } ////// Ushort buffer implemented as managed ushort array /// internal class UshortArray : UshortBuffer { private ushort[] _array; internal UshortArray(ushort[] array) { _array = array; } internal UshortArray(int capacity, int leap) { _array = new ushort[capacity]; _leap = leap; } public override ushort this[int index] { get { return _array[index]; } set { _array[index] = value; } } public override int Length { get { return _array.Length; } } public override ushort[] ToArray() { return _array; } public override ushort[] GetSubsetCopy(int index, int count) { ushort[] subsetArray = new ushort[count]; //Move elements Buffer.BlockCopy( _array, index * sizeof(ushort), subsetArray, 0, ((index + count) <= _array.Length ? count : _array.Length) * sizeof(ushort) ); return subsetArray; } public override void Insert(int index, int count, int length) { int newLength = length + count; if (newLength > _array.Length) { Invariant.Assert(_leap > 0, "Growing an ungrowable list!"); //increase storage by integral number of _leaps. int extra = newLength - _array.Length; int newArraySize = _array.Length + ((extra - 1) / _leap + 1) * _leap; // get a new buffer ushort[] newArray = new ushort[newArraySize]; //Move elements Buffer.BlockCopy(_array, 0, newArray, 0, index * sizeof(ushort)); if (index < length) { Buffer.BlockCopy( _array, index * sizeof(ushort), newArray, (index + count) * sizeof(ushort), (length - index) * sizeof(ushort) ); } _array = newArray; } else { if (index < length) { Buffer.BlockCopy( _array, index * sizeof(ushort), _array, (index + count) * sizeof(ushort), (length - index) * sizeof(ushort) ); } } } public override void Remove(int index, int count, int length) { Buffer.BlockCopy( _array, (index + count) * sizeof(ushort), _array, (index) * sizeof(ushort), (length - index - count) * sizeof(ushort) ); } } ////// Ushort buffer implemented as unmanaged ushort array /// internal unsafe class UnsafeUshortArray : UshortBuffer { ////// Critical:Holds reference to a pointer /// [SecurityCritical] private ushort* _array; ////// Critical:Can be used to cause a buffer overrun /// private SecurityCriticalDataForSet_arrayLength; /// /// Critical: This code probes into checked pointer. /// Safe : The pointer is validated at probing. /// [SecurityCritical, SecurityTreatAsSafe] internal UnsafeUshortArray(CheckedUShortPointer array, int arrayLength) { _array = array.Probe(0, arrayLength); _arrayLength.Value = arrayLength; } ////// Critical: This code accepts pointers and manipulates /// them without validation.Critical for set only /// Safe : Setter does propery bound check. /// public override ushort this[int index] { [SecurityCritical,SecurityTreatAsSafe] get { Invariant.Assert(index >= 0 && index < _arrayLength.Value); return _array[index]; } [SecurityCritical, SecurityTreatAsSafe] set { Invariant.Assert(index >= 0 && index < _arrayLength.Value); _array[index] = value; } } public override int Length { get { return _arrayLength.Value; } } } } // File provided for Reference Use Only by Microsoft Corporation (c) 2007. // Copyright (c) Microsoft Corporation. All rights reserved.
Link Menu
This book is available now!
Buy at Amazon US or
Buy at Amazon UK
- SchemaCollectionCompiler.cs
- PropertyChangeTracker.cs
- SQLConvert.cs
- StylusShape.cs
- BooleanProjectedSlot.cs
- XPathBinder.cs
- LeaseManager.cs
- ResolveResponseInfo.cs
- Literal.cs
- ProviderSettingsCollection.cs
- SessionStateSection.cs
- ColumnMap.cs
- KnownBoxes.cs
- EnumerableRowCollection.cs
- UiaCoreProviderApi.cs
- OrthographicCamera.cs
- XDRSchema.cs
- LayoutUtils.cs
- ThreadWorkerController.cs
- TextBoxRenderer.cs
- UpdatePanel.cs
- AcceleratedTokenProvider.cs
- JsonWriterDelegator.cs
- WaitHandleCannotBeOpenedException.cs
- OracleConnectionFactory.cs
- TrackingStringDictionary.cs
- ImageListUtils.cs
- ParameterCollection.cs
- PlanCompilerUtil.cs
- Pair.cs
- ClientType.cs
- WindowVisualStateTracker.cs
- RegexInterpreter.cs
- GPRECTF.cs
- HelloOperationCD1AsyncResult.cs
- TextEditorContextMenu.cs
- ManifestSignatureInformation.cs
- ResourceProviderFactory.cs
- FusionWrap.cs
- CompModHelpers.cs
- DEREncoding.cs
- ToolStripGripRenderEventArgs.cs
- RuntimeEnvironment.cs
- hresults.cs
- KeyMatchBuilder.cs
- TemplateInstanceAttribute.cs
- PathFigure.cs
- CustomExpressionEventArgs.cs
- ToggleButton.cs
- AuthenticationConfig.cs
- BitmapEffectDrawingContextWalker.cs
- Pointer.cs
- SessionPageStatePersister.cs
- GeneralTransform3DTo2DTo3D.cs
- LineMetrics.cs
- ChtmlSelectionListAdapter.cs
- PagePropertiesChangingEventArgs.cs
- FigureParaClient.cs
- CriticalFinalizerObject.cs
- XamlFilter.cs
- StylusPointProperties.cs
- SchemaDeclBase.cs
- DetailsViewUpdateEventArgs.cs
- RoutingBehavior.cs
- XmlDownloadManager.cs
- DrawingVisual.cs
- SortedList.cs
- VoiceChangeEventArgs.cs
- Section.cs
- SafeNativeMethods.cs
- ObjectResult.cs
- HashAlgorithm.cs
- WebPartVerb.cs
- XmlSchemaValidationException.cs
- UdpDiscoveryMessageFilter.cs
- KeyboardNavigation.cs
- SettingsBase.cs
- NavigateEvent.cs
- LambdaCompiler.Binary.cs
- XmlSchemaAppInfo.cs
- CacheAxisQuery.cs
- NativeMethods.cs
- ExtenderControl.cs
- SystemTcpStatistics.cs
- OrderedDictionaryStateHelper.cs
- StringDictionary.cs
- NativeMethods.cs
- RemotingClientProxy.cs
- HMAC.cs
- StyleSheetRefUrlEditor.cs
- SchemaNotation.cs
- HashSetDebugView.cs
- EntityCollection.cs
- RegisteredArrayDeclaration.cs
- DomainConstraint.cs
- TripleDESCryptoServiceProvider.cs
- NativeMethods.cs
- Path.cs
- ListManagerBindingsCollection.cs
- ProtocolViolationException.cs