Code:
/ 4.0 / 4.0 / DEVDIV_TFS / Dev10 / Releases / RTMRel / ndp / fx / src / Xml / System / Xml / Dom / DomNameTable.cs / 1305376 / 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
- RandomNumberGenerator.cs
- SimpleBitVector32.cs
- CSharpCodeProvider.cs
- EdmType.cs
- BaseCodeDomTreeGenerator.cs
- AssociatedControlConverter.cs
- HtmlTable.cs
- WebHttpDispatchOperationSelector.cs
- AssemblyFilter.cs
- MultidimensionalArrayItemReference.cs
- StringResourceManager.cs
- RenderContext.cs
- EntityDataSourceWrapper.cs
- XPathNodePointer.cs
- WebPartTracker.cs
- ObjectManager.cs
- TextTrailingWordEllipsis.cs
- ColumnHeaderCollectionEditor.cs
- bindurihelper.cs
- ListenDesigner.cs
- Compress.cs
- designeractionlistschangedeventargs.cs
- ADMembershipProvider.cs
- DesignOnlyAttribute.cs
- ContextDataSource.cs
- Transform3D.cs
- ComponentRenameEvent.cs
- __Error.cs
- TextRenderer.cs
- HwndSourceParameters.cs
- XmlSchemaImport.cs
- ObjectListSelectEventArgs.cs
- UnionCqlBlock.cs
- MonthChangedEventArgs.cs
- CalendarDateRange.cs
- ModifiableIteratorCollection.cs
- SortDescriptionCollection.cs
- AddingNewEventArgs.cs
- Overlapped.cs
- PropertyGeneratedEventArgs.cs
- NodeLabelEditEvent.cs
- X509ThumbprintKeyIdentifierClause.cs
- NotConverter.cs
- ZipIOEndOfCentralDirectoryBlock.cs
- Asn1IntegerConverter.cs
- XmlChildNodes.cs
- EnumBuilder.cs
- InputProviderSite.cs
- PeekCompletedEventArgs.cs
- PasswordRecovery.cs
- ContextMarshalException.cs
- SingleSelectRootGridEntry.cs
- SourceInterpreter.cs
- ReadOnlyAttribute.cs
- MenuBindingsEditorForm.cs
- CuspData.cs
- Identity.cs
- RemotingConfigParser.cs
- ContainerParaClient.cs
- AddInController.cs
- UnsafeNativeMethods.cs
- Light.cs
- XmlSerializerFactory.cs
- PropertyRef.cs
- PropertyItemInternal.cs
- DictionaryBase.cs
- LoginDesignerUtil.cs
- ButtonBase.cs
- InputMethod.cs
- CompilationUtil.cs
- Localizer.cs
- DbConnectionHelper.cs
- DataGridViewCellConverter.cs
- FtpCachePolicyElement.cs
- InvalidAsynchronousStateException.cs
- XmlAttributeOverrides.cs
- DependencyPropertyConverter.cs
- CqlLexerHelpers.cs
- WFItemsToSpacerVisibility.cs
- DWriteFactory.cs
- DataGridToolTip.cs
- ObjectDataSourceDisposingEventArgs.cs
- TextControlDesigner.cs
- ToolStripDropDownItem.cs
- RuntimeEnvironment.cs
- FixedFindEngine.cs
- WebHostedComPlusServiceHost.cs
- ChtmlLinkAdapter.cs
- BamlLocalizer.cs
- SafeMILHandle.cs
- DynamicPropertyHolder.cs
- ComponentEvent.cs
- MorphHelper.cs
- SiteMap.cs
- EmptyImpersonationContext.cs
- RetrieveVirtualItemEventArgs.cs
- TableLayoutStyleCollection.cs
- Random.cs
- UnhandledExceptionEventArgs.cs
- DataServiceProviderMethods.cs