Code:
/ 4.0 / 4.0 / untmp / 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.
Link Menu
This book is available now!
Buy at Amazon US or
Buy at Amazon UK
- BookmarkScopeInfo.cs
- ConditionalDesigner.cs
- XmlDictionaryWriter.cs
- TdsParserSafeHandles.cs
- TypeHelpers.cs
- MulticastDelegate.cs
- InvariantComparer.cs
- WebBrowserNavigatingEventHandler.cs
- HttpServerVarsCollection.cs
- ValidationRule.cs
- SqlTypeConverter.cs
- SessionStateItemCollection.cs
- PasswordBoxAutomationPeer.cs
- CommandHelpers.cs
- DataGridLinkButton.cs
- TextProviderWrapper.cs
- FormatControl.cs
- RtfToXamlLexer.cs
- ConvertersCollection.cs
- SelectionItemProviderWrapper.cs
- StubHelpers.cs
- PartialTrustValidationBehavior.cs
- EncodingNLS.cs
- EllipseGeometry.cs
- WebBrowserUriTypeConverter.cs
- UnionExpr.cs
- ISO2022Encoding.cs
- QuerySettings.cs
- TreeView.cs
- OutputCacheProfileCollection.cs
- CodeDirectoryCompiler.cs
- DataGridViewDataErrorEventArgs.cs
- ComboBox.cs
- CacheVirtualItemsEvent.cs
- DataGridViewSelectedRowCollection.cs
- CommandPlan.cs
- ConstraintStruct.cs
- Number.cs
- Parameter.cs
- GenericEnumConverter.cs
- OracleNumber.cs
- ServiceAuthorizationBehavior.cs
- CryptoApi.cs
- TableSectionStyle.cs
- Sql8ExpressionRewriter.cs
- RenderData.cs
- PropertyDescriptor.cs
- FileSecurity.cs
- DynamicPropertyReader.cs
- TextBoxLine.cs
- DoubleCollectionValueSerializer.cs
- Itemizer.cs
- FontUnit.cs
- Documentation.cs
- CodeParameterDeclarationExpression.cs
- ISFClipboardData.cs
- TextTreeInsertUndoUnit.cs
- FormViewDeleteEventArgs.cs
- AttributeExtensions.cs
- SecurityTokenAttachmentMode.cs
- IQueryable.cs
- MemberDescriptor.cs
- AbandonedMutexException.cs
- NumericUpDown.cs
- DynamicILGenerator.cs
- PropertyChangedEventManager.cs
- SmtpNtlmAuthenticationModule.cs
- PropertyPathConverter.cs
- Misc.cs
- MailMessage.cs
- EventLogPermissionAttribute.cs
- SynchronizedCollection.cs
- WrappedIUnknown.cs
- EUCJPEncoding.cs
- Label.cs
- tooltip.cs
- EventLogRecord.cs
- EntityDataSourceContextCreatedEventArgs.cs
- RuntimeIdentifierPropertyAttribute.cs
- DataObjectMethodAttribute.cs
- DrawingVisualDrawingContext.cs
- FreezableOperations.cs
- RuntimeComponentFilter.cs
- DBSchemaTable.cs
- ProcessRequestArgs.cs
- ClientProxyGenerator.cs
- HtmlLabelAdapter.cs
- complextypematerializer.cs
- DefaultAutoFieldGenerator.cs
- FormsAuthenticationEventArgs.cs
- PointAnimationBase.cs
- CapabilitiesSection.cs
- ToolboxComponentsCreatedEventArgs.cs
- SecurityState.cs
- Repeater.cs
- DataGridRow.cs
- Operators.cs
- ScriptRegistrationManager.cs
- AnnotationComponentChooser.cs
- MimeParameter.cs