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
- Activity.cs
- ExpandCollapseIsCheckedConverter.cs
- ObjectViewListener.cs
- DataSourceGeneratorException.cs
- DataBinding.cs
- ConditionedDesigner.cs
- DbParameterCollection.cs
- XmlUTF8TextReader.cs
- SoapExtensionTypeElementCollection.cs
- ReaderWriterLock.cs
- NamespaceExpr.cs
- InputMethodStateChangeEventArgs.cs
- AdornerPresentationContext.cs
- TreeIterator.cs
- FastEncoder.cs
- CodeDOMUtility.cs
- AbsoluteQuery.cs
- SortFieldComparer.cs
- HtmlShimManager.cs
- BamlTreeUpdater.cs
- XPathCompileException.cs
- CodeCatchClause.cs
- xsdvalidator.cs
- DataListItem.cs
- XmlConverter.cs
- ClearTypeHintValidation.cs
- Storyboard.cs
- SecondaryViewProvider.cs
- latinshape.cs
- Schema.cs
- ResourceManagerWrapper.cs
- GeneralTransform3DTo2DTo3D.cs
- TextEffect.cs
- OleDbException.cs
- InstanceHandleConflictException.cs
- InstanceHandleReference.cs
- AuthenticationModulesSection.cs
- SiteMapNode.cs
- ContactManager.cs
- JsonObjectDataContract.cs
- XmlBindingWorker.cs
- IPCCacheManager.cs
- XPathPatternBuilder.cs
- SkinBuilder.cs
- TransformerTypeCollection.cs
- HtmlDocument.cs
- SymbolTable.cs
- TrackingDataItem.cs
- PreservationFileWriter.cs
- ValuePattern.cs
- XmlMembersMapping.cs
- StaticContext.cs
- CodeMethodInvokeExpression.cs
- ChannelCredentials.cs
- IndicFontClient.cs
- CombinedGeometry.cs
- Camera.cs
- WrapPanel.cs
- ToolbarAUtomationPeer.cs
- HyperLink.cs
- DSASignatureDeformatter.cs
- RectAnimation.cs
- MultiAsyncResult.cs
- GridViewAutomationPeer.cs
- DataGridAddNewRow.cs
- EventPrivateKey.cs
- DataControlLinkButton.cs
- DbDataReader.cs
- XmlNamespaceMappingCollection.cs
- FlowStep.cs
- DataBoundLiteralControl.cs
- FontSourceCollection.cs
- UriExt.cs
- GroupBoxRenderer.cs
- InternalEnumValidatorAttribute.cs
- RectangleHotSpot.cs
- HtmlTableRow.cs
- ZipPackagePart.cs
- WorkflowServiceHost.cs
- DelegatingTypeDescriptionProvider.cs
- DetailsViewInsertedEventArgs.cs
- IPGlobalProperties.cs
- LogFlushAsyncResult.cs
- CustomLineCap.cs
- DbConnectionStringCommon.cs
- HijriCalendar.cs
- SmiTypedGetterSetter.cs
- RegisteredHiddenField.cs
- DataGridViewMethods.cs
- Visitor.cs
- SamlAssertionKeyIdentifierClause.cs
- ChtmlSelectionListAdapter.cs
- ClientScriptItemCollection.cs
- DefaultValueConverter.cs
- BaseParser.cs
- QilChoice.cs
- ViewDesigner.cs
- ErrorFormatterPage.cs
- FormsAuthenticationCredentials.cs
- Translator.cs