Code:
/ Dotnetfx_Win7_3.5.1 / Dotnetfx_Win7_3.5.1 / 3.5.1 / DEVDIV / depot / DevDiv / releases / whidbey / NetFXspW7 / 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
- CheckBoxPopupAdapter.cs
- ToolStripItemClickedEventArgs.cs
- TrustSection.cs
- HScrollBar.cs
- DataGridViewBindingCompleteEventArgs.cs
- DataGridViewRowConverter.cs
- CapabilitiesAssignment.cs
- ViewGenResults.cs
- DataGridViewColumnCollectionDialog.cs
- Sql8ExpressionRewriter.cs
- DoubleCollectionValueSerializer.cs
- TerminatorSinks.cs
- WorkflowIdleBehavior.cs
- TabControlAutomationPeer.cs
- IteratorFilter.cs
- XmlUtilWriter.cs
- ProvideValueServiceProvider.cs
- DecoratedNameAttribute.cs
- WebPartMenu.cs
- EntityClientCacheEntry.cs
- PlatformNotSupportedException.cs
- PersistenceTypeAttribute.cs
- InvalidCastException.cs
- FormsAuthenticationEventArgs.cs
- DataGridViewColumn.cs
- ControlPaint.cs
- MetadataArtifactLoaderXmlReaderWrapper.cs
- MultiView.cs
- CodePageUtils.cs
- HtmlContainerControl.cs
- TextEditorContextMenu.cs
- BrushValueSerializer.cs
- WindowsImpersonationContext.cs
- SamlDoNotCacheCondition.cs
- XmlSchemaSimpleTypeRestriction.cs
- OciEnlistContext.cs
- MarkedHighlightComponent.cs
- KeyFrames.cs
- EntityDataSourceSelectingEventArgs.cs
- ResourcesBuildProvider.cs
- ListBoxItemAutomationPeer.cs
- ObjectDataSourceChooseMethodsPanel.cs
- HostedElements.cs
- ExtensionElementCollection.cs
- GraphicsPathIterator.cs
- InputLanguageManager.cs
- WSTransactionSection.cs
- UIHelper.cs
- AnimatedTypeHelpers.cs
- EntityProviderFactory.cs
- WrappedIUnknown.cs
- odbcmetadatafactory.cs
- ConsumerConnectionPointCollection.cs
- OutputCacheProfile.cs
- regiisutil.cs
- RSAOAEPKeyExchangeFormatter.cs
- JsonServiceDocumentSerializer.cs
- AssociationTypeEmitter.cs
- SyndicationElementExtensionCollection.cs
- ITextView.cs
- MobilePage.cs
- DbProviderFactory.cs
- DockProviderWrapper.cs
- StylusPoint.cs
- StateManagedCollection.cs
- ColumnHeaderConverter.cs
- RuntimeUtils.cs
- wmiprovider.cs
- safex509handles.cs
- Rfc2898DeriveBytes.cs
- ServiceNameElement.cs
- SmtpClient.cs
- UIElementPropertyUndoUnit.cs
- SelectingProviderEventArgs.cs
- XmlIlVisitor.cs
- RTLAwareMessageBox.cs
- TraceHandler.cs
- BuildDependencySet.cs
- EdmType.cs
- TempFiles.cs
- FunctionOverloadResolver.cs
- SmiXetterAccessMap.cs
- FrameworkTemplate.cs
- ColorIndependentAnimationStorage.cs
- WebHostScriptMappingsInstallComponent.cs
- SingleTagSectionHandler.cs
- QuaternionKeyFrameCollection.cs
- EventSourceCreationData.cs
- ParentQuery.cs
- InfoCardClaim.cs
- InputScopeAttribute.cs
- ProviderSettings.cs
- StylusDownEventArgs.cs
- _ConnectStream.cs
- EFAssociationProvider.cs
- DataSourceNameHandler.cs
- Matrix.cs
- PageStatePersister.cs
- Helper.cs
- RNGCryptoServiceProvider.cs