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
- ProviderBase.cs
- EtwTrace.cs
- Line.cs
- FormParameter.cs
- EdmFunction.cs
- TreeViewImageKeyConverter.cs
- DodSequenceMerge.cs
- ObjectCache.cs
- EdmTypeAttribute.cs
- XmlArrayAttribute.cs
- SourceItem.cs
- SchemaNamespaceManager.cs
- HyperLink.cs
- Oci.cs
- KeyNotFoundException.cs
- DNS.cs
- SqlParameterCollection.cs
- XmlSchemaComplexContent.cs
- versioninfo.cs
- TableDetailsCollection.cs
- ScrollChrome.cs
- TextTabProperties.cs
- DbReferenceCollection.cs
- DeploymentSection.cs
- SoapProtocolImporter.cs
- Vector.cs
- SafeNativeMemoryHandle.cs
- FakeModelItemImpl.cs
- ToolStripPanelCell.cs
- DefaultParameterValueAttribute.cs
- XmlCodeExporter.cs
- ToolStripPanelCell.cs
- PackagePartCollection.cs
- ChannelDispatcherCollection.cs
- TypeUsageBuilder.cs
- Frame.cs
- InputLanguageProfileNotifySink.cs
- TextServicesDisplayAttribute.cs
- CapiHashAlgorithm.cs
- ExpressionBuilderCollection.cs
- SystemResources.cs
- TickBar.cs
- SiteMapDataSource.cs
- Binding.cs
- BrowserTree.cs
- DataGridViewCellLinkedList.cs
- Configuration.cs
- TextChangedEventArgs.cs
- DataKeyCollection.cs
- DecimalSumAggregationOperator.cs
- Utils.cs
- OdbcDataAdapter.cs
- ApplicationBuildProvider.cs
- ArgumentOutOfRangeException.cs
- DataRecordInternal.cs
- GeneratedCodeAttribute.cs
- BoundsDrawingContextWalker.cs
- SrgsDocumentParser.cs
- StateRuntime.cs
- ValueType.cs
- XmlDocumentFragment.cs
- MenuScrollingVisibilityConverter.cs
- PersistChildrenAttribute.cs
- ToolStripOverflow.cs
- RepeatButtonAutomationPeer.cs
- RemotingSurrogateSelector.cs
- TextParaLineResult.cs
- MdiWindowListItemConverter.cs
- UrlMappingCollection.cs
- ForwardPositionQuery.cs
- JulianCalendar.cs
- ServiceDesigner.xaml.cs
- SplashScreen.cs
- TextServicesHost.cs
- OdbcRowUpdatingEvent.cs
- FontCollection.cs
- NumericUpDownAcceleration.cs
- SystemColorTracker.cs
- HttpStreamXmlDictionaryReader.cs
- ExtendedPropertyDescriptor.cs
- BatchParser.cs
- xmlsaver.cs
- PackWebRequestFactory.cs
- RightsManagementEncryptedStream.cs
- QueueNameHelper.cs
- Properties.cs
- BoundPropertyEntry.cs
- ContentElement.cs
- UnmanagedMemoryStream.cs
- WebServiceResponse.cs
- PeerUnsafeNativeCryptMethods.cs
- UserMapPath.cs
- Calendar.cs
- AttributeEmitter.cs
- EntityStoreSchemaGenerator.cs
- UsernameTokenFactoryCredential.cs
- ObjectDataSourceEventArgs.cs
- SafeNativeMethods.cs
- Table.cs
- TrailingSpaceComparer.cs