Code:
/ 4.0 / 4.0 / DEVDIV_TFS / Dev10 / Releases / RTMRel / ndp / fx / src / Xml / System / Xml / Dom / DomNameTable.cs / 1305376 / 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
- ConfigLoader.cs
- BinaryObjectReader.cs
- WebPartDisplayModeCollection.cs
- TempFiles.cs
- Helpers.cs
- ListViewTableCell.cs
- MembershipPasswordException.cs
- ItemsChangedEventArgs.cs
- FontFamilyValueSerializer.cs
- Module.cs
- TransactionTraceIdentifier.cs
- NonBatchDirectoryCompiler.cs
- DataKey.cs
- FontSourceCollection.cs
- WebPartDisplayModeEventArgs.cs
- OracleBoolean.cs
- Point3DAnimation.cs
- SizeConverter.cs
- ObjectNotFoundException.cs
- TypeElement.cs
- XmlILIndex.cs
- TemplateAction.cs
- DynamicDataManager.cs
- TogglePatternIdentifiers.cs
- CopyOfAction.cs
- WebPart.cs
- XPathBinder.cs
- TypeExtension.cs
- TerminatingOperationBehavior.cs
- DataGridTextBoxColumn.cs
- GraphicsContainer.cs
- WebPageTraceListener.cs
- WinCategoryAttribute.cs
- tabpagecollectioneditor.cs
- InstanceNotReadyException.cs
- UnsafeNativeMethods.cs
- ConnectionProviderAttribute.cs
- DeferredSelectedIndexReference.cs
- SqlPersistenceProviderFactory.cs
- NativeMethods.cs
- DesignerLinkAdapter.cs
- DependencyObjectPropertyDescriptor.cs
- CurrentChangingEventArgs.cs
- Int32AnimationUsingKeyFrames.cs
- FixedSOMContainer.cs
- GAC.cs
- SessionEndingEventArgs.cs
- TreeViewItem.cs
- RelationshipConverter.cs
- pingexception.cs
- PermissionToken.cs
- RewritingSimplifier.cs
- _BufferOffsetSize.cs
- TextTreeTextNode.cs
- Rect.cs
- PhysicalOps.cs
- InheritanceAttribute.cs
- DataControlButton.cs
- Console.cs
- TraceListener.cs
- GridErrorDlg.cs
- ScriptModule.cs
- XmlCompatibilityReader.cs
- StylusPoint.cs
- TemplateControlParser.cs
- CroppedBitmap.cs
- XamlPathDataSerializer.cs
- ListenerConnectionModeReader.cs
- MultiPropertyDescriptorGridEntry.cs
- SchemaCollectionPreprocessor.cs
- MimeMultiPart.cs
- ParallelActivityDesigner.cs
- CheckBox.cs
- SafeProcessHandle.cs
- HandlerBase.cs
- AssignDesigner.xaml.cs
- FileSystemWatcher.cs
- VirtualPathProvider.cs
- TogglePattern.cs
- SafeRightsManagementEnvironmentHandle.cs
- ServiceOperationListItem.cs
- _NegoStream.cs
- WebHeaderCollection.cs
- PropertyStore.cs
- BindingManagerDataErrorEventArgs.cs
- SchemaEntity.cs
- SiteMapSection.cs
- EntityTypeEmitter.cs
- HttpRequestWrapper.cs
- ObjectDataSourceFilteringEventArgs.cs
- FileDetails.cs
- MILUtilities.cs
- ErrorRuntimeConfig.cs
- DataGridViewTextBoxCell.cs
- Compress.cs
- ElapsedEventArgs.cs
- ThaiBuddhistCalendar.cs
- ParsedAttributeCollection.cs
- CounterSample.cs
- ConstrainedDataObject.cs