Code:
/ DotNET / DotNET / 8.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
- ButtonPopupAdapter.cs
- SlipBehavior.cs
- UnsafeNativeMethods.cs
- EnumerableValidator.cs
- TranslateTransform3D.cs
- MenuItemBindingCollection.cs
- DataControlPagerLinkButton.cs
- WindowsStartMenu.cs
- PointLightBase.cs
- BasicKeyConstraint.cs
- Pool.cs
- Interop.cs
- QuaternionAnimation.cs
- ErrorWrapper.cs
- CodeTypeDeclarationCollection.cs
- ColumnTypeConverter.cs
- thaishape.cs
- NoneExcludedImageIndexConverter.cs
- httpserverutility.cs
- MenuCommand.cs
- TemplateKey.cs
- Axis.cs
- ControlAdapter.cs
- Dictionary.cs
- DataSourceProvider.cs
- NTAccount.cs
- BinaryConverter.cs
- StrokeCollection2.cs
- Transform.cs
- AttributeEmitter.cs
- BamlRecordWriter.cs
- _NestedSingleAsyncResult.cs
- ChangeTracker.cs
- TextWriter.cs
- Operator.cs
- ClientConfigurationSystem.cs
- HtmlInputCheckBox.cs
- HashRepartitionStream.cs
- CacheRequest.cs
- WebPartVerbsEventArgs.cs
- PauseStoryboard.cs
- RuleInfoComparer.cs
- XPathDocumentNavigator.cs
- FileIOPermission.cs
- control.ime.cs
- PngBitmapDecoder.cs
- ExtentKey.cs
- CancellationToken.cs
- MultiPageTextView.cs
- NativeRecognizer.cs
- XmlSchemaGroupRef.cs
- XPathEmptyIterator.cs
- CollectionMarkupSerializer.cs
- FontSource.cs
- FormViewUpdatedEventArgs.cs
- controlskin.cs
- SafeProcessHandle.cs
- DynamicControl.cs
- TypeContext.cs
- TextDpi.cs
- TimeSpanConverter.cs
- UpDownBase.cs
- StreamUpdate.cs
- ComponentEditorForm.cs
- StrokeIntersection.cs
- Latin1Encoding.cs
- WinFormsSecurity.cs
- QueuePropertyVariants.cs
- DrawingCollection.cs
- PolygonHotSpot.cs
- DoubleLinkList.cs
- ActivityBuilder.cs
- ImageListDesigner.cs
- JpegBitmapDecoder.cs
- BitmapMetadataBlob.cs
- UnSafeCharBuffer.cs
- MessageBox.cs
- AdapterUtil.cs
- ThreadExceptionEvent.cs
- EventMappingSettings.cs
- ListControlStringCollectionEditor.cs
- RecognizedWordUnit.cs
- SecurityCriticalDataForSet.cs
- EditableRegion.cs
- QueryableDataSourceView.cs
- MenuRenderer.cs
- AttributeCollection.cs
- MailDefinition.cs
- Rfc2898DeriveBytes.cs
- InfoCardAsymmetricCrypto.cs
- EventTrigger.cs
- ToolStripDropDown.cs
- DetailsViewDeleteEventArgs.cs
- SelectionItemProviderWrapper.cs
- Input.cs
- TargetException.cs
- Geometry.cs
- ViewKeyConstraint.cs
- TraceLog.cs
- Module.cs