Code:
/ FX-1434 / FX-1434 / 1.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
- EventItfInfo.cs
- CatalogPartChrome.cs
- FilteredAttributeCollection.cs
- MimeObjectFactory.cs
- TemplatedWizardStep.cs
- Globals.cs
- Timer.cs
- Matrix.cs
- PropertyMapper.cs
- Popup.cs
- ConstraintManager.cs
- XmlSiteMapProvider.cs
- GlyphCollection.cs
- GiveFeedbackEventArgs.cs
- EpmCustomContentSerializer.cs
- PeerEndPoint.cs
- GridViewCellAutomationPeer.cs
- GZipStream.cs
- TextPenaltyModule.cs
- Stroke2.cs
- TreeNodeMouseHoverEvent.cs
- DataGridRowHeaderAutomationPeer.cs
- BufferedGraphicsManager.cs
- GridViewRowPresenter.cs
- AsymmetricAlgorithm.cs
- CollectionDataContract.cs
- ShaderEffect.cs
- XmlElementList.cs
- DataBinder.cs
- XamlReader.cs
- SudsCommon.cs
- PackWebResponse.cs
- cookieexception.cs
- Operand.cs
- ProtocolViolationException.cs
- ImportContext.cs
- XPathParser.cs
- ByteAnimationUsingKeyFrames.cs
- ListControlConvertEventArgs.cs
- CodeTypeDelegate.cs
- Misc.cs
- CodeAttributeArgument.cs
- XPathScanner.cs
- HttpCookiesSection.cs
- DataServiceResponse.cs
- Margins.cs
- SimpleApplicationHost.cs
- ExceptionHandlersDesigner.cs
- TabControl.cs
- FillErrorEventArgs.cs
- CommentEmitter.cs
- peernodeimplementation.cs
- WebPartMenuStyle.cs
- ConfigurationStrings.cs
- BaseTemplateParser.cs
- StackBuilderSink.cs
- HtmlFormParameterWriter.cs
- TemplateBindingExtension.cs
- SmtpReplyReader.cs
- SimpleApplicationHost.cs
- InvalidComObjectException.cs
- TextEditorTyping.cs
- BufferBuilder.cs
- DefaultValueAttribute.cs
- SourceChangedEventArgs.cs
- AutomationInteropProvider.cs
- DataGridDesigner.cs
- XmlCDATASection.cs
- TrackingProfileSerializer.cs
- ItemContainerGenerator.cs
- FamilyTypefaceCollection.cs
- SqlUDTStorage.cs
- FormViewUpdatedEventArgs.cs
- CustomErrorsSection.cs
- Geometry.cs
- Not.cs
- JoinTreeSlot.cs
- CompilationRelaxations.cs
- DataGridToolTip.cs
- Message.cs
- TextFormatter.cs
- ColumnReorderedEventArgs.cs
- TabPanel.cs
- CompositionTarget.cs
- CLRBindingWorker.cs
- ServicesExceptionNotHandledEventArgs.cs
- SocketPermission.cs
- XmlDocumentFragment.cs
- CharacterMetricsDictionary.cs
- DefaultTextStoreTextComposition.cs
- TextRenderer.cs
- DecodeHelper.cs
- XhtmlBasicListAdapter.cs
- DesignerOptionService.cs
- FragmentQuery.cs
- NotCondition.cs
- TextOptionsInternal.cs
- HighlightComponent.cs
- BaseParser.cs
- SmiXetterAccessMap.cs