Code:
/ FX-1434 / FX-1434 / 1.0 / untmp / whidbey / REDBITS / 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.
Link Menu
This book is available now!
Buy at Amazon US or
Buy at Amazon UK
- CroppedBitmap.cs
- RoutedEventHandlerInfo.cs
- Classification.cs
- RecipientInfo.cs
- SafeNativeMethods.cs
- _ListenerRequestStream.cs
- ConfigurationElementProperty.cs
- ConnectionsZone.cs
- WebPartDeleteVerb.cs
- PassportAuthenticationModule.cs
- objectresult_tresulttype.cs
- TargetControlTypeAttribute.cs
- DefaultTextStore.cs
- ApplicationSettingsBase.cs
- CookieParameter.cs
- QueryResponse.cs
- ToolStripLocationCancelEventArgs.cs
- RefreshResponseInfo.cs
- Bind.cs
- SourceLocationProvider.cs
- ConcurrentDictionary.cs
- MailFileEditor.cs
- ItemCheckedEvent.cs
- ResourceDisplayNameAttribute.cs
- EntityDataSourceSelectedEventArgs.cs
- SelectionWordBreaker.cs
- ComboBox.cs
- MDIClient.cs
- PagePropertiesChangingEventArgs.cs
- DBDataPermission.cs
- WpfWebRequestHelper.cs
- InvokeProviderWrapper.cs
- MetadataProperty.cs
- SafeTimerHandle.cs
- ListViewItemEventArgs.cs
- BamlTreeUpdater.cs
- WebSysDescriptionAttribute.cs
- Base64Decoder.cs
- HijriCalendar.cs
- TcpTransportSecurity.cs
- SiteMembershipCondition.cs
- DocumentSchemaValidator.cs
- MatrixTransform.cs
- WindowsListViewSubItem.cs
- AppDomainManager.cs
- WebMessageFormatHelper.cs
- StrokeRenderer.cs
- PolyBezierSegment.cs
- ClientBuildManagerCallback.cs
- HttpWrapper.cs
- FormattedTextSymbols.cs
- ConcurrentBag.cs
- DiscoveryClientChannelFactory.cs
- SettingsProviderCollection.cs
- WebPartDescriptionCollection.cs
- TemplateXamlParser.cs
- EventListenerClientSide.cs
- PersonalizationProviderHelper.cs
- DebugHandleTracker.cs
- XmlBindingWorker.cs
- XPathAncestorIterator.cs
- AttributeQuery.cs
- XmlEventCache.cs
- TypographyProperties.cs
- DirectionalLight.cs
- FieldNameLookup.cs
- EntityContainerEmitter.cs
- MergeLocalizationDirectives.cs
- RefType.cs
- QilPatternVisitor.cs
- TypeBuilder.cs
- SoundPlayerAction.cs
- CommentEmitter.cs
- ClickablePoint.cs
- MetadataItemSerializer.cs
- DataQuery.cs
- SerializationEventsCache.cs
- CustomActivityDesigner.cs
- QueryCacheEntry.cs
- BatchServiceHost.cs
- InstanceContextMode.cs
- XmlObjectSerializer.cs
- RelationshipEndCollection.cs
- RuleProcessor.cs
- InternalsVisibleToAttribute.cs
- FontEmbeddingManager.cs
- QueryOutputWriter.cs
- DoubleStorage.cs
- DesignerDataTableBase.cs
- NetPeerTcpBinding.cs
- BeginStoryboard.cs
- BatchWriter.cs
- CultureTable.cs
- FamilyTypeface.cs
- BypassElement.cs
- WebProxyScriptElement.cs
- JsonXmlDataContract.cs
- TransformPatternIdentifiers.cs
- WorkflowOperationBehavior.cs
- AssemblyNameProxy.cs