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
- SHA512Cng.cs
- DataServiceException.cs
- PlatformCulture.cs
- AssociationProvider.cs
- DeviceContexts.cs
- SocketInformation.cs
- OleDbRowUpdatedEvent.cs
- UnsafeNativeMethods.cs
- DecimalAnimationUsingKeyFrames.cs
- ByteStorage.cs
- SqlLiftIndependentRowExpressions.cs
- ReferencedAssembly.cs
- Metafile.cs
- ConfigurationSection.cs
- IndexedString.cs
- ResourceWriter.cs
- ConnectionStringSettingsCollection.cs
- GraphicsContext.cs
- ActionFrame.cs
- DataGridViewColumnDesigner.cs
- ColumnMapTranslator.cs
- COM2PictureConverter.cs
- SequenceFullException.cs
- MULTI_QI.cs
- OracleInfoMessageEventArgs.cs
- DataObjectAttribute.cs
- ByteStreamMessageEncoder.cs
- ContentElement.cs
- StylusShape.cs
- AxDesigner.cs
- ServiceDebugElement.cs
- HtmlElement.cs
- MetadataLocation.cs
- HebrewNumber.cs
- exports.cs
- SqlConnection.cs
- SequentialWorkflowRootDesigner.cs
- OperationResponse.cs
- CodePropertyReferenceExpression.cs
- SizeChangedEventArgs.cs
- XmlElement.cs
- TextEditorTables.cs
- RadioButtonStandardAdapter.cs
- TypeBuilderInstantiation.cs
- CompoundFileReference.cs
- XmlBaseReader.cs
- MouseBinding.cs
- ClientBuildManagerCallback.cs
- BaseValidatorDesigner.cs
- IndexedGlyphRun.cs
- ItemCheckedEvent.cs
- Oci.cs
- ApplicationBuildProvider.cs
- RemotingSurrogateSelector.cs
- ExpressionBindingCollection.cs
- TagPrefixAttribute.cs
- ErrorWrapper.cs
- UpDownBase.cs
- QilBinary.cs
- ManagementDateTime.cs
- SmiEventStream.cs
- COM2Properties.cs
- ListControlBoundActionList.cs
- JulianCalendar.cs
- URLString.cs
- LocatorPartList.cs
- DictionarySectionHandler.cs
- InternalDuplexChannelListener.cs
- ManualResetEvent.cs
- XmlResolver.cs
- DataGridColumnHeader.cs
- XmlSchemaSimpleContentExtension.cs
- InlineUIContainer.cs
- BindingManagerDataErrorEventArgs.cs
- InvalidFilterCriteriaException.cs
- XmlNamespaceManager.cs
- CellTreeNode.cs
- WindowsBrush.cs
- XmlSchemaSimpleTypeRestriction.cs
- ListView.cs
- ParameterCollection.cs
- ResourceDisplayNameAttribute.cs
- MethodRental.cs
- MethodExpr.cs
- HostProtectionException.cs
- SEHException.cs
- IconBitmapDecoder.cs
- LambdaCompiler.Statements.cs
- DataGridCommandEventArgs.cs
- GroupItemAutomationPeer.cs
- Win32KeyboardDevice.cs
- ControlValuePropertyAttribute.cs
- WindowInteropHelper.cs
- Set.cs
- ScrollEvent.cs
- SoapHeaderException.cs
- SortedDictionary.cs
- TraceHandlerErrorFormatter.cs
- WebPartDescriptionCollection.cs
- PropertyValueEditor.cs