Code:
/ 4.0 / 4.0 / DEVDIV_TFS / Dev10 / Releases / RTMRel / ndp / fx / src / Xml / System / Xml / Dom / DomNameTable.cs / 1305376 / 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
- EventData.cs
- StylusEditingBehavior.cs
- XmlMapping.cs
- CheckBoxRenderer.cs
- ParentQuery.cs
- PassportIdentity.cs
- TraceShell.cs
- SegmentInfo.cs
- ExceptionUtil.cs
- IDQuery.cs
- NotImplementedException.cs
- ThreadStartException.cs
- DesignTimeTemplateParser.cs
- ModulesEntry.cs
- EntityDataSourceMemberPath.cs
- PointUtil.cs
- ExclusiveCanonicalizationTransform.cs
- DynamicMethod.cs
- TemplatePartAttribute.cs
- DoubleLinkList.cs
- PauseStoryboard.cs
- TextPatternIdentifiers.cs
- DataObject.cs
- FontResourceCache.cs
- CustomCategoryAttribute.cs
- DataKeyArray.cs
- TypeDescriptionProviderAttribute.cs
- ApplicationBuildProvider.cs
- XmlWriterTraceListener.cs
- EventPrivateKey.cs
- PartialTrustVisibleAssembliesSection.cs
- HandledEventArgs.cs
- Quaternion.cs
- File.cs
- Camera.cs
- Tokenizer.cs
- DebugHandleTracker.cs
- _LazyAsyncResult.cs
- WebOperationContext.cs
- HttpCachePolicyElement.cs
- ServiceSecurityContext.cs
- ProgressBarBrushConverter.cs
- MethodCallConverter.cs
- CodeTryCatchFinallyStatement.cs
- AssociationSetMetadata.cs
- ExcludePathInfo.cs
- OuterGlowBitmapEffect.cs
- FontStyles.cs
- Filter.cs
- CodeRemoveEventStatement.cs
- DataKeyCollection.cs
- ScriptResourceAttribute.cs
- DecimalConverter.cs
- _NegoState.cs
- DBCommandBuilder.cs
- FreezableDefaultValueFactory.cs
- Size3D.cs
- RijndaelManagedTransform.cs
- PartDesigner.cs
- ScriptServiceAttribute.cs
- SafeBuffer.cs
- CssStyleCollection.cs
- SecurityListenerSettingsLifetimeManager.cs
- SortKey.cs
- IIS7WorkerRequest.cs
- BaseDataBoundControl.cs
- DataObject.cs
- KeySplineConverter.cs
- WeakRefEnumerator.cs
- SqlStream.cs
- StickyNoteAnnotations.cs
- ListBindableAttribute.cs
- BitmapScalingModeValidation.cs
- XmlSchemaAny.cs
- DataGridToolTip.cs
- Wizard.cs
- DataContract.cs
- SHA256.cs
- StringPropertyBuilder.cs
- EncoderFallback.cs
- OperationResponse.cs
- AttachmentCollection.cs
- WrappedReader.cs
- DynamicPropertyReader.cs
- CatalogUtil.cs
- AutomationEventArgs.cs
- KeyConstraint.cs
- Buffer.cs
- WinFormsComponentEditor.cs
- NonParentingControl.cs
- LocationSectionRecord.cs
- SqlWebEventProvider.cs
- WebConvert.cs
- SHA256.cs
- HighlightComponent.cs
- ValueUtilsSmi.cs
- StylusPlugin.cs
- ObjectStateEntry.cs
- StateChangeEvent.cs
- IgnoreSectionHandler.cs