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
- CheckedPointers.cs
- CheckBoxBaseAdapter.cs
- InnerItemCollectionView.cs
- OneOf.cs
- PropertyGridView.cs
- CryptoStream.cs
- RTTrackingProfile.cs
- MessageBox.cs
- DES.cs
- QueryNode.cs
- SqlDataSourceAdvancedOptionsForm.cs
- UniformGrid.cs
- SqlLiftIndependentRowExpressions.cs
- TableCellAutomationPeer.cs
- NamespaceMapping.cs
- Icon.cs
- RoutedEventValueSerializer.cs
- TargetFrameworkUtil.cs
- HttpProfileBase.cs
- PlanCompilerUtil.cs
- XmlDocumentType.cs
- DataListAutoFormat.cs
- ManagementInstaller.cs
- CodeArrayIndexerExpression.cs
- FtpRequestCacheValidator.cs
- SelectionChangedEventArgs.cs
- XamlTypeMapperSchemaContext.cs
- AmbientLight.cs
- EditCommandColumn.cs
- CollectionView.cs
- QuaternionAnimation.cs
- TrailingSpaceComparer.cs
- DataListComponentEditor.cs
- EventLogException.cs
- HScrollBar.cs
- LayoutTableCell.cs
- ManipulationInertiaStartingEventArgs.cs
- WindowsPen.cs
- RC2.cs
- ResXBuildProvider.cs
- DynamicPropertyHolder.cs
- ResourceReader.cs
- ClientTargetCollection.cs
- RegexParser.cs
- ListMarkerSourceInfo.cs
- Help.cs
- FamilyMapCollection.cs
- ResourceExpressionBuilder.cs
- WinInet.cs
- HtmlControlPersistable.cs
- XXXInfos.cs
- FloaterParagraph.cs
- ExternalFile.cs
- CodeExporter.cs
- UIElement.cs
- InternalControlCollection.cs
- RoleGroup.cs
- WindowsBrush.cs
- ClientSettingsProvider.cs
- TypeExtension.cs
- Int64Animation.cs
- WebPartEditVerb.cs
- DecimalKeyFrameCollection.cs
- IInstanceTable.cs
- SecurityElement.cs
- NonBatchDirectoryCompiler.cs
- HWStack.cs
- MsmqIntegrationSecurityMode.cs
- Rfc2898DeriveBytes.cs
- PackageDigitalSignature.cs
- GetPageNumberCompletedEventArgs.cs
- Point4DValueSerializer.cs
- EntityDataReader.cs
- File.cs
- EtwProvider.cs
- DispatcherExceptionEventArgs.cs
- LayoutUtils.cs
- UpdateManifestForBrowserApplication.cs
- DataObjectMethodAttribute.cs
- RecordBuilder.cs
- InternalsVisibleToAttribute.cs
- AmbientEnvironment.cs
- ToolStripProgressBar.cs
- NetMsmqSecurityElement.cs
- DrawListViewColumnHeaderEventArgs.cs
- InsufficientMemoryException.cs
- compensatingcollection.cs
- DataViewListener.cs
- _DigestClient.cs
- GetIndexBinder.cs
- WasAdminWrapper.cs
- TableDetailsCollection.cs
- ThicknessAnimationUsingKeyFrames.cs
- NeutralResourcesLanguageAttribute.cs
- ScrollEventArgs.cs
- RepeatButtonAutomationPeer.cs
- XNameConverter.cs
- GCHandleCookieTable.cs
- _NtlmClient.cs
- EncryptedKeyIdentifierClause.cs