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
- RelatedCurrencyManager.cs
- MappableObjectManager.cs
- AmbientEnvironment.cs
- SecurityProtocol.cs
- DoubleStorage.cs
- MultipleFilterMatchesException.cs
- XmlSchemaDatatype.cs
- ControlIdConverter.cs
- TransactedReceiveData.cs
- SpellerHighlightLayer.cs
- SamlAction.cs
- HexParser.cs
- DataGridViewComboBoxCell.cs
- VirtualPathUtility.cs
- PageStatePersister.cs
- TimeSpanSecondsOrInfiniteConverter.cs
- FlowDocumentView.cs
- HtmlTableRowCollection.cs
- ManualResetEvent.cs
- DefaultShape.cs
- LabelAutomationPeer.cs
- WrapPanel.cs
- exports.cs
- FileReader.cs
- ResourceDescriptionAttribute.cs
- TouchFrameEventArgs.cs
- SoapTypeAttribute.cs
- XmlC14NWriter.cs
- PackageRelationship.cs
- glyphs.cs
- RemotingConfiguration.cs
- FreezableOperations.cs
- ButtonRenderer.cs
- ReadOnlyDictionary.cs
- XappLauncher.cs
- SelectedDatesCollection.cs
- DbBuffer.cs
- UTF7Encoding.cs
- lengthconverter.cs
- TextServicesCompartment.cs
- ObjectQueryProvider.cs
- SqlBulkCopyColumnMappingCollection.cs
- XLinq.cs
- SerializationStore.cs
- ResourcePart.cs
- ClientApiGenerator.cs
- FileSystemWatcher.cs
- EntityViewGenerationAttribute.cs
- DescriptionAttribute.cs
- RegularExpressionValidator.cs
- SmiEventSink_Default.cs
- OutputCacheSection.cs
- BoolExpressionVisitors.cs
- ContractMapping.cs
- Exceptions.cs
- WindowsFormsSectionHandler.cs
- DataFormat.cs
- LockCookie.cs
- KeyValuePair.cs
- IDictionary.cs
- TimeSpanStorage.cs
- BindingManagerDataErrorEventArgs.cs
- HighlightVisual.cs
- ComboBoxRenderer.cs
- DataServiceProviderWrapper.cs
- ApplicationProxyInternal.cs
- DiagnosticsConfigurationHandler.cs
- TimeManager.cs
- CompleteWizardStep.cs
- PlaceHolder.cs
- SchemaInfo.cs
- PropertyBuilder.cs
- ScrollBar.cs
- DeobfuscatingStream.cs
- ScriptComponentDescriptor.cs
- SqlMethodAttribute.cs
- NetSectionGroup.cs
- EntityWrapperFactory.cs
- ValidatorCollection.cs
- Byte.cs
- TypeDelegator.cs
- SignatureResourcePool.cs
- ProgressBarRenderer.cs
- XamlSerializationHelper.cs
- RequestCachePolicyConverter.cs
- IncrementalHitTester.cs
- ScrollEvent.cs
- StyleCollection.cs
- WebConfigurationManager.cs
- CopyOfAction.cs
- EncryptedKeyIdentifierClause.cs
- HttpBrowserCapabilitiesBase.cs
- ElementProxy.cs
- DecoderFallbackWithFailureFlag.cs
- SafeRightsManagementEnvironmentHandle.cs
- DocumentsTrace.cs
- DtdParser.cs
- SqlUserDefinedAggregateAttribute.cs
- SettingsBase.cs
- Style.cs