Code:
/ FXUpdate3074 / FXUpdate3074 / 1.1 / untmp / whidbey / QFE / ndp / fx / src / Xml / System / Xml / Dom / DomNameTable.cs / 2 / DomNameTable.cs
//------------------------------------------------------------------------------ //// Copyright (c) Microsoft Corporation. All rights reserved. // //[....] //----------------------------------------------------------------------------- using System; using System.Diagnostics; using System.Xml.Schema; namespace System.Xml { internal class DomNameTable { XmlName[] entries; int count; int mask; XmlDocument ownerDocument; XmlNameTable nameTable; const int InitialSize = 64; // must be a power of two public DomNameTable( XmlDocument document ) { ownerDocument = document; nameTable = document.NameTable; entries = new XmlName[InitialSize]; mask = InitialSize - 1; Debug.Assert( ( entries.Length & mask ) == 0 ); // entries.Length must be a power of two } public XmlName GetName(string prefix, string localName, string ns, IXmlSchemaInfo schemaInfo) { if (prefix == null) { prefix = string.Empty; } if (ns == null) { ns = string.Empty; } int hashCode = XmlName.GetHashCode(localName); for (XmlName e = entries[hashCode & mask]; e != null; e = e.next) { if (e.HashCode == hashCode && ((object)e.LocalName == (object)localName || e.LocalName.Equals(localName)) && ((object)e.Prefix == (object)prefix || e.Prefix.Equals(prefix)) && ((object)e.NamespaceURI == (object)ns || e.NamespaceURI.Equals(ns)) && e.Equals(schemaInfo)) { return e; } } return null; } public XmlName AddName(string prefix, string localName, string ns, IXmlSchemaInfo schemaInfo) { if (prefix == null) { prefix = string.Empty; } if (ns == null) { ns = string.Empty; } int hashCode = XmlName.GetHashCode(localName); for (XmlName e = entries[hashCode & mask]; e != null; e = e.next) { if (e.HashCode == hashCode && ((object)e.LocalName == (object)localName || e.LocalName.Equals(localName)) && ((object)e.Prefix == (object)prefix || e.Prefix.Equals(prefix)) && ((object)e.NamespaceURI == (object)ns || e.NamespaceURI.Equals(ns)) && e.Equals(schemaInfo)) { return e; } } prefix = nameTable.Add(prefix); localName = nameTable.Add(localName); ns = nameTable.Add(ns); int index = hashCode & mask; XmlName name = XmlName.Create(prefix, localName, ns, hashCode, ownerDocument, entries[index], schemaInfo); entries[index] = name; if (count++ == mask) { Grow(); } return name; } private void Grow() { int newMask = mask * 2 + 1; XmlName[] oldEntries = entries; XmlName[] newEntries = new XmlName[newMask+1]; // use oldEntries.Length to eliminate the rangecheck for ( int i = 0; i < oldEntries.Length; i++ ) { XmlName name = oldEntries[i]; while ( name != null ) { int newIndex = name.HashCode & newMask; XmlName tmp = name.next; name.next = newEntries[newIndex]; newEntries[newIndex] = name; name = tmp; } } entries = newEntries; mask = newMask; } } } // 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
- StoreContentChangedEventArgs.cs
- WebPartConnectionsConfigureVerb.cs
- IssuedTokenClientBehaviorsElement.cs
- GetWinFXPath.cs
- ConfigurationManagerInternal.cs
- OdbcTransaction.cs
- ValidationError.cs
- FormViewInsertedEventArgs.cs
- SecurityHelper.cs
- Registry.cs
- DecoderExceptionFallback.cs
- AssemblyResolver.cs
- DynamicPropertyHolder.cs
- ListenerConstants.cs
- FileDetails.cs
- EnterpriseServicesHelper.cs
- FieldBuilder.cs
- MediaElement.cs
- CommentEmitter.cs
- FollowerQueueCreator.cs
- StateManager.cs
- XmlQualifiedName.cs
- TypeUtil.cs
- WebPartMovingEventArgs.cs
- PointF.cs
- StringWriter.cs
- AnchorEditor.cs
- MembershipPasswordException.cs
- RequestNavigateEventArgs.cs
- BoundColumn.cs
- UInt16Converter.cs
- HttpTransportSecurityElement.cs
- LayoutUtils.cs
- RuntimeArgumentHandle.cs
- ColorAnimationUsingKeyFrames.cs
- HeaderElement.cs
- TransformerInfo.cs
- ConfigurationStrings.cs
- NavigateEvent.cs
- WizardSideBarListControlItemEventArgs.cs
- EventLogException.cs
- PolicyLevel.cs
- WebPartDescription.cs
- ServerProtocol.cs
- UdpSocket.cs
- DerivedKeySecurityToken.cs
- ProcessHostFactoryHelper.cs
- AssemblyContextControlItem.cs
- UpdatableWrapper.cs
- Vector3DCollectionConverter.cs
- ScrollBar.cs
- EditingCoordinator.cs
- SystemSounds.cs
- ServicePoint.cs
- TypeTypeConverter.cs
- MenuItem.cs
- SqlFlattener.cs
- odbcmetadatafactory.cs
- LinqDataSourceValidationException.cs
- ContentPlaceHolder.cs
- CroppedBitmap.cs
- DragCompletedEventArgs.cs
- SoapTypeAttribute.cs
- UnmanagedMemoryStreamWrapper.cs
- XmlElementCollection.cs
- ResourceKey.cs
- Point3DKeyFrameCollection.cs
- ToolStripGripRenderEventArgs.cs
- RepeatBehaviorConverter.cs
- DbQueryCommandTree.cs
- ProcessHostFactoryHelper.cs
- Roles.cs
- COAUTHINFO.cs
- TypeLoadException.cs
- ApplicationContext.cs
- CacheModeValueSerializer.cs
- HitTestWithGeometryDrawingContextWalker.cs
- MonthCalendarDesigner.cs
- Scene3D.cs
- RowParagraph.cs
- Convert.cs
- InvokeHandlers.cs
- IndependentAnimationStorage.cs
- ListItemCollection.cs
- TabItem.cs
- WebPartUtil.cs
- XamlSerializationHelper.cs
- SByteConverter.cs
- SocketInformation.cs
- HelpOperationInvoker.cs
- ClaimSet.cs
- DeferredElementTreeState.cs
- TypedTableBaseExtensions.cs
- SerializationSectionGroup.cs
- DataGridViewRowHeaderCell.cs
- UInt64Storage.cs
- TransformedBitmap.cs
- QilDataSource.cs
- PageAsyncTaskManager.cs
- PageAsyncTaskManager.cs