Solved

C# Dictionary<string, string>

Posted on 2011-03-06
5
899 Views
Last Modified: 2013-12-17
I'm testing this sample code I got from www.dotnetperls.com .

Question:
1. What is the default hash algorithm being used for the key strings?

I see:
"string1" hashed to 0x2163a1a6
"string2" hashed to 0x440b1641

Is this a good hash algorithm for long strings?

using System;
using System.Collections.Generic;

namespace dicstring
{
    class Program
    {
        static void Main(string[] args)
        {
            // A. Create a new Dictionary with two keys and two values.
            Dictionary<string, string> example = new Dictionary<string, string>();
            example.Add("string1", "C#");
            example.Add("string2", "Perl");

            // B. Lookup a string in the Dictionary.
            string value;
            if (example.TryGetValue("string2", out value))
            {
                Console.WriteLine("Found {0}", value);
            }

            // C. See if it contains this key.
            Console.WriteLine(example.ContainsKey("string3"));

            // D. Add this key if it isn't there.
            if (!example.ContainsKey("string3"))
            {
                example.Add("string3", "VB.NET");
            }

            // E. Enumerate the keys
            foreach (var pair in example)
            {
                Console.WriteLine("Key = {0}, Value = {1}", pair.Key, pair.Value);
            }
        }
    }
}

Open in new window

0
Comment
Question by:deleyd
5 Comments
 
LVL 1

Expert Comment

by:lalitgada
ID: 35053604
what u want to know?
0
 
LVL 44

Expert Comment

by:AndyAinscow
ID: 35053962
>>Is this a good hash algorithm for long strings?

Yes, because it works.  The algorithm MUST result in different values for different entries.  Do not attempt to write your own algorithm unless you know what you are doing.
0
 

Author Comment

by:deleyd
ID: 35057971
How can I find out what the hash algorithm is? Is it documented somewhere? Or do I just have to trace the code internals to find out the hard way?
0
 
LVL 23

Accepted Solution

by:
wdosanjos earned 500 total points
ID: 35060319
I used .NET Reflector to disassemble String.GetHashCode() (.NET Framework 4).  Here is the result:

[ReliabilityContract(Consistency.WillNotCorruptState, Cer.MayFail), SecuritySafeCritical]
public override unsafe int GetHashCode()
{
    fixed (char* str = ((char*) this))
    {
        char* chPtr = str;
        int num = 0x15051505;
        int num2 = num;
        int* numPtr = (int*) chPtr;
        for (int i = this.Length; i > 0; i -= 4)
        {
            num = (((num << 5) + num) + (num >> 0x1b)) ^ numPtr[0];
            if (i <= 2)
            {
                break;
            }
            num2 = (((num2 << 5) + num2) + (num2 >> 0x1b)) ^ numPtr[1];
            numPtr += 2;
        }
        return (num + (num2 * 0x5d588b65));
    }
}

Open in new window


Here is a note from the String.GetHashCode() documentation:
http://msdn.microsoft.com/en-us/library/system.string.gethashcode.aspx

The behavior of GetHashCode is dependent on its implementation, which might change from one version of the common language runtime to another. A reason why this might happen is to improve the performance of GetHashCode.
Note Note

Notes to Callers

The value returned by GetHashCode is platform-dependent. It differs on the 32-bit and 64-bit versions of the .NET Framework.
0
 

Author Closing Comment

by:deleyd
ID: 35064278
Thank you for alerting me to .NET Reflector
0

Featured Post

DevOps Toolchain Recommendations

Read this Gartner Research Note and discover how your IT organization can automate and optimize DevOps processes using a toolchain architecture.

Question has a verified solution.

If you are experiencing a similar issue, please ask a related question

Suggested Solutions

Title # Comments Views Activity
WPF - Tooltips for ComboBox items 5 28
I need help using System.Web.HttpUtility.HtmlEncode in my VB.Net application 3 54
LINQ - C# to VB convertion 12 46
SQL Login 17 38
This article is for Object-Oriented Programming (OOP) beginners. An Interface contains declarations of events, indexers, methods and/or properties. Any class which implements the Interface should provide the concrete implementation for each Inter…
Today I had a very interesting conundrum that had to get solved quickly. Needless to say, it wasn't resolved quickly because when we needed it we were very rushed, but as soon as the conference call was over and I took a step back I saw the correct …
This demo shows you how to set up the containerized NetScaler CPX with NetScaler Management and Analytics System in a non-routable Mesos/Marathon environment for use with Micro-Services applications.
When you create an app prototype with Adobe XD, you can insert system screens -- sharing or Control Center, for example -- with just a few clicks. This video shows you how. You can take the full course on Experts Exchange at http://bit.ly/XDcourse.

919 members asked questions and received personalized solutions in the past 7 days.

Join the community of 500,000 technology professionals and ask your questions.

Join & Ask a Question

Need Help in Real-Time?

Connect with top rated Experts

22 Experts available now in Live!

Get 1:1 Help Now