Code:
/ DotNET / DotNET / 8.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
- ElapsedEventArgs.cs
- BaseCodeDomTreeGenerator.cs
- ScriptControlManager.cs
- BamlLocalizableResourceKey.cs
- TdsParameterSetter.cs
- XmlNodeReader.cs
- ThicknessAnimationBase.cs
- WindowsListView.cs
- XmlSchemaComplexContentExtension.cs
- MaskedTextProvider.cs
- XmlDocumentFragment.cs
- QuaternionConverter.cs
- CollectionBase.cs
- XsdBuildProvider.cs
- DetailsViewDeletedEventArgs.cs
- DSASignatureDeformatter.cs
- PrimitiveRenderer.cs
- TripleDES.cs
- FormatConvertedBitmap.cs
- SuppressIldasmAttribute.cs
- UIHelper.cs
- DecoderNLS.cs
- ItemType.cs
- DefaultPrintController.cs
- Restrictions.cs
- __FastResourceComparer.cs
- CodeAttachEventStatement.cs
- ObjectViewListener.cs
- ObjectViewFactory.cs
- SignerInfo.cs
- EventWaitHandle.cs
- MultipleViewProviderWrapper.cs
- GlyphCache.cs
- TrackingValidationObjectDictionary.cs
- GetLastErrorDetailsRequest.cs
- TreeViewImageKeyConverter.cs
- SrgsRule.cs
- ImageAttributes.cs
- CategoryGridEntry.cs
- SqlOuterApplyReducer.cs
- xmlformatgeneratorstatics.cs
- SchemaMapping.cs
- QilInvokeEarlyBound.cs
- HttpRawResponse.cs
- HelloMessageCD1.cs
- cookiecollection.cs
- AppPool.cs
- ControlValuePropertyAttribute.cs
- TraceHandlerErrorFormatter.cs
- BlurBitmapEffect.cs
- LayoutSettings.cs
- XmlCharType.cs
- ConversionContext.cs
- ExpandedWrapper.cs
- ToolStripItemImageRenderEventArgs.cs
- panel.cs
- AvTraceFormat.cs
- EntityDataSourceState.cs
- Query.cs
- TdsParserStateObject.cs
- UriTemplateClientFormatter.cs
- AspNetRouteServiceHttpHandler.cs
- Debug.cs
- WebPart.cs
- DateTimeUtil.cs
- ListControlBoundActionList.cs
- SamlSerializer.cs
- OdbcHandle.cs
- XmlCDATASection.cs
- ProfileGroupSettingsCollection.cs
- WebEvents.cs
- TextTreeExtractElementUndoUnit.cs
- DbDeleteCommandTree.cs
- TcpTransportSecurityElement.cs
- ObjectDataSourceSelectingEventArgs.cs
- ToolStripSeparator.cs
- NativeMethods.cs
- JpegBitmapDecoder.cs
- BreadCrumbTextConverter.cs
- QueryContext.cs
- ShaderEffect.cs
- TraceInternal.cs
- ServiceBehaviorElementCollection.cs
- Int64Storage.cs
- NotFiniteNumberException.cs
- EntityDataSourceWrapper.cs
- ComponentDispatcher.cs
- DataSysAttribute.cs
- ContextQuery.cs
- SelectionPattern.cs
- xmlfixedPageInfo.cs
- serverconfig.cs
- Group.cs
- CompilerWrapper.cs
- XmlEntityReference.cs
- UriScheme.cs
- XmlSchemaComplexContentRestriction.cs
- NamespaceList.cs
- CatalogPart.cs
- _UncName.cs