Ускорить бинарный поиск по большому словарю

using System;
using System.Collections.Generic;
using System.ComponentModel;
using System.Data;
using System.Drawing;
using System.IO;
using System.Threading;
using System.Text;
using System.Security.Cryptography;
using System.Runtime.InteropServices;
using System.Text.RegularExpressions;
using System.Windows.Forms;
using System.Diagnostics;
 
 
namespace SortedDictionary
{
    public partial class Form1 : Form
    {
        SortedDictionary<string, int> SortedDic = new SortedDictionary<string, int>();
        List <string> Dic = new List<string>();
        string HomeDir = Path.GetDirectoryName(Application.ExecutablePath);
 
        List<string> toCheck = new List<string>();
 
        public Form1()
        {
            InitializeComponent();
 
            System.IO.StreamReader sr = new System.IO.StreamReader(HomeDir + "\\словарь.txt", Encoding.Default);
            string line;
            while ((line = sr.ReadLine()) != null)
            {
                SortedDic.Add(line, 1);
                Dic.Add(line);
            }
            Dic.Sort();
 
            sr.Close();
 
            toCheck.Add("ааа");
            toCheck.Add("маасква");
            toCheck.Add("яхта");
            toCheck.Add("золото");
            toCheck.Add("дело");
            toCheck.Add("яйца");
            toCheck.Add("мышь");
            toCheck.Add("семь");
            toCheck.Add("восемь");
            toCheck.Add("демять");
        }
 
        private void button1_Click(object sender, EventArgs e)
        {
            Stopwatch stopWatch = new Stopwatch();
            stopWatch.Start();
            for (int i = 1; i < 100000; i++)
            {
                i++;
 
                //бинарный поиск по обычному словарю (List)
                foreach (string word in toCheck)
                {
                    int x = Dic.BinarySearch(word);
                    if (x > 0)
                    {
 
                    }
                    else
                    {
                    }
                }
 
                //поиск по SortedDictionary
                //foreach (string word in toCheck)
                //{
                //    int x;
                //    if (SortedDic.TryGetValue(word, out x))
                //    {
                //        if (x == 1)
                //        {
 
                //        }
                //        else
                //        {
 
                //        }
                //    }
                //    else
                //    {
 
                //    }
                //}
            }
 
            stopWatch.Stop();
            TimeSpan ts = stopWatch.Elapsed;
 
            string elapsedTime = String.Format("{0:00}:{1:00}:{2:00}.{3:00}",
            ts.Hours, ts.Minutes, ts.Seconds,
            ts.Milliseconds / 10);
            MessageBox.Show(elapsedTime);
        }
    }
}