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
- VisualStateGroup.cs
- COSERVERINFO.cs
- JournalEntryStack.cs
- arc.cs
- Literal.cs
- RightsManagementInformation.cs
- FlowNode.cs
- HealthMonitoringSection.cs
- TranslateTransform.cs
- CodeDirectionExpression.cs
- CommandHelpers.cs
- HostingEnvironmentException.cs
- WebColorConverter.cs
- SqlDataSourceEnumerator.cs
- AttributeEmitter.cs
- DebugController.cs
- VectorConverter.cs
- EntityClientCacheEntry.cs
- QueryResponse.cs
- ProjectionRewriter.cs
- CqlQuery.cs
- NativeMethods.cs
- ToolStripItemDesigner.cs
- AssemblyAssociatedContentFileAttribute.cs
- Imaging.cs
- Adorner.cs
- CompoundFileIOPermission.cs
- ConfigurationCollectionAttribute.cs
- SequentialOutput.cs
- DataSourceSelectArguments.cs
- TemplateBindingExtensionConverter.cs
- ContractMapping.cs
- FilterException.cs
- XmlArrayItemAttributes.cs
- SupportingTokenProviderSpecification.cs
- CallContext.cs
- SerializerProvider.cs
- StrokeCollectionDefaultValueFactory.cs
- IPHostEntry.cs
- PrintDialog.cs
- BaseDataBoundControl.cs
- ResourceManagerWrapper.cs
- MenuItemStyleCollection.cs
- CommonDialog.cs
- ServiceSecurityAuditBehavior.cs
- DoubleMinMaxAggregationOperator.cs
- HttpApplicationFactory.cs
- ManagementEventArgs.cs
- IItemContainerGenerator.cs
- RootProfilePropertySettingsCollection.cs
- ComponentRenameEvent.cs
- MetadataPropertyAttribute.cs
- GroupByQueryOperator.cs
- Int16Storage.cs
- AspProxy.cs
- GrammarBuilderDictation.cs
- embossbitmapeffect.cs
- Emitter.cs
- CodeStatement.cs
- DataAdapter.cs
- XmlResolver.cs
- SmtpNtlmAuthenticationModule.cs
- StringFormat.cs
- ResXFileRef.cs
- HostProtectionException.cs
- QueryRelOp.cs
- PointLightBase.cs
- SettingsProperty.cs
- MethodImplAttribute.cs
- NamespaceDecl.cs
- XNodeSchemaApplier.cs
- Symbol.cs
- NullableDecimalSumAggregationOperator.cs
- AsyncPostBackTrigger.cs
- DateTimeValueSerializerContext.cs
- CodePageEncoding.cs
- LowerCaseStringConverter.cs
- jithelpers.cs
- AutomationIdentifierGuids.cs
- compensatingcollection.cs
- RegexBoyerMoore.cs
- UIPermission.cs
- Image.cs
- DataGridViewAutoSizeModeEventArgs.cs
- SetStateDesigner.cs
- TextServicesLoader.cs
- PropertyTabAttribute.cs
- CqlLexerHelpers.cs
- DragEventArgs.cs
- InputLanguageManager.cs
- DrawingContextDrawingContextWalker.cs
- InstanceLockLostException.cs
- _ConnectionGroup.cs
- AccessKeyManager.cs
- PropertyGeneratedEventArgs.cs
- EditorZoneBase.cs
- Stack.cs
- MimeXmlReflector.cs
- RegexInterpreter.cs
- ProxyWebPartManager.cs