Code:
/ Dotnetfx_Vista_SP2 / Dotnetfx_Vista_SP2 / 8.0.50727.4016 / DEVDIV / depot / DevDiv / releases / whidbey / NetFxQFE / 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
- EventLogSession.cs
- DateTimeFormatInfoScanner.cs
- WebBrowserContainer.cs
- NeutralResourcesLanguageAttribute.cs
- TrackingProfileCache.cs
- SoapIgnoreAttribute.cs
- Image.cs
- ColorContext.cs
- XPathAxisIterator.cs
- Drawing.cs
- SafeCertificateContext.cs
- AccessDataSourceView.cs
- CodeCommentStatementCollection.cs
- DocumentViewerBaseAutomationPeer.cs
- Int16Converter.cs
- ThreadStartException.cs
- AutoCompleteStringCollection.cs
- AutomationProperties.cs
- TextEndOfLine.cs
- SingletonInstanceContextProvider.cs
- SystemFonts.cs
- OletxTransactionManager.cs
- CalendarTable.cs
- ValidationHelper.cs
- TableItemStyle.cs
- CheckableControlBaseAdapter.cs
- FastEncoderWindow.cs
- SelectionWordBreaker.cs
- BooleanToVisibilityConverter.cs
- DataServiceQueryOfT.cs
- ToolStripPanelRenderEventArgs.cs
- FullTextLine.cs
- XmlKeywords.cs
- FixedStringLookup.cs
- CollectionViewGroupInternal.cs
- ModuleBuilder.cs
- DurationConverter.cs
- ResourceManagerWrapper.cs
- PagePropertiesChangingEventArgs.cs
- FontWeightConverter.cs
- SmtpSpecifiedPickupDirectoryElement.cs
- MemberAccessException.cs
- PatternMatchRules.cs
- Vector3D.cs
- AsymmetricSignatureFormatter.cs
- GifBitmapDecoder.cs
- MeasurementDCInfo.cs
- BlurBitmapEffect.cs
- RoleService.cs
- RootCodeDomSerializer.cs
- MultiTrigger.cs
- Header.cs
- Messages.cs
- Panel.cs
- SoapIgnoreAttribute.cs
- SqlInternalConnectionTds.cs
- WebBrowserSiteBase.cs
- BinaryWriter.cs
- HMACSHA256.cs
- PersonalizationProviderCollection.cs
- ScriptManagerProxy.cs
- CodeActivityMetadata.cs
- ListViewItemSelectionChangedEvent.cs
- StorageComplexPropertyMapping.cs
- GridViewPageEventArgs.cs
- WithStatement.cs
- AsymmetricKeyExchangeFormatter.cs
- COM2ComponentEditor.cs
- PublisherIdentityPermission.cs
- XmlSequenceWriter.cs
- WebConvert.cs
- FilterElement.cs
- TransactedBatchContext.cs
- NonClientArea.cs
- x509utils.cs
- TextBoxRenderer.cs
- CommandLineParser.cs
- InvalidCommandTreeException.cs
- MarkupObject.cs
- InheritanceContextHelper.cs
- DataPagerFieldCommandEventArgs.cs
- DesignerContextDescriptor.cs
- ConsumerConnectionPoint.cs
- PageEventArgs.cs
- MatrixKeyFrameCollection.cs
- BaseDataList.cs
- Models.cs
- WriteableBitmap.cs
- ClientRolePrincipal.cs
- Point.cs
- XmlText.cs
- BlurEffect.cs
- StylusPointCollection.cs
- ListViewPagedDataSource.cs
- Resources.Designer.cs
- Queue.cs
- MailSettingsSection.cs
- WebPartChrome.cs
- StoreContentChangedEventArgs.cs
- DataGridViewUtilities.cs