Самый быстрый способ получить хеш строки - C#

Узнай цену своей работы

Формулировка задачи:

Добрый день! Такая проблема. Мне нужно искать дублированные строки в файле из 1 млн. строк. Если делать массив или HashSet, то слишком много занимает в оперативной памяти. Поэтому я решил сравнивать хеши этих строк. Делал через GetHashCode(), но тогда получается некоторое количество ложных срабатываний. GetHashCode() возвращает большое число, но это число не обязательно уникальное. Если сделать GetHashCode() миллиону строк, то некоторые НЕ уникальные строки будут иметь одинаковый хеш, что порождает ошибки. Подскажите самый быстрый способ получать уникальный хеш для строки?

Решение задачи: «Самый быстрый способ получить хеш строки»

textual
Листинг программы
public static string GetFastUniqueHash(string s)
{
    return s;
}

ИИ для рефератов и докладов


  • Экспорт Word по ГОСТу
  • Минимум 80% уникальности текста
  • Поиск релевантных источников в интернете
  • Готовый документ за 2 минуты

Оцени полезность:

13   голосов , оценка 4.154 из 5
Похожие ответы