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
- sitestring.cs
- DataRelationPropertyDescriptor.cs
- Pair.cs
- RequestCachingSection.cs
- JsonStringDataContract.cs
- HtmlTextArea.cs
- FocusManager.cs
- DataGridViewBindingCompleteEventArgs.cs
- Compress.cs
- RevocationPoint.cs
- EventProxy.cs
- InvalidPrinterException.cs
- QuaternionRotation3D.cs
- Triangle.cs
- ActivityXamlServices.cs
- Style.cs
- RequestSecurityToken.cs
- TreeView.cs
- SudsParser.cs
- BrowserCapabilitiesFactoryBase.cs
- StylesEditorDialog.cs
- FixedLineResult.cs
- TextEditorCopyPaste.cs
- QueryParameter.cs
- DelegateOutArgument.cs
- Int32CAMarshaler.cs
- ImageSource.cs
- ListItemCollection.cs
- DefaultTextStore.cs
- ComponentEditorForm.cs
- FormsAuthenticationTicket.cs
- CompleteWizardStep.cs
- CriticalExceptions.cs
- List.cs
- TypeExtensionConverter.cs
- GridItemPatternIdentifiers.cs
- DrawingContextWalker.cs
- ObjectStateFormatter.cs
- WebPartCollection.cs
- ExtenderControl.cs
- MimeReturn.cs
- IQueryable.cs
- FormViewPagerRow.cs
- HiddenFieldPageStatePersister.cs
- CryptoApi.cs
- ClaimTypeElementCollection.cs
- NamespaceInfo.cs
- XamlDesignerSerializationManager.cs
- Range.cs
- TreeViewImageKeyConverter.cs
- ImageBrush.cs
- NamespaceCollection.cs
- ComProxy.cs
- CallbackValidatorAttribute.cs
- TextPointerBase.cs
- ExpressionReplacer.cs
- InvalidDataContractException.cs
- DataServiceHostFactory.cs
- LightweightCodeGenerator.cs
- AssertSection.cs
- MetadataCacheItem.cs
- bidPrivateBase.cs
- CheckBoxPopupAdapter.cs
- PropertyPath.cs
- BufferedWebEventProvider.cs
- UnsafeNativeMethods.cs
- Stream.cs
- TranslateTransform3D.cs
- LinqMaximalSubtreeNominator.cs
- PropertyPushdownHelper.cs
- exports.cs
- SHA256Managed.cs
- DateTimeOffset.cs
- HwndHost.cs
- NameTable.cs
- IDispatchConstantAttribute.cs
- WorkflowViewService.cs
- FilterableData.cs
- ResXFileRef.cs
- DeferredRunTextReference.cs
- QilNode.cs
- ConsumerConnectionPoint.cs
- EventLogger.cs
- HandleValueEditor.cs
- EventLogTraceListener.cs
- ToolBarOverflowPanel.cs
- XmlDeclaration.cs
- WorkflowServiceHost.cs
- ObfuscationAttribute.cs
- DataBindingCollection.cs
- Update.cs
- TemplatingOptionsDialog.cs
- UrlMappingsModule.cs
- SchemaTableOptionalColumn.cs
- RsaSecurityKey.cs
- _NetworkingPerfCounters.cs
- EmptyEnumerator.cs
- Helpers.cs
- DocumentApplicationJournalEntryEventArgs.cs
- RuleElement.cs