Code:
/ 4.0 / 4.0 / untmp / 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.
Link Menu
This book is available now!
Buy at Amazon US or
Buy at Amazon UK
- SurrogateEncoder.cs
- WebPart.cs
- PlatformNotSupportedException.cs
- ObjectMemberMapping.cs
- CultureSpecificCharacterBufferRange.cs
- OleDbPropertySetGuid.cs
- CallTemplateAction.cs
- DbConvert.cs
- PointHitTestParameters.cs
- DataRowExtensions.cs
- ToolboxComponentsCreatingEventArgs.cs
- ImageMapEventArgs.cs
- PhoneCall.cs
- ExpressionLexer.cs
- EarlyBoundInfo.cs
- HttpModuleAction.cs
- WmpBitmapEncoder.cs
- TableItemPatternIdentifiers.cs
- BCLDebug.cs
- DynamicEndpointElement.cs
- FixedDocumentSequencePaginator.cs
- Fonts.cs
- PropertyItem.cs
- UInt16Converter.cs
- TableDetailsRow.cs
- XmlStringTable.cs
- TabControlEvent.cs
- ZipIORawDataFileBlock.cs
- DataTableReader.cs
- Missing.cs
- CompositionCommandSet.cs
- _TransmitFileOverlappedAsyncResult.cs
- TypeReference.cs
- PageCache.cs
- Menu.cs
- BindingContext.cs
- ScriptingRoleServiceSection.cs
- SessionState.cs
- SoapHeaders.cs
- GlobalizationSection.cs
- HttpHostedTransportConfiguration.cs
- GridViewSortEventArgs.cs
- PageThemeCodeDomTreeGenerator.cs
- EasingFunctionBase.cs
- MethodImplAttribute.cs
- ProgressBarAutomationPeer.cs
- ProfilePropertyNameValidator.cs
- XmlMemberMapping.cs
- SignerInfo.cs
- SizeF.cs
- PageCodeDomTreeGenerator.cs
- BreakRecordTable.cs
- ValidationErrorInfo.cs
- OleCmdHelper.cs
- BufferedReadStream.cs
- Compiler.cs
- SystemFonts.cs
- GlyphRunDrawing.cs
- DesignSurfaceEvent.cs
- MonikerSyntaxException.cs
- WorkerRequest.cs
- TransformerInfoCollection.cs
- TraceHandlerErrorFormatter.cs
- CodeSubDirectory.cs
- XamlNamespaceHelper.cs
- QilFunction.cs
- Event.cs
- xsdvalidator.cs
- RegexInterpreter.cs
- ZipIOLocalFileDataDescriptor.cs
- ComplexLine.cs
- TextBlockAutomationPeer.cs
- XmlSchemaSubstitutionGroup.cs
- RouteItem.cs
- UnsafeNativeMethods.cs
- SqlCacheDependencySection.cs
- TextElementEnumerator.cs
- EventLogPermission.cs
- DataPagerField.cs
- ScaleTransform3D.cs
- BulletedListEventArgs.cs
- Debug.cs
- NamedPermissionSet.cs
- MetabaseReader.cs
- SingleKeyFrameCollection.cs
- KoreanLunisolarCalendar.cs
- SystemParameters.cs
- MaskedTextProvider.cs
- CriticalFinalizerObject.cs
- HttpServerVarsCollection.cs
- ImageButton.cs
- XmlAttributeCache.cs
- ActivityXamlServices.cs
- ErrorHandler.cs
- TreeNodeMouseHoverEvent.cs
- HttpClientCertificate.cs
- ProxyElement.cs
- UnsafeNativeMethods.cs
- SoapSchemaMember.cs
- SubclassTypeValidator.cs