Code:
/ Dotnetfx_Win7_3.5.1 / Dotnetfx_Win7_3.5.1 / 3.5.1 / DEVDIV / depot / DevDiv / releases / whidbey / NetFXspW7 / 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. // //[....] //----------------------------------------------------------------------------- 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
- OrderToken.cs
- WebServiceResponse.cs
- Attributes.cs
- ExpressionList.cs
- PtsContext.cs
- DefaultAuthorizationContext.cs
- ValidationSummary.cs
- XmlValueConverter.cs
- WsatAdminException.cs
- Point3DCollection.cs
- DiscoveryClientDocuments.cs
- WebPartDisplayModeCancelEventArgs.cs
- CodeMethodInvokeExpression.cs
- CompilerTypeWithParams.cs
- AssemblyUtil.cs
- FormViewUpdatedEventArgs.cs
- SafePointer.cs
- XmlDataDocument.cs
- Evidence.cs
- ReverseInheritProperty.cs
- SecurityHelper.cs
- SafeEventHandle.cs
- KeyGestureValueSerializer.cs
- GeometryHitTestParameters.cs
- PaperSize.cs
- TaskHelper.cs
- FormViewUpdateEventArgs.cs
- TypeCollectionDesigner.xaml.cs
- RSAPKCS1SignatureDeformatter.cs
- DefaultCompensation.cs
- CustomGrammar.cs
- CallbackValidator.cs
- HashMembershipCondition.cs
- ControlBindingsCollection.cs
- GreenMethods.cs
- ObjectDataSourceEventArgs.cs
- SecurityElement.cs
- PropertyItemInternal.cs
- HtmlInputReset.cs
- CLRBindingWorker.cs
- ClipboardData.cs
- MergeFailedEvent.cs
- FileDialogCustomPlaces.cs
- SettingsBindableAttribute.cs
- InputQueue.cs
- CngKey.cs
- AsyncInvokeOperation.cs
- Track.cs
- WindowPattern.cs
- NamespaceList.cs
- CapabilitiesPattern.cs
- CompilationUtil.cs
- RuleAttributes.cs
- XPathBuilder.cs
- ClientSponsor.cs
- ISessionStateStore.cs
- AssociationSetEnd.cs
- SchemaImporterExtension.cs
- LinearKeyFrames.cs
- DataBoundControlAdapter.cs
- DrawingCollection.cs
- CallbackValidatorAttribute.cs
- Highlights.cs
- Literal.cs
- ThicknessAnimationBase.cs
- ISFTagAndGuidCache.cs
- ProcessModelInfo.cs
- Point3DKeyFrameCollection.cs
- securestring.cs
- RectangleHotSpot.cs
- WindowsNonControl.cs
- FormatException.cs
- xsdvalidator.cs
- MemberDescriptor.cs
- TimeSpanStorage.cs
- _OSSOCK.cs
- OracleBoolean.cs
- AnnotationResourceCollection.cs
- ValidateNames.cs
- ApplicationCommands.cs
- EventMappingSettingsCollection.cs
- CallInfo.cs
- ReliableOutputSessionChannel.cs
- XmlArrayItemAttributes.cs
- TextMetrics.cs
- TransportChannelListener.cs
- RectAnimationUsingKeyFrames.cs
- ColorConverter.cs
- HelpExampleGenerator.cs
- SoapAttributeAttribute.cs
- Config.cs
- _ReceiveMessageOverlappedAsyncResult.cs
- WebPartEditVerb.cs
- XPathNavigator.cs
- TextContainerChangeEventArgs.cs
- SqlPersonalizationProvider.cs
- SqlInfoMessageEvent.cs
- EncryptedPackage.cs
- DateTimeOffsetConverter.cs
- DebugView.cs