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
- DockPatternIdentifiers.cs
- ListViewGroup.cs
- WeakReferenceEnumerator.cs
- Listbox.cs
- SubordinateTransaction.cs
- TextSelectionProcessor.cs
- BamlLocalizableResourceKey.cs
- DataControlExtensions.cs
- MatrixKeyFrameCollection.cs
- RefreshEventArgs.cs
- GridItemPatternIdentifiers.cs
- Int64AnimationUsingKeyFrames.cs
- OracleBoolean.cs
- SQLResource.cs
- InputChannel.cs
- MethodToken.cs
- SqlColumnizer.cs
- StringConcat.cs
- XmlEncodedRawTextWriter.cs
- Size.cs
- ObjectTag.cs
- DesignerDataStoredProcedure.cs
- QueryContinueDragEventArgs.cs
- SystemGatewayIPAddressInformation.cs
- UrlParameterWriter.cs
- RelationshipSet.cs
- BuildResult.cs
- TableItemStyle.cs
- Events.cs
- PixelShader.cs
- LiteralText.cs
- GlyphManager.cs
- ReferentialConstraint.cs
- TCEAdapterGenerator.cs
- OdbcFactory.cs
- ISessionStateStore.cs
- AssemblyUtil.cs
- VisualBrush.cs
- Overlapped.cs
- SQLUtility.cs
- TextDecorationUnitValidation.cs
- RectangleHotSpot.cs
- KerberosSecurityTokenParameters.cs
- Monitor.cs
- GradientBrush.cs
- BuildManagerHost.cs
- DeobfuscatingStream.cs
- XhtmlBasicPageAdapter.cs
- QuotedStringWriteStateInfo.cs
- XmlNavigatorFilter.cs
- ChannelFactoryRefCache.cs
- TextParentUndoUnit.cs
- dbenumerator.cs
- MethodBody.cs
- ConnectorDragDropGlyph.cs
- Pair.cs
- CodeObject.cs
- TraceEventCache.cs
- AuthenticationService.cs
- Condition.cs
- Maps.cs
- Automation.cs
- PopupRootAutomationPeer.cs
- altserialization.cs
- RegexInterpreter.cs
- ParallelDesigner.cs
- TdsParameterSetter.cs
- DataFormats.cs
- Privilege.cs
- RuntimeHelpers.cs
- TimersDescriptionAttribute.cs
- CodeDomDesignerLoader.cs
- TextEditorLists.cs
- FileIOPermission.cs
- FormsAuthenticationEventArgs.cs
- AnimationStorage.cs
- Misc.cs
- GlobalizationAssembly.cs
- IdentityReference.cs
- MenuItemBindingCollection.cs
- ClassHandlersStore.cs
- DesignTimeParseData.cs
- VarRemapper.cs
- ComAdminInterfaces.cs
- Int32RectValueSerializer.cs
- ElementsClipboardData.cs
- WebBaseEventKeyComparer.cs
- DecimalConverter.cs
- BinHexEncoding.cs
- TraceEventCache.cs
- MarkupWriter.cs
- OutputCacheSection.cs
- DetailsViewCommandEventArgs.cs
- WebPartDescription.cs
- Journaling.cs
- GAC.cs
- XPathNavigatorKeyComparer.cs
- InvalidAsynchronousStateException.cs
- NavigationPropertySingletonExpression.cs
- HelpEvent.cs