using System;
using System.Collections.Generic;
using System.Diagnostics;
using System.Linq;
using System.Security.Cryptography;
using System.Text;
 
namespace exdict1
{
    class Program
    {
        private const int MaxItems = 50000;
        private static Dictionary< String,String>  intDict = new Dictionary<String,string>(MaxItems);
        private static Random r = new Random();
 
        // Note this is from http://stackoverflow.com/questions/1344221/how-can-i-generate-random-8-character-alphanumeric-strings-in-c
 
        public static string GetUniqueKey(int maxSize)
        {
            var chars ="abcdefghijklmnopqrstuvwxyzABCDEFGHIJKLMNOPQRSTUVWXYZ1234567890".ToCharArray();
            var data = new byte[maxSize];
            var crypto = new RNGCryptoServiceProvider();
            crypto.GetNonZeroBytes(data);
            var result = new StringBuilder(maxSize);
            foreach (var b in data)
            {
                result.Append(chars[b % (chars.Length)]);
            }
            return result.ToString();
        }
 
 
        private static void Main(string[] args)
        {
            Console.WriteLine("Generating...");
            var watch = new Stopwatch();
            var randomkeys = new List<String>(10);
 
            watch.Start();
            for (var i = 0; i < MaxItems; i++)
            {
                var key = GetUniqueKey(25);
                var value = GetUniqueKey(100);
                intDict.Add(key, value);
                if (r.Next(100) == 1)
                {
                    if (randomkeys.Count() < 10)
                    {
                        randomkeys.Add(key);
                    }
                }
            }
            watch.Stop();
            Console.WriteLine("Generated... in {0}", watch.Elapsed.TotalSeconds);
            watch.Reset();
            watch.Start();
            for (var i = 0; i < 10; i++)
            {
                var akey = randomkeys[i];
                var value = intDict[akey];
                Console.WriteLine("Key= {0} Value = {1}",akey,value);
            }
            Console.WriteLine("Fetched... in {0}", watch.Elapsed.TotalSeconds);
            watch.Stop();
           // Console.ReadKey();
        }
    }
 }
 

dXNpbmcgU3lzdGVtOwp1c2luZyBTeXN0ZW0uQ29sbGVjdGlvbnMuR2VuZXJpYzsKdXNpbmcgU3lzdGVtLkRpYWdub3N0aWNzOwp1c2luZyBTeXN0ZW0uTGlucTsKdXNpbmcgU3lzdGVtLlNlY3VyaXR5LkNyeXB0b2dyYXBoeTsKdXNpbmcgU3lzdGVtLlRleHQ7CgpuYW1lc3BhY2UgZXhkaWN0MQp7CiAgICBjbGFzcyBQcm9ncmFtCiAgICB7CiAgICAgICAgcHJpdmF0ZSBjb25zdCBpbnQgTWF4SXRlbXMgPSA1MDAwMDsKICAgICAgICBwcml2YXRlIHN0YXRpYyBEaWN0aW9uYXJ5PCBTdHJpbmcsU3RyaW5nPiAgaW50RGljdCA9IG5ldyBEaWN0aW9uYXJ5PFN0cmluZyxzdHJpbmc+KE1heEl0ZW1zKTsKICAgICAgICBwcml2YXRlIHN0YXRpYyBSYW5kb20gciA9IG5ldyBSYW5kb20oKTsKCiAgICAgICAgLy8gTm90ZSB0aGlzIGlzIGZyb20gaHR0cDovL3N0YWNrb3ZlcmZsb3cuY29tL3F1ZXN0aW9ucy8xMzQ0MjIxL2hvdy1jYW4taS1nZW5lcmF0ZS1yYW5kb20tOC1jaGFyYWN0ZXItYWxwaGFudW1lcmljLXN0cmluZ3MtaW4tYwogCiAgICAgICAgcHVibGljIHN0YXRpYyBzdHJpbmcgR2V0VW5pcXVlS2V5KGludCBtYXhTaXplKQogICAgICAgIHsKICAgICAgICAgICAgdmFyIGNoYXJzID0iYWJjZGVmZ2hpamtsbW5vcHFyc3R1dnd4eXpBQkNERUZHSElKS0xNTk9QUVJTVFVWV1hZWjEyMzQ1Njc4OTAiLlRvQ2hhckFycmF5KCk7CiAgICAgICAgICAgIHZhciBkYXRhID0gbmV3IGJ5dGVbbWF4U2l6ZV07CiAgICAgICAgICAgIHZhciBjcnlwdG8gPSBuZXcgUk5HQ3J5cHRvU2VydmljZVByb3ZpZGVyKCk7CiAgICAgICAgICAgIGNyeXB0by5HZXROb25aZXJvQnl0ZXMoZGF0YSk7CiAgICAgICAgICAgIHZhciByZXN1bHQgPSBuZXcgU3RyaW5nQnVpbGRlcihtYXhTaXplKTsKICAgICAgICAgICAgZm9yZWFjaCAodmFyIGIgaW4gZGF0YSkKICAgICAgICAgICAgewogICAgICAgICAgICAgICAgcmVzdWx0LkFwcGVuZChjaGFyc1tiICUgKGNoYXJzLkxlbmd0aCldKTsKICAgICAgICAgICAgfQogICAgICAgICAgICByZXR1cm4gcmVzdWx0LlRvU3RyaW5nKCk7CiAgICAgICAgfQoKCiAgICAgICAgcHJpdmF0ZSBzdGF0aWMgdm9pZCBNYWluKHN0cmluZ1tdIGFyZ3MpCiAgICAgICAgewogICAgICAgICAgICBDb25zb2xlLldyaXRlTGluZSgiR2VuZXJhdGluZy4uLiIpOwogICAgICAgICAgICB2YXIgd2F0Y2ggPSBuZXcgU3RvcHdhdGNoKCk7CiAgICAgICAgICAgIHZhciByYW5kb21rZXlzID0gbmV3IExpc3Q8U3RyaW5nPigxMCk7CgogICAgICAgICAgICB3YXRjaC5TdGFydCgpOwogICAgICAgICAgICBmb3IgKHZhciBpID0gMDsgaSA8IE1heEl0ZW1zOyBpKyspCiAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgIHZhciBrZXkgPSBHZXRVbmlxdWVLZXkoMjUpOwogICAgICAgICAgICAgICAgdmFyIHZhbHVlID0gR2V0VW5pcXVlS2V5KDEwMCk7CiAgICAgICAgICAgICAgICBpbnREaWN0LkFkZChrZXksIHZhbHVlKTsKICAgICAgICAgICAgICAgIGlmIChyLk5leHQoMTAwKSA9PSAxKQogICAgICAgICAgICAgICAgewogICAgICAgICAgICAgICAgICAgIGlmIChyYW5kb21rZXlzLkNvdW50KCkgPCAxMCkKICAgICAgICAgICAgICAgICAgICB7CiAgICAgICAgICAgICAgICAgICAgICAgIHJhbmRvbWtleXMuQWRkKGtleSk7CiAgICAgICAgICAgICAgICAgICAgfQogICAgICAgICAgICAgICAgfQogICAgICAgICAgICB9CiAgICAgICAgICAgIHdhdGNoLlN0b3AoKTsKICAgICAgICAgICAgQ29uc29sZS5Xcml0ZUxpbmUoIkdlbmVyYXRlZC4uLiBpbiB7MH0iLCB3YXRjaC5FbGFwc2VkLlRvdGFsU2Vjb25kcyk7CiAgICAgICAgICAgIHdhdGNoLlJlc2V0KCk7CiAgICAgICAgICAgIHdhdGNoLlN0YXJ0KCk7CiAgICAgICAgICAgIGZvciAodmFyIGkgPSAwOyBpIDwgMTA7IGkrKykKICAgICAgICAgICAgewogICAgICAgICAgICAgICAgdmFyIGFrZXkgPSByYW5kb21rZXlzW2ldOwogICAgICAgICAgICAgICAgdmFyIHZhbHVlID0gaW50RGljdFtha2V5XTsKICAgICAgICAgICAgICAgIENvbnNvbGUuV3JpdGVMaW5lKCJLZXk9IHswfSBWYWx1ZSA9IHsxfSIsYWtleSx2YWx1ZSk7CiAgICAgICAgICAgIH0KICAgICAgICAgICAgQ29uc29sZS5Xcml0ZUxpbmUoIkZldGNoZWQuLi4gaW4gezB9Iiwgd2F0Y2guRWxhcHNlZC5Ub3RhbFNlY29uZHMpOwogICAgICAgICAgICB3YXRjaC5TdG9wKCk7CiAgICAgICAgICAgLy8gQ29uc29sZS5SZWFkS2V5KCk7CiAgICAgICAgfQogICAgfQogfQo=