DomNameTable.cs source code in C# .NET

Source code for the .NET framework in C#

                        

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

Network programming in C#, Network Programming in VB.NET, Network Programming in .NET
This book is available now!
Buy at Amazon US or
Buy at Amazon UK