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
- UpdateEventArgs.cs
- Component.cs
- Substitution.cs
- ObjectPersistData.cs
- KeysConverter.cs
- ListItemParagraph.cs
- BinaryFormatter.cs
- NumericPagerField.cs
- HttpAsyncResult.cs
- TableItemProviderWrapper.cs
- ModelItem.cs
- DataServiceClientException.cs
- DesignConnection.cs
- Message.cs
- DetectEofStream.cs
- TreeNodeStyle.cs
- DataGridViewColumnConverter.cs
- SafeTimerHandle.cs
- RuleRefElement.cs
- MemberAccessException.cs
- CachedPathData.cs
- WebPartEventArgs.cs
- AssociationSetMetadata.cs
- CharEntityEncoderFallback.cs
- OpenTypeCommon.cs
- Trace.cs
- Size3D.cs
- CodeGeneratorOptions.cs
- XPathNodeHelper.cs
- SystemIcmpV6Statistics.cs
- RestClientProxyHandler.cs
- PhysicalOps.cs
- FontFamilyConverter.cs
- DrawingAttributes.cs
- StylusPlugInCollection.cs
- TableLayoutCellPaintEventArgs.cs
- MessageSmuggler.cs
- ExclusiveNamedPipeTransportManager.cs
- AttachedPropertyBrowsableAttribute.cs
- BindingExpressionBase.cs
- DefaultHttpHandler.cs
- MasterPageBuildProvider.cs
- DefaultSettingsSection.cs
- UIElementCollection.cs
- COM2ExtendedTypeConverter.cs
- Int16KeyFrameCollection.cs
- ContextMarshalException.cs
- Label.cs
- StyleReferenceConverter.cs
- ParenthesizePropertyNameAttribute.cs
- UncommonField.cs
- DataGridHyperlinkColumn.cs
- EncoderBestFitFallback.cs
- SplitterPanel.cs
- NativeWindow.cs
- ExpressionVisitor.cs
- CodeAccessPermission.cs
- CodeObject.cs
- Compiler.cs
- TextAnchor.cs
- ItemCollection.cs
- ModuleConfigurationInfo.cs
- InstancePersistenceEvent.cs
- RoutedUICommand.cs
- HttpModuleActionCollection.cs
- ResourceWriter.cs
- Int32Rect.cs
- ParameterModifier.cs
- ping.cs
- SqlDeflator.cs
- x509utils.cs
- Logging.cs
- PathFigureCollection.cs
- DoubleLinkListEnumerator.cs
- CharConverter.cs
- XslTransform.cs
- QueryRewriter.cs
- SoapAttributeOverrides.cs
- RegionInfo.cs
- login.cs
- WpfSharedBamlSchemaContext.cs
- BuildResultCache.cs
- SystemIcmpV4Statistics.cs
- CodeDomDesignerLoader.cs
- ListViewInsertedEventArgs.cs
- ISAPIWorkerRequest.cs
- DesignTimeParseData.cs
- BidOverLoads.cs
- Single.cs
- Application.cs
- DoubleLink.cs
- MinimizableAttributeTypeConverter.cs
- ServiceBehaviorAttribute.cs
- SecurityCriticalDataForSet.cs
- TextProperties.cs
- CultureMapper.cs
- MaskDescriptors.cs
- KnownBoxes.cs
- FloaterParaClient.cs
- CustomError.cs