Code:
/ FXUpdate3074 / FXUpdate3074 / 1.1 / untmp / whidbey / QFE / ndp / fx / src / Xml / System / Xml / Dom / DomNameTable.cs / 2 / 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
- SerializerProvider.cs
- PointAnimationUsingPath.cs
- PropertyPathConverter.cs
- precedingquery.cs
- FontFamilyIdentifier.cs
- SoapSchemaImporter.cs
- MonthCalendar.cs
- Win32.cs
- SimpleType.cs
- CodeDirectionExpression.cs
- BooleanToSelectiveScrollingOrientationConverter.cs
- CalendarDateChangedEventArgs.cs
- Visual3DCollection.cs
- ManagementBaseObject.cs
- CharStorage.cs
- PeerMessageDispatcher.cs
- CqlParser.cs
- DataSpaceManager.cs
- SkewTransform.cs
- XmlStringTable.cs
- ContainerParagraph.cs
- Int32CollectionConverter.cs
- WebResourceUtil.cs
- CoTaskMemUnicodeSafeHandle.cs
- BitmapEffectGeneralTransform.cs
- PlainXmlDeserializer.cs
- DataGridViewCheckBoxCell.cs
- ComAdminWrapper.cs
- XmlAnyAttributeAttribute.cs
- EntityDataSourceState.cs
- TagPrefixInfo.cs
- PhonemeConverter.cs
- BuilderPropertyEntry.cs
- TailCallAnalyzer.cs
- EventTrigger.cs
- GACIdentityPermission.cs
- _IPv4Address.cs
- Stacktrace.cs
- TextSpanModifier.cs
- SHA1.cs
- BinaryKeyIdentifierClause.cs
- TraceUtility.cs
- FieldAccessException.cs
- ThousandthOfEmRealDoubles.cs
- SqlRetyper.cs
- ParameterToken.cs
- ContentElement.cs
- ObjectIDGenerator.cs
- DataGridAddNewRow.cs
- TraceSource.cs
- SectionRecord.cs
- JsonCollectionDataContract.cs
- WebPartManagerInternals.cs
- SafeFileMappingHandle.cs
- VisualTreeHelper.cs
- AutomationPeer.cs
- EntityUtil.cs
- ToolStripDropDownClosedEventArgs.cs
- DesignerDataView.cs
- StandardOleMarshalObject.cs
- XmlUTF8TextWriter.cs
- NavigationService.cs
- WebBrowserBase.cs
- XPathException.cs
- RtfFormatStack.cs
- Exception.cs
- DataObject.cs
- FullTextLine.cs
- FileStream.cs
- ControlBuilder.cs
- SettingsSection.cs
- ContextMenu.cs
- InputGestureCollection.cs
- Profiler.cs
- ScriptingProfileServiceSection.cs
- Image.cs
- X509Extension.cs
- Control.cs
- ToolStripArrowRenderEventArgs.cs
- APCustomTypeDescriptor.cs
- GridProviderWrapper.cs
- LinqTreeNodeEvaluator.cs
- UpdateProgress.cs
- RuntimeConfig.cs
- EncryptedKey.cs
- StdValidatorsAndConverters.cs
- XmlDesigner.cs
- TransactionScopeDesigner.cs
- PrefixQName.cs
- _RequestLifetimeSetter.cs
- TextFormatterHost.cs
- EmptyControlCollection.cs
- XmlEntity.cs
- EventLogTraceListener.cs
- RowToFieldTransformer.cs
- ScriptResourceDefinition.cs
- XamlBrushSerializer.cs
- SystemBrushes.cs
- XPathNodeInfoAtom.cs
- PageVisual.cs