using System;
using System.Collections.Generic;
using System.Linq;
using System.Diagnostics;

namespace Test {
    class Row
    {
        public String key, value, other;

        public Row(String key, String value) {
            this.key = key;
            this.value = value;
        }
    }

    class Program {
        const Int32 SIZE = 4000;

        static void Main(string[] args) {
            // Заполнение исходыми данными. Вреале читаются из файла
            var l = new List<Row>();
            for (Int32 i = 0; i < SIZE; i++) l.Add(new Row(i.ToString(), (i % 1000).ToString()));
            // Сортировка
            Row[] rows = l.OrderBy(x => x.value).ToArray();
            // Тест
            var sw = Stopwatch.StartNew();
            for (Int32 i = 0; i < SIZE; i++) {
                // Выборка value = i % 1000
                var res = from r in rows 
                          where r.value.Equals((i % 1000).ToString()) 
                          select r;
                Int32 cnt = 0;
                foreach(var x in res) {
                    cnt++;
                    x.other = cnt.ToString(); // Эмуляция работы
                }
                //Console.WriteLine(cnt);
            }
            Console.WriteLine("Linq {0} мс", sw.ElapsedMilliseconds);
            Console.ReadKey();
        }
    }
}

            // Заполнение исходыми данными. Вреале читаются из файла
            var rows = new Hashtable();
            for (Int32 i = 0; i < SIZE; i++) rows.Add((i % 1000).ToString(), new Row(i.ToString(), (i % 1000).ToString()));
            // Тест
            var sw = Stopwatch.StartNew();
            for (Int32 i = 0; i < SIZE; i++) {
                // Выборка value = i % 1000
                var res = from r in rows
                          where r.Key = (i % 1000).ToString()
                          select rows[r]; // Не компилируется
...