[Iska]

crashtuak, язык какой?

[pva]

crashtuak, массив чисел от строки отличается носителем буквы. Допусти это массив 32-разрядных знаковых целых. Тогда можно применить любой алгоритм хеширования, какой придёт в голову. Например:

Код:

typedef unsigned long array_hash;
array_hash make_hash(const long *first, const long *last) {
  array_hash hash = 0;
  for(; first<last; ++first) {hash=(array_hash)(hash*91284645 + *first);}
 /*число вбил от балды, желательно нечётное*/
  return hash;
}

если процессор 32-разрядный, то использовать array_hash = unsigned long, Если 64-, то array_hash = unsigned long long

Качество хеша - так себе, но есть большая вероятность, что будут отбиваться последовательности с одинаковым началом, что поможет при последующем линейном поиске. Массивы хранить уже сортированными.

[crashtuak]

pva, спасибо, пробил на имеющихся данных - работает хорошо, повторений не было.