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
- BooleanFunctions.cs
- Scripts.cs
- Soap12ProtocolImporter.cs
- UrlPropertyAttribute.cs
- HtmlInputButton.cs
- ObjectListCommandsPage.cs
- TreeBuilder.cs
- Crc32.cs
- SplayTreeNode.cs
- GridViewSortEventArgs.cs
- ModuleElement.cs
- ReadWriteSpinLock.cs
- future.cs
- Helper.cs
- BehaviorDragDropEventArgs.cs
- HtmlDocument.cs
- BuilderInfo.cs
- HostedImpersonationContext.cs
- AdRotator.cs
- RtfNavigator.cs
- FilePrompt.cs
- KeyboardInputProviderAcquireFocusEventArgs.cs
- InstanceOwner.cs
- TrustLevel.cs
- ArrayList.cs
- DashStyle.cs
- SwitchDesigner.xaml.cs
- COM2Properties.cs
- RIPEMD160Managed.cs
- LinqDataSourceHelper.cs
- CachedBitmap.cs
- Membership.cs
- ReadOnlyDataSource.cs
- Accessible.cs
- ListViewCancelEventArgs.cs
- IFlowDocumentViewer.cs
- WindowsGraphics2.cs
- httpapplicationstate.cs
- WebPartZoneBase.cs
- ArglessEventHandlerProxy.cs
- ArglessEventHandlerProxy.cs
- IncrementalHitTester.cs
- AnnotationMap.cs
- TabItem.cs
- PresentationAppDomainManager.cs
- UnaryNode.cs
- WebPartConnectVerb.cs
- StaticSiteMapProvider.cs
- Normalization.cs
- StylusCollection.cs
- SortableBindingList.cs
- COM2ExtendedUITypeEditor.cs
- MemberDescriptor.cs
- HttpCookieCollection.cs
- EntityProviderFactory.cs
- TextPattern.cs
- PropertyEmitter.cs
- UnhandledExceptionEventArgs.cs
- ThreadAttributes.cs
- PersonalizableTypeEntry.cs
- ListSortDescriptionCollection.cs
- ImageFormatConverter.cs
- CompilerState.cs
- CultureInfoConverter.cs
- PathFigureCollection.cs
- TransformPatternIdentifiers.cs
- Matrix.cs
- GridItemPatternIdentifiers.cs
- PackageProperties.cs
- RequestCacheManager.cs
- EventLogPermissionAttribute.cs
- DrawingContextWalker.cs
- XmlSequenceWriter.cs
- EventMap.cs
- QilStrConcatenator.cs
- ComplusEndpointConfigContainer.cs
- WebBaseEventKeyComparer.cs
- IChannel.cs
- CharacterMetrics.cs
- CompositionDesigner.cs
- UnrecognizedAssertionsBindingElement.cs
- XsdDataContractExporter.cs
- InkCollectionBehavior.cs
- FtpRequestCacheValidator.cs
- ExceptionTrace.cs
- CryptoStream.cs
- updatecommandorderer.cs
- TypefaceMetricsCache.cs
- EntityContainerEntitySet.cs
- DataBinding.cs
- MultipartIdentifier.cs
- NumberFormatter.cs
- TaskCanceledException.cs
- MailWriter.cs
- WindowsStartMenu.cs
- WorkflowMarkupSerializerMapping.cs
- BoolExpressionVisitors.cs
- Baml6ConstructorInfo.cs
- XamlParser.cs
- XslNumber.cs