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
- TrackBarRenderer.cs
- JsonCollectionDataContract.cs
- Latin1Encoding.cs
- SQLConvert.cs
- DbConnectionPoolOptions.cs
- srgsitem.cs
- DrawingVisual.cs
- DeclaredTypeElementCollection.cs
- SpeechRecognitionEngine.cs
- SqlDataSourceSelectingEventArgs.cs
- RSAPKCS1KeyExchangeDeformatter.cs
- SymmetricAlgorithm.cs
- FirstMatchCodeGroup.cs
- RadialGradientBrush.cs
- TimeSpanStorage.cs
- keycontainerpermission.cs
- DataTemplateKey.cs
- PocoEntityKeyStrategy.cs
- DesignerCalendarAdapter.cs
- SortedList.cs
- NamedPipeTransportBindingElement.cs
- ExtentKey.cs
- TextFormatterImp.cs
- EventWaitHandle.cs
- CodeDomConfigurationHandler.cs
- Part.cs
- NativeMethods.cs
- WindowsMenu.cs
- PenLineCapValidation.cs
- EventLogConfiguration.cs
- TraceHandlerErrorFormatter.cs
- GetWorkflowTree.cs
- Message.cs
- XmlException.cs
- Privilege.cs
- ConfigurationSettings.cs
- CopyAction.cs
- RequestUriProcessor.cs
- DataPagerCommandEventArgs.cs
- QilReference.cs
- Duration.cs
- ModifyActivitiesPropertyDescriptor.cs
- FunctionImportElement.cs
- Grant.cs
- Config.cs
- DrawingContextWalker.cs
- ExtensionQuery.cs
- WeakHashtable.cs
- InternalConfigRoot.cs
- GregorianCalendar.cs
- ObjectIDGenerator.cs
- FieldTemplateUserControl.cs
- ParserStack.cs
- IpcClientChannel.cs
- Quaternion.cs
- Repeater.cs
- LineUtil.cs
- Msec.cs
- GatewayDefinition.cs
- SupportsEventValidationAttribute.cs
- ApplicationActivator.cs
- BamlTreeMap.cs
- UIElementParagraph.cs
- TypeForwardedFromAttribute.cs
- CacheChildrenQuery.cs
- CompressedStack.cs
- SecUtil.cs
- TcpWorkerProcess.cs
- EnumValAlphaComparer.cs
- MultipartContentParser.cs
- XmlDataDocument.cs
- ModelChangedEventArgsImpl.cs
- ActivityMetadata.cs
- Bold.cs
- TypeLoadException.cs
- smtppermission.cs
- EntityProviderFactory.cs
- UnsupportedPolicyOptionsException.cs
- ContentTypeSettingClientMessageFormatter.cs
- HttpApplicationFactory.cs
- ValidationErrorCollection.cs
- MsmqTransportSecurity.cs
- XmlComplianceUtil.cs
- FtpRequestCacheValidator.cs
- ExceptionCollection.cs
- SystemIPGlobalStatistics.cs
- MtomMessageEncoder.cs
- AuthorizationRuleCollection.cs
- OptimizedTemplateContent.cs
- RoleService.cs
- ViewStateException.cs
- MemoryRecordBuffer.cs
- EnumConverter.cs
- NativeMethods.cs
- ExceptionHandlerDesigner.cs
- CodeGenerator.cs
- BasicKeyConstraint.cs
- TransformationRules.cs
- EntityContainerEmitter.cs
- Comparer.cs