Code:
/ DotNET / DotNET / 8.0 / untmp / whidbey / REDBITS / 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.
Link Menu
This book is available now!
Buy at Amazon US or
Buy at Amazon UK
- DataContractAttribute.cs
- MutexSecurity.cs
- EdmProviderManifest.cs
- QueryCacheEntry.cs
- JsonDeserializer.cs
- RepeaterItemCollection.cs
- RegionIterator.cs
- filewebrequest.cs
- Switch.cs
- InputLanguageCollection.cs
- WebResourceAttribute.cs
- ShaderRenderModeValidation.cs
- TogglePatternIdentifiers.cs
- SystemUnicastIPAddressInformation.cs
- InputScope.cs
- SocketSettings.cs
- PropertyNames.cs
- ThrowHelper.cs
- DataGridLinkButton.cs
- ArraySegment.cs
- LocalsItemDescription.cs
- InstanceKeyView.cs
- FontSizeConverter.cs
- NavigationProperty.cs
- ProgressBarBrushConverter.cs
- Int16AnimationBase.cs
- HttpChannelHelpers.cs
- ReferencedAssembly.cs
- DependencyObject.cs
- DataColumnMappingCollection.cs
- ChangeToolStripParentVerb.cs
- VerificationException.cs
- ArgIterator.cs
- TransportContext.cs
- ToolStripGripRenderEventArgs.cs
- PartialTrustValidationBehavior.cs
- DecoratedNameAttribute.cs
- ObjectDisposedException.cs
- ApplicationSecurityInfo.cs
- DynamicControl.cs
- EmptyEnumerator.cs
- SqlGenericUtil.cs
- FastEncoder.cs
- SQLDecimal.cs
- EmptyQuery.cs
- FacetValueContainer.cs
- WebPartMinimizeVerb.cs
- FileEnumerator.cs
- Size3DConverter.cs
- PointAnimationUsingKeyFrames.cs
- DateTimeFormatInfoScanner.cs
- cookieexception.cs
- RectAnimationClockResource.cs
- WindowsUpDown.cs
- ListView.cs
- InfoCardSymmetricCrypto.cs
- SecurityCapabilities.cs
- AbstractExpressions.cs
- LookupNode.cs
- DrawingGroup.cs
- MergeFilterQuery.cs
- XPathAncestorIterator.cs
- SHA256.cs
- HtmlInputControl.cs
- NotCondition.cs
- BinaryWriter.cs
- SimpleModelProvider.cs
- SiteMapNodeCollection.cs
- HttpCookieCollection.cs
- ServiceNameElement.cs
- EntityClientCacheEntry.cs
- DocumentViewerAutomationPeer.cs
- RoutingExtension.cs
- XmlNotation.cs
- CapacityStreamGeometryContext.cs
- ImageButton.cs
- ComponentResourceKey.cs
- OleDbFactory.cs
- WebPartCollection.cs
- DeviceContexts.cs
- StickyNote.cs
- DataBoundControlParameterTarget.cs
- DependentList.cs
- GuidelineCollection.cs
- Module.cs
- ApplicationInfo.cs
- DbBuffer.cs
- FixedTextBuilder.cs
- ServerType.cs
- DataGridViewRowHeightInfoPushedEventArgs.cs
- ReservationNotFoundException.cs
- DataService.cs
- ValidationErrorCollection.cs
- SystemThemeKey.cs
- ADConnectionHelper.cs
- Vector3DValueSerializer.cs
- ResourceCategoryAttribute.cs
- Timer.cs
- SqlNode.cs
- ExpressionVisitor.cs