Code:
/ Net / Net / 3.5.50727.3053 / DEVDIV / depot / DevDiv / releases / whidbey / netfxsp / 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
- WaitHandleCannotBeOpenedException.cs
- CompositeTypefaceMetrics.cs
- DiscoveryClientElement.cs
- ToolStripArrowRenderEventArgs.cs
- securitycriticaldata.cs
- InstanceDataCollection.cs
- VSDExceptions.cs
- CompilerCollection.cs
- ExceptionRoutedEventArgs.cs
- Package.cs
- VirtualDirectoryMappingCollection.cs
- WebReferencesBuildProvider.cs
- WebPartMenuStyle.cs
- TabPanel.cs
- EventLogPermissionAttribute.cs
- SerializationInfoEnumerator.cs
- HandlerBase.cs
- SecurityUtils.cs
- PreApplicationStartMethodAttribute.cs
- PrivacyNoticeBindingElementImporter.cs
- FtpWebResponse.cs
- dbenumerator.cs
- Decorator.cs
- Exception.cs
- TableRow.cs
- CompressedStack.cs
- CompareInfo.cs
- PermissionRequestEvidence.cs
- MaskedTextProvider.cs
- TextTreeInsertElementUndoUnit.cs
- DiagnosticsConfiguration.cs
- ObjectStateEntry.cs
- SQLDouble.cs
- ComplexPropertyEntry.cs
- SqlGenericUtil.cs
- EnumerationRangeValidationUtil.cs
- OrderByExpression.cs
- StackSpiller.Temps.cs
- DoubleCollectionValueSerializer.cs
- DefaultTypeArgumentAttribute.cs
- RtfToken.cs
- C14NUtil.cs
- ObjectNavigationPropertyMapping.cs
- GlyphRun.cs
- _SafeNetHandles.cs
- Attribute.cs
- SizeLimitedCache.cs
- MorphHelper.cs
- ToolStripGrip.cs
- FormatException.cs
- MaskedTextProvider.cs
- lengthconverter.cs
- WebBrowserBase.cs
- XpsDigitalSignature.cs
- FunctionImportMapping.ReturnTypeRenameMapping.cs
- HttpRuntime.cs
- XmlWrappingReader.cs
- StrokeNodeEnumerator.cs
- XmlNamedNodeMap.cs
- Avt.cs
- ValueTypeFixupInfo.cs
- Point3DAnimationUsingKeyFrames.cs
- UndoManager.cs
- SkewTransform.cs
- Bold.cs
- RSACryptoServiceProvider.cs
- DrawListViewSubItemEventArgs.cs
- DeobfuscatingStream.cs
- DataSourceSerializationException.cs
- DCSafeHandle.cs
- MulticastIPAddressInformationCollection.cs
- ArrayExtension.cs
- _UriTypeConverter.cs
- CompiledRegexRunner.cs
- IntegerFacetDescriptionElement.cs
- PackageDigitalSignatureManager.cs
- Image.cs
- XamlPoint3DCollectionSerializer.cs
- DataGridViewCellValidatingEventArgs.cs
- SecurityState.cs
- MailAddressCollection.cs
- ServiceModelEnumValidator.cs
- ProcessRequestAsyncResult.cs
- FileDialogPermission.cs
- ConnectionManagementElementCollection.cs
- SspiNegotiationTokenProvider.cs
- Transaction.cs
- CompiledRegexRunnerFactory.cs
- ScrollItemPattern.cs
- MaskDescriptor.cs
- ComponentEditorPage.cs
- DataSourceHelper.cs
- CodeMethodInvokeExpression.cs
- DPTypeDescriptorContext.cs
- TableLayoutRowStyleCollection.cs
- ButtonColumn.cs
- OleDbConnectionFactory.cs
- RepeatButtonAutomationPeer.cs
- Compiler.cs
- StreamFormatter.cs