тут от использования хэш-функции? Можно без хэширования элементы сравнивать, они же разделяются либо на уникальные, либо на одинаковые
Ну как ты вот запомнишь, что i-й элемент уже встречался?
А хэш-функция тут как поможет?
Можно сделать длинный блумфильтр и не придется перебирать до поры, до времени. Я не планирую выдвигать какие-то решения, пока не поставлена задача. Если там массив на 10 гигов с элементами размером в char, то одно, если там 10 гигов с элементами по 100 мб, то другое
И массив N размеров в 4 байта, скорее всего
Обсуждают сегодня