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
- SqlBooleanizer.cs
- LocalizationComments.cs
- AcceleratedTokenProvider.cs
- CustomLineCap.cs
- SQLInt16Storage.cs
- SmiEventSink.cs
- DispatcherHookEventArgs.cs
- ColorTransformHelper.cs
- SqlCacheDependencyDatabaseCollection.cs
- WebEvents.cs
- handlecollector.cs
- DataGridViewCheckBoxColumn.cs
- GenericAuthenticationEventArgs.cs
- ChooseAction.cs
- _ShellExpression.cs
- DbConnectionHelper.cs
- WindowProviderWrapper.cs
- SocketPermission.cs
- TrackingLocationCollection.cs
- DataGridViewCellStyleChangedEventArgs.cs
- TraceFilter.cs
- StatusBar.cs
- EncodingStreamWrapper.cs
- DrawItemEvent.cs
- TranslateTransform3D.cs
- XmlHelper.cs
- RegexCode.cs
- LocalizationParserHooks.cs
- ObjectConverter.cs
- SqlServer2KCompatibilityAnnotation.cs
- LinqDataSourceUpdateEventArgs.cs
- Native.cs
- SettingsAttributes.cs
- XmlDownloadManager.cs
- LogReservationCollection.cs
- ResourceKey.cs
- XmlSchemaSimpleType.cs
- XmlSchemaSimpleTypeList.cs
- PropertyValueUIItem.cs
- Schema.cs
- XmlSequenceWriter.cs
- AutoGeneratedField.cs
- _NegoStream.cs
- COM2PropertyDescriptor.cs
- DbProviderFactories.cs
- Invariant.cs
- ParserStreamGeometryContext.cs
- Token.cs
- BoolExpr.cs
- CommentAction.cs
- COM2IVsPerPropertyBrowsingHandler.cs
- CustomSignedXml.cs
- DataGridCell.cs
- HtmlString.cs
- DelegateBodyWriter.cs
- DataServiceException.cs
- TableNameAttribute.cs
- BaseCAMarshaler.cs
- ListBindableAttribute.cs
- ObjectReferenceStack.cs
- ColorTransformHelper.cs
- SessionSwitchEventArgs.cs
- LinkLabel.cs
- MdiWindowListItemConverter.cs
- WindowsGraphicsWrapper.cs
- BamlTreeMap.cs
- ReadOnlyAttribute.cs
- ChameleonKey.cs
- WebBrowserBase.cs
- DefaultProxySection.cs
- DataGridTablesFactory.cs
- StringUtil.cs
- HtmlElement.cs
- InkPresenterAutomationPeer.cs
- HttpResponseInternalBase.cs
- ParameterBuilder.cs
- PropertyChangedEventArgs.cs
- ProcessThreadCollection.cs
- SessionStateItemCollection.cs
- EntityDataSourceReferenceGroup.cs
- MappingSource.cs
- PointLightBase.cs
- OracleTransaction.cs
- XPathNodeHelper.cs
- GroupStyle.cs
- DataGridViewCellCollection.cs
- TrustSection.cs
- SignedInfo.cs
- DiscoveryMessageSequenceCD1.cs
- RequestNavigateEventArgs.cs
- DataGridViewCellStyleBuilderDialog.cs
- DPTypeDescriptorContext.cs
- XamlUtilities.cs
- TaiwanCalendar.cs
- FlowLayoutSettings.cs
- EpmSourceTree.cs
- ExpressionVisitor.cs
- DataListCommandEventArgs.cs
- PositiveTimeSpanValidator.cs
- AppSettingsExpressionEditor.cs