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
- ObjectItemCollection.cs
- EntityDataSourceWrapperCollection.cs
- SubMenuStyleCollection.cs
- InvokeAction.cs
- TextTreeFixupNode.cs
- DbMetaDataFactory.cs
- PropertyToken.cs
- VisualTransition.cs
- MarkupCompilePass1.cs
- ResourceReferenceExpressionConverter.cs
- wgx_render.cs
- RequestTimeoutManager.cs
- DataTrigger.cs
- DrawingImage.cs
- UnionQueryOperator.cs
- EmissiveMaterial.cs
- PointF.cs
- ParameterCollection.cs
- InitializationEventAttribute.cs
- PageRequestManager.cs
- WsdlBuildProvider.cs
- RuleInfoComparer.cs
- DataColumnMapping.cs
- UInt16Storage.cs
- Slider.cs
- EntityCommandExecutionException.cs
- ToolStripControlHost.cs
- StrongNameIdentityPermission.cs
- InputEventArgs.cs
- ChameleonKey.cs
- BitmapEffectRenderDataResource.cs
- ManipulationDeltaEventArgs.cs
- InputElement.cs
- SQLBinaryStorage.cs
- CommandField.cs
- XsdDataContractExporter.cs
- MyContact.cs
- ConfigViewGenerator.cs
- LambdaCompiler.Unary.cs
- WebScriptServiceHostFactory.cs
- TrackingExtract.cs
- MobilePage.cs
- JsonMessageEncoderFactory.cs
- SecurityProtocol.cs
- TagNameToTypeMapper.cs
- GcSettings.cs
- ProfileGroupSettings.cs
- DataGridViewSelectedColumnCollection.cs
- RepeaterItemCollection.cs
- SByte.cs
- DataGridViewLinkCell.cs
- BindingFormattingDialog.cs
- PointValueSerializer.cs
- Mutex.cs
- ServicesUtilities.cs
- CollectionChangedEventManager.cs
- BCLDebug.cs
- ComponentResourceManager.cs
- BitmapCodecInfo.cs
- WindowsTitleBar.cs
- TableNameAttribute.cs
- AccessDataSourceView.cs
- XmlRawWriter.cs
- RichTextBoxAutomationPeer.cs
- MessagePartDescription.cs
- IisTraceListener.cs
- pingexception.cs
- ConnectionsZoneAutoFormat.cs
- ContainerAction.cs
- CodeNamespace.cs
- TaiwanLunisolarCalendar.cs
- FrameworkTemplate.cs
- LookupBindingPropertiesAttribute.cs
- MemberRelationshipService.cs
- DefaultExpressionVisitor.cs
- ExpressionDumper.cs
- Fonts.cs
- namescope.cs
- WindowsListViewGroupSubsetLink.cs
- CodeStatementCollection.cs
- Signature.cs
- CryptoHandle.cs
- Pens.cs
- ConfigXmlReader.cs
- TextCharacters.cs
- Empty.cs
- EnumConverter.cs
- ActivityExecutorDelegateInfo.cs
- UrlMappingsSection.cs
- ListViewGroupConverter.cs
- PropertyExpression.cs
- CompilerCollection.cs
- OutputCacheSection.cs
- TemplateBuilder.cs
- HandlerFactoryCache.cs
- TypeGenericEnumerableViewSchema.cs
- ResourceIDHelper.cs
- StreamUpgradeAcceptor.cs
- PinProtectionHelper.cs
- UserNameSecurityToken.cs