Трабла такая, есть текстовый файл 1,6 мегабайта, там 170 000 слов, в конце слов энтеры, необходимо убрать и создать хеш таблицу.
Требования: поиск, запись, чтение.И самое главное чтоб быстро работало .Как сделать??? Поиск в масиве таким способом идёт 200 раз в секунду проход 1,6 мегобайта, но я хочу хеш, чтоб можно было слова и во внутрь добовлять. Что такое хеш я знаю, но вот как это слепить воедино так и не нашёл. Кто подскажет? 
     int handle=open("D:\\slovar11.txt",O_CREAT);  //0x0100
     long LenFile=filelength(handle);
     close (handle);
     fstream in("D:\\slovar11.txt");
     char *ch=new char[LenFile];
     in.read(ch,LenFile);
     in.close();
     ........
     ........
     delete ch;

а почему бы std::map не юзать?

вот чёто я не долюбливаю эту стд, органически у меня к ней не сварение. А примерчик есть?

std::map<std::string, int> someMap;
...
someMap[word] = id++;

мне это не очём не говорит   

А зачем в качестве ключа строку использовать? Если хэш будет расчитываться, то ключом должно быть некоторое числовое значение. А вообще я не понимаю зачем тут хэш. Просто использовать set<string>  и все. Слова будут лексикографически упорядочены и поиск бинарный.  Ну вставка (в смысле начальное считывание слов в set) конечно будет немного медленновата, но это ж только один раз...   

Хотя поиск по строкам наверное дорого стоит... Может действительно хэш лучше... 

Это сообщение отредактировал(а) kondr - 22.9.2006, 14:52

Короче вот так я бы сделал:


убого, но смысл понятен  . 

а что еще ключем может быть???

Ребят всё конечно круто, но мне одного не понятно, хеш должен возвращать указатель на значение в файле, токо одна МАЛЕНЬКАЯ проблемка, как она его вернёт правильно, если если слова там разной длины, и при всавке и удалении слов, даже 10-ка, уже идёт сильное смещение указателей, и всё становиться крайне не эффективно, я так подозреваю, что хешь функция должна как-то модифицироваться после каждого слова, а это уже полный бред.    

170000 слов - это не так уж много: загрузи в память и не парься. Если все же хочешь работать с файлом, то сделай map строка->позиция в файле. Новые слова добавляй взад. Если нужно удалять - введи дополнительный флаг.
Лучше, конечно, использовать hash_map, а не map, если твоя stl поддерживает.