Code:
/ FXUpdate3074 / FXUpdate3074 / 1.1 / untmp / whidbey / QFE / ndp / fx / src / Xml / System / Xml / Dom / DomNameTable.cs / 2 / 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.
Link Menu

This book is available now!
Buy at Amazon US or
Buy at Amazon UK
- Semaphore.cs
- WebPartEventArgs.cs
- DbModificationCommandTree.cs
- CodeTypeOfExpression.cs
- XmlSchemaSimpleTypeList.cs
- EntityDescriptor.cs
- HtmlInputPassword.cs
- __FastResourceComparer.cs
- XmlSchema.cs
- Hex.cs
- DataGridViewButtonColumn.cs
- CompensationHandlingFilter.cs
- SymmetricAlgorithm.cs
- FunctionQuery.cs
- DiscoveryInnerClientAdhocCD1.cs
- NetworkCredential.cs
- SmiContext.cs
- XmlFileEditor.cs
- SystemWebSectionGroup.cs
- SamlAuthorizationDecisionClaimResource.cs
- EntityDesignerBuildProvider.cs
- CompilationUnit.cs
- PropertyBuilder.cs
- XsltOutput.cs
- MLangCodePageEncoding.cs
- Executor.cs
- ErrorReporting.cs
- _AcceptOverlappedAsyncResult.cs
- Claim.cs
- PageThemeBuildProvider.cs
- DateBoldEvent.cs
- OdbcException.cs
- TextParentUndoUnit.cs
- BinaryObjectReader.cs
- MemoryRecordBuffer.cs
- ListViewInsertedEventArgs.cs
- RtfNavigator.cs
- UIElement.cs
- NullExtension.cs
- ControlParameter.cs
- AncillaryOps.cs
- DBPropSet.cs
- DbLambda.cs
- HGlobalSafeHandle.cs
- FlowLayout.cs
- Internal.cs
- KerberosSecurityTokenAuthenticator.cs
- NamespaceCollection.cs
- Page.cs
- ClientSection.cs
- SecurityTokenResolver.cs
- DataListCommandEventArgs.cs
- UriExt.cs
- ListViewItem.cs
- DataSourceXmlSerializer.cs
- DeclaredTypeElement.cs
- CodeArrayIndexerExpression.cs
- MultiPropertyDescriptorGridEntry.cs
- ITreeGenerator.cs
- XmlLinkedNode.cs
- SchemaTypeEmitter.cs
- SchemaLookupTable.cs
- IntPtr.cs
- HtmlControl.cs
- ServiceBusyException.cs
- HttpTransportBindingElement.cs
- WindowsHyperlink.cs
- DocumentPageHost.cs
- SelectionItemProviderWrapper.cs
- SecurityException.cs
- BitmapEffectCollection.cs
- ComponentDesigner.cs
- RTTrackingProfile.cs
- TextMetrics.cs
- MeasureData.cs
- Monitor.cs
- IdentifierCollection.cs
- WmpBitmapEncoder.cs
- FullTextBreakpoint.cs
- ResourceAssociationSet.cs
- SystemColorTracker.cs
- XmlSchemaAttributeGroup.cs
- designeractionlistschangedeventargs.cs
- BuildProvidersCompiler.cs
- SqlRewriteScalarSubqueries.cs
- PolicyException.cs
- Byte.cs
- NextPreviousPagerField.cs
- AddInBase.cs
- BuildManager.cs
- SecurityDocument.cs
- XmlObjectSerializerWriteContext.cs
- ScrollEvent.cs
- RootDesignerSerializerAttribute.cs
- ContentPlaceHolder.cs
- StorageAssociationSetMapping.cs
- figurelength.cs
- QueryOutputWriter.cs
- AdornerPresentationContext.cs
- SqlCharStream.cs