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
- ComponentChangedEvent.cs
- RegexTree.cs
- UnsafeNativeMethods.cs
- SiteMapProvider.cs
- NetMsmqBinding.cs
- EntityDataSourceSelectingEventArgs.cs
- ScrollContentPresenter.cs
- ClientSponsor.cs
- PeerToPeerException.cs
- NumericUpDownAccelerationCollection.cs
- EditingScope.cs
- ActivityDesignerResources.cs
- SafeEventLogWriteHandle.cs
- SerializationStore.cs
- FixedPosition.cs
- ToolboxItemCollection.cs
- BuildManagerHost.cs
- InputLanguage.cs
- Geometry3D.cs
- TextRangeAdaptor.cs
- NextPreviousPagerField.cs
- UnsafeNativeMethods.cs
- PhysicalFontFamily.cs
- DrawingImage.cs
- MetaTableHelper.cs
- Exception.cs
- SerializationHelper.cs
- EventSinkHelperWriter.cs
- DataRecordInternal.cs
- BindingManagerDataErrorEventArgs.cs
- Subtree.cs
- safePerfProviderHandle.cs
- CachedPathData.cs
- ActivityCodeDomSerializer.cs
- SafeProcessHandle.cs
- ReachPageContentCollectionSerializerAsync.cs
- ExpressionBindingsDialog.cs
- EventMetadata.cs
- ClientOptions.cs
- EncoderExceptionFallback.cs
- PersonalizationProviderHelper.cs
- HostingPreferredMapPath.cs
- CodeConditionStatement.cs
- BaseCodePageEncoding.cs
- CompilerTypeWithParams.cs
- ConcatQueryOperator.cs
- EventLogPermissionAttribute.cs
- SmiRequestExecutor.cs
- CharacterMetrics.cs
- ContextMenuAutomationPeer.cs
- SelectionGlyphBase.cs
- LineServices.cs
- CfgSemanticTag.cs
- Normalizer.cs
- DtrList.cs
- ProjectionNode.cs
- XmlCompatibilityReader.cs
- ScriptControl.cs
- SqlWriter.cs
- SqlDependencyUtils.cs
- PointLight.cs
- RangeContentEnumerator.cs
- BitmapEffectRenderDataResource.cs
- WindowsRebar.cs
- BooleanExpr.cs
- DataRelationPropertyDescriptor.cs
- TextServicesContext.cs
- DataGridViewCheckBoxCell.cs
- TextRangeBase.cs
- TagNameToTypeMapper.cs
- DetailsViewCommandEventArgs.cs
- Timeline.cs
- ConfigPathUtility.cs
- DbConnectionPoolOptions.cs
- NullEntityWrapper.cs
- RangeValuePatternIdentifiers.cs
- SizeKeyFrameCollection.cs
- GetWinFXPath.cs
- Section.cs
- MissingSatelliteAssemblyException.cs
- GridPatternIdentifiers.cs
- Config.cs
- SpecialNameAttribute.cs
- XmlQueryOutput.cs
- Peer.cs
- ZipIOEndOfCentralDirectoryBlock.cs
- MemberCollection.cs
- ValidationHelpers.cs
- RuleConditionDialog.cs
- EntityTypeEmitter.cs
- SerializationAttributes.cs
- XmlWrappingReader.cs
- Hash.cs
- FrameworkTextComposition.cs
- XmlUrlResolver.cs
- FocusManager.cs
- _SslSessionsCache.cs
- PropertyStore.cs
- StringSource.cs
- DataControlFieldHeaderCell.cs