Code:
/ FXUpdate3074 / FXUpdate3074 / 1.1 / untmp / whidbey / QFE / ndp / fx / src / Xml / System / Xml / Dom / DomNameTable.cs / 2 / 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
- UrlPath.cs
- CalloutQueueItem.cs
- PolyLineSegment.cs
- ForeignConstraint.cs
- EventRoute.cs
- CompressionTransform.cs
- ValueSerializer.cs
- ScriptingJsonSerializationSection.cs
- SizeLimitedCache.cs
- SystemInfo.cs
- PersianCalendar.cs
- Listbox.cs
- FloatSumAggregationOperator.cs
- StylusButtonEventArgs.cs
- Crypto.cs
- StateManagedCollection.cs
- GenericWebPart.cs
- ProfileManager.cs
- TrimSurroundingWhitespaceAttribute.cs
- StrongName.cs
- XXXInfos.cs
- AccessDataSourceView.cs
- ChtmlPhoneCallAdapter.cs
- InvalidEnumArgumentException.cs
- CaseInsensitiveHashCodeProvider.cs
- Util.cs
- TreeViewItem.cs
- CacheDependency.cs
- CssStyleCollection.cs
- ServiceModelConfiguration.cs
- BrowserCapabilitiesFactory.cs
- PersonalizationProvider.cs
- Utils.cs
- DeleteMemberBinder.cs
- ConnectionPointCookie.cs
- WindowsNonControl.cs
- clipboard.cs
- DictionarySectionHandler.cs
- VisualStyleElement.cs
- PersonalizationState.cs
- FixedSOMLineRanges.cs
- InvalidProgramException.cs
- WebContentFormatHelper.cs
- ListControl.cs
- VirtualPath.cs
- InkPresenter.cs
- TextBoxAutoCompleteSourceConverter.cs
- ManagementOperationWatcher.cs
- SafeCryptoHandles.cs
- Helpers.cs
- TreeIterator.cs
- XmlSignificantWhitespace.cs
- PartEditor.cs
- GeneralTransform3DGroup.cs
- ZoomPercentageConverter.cs
- MouseOverProperty.cs
- DoubleConverter.cs
- SchemaTableColumn.cs
- UserNamePasswordValidator.cs
- LongMinMaxAggregationOperator.cs
- TextViewSelectionProcessor.cs
- TextViewSelectionProcessor.cs
- ActiveDocumentEvent.cs
- MouseGesture.cs
- DataGridViewComboBoxCell.cs
- XXXOnTypeBuilderInstantiation.cs
- TextPointer.cs
- DEREncoding.cs
- CompatibleComparer.cs
- ByteStream.cs
- ISFTagAndGuidCache.cs
- LazyLoadBehavior.cs
- HandleRef.cs
- OleDbStruct.cs
- ResXResourceSet.cs
- activationcontext.cs
- RootBuilder.cs
- ImagingCache.cs
- OutputCacheSettingsSection.cs
- SessionStateContainer.cs
- RecordConverter.cs
- ProxyElement.cs
- SubpageParagraph.cs
- HttpWebResponse.cs
- WhitespaceRuleReader.cs
- Bits.cs
- RecognitionEventArgs.cs
- Utils.cs
- DataColumnMapping.cs
- GridToolTip.cs
- AspCompat.cs
- CellQuery.cs
- JournalEntry.cs
- HelpEvent.cs
- StaticSiteMapProvider.cs
- HMACSHA256.cs
- WindowsRichEdit.cs
- MatchingStyle.cs
- XPathNavigatorKeyComparer.cs
- XmlEventCache.cs