Code:
/ Net / Net / 3.5.50727.3053 / DEVDIV / depot / DevDiv / releases / whidbey / netfxsp / 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
- PolyLineSegment.cs
- InfoCardTraceRecord.cs
- AttributeCollection.cs
- messageonlyhwndwrapper.cs
- Storyboard.cs
- UIElementPropertyUndoUnit.cs
- GridItemCollection.cs
- NavigationHelper.cs
- InputScopeAttribute.cs
- DbSource.cs
- EventListener.cs
- SqlNode.cs
- HttpCacheParams.cs
- X509SecurityTokenAuthenticator.cs
- ToolStripMenuItem.cs
- CryptoHandle.cs
- SQLDateTimeStorage.cs
- VBIdentifierName.cs
- ArraySubsetEnumerator.cs
- BitmapImage.cs
- MessageVersion.cs
- AttributeSetAction.cs
- Properties.cs
- SqlUtil.cs
- DataServiceRequest.cs
- ObjectAnimationBase.cs
- FormViewUpdatedEventArgs.cs
- CheckableControlBaseAdapter.cs
- DependencyObjectValidator.cs
- ISAPIApplicationHost.cs
- DataRecordInfo.cs
- ConfigurationManagerInternal.cs
- X509SecurityTokenProvider.cs
- ServiceDescriptionImporter.cs
- BitmapSource.cs
- XmlSchemaSequence.cs
- ServerValidateEventArgs.cs
- UrlMappingsSection.cs
- WeakReferenceKey.cs
- DriveNotFoundException.cs
- BitmapEffectGeneralTransform.cs
- TransformationRules.cs
- AsymmetricAlgorithm.cs
- MergeLocalizationDirectives.cs
- Decorator.cs
- TimeSpan.cs
- WpfPayload.cs
- Cursors.cs
- URL.cs
- AffineTransform3D.cs
- NotCondition.cs
- TrustVersion.cs
- CompilerWrapper.cs
- MessageFormatterConverter.cs
- WinEventQueueItem.cs
- TextRangeSerialization.cs
- WsrmTraceRecord.cs
- Cursor.cs
- NamespaceEmitter.cs
- VisemeEventArgs.cs
- ReachPageContentCollectionSerializer.cs
- SspiHelper.cs
- EntityClientCacheEntry.cs
- HttpChannelBindingToken.cs
- PhysicalOps.cs
- GrammarBuilderRuleRef.cs
- ClientConvert.cs
- CustomLineCap.cs
- StateManagedCollection.cs
- SiteMapHierarchicalDataSourceView.cs
- TabletDeviceInfo.cs
- AsyncSerializedWorker.cs
- MethodCallConverter.cs
- CryptographicAttribute.cs
- RestHandler.cs
- DocumentApplicationDocumentViewer.cs
- HostingEnvironment.cs
- DataGridTable.cs
- RegexMatch.cs
- IpcChannel.cs
- DiscreteKeyFrames.cs
- WebPartVerbCollection.cs
- Model3D.cs
- CodePageUtils.cs
- SafeViewOfFileHandle.cs
- __TransparentProxy.cs
- TextHidden.cs
- SqlBinder.cs
- Viewport3DAutomationPeer.cs
- BamlReader.cs
- DefaultValueTypeConverter.cs
- CompoundFileStreamReference.cs
- StoryFragments.cs
- StringFormat.cs
- ConstantCheck.cs
- TextServicesCompartmentEventSink.cs
- TypeBuilderInstantiation.cs
- DataIdProcessor.cs
- LinqDataSourceSelectEventArgs.cs
- HtmlImage.cs