Хеширование

[RunForest]

Задача. Есть файл с имейлами, каждый начинается с новой строки. Их примерно 1 миллион. Пользователь вводит сервер (mail.ru к примеру) и ему выдаются все адреса из файла, соответствующие этому серверу. Собственно нужно этот файл каким-то образом хешировать, чтобы все проходило относительно быстро. Подскажите, кто знает. Желательно поскорее, если есть возможность. Заранее спасибо.

ПС Пишу под .NET, поэтому оставил тему тут.

[Mixasik]

Это называется кэширование. Самое простое хранить все ящики отсортированные по алфавиту(всмысле домены отсортированы по алфавиту) + хранить файл с индексами первого вхождения домена в файл, потом находить по заданной букве, из индекс-файла по домену считать позицию первого вхождения в БД.
Например:

111@list.ru
222@list.ru
111@mail.ru
222@mail.ru

его файл индекс будет содержать вид(на примере не записи а текста)

list.ru 1
mail.ru 3

Если нужны только list.ru то найдя в индексе его первое вхождение вы можете просто скопировать все записи с 1 по позицию вхождения слудующего домена - одну запись.

p.s. Не знаю понятно ли объяснил. Реализовать легко.

[RunForest]

Спасибо, более-менее понял.

А каким функциями реализовать в .NET? Я пользуюсь таким вариантом:
StreamReader^ nR;
nR=gcnew StreamReader("mails.txt");
Хороший это вариант или плохой? Как мне можно с его помощью сразу попасть в определенную строку?

[Hollander]

Вообще есть метод

int Read(byte[] buf, int offset, int numBytes);

но проблема в том, что ты не знаешь свой offset(это индекс с которого начать читать). Есть другие методы кэширования, почитай про них.

[MaTBeu]

Сделайте хеш-таблицу с динамическими списками.
Индекс строчки - ASCII-код первого символа. В следствие чего будете индексировать по первому символу строки.
Ну а закешировать это все прийдется всетаки.