Code:
/ Dotnetfx_Vista_SP2 / Dotnetfx_Vista_SP2 / 8.0.50727.4016 / DEVDIV / depot / DevDiv / releases / whidbey / NetFxQFE / 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
- HybridDictionary.cs
- ImpersonationContext.cs
- HtmlSelect.cs
- DataGridColumnHeaderAutomationPeer.cs
- SimplePropertyEntry.cs
- NestPullup.cs
- MethodAccessException.cs
- safelink.cs
- ListControlConvertEventArgs.cs
- TypeSystem.cs
- KoreanLunisolarCalendar.cs
- VirtualPathProvider.cs
- IResourceProvider.cs
- SeekStoryboard.cs
- WorkflowMessageEventArgs.cs
- FilteredXmlReader.cs
- DataServicePagingProviderWrapper.cs
- CustomAttributeSerializer.cs
- HttpTransportSecurity.cs
- ApplicationFileParser.cs
- DataGridViewComboBoxEditingControl.cs
- DataGridTablesFactory.cs
- OpenTypeCommon.cs
- WebPartConnectionsDisconnectVerb.cs
- XmlILModule.cs
- ControlCachePolicy.cs
- ProxyHwnd.cs
- StringStorage.cs
- validationstate.cs
- SafeNativeMethods.cs
- NotFiniteNumberException.cs
- Identifier.cs
- XPathItem.cs
- TrackingProfile.cs
- XmlHierarchyData.cs
- BitmapCodecInfo.cs
- PackUriHelper.cs
- ResourceDefaultValueAttribute.cs
- OleDbStruct.cs
- EventMappingSettingsCollection.cs
- PersonalizationStateInfo.cs
- ResourcesChangeInfo.cs
- LZCodec.cs
- XamlStyleSerializer.cs
- PageSettings.cs
- WebPartVerbsEventArgs.cs
- QueryInterceptorAttribute.cs
- MetafileHeaderEmf.cs
- RetrieveVirtualItemEventArgs.cs
- KerberosReceiverSecurityToken.cs
- DataSourceSelectArguments.cs
- PreparingEnlistment.cs
- ProfileSection.cs
- DispatcherObject.cs
- TextParaClient.cs
- JsonDeserializer.cs
- Constant.cs
- SqlInternalConnectionSmi.cs
- EmbeddedMailObject.cs
- DynamicRenderer.cs
- TranslateTransform3D.cs
- MDIWindowDialog.cs
- Label.cs
- TempFiles.cs
- SrgsRule.cs
- CurrentTimeZone.cs
- Rotation3DKeyFrameCollection.cs
- ZeroOpNode.cs
- ScrollViewerAutomationPeer.cs
- SelectedDatesCollection.cs
- DataListComponentEditor.cs
- ColumnBinding.cs
- WindowsTitleBar.cs
- FontFamily.cs
- CodeIterationStatement.cs
- ContextMenuStrip.cs
- ExpressionLink.cs
- ActiveXContainer.cs
- RuleProcessor.cs
- CroppedBitmap.cs
- JapaneseLunisolarCalendar.cs
- SingleSelectRootGridEntry.cs
- AttachedAnnotationChangedEventArgs.cs
- SignatureToken.cs
- XhtmlBasicTextBoxAdapter.cs
- ComplexTypeEmitter.cs
- MsmqOutputSessionChannel.cs
- BorderGapMaskConverter.cs
- MailAddressCollection.cs
- Rect3D.cs
- StylusPointProperty.cs
- PtsCache.cs
- SourceFileInfo.cs
- Normalizer.cs
- DateTimePickerDesigner.cs
- SqlConnectionFactory.cs
- SiteMapPath.cs
- AutoResetEvent.cs
- DataGridViewLinkColumn.cs
- ExpressionStringBuilder.cs