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
- TraceListener.cs
- TimeEnumHelper.cs
- PerformanceCountersElement.cs
- AccessDataSource.cs
- PartitionerQueryOperator.cs
- TreeNodeStyleCollection.cs
- ParameterCollectionEditorForm.cs
- WebConfigurationHost.cs
- BitmapEffectInput.cs
- StorageComplexPropertyMapping.cs
- SafeNativeMethods.cs
- IncrementalCompileAnalyzer.cs
- ThreadInterruptedException.cs
- ContainerUtilities.cs
- SynchronizationContext.cs
- SqlParameterizer.cs
- ObjectAssociationEndMapping.cs
- mongolianshape.cs
- CompModSwitches.cs
- ThrowHelper.cs
- ModifierKeysConverter.cs
- AutoCompleteStringCollection.cs
- HtmlInputFile.cs
- StateElement.cs
- SessionIDManager.cs
- AppDomainUnloadedException.cs
- ChangePassword.cs
- X509RawDataKeyIdentifierClause.cs
- BitVector32.cs
- COM2FontConverter.cs
- FileIOPermission.cs
- CharacterBuffer.cs
- SqlInfoMessageEvent.cs
- ConfigurationElementCollection.cs
- ClientSettingsSection.cs
- FullTextLine.cs
- DetailsViewRow.cs
- ISFTagAndGuidCache.cs
- PropertyPathConverter.cs
- FrameworkContextData.cs
- FlowDocumentPageViewerAutomationPeer.cs
- basecomparevalidator.cs
- MergablePropertyAttribute.cs
- Operators.cs
- Compiler.cs
- TableLayoutColumnStyleCollection.cs
- OrderByBuilder.cs
- ParameterModifier.cs
- DataBoundLiteralControl.cs
- PeerNameRecordCollection.cs
- DPAPIProtectedConfigurationProvider.cs
- CapiSymmetricAlgorithm.cs
- StackOverflowException.cs
- GraphicsContext.cs
- TypeCollectionDesigner.xaml.cs
- LineUtil.cs
- AssemblyFilter.cs
- ConfigurationValidatorAttribute.cs
- SchemaElement.cs
- OpCodes.cs
- ProcessThreadCollection.cs
- HtmlForm.cs
- DATA_BLOB.cs
- PiiTraceSource.cs
- TemplatePropertyEntry.cs
- assemblycache.cs
- WebBrowserSiteBase.cs
- AssemblyNameProxy.cs
- NamespaceDisplay.xaml.cs
- SafeHandles.cs
- SpecularMaterial.cs
- XamlInt32CollectionSerializer.cs
- CompoundFileStorageReference.cs
- CellRelation.cs
- ExpandSegmentCollection.cs
- QuaternionAnimation.cs
- URIFormatException.cs
- FontFamily.cs
- ListBindableAttribute.cs
- UseManagedPresentationBindingElement.cs
- HostingPreferredMapPath.cs
- TraceEventCache.cs
- EventLogPermissionEntryCollection.cs
- ContextMenuStrip.cs
- PointIndependentAnimationStorage.cs
- Typography.cs
- EntityDataSourceView.cs
- XmlDocumentSerializer.cs
- TreeViewItem.cs
- OledbConnectionStringbuilder.cs
- MobileContainerDesigner.cs
- DragDrop.cs
- XPathMessageFilterElement.cs
- ColumnProvider.cs
- ScaleTransform.cs
- GenericWebPart.cs
- BaseParaClient.cs
- RotateTransform.cs
- WebPartEditVerb.cs
- ActivityMarkupSerializationProvider.cs