Code:
/ Net / Net / 3.5.50727.3053 / DEVDIV / depot / DevDiv / releases / whidbey / netfxsp / ndp / fx / src / Xml / System / Xml / Dom / DomNameTable.cs / 1 / 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. // //[....] //----------------------------------------------------------------------------- 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.
Link Menu
This book is available now!
Buy at Amazon US or
Buy at Amazon UK
- RealizationContext.cs
- SafeMILHandle.cs
- ModuleConfigurationInfo.cs
- ActiveXHelper.cs
- LifetimeServices.cs
- GeneratedContractType.cs
- DataTableNewRowEvent.cs
- XmlComment.cs
- DocumentPageHost.cs
- WebProxyScriptElement.cs
- BindValidationContext.cs
- ConfigurationStrings.cs
- SmiContextFactory.cs
- NullRuntimeConfig.cs
- TdsParserSessionPool.cs
- MaterialGroup.cs
- Debug.cs
- SoapAttributeOverrides.cs
- ListDictionary.cs
- FirstMatchCodeGroup.cs
- SamlNameIdentifierClaimResource.cs
- Rijndael.cs
- NetStream.cs
- FontStretches.cs
- SoapIncludeAttribute.cs
- OutputScope.cs
- XmlLinkedNode.cs
- MailMessageEventArgs.cs
- SizeF.cs
- ButtonDesigner.cs
- DataGridViewRowsRemovedEventArgs.cs
- DependencyProperty.cs
- NativeWindow.cs
- ComponentDispatcher.cs
- MonitoringDescriptionAttribute.cs
- PermissionAttributes.cs
- ListViewGroupConverter.cs
- SqlAliasesReferenced.cs
- TextBoxAutomationPeer.cs
- PiiTraceSource.cs
- XmlName.cs
- CodeConstructor.cs
- GroupBoxRenderer.cs
- ReverseQueryOperator.cs
- UrlMappingCollection.cs
- TableItemProviderWrapper.cs
- VerticalAlignConverter.cs
- TreeNodeBinding.cs
- SerializerDescriptor.cs
- DataTableCollection.cs
- SqlDataSourceSelectingEventArgs.cs
- ColumnCollection.cs
- EntityKeyElement.cs
- Internal.cs
- ClientBuildManagerCallback.cs
- DataGridState.cs
- EntityClassGenerator.cs
- Context.cs
- StringUtil.cs
- BlockUIContainer.cs
- DataRowView.cs
- ValidatorCollection.cs
- DataSourceSelectArguments.cs
- Size.cs
- NonVisualControlAttribute.cs
- DataKey.cs
- ProfileEventArgs.cs
- DrawListViewSubItemEventArgs.cs
- ContainerUIElement3D.cs
- DbException.cs
- ParameterCollectionEditor.cs
- UIPermission.cs
- XmlSerializerSection.cs
- TranslateTransform.cs
- Number.cs
- LayoutTableCell.cs
- ComplexObject.cs
- SessionStateModule.cs
- Point3DAnimation.cs
- ViewCellSlot.cs
- SplashScreenNativeMethods.cs
- StateDesigner.LayoutSelectionGlyph.cs
- SqlCacheDependency.cs
- BufferCache.cs
- CompositionDesigner.cs
- DbConnectionClosed.cs
- RequiredFieldValidator.cs
- HostedTransportConfigurationManager.cs
- ObjectDataSourceMethodEventArgs.cs
- ValidatorCompatibilityHelper.cs
- Exception.cs
- XPathNavigator.cs
- TreeNodeSelectionProcessor.cs
- HTTPNotFoundHandler.cs
- LinqDataView.cs
- KeyedCollection.cs
- VisualBrush.cs
- arabicshape.cs
- ConstructorExpr.cs
- ConnectionManagementElement.cs