Здравствуйте, vnevsky2006, Вы писали:

V>большой массив:
V> fname id
V>[file_1.txt] [10]
V>[file_2.txt] [11]
V>[file_3.txt] [12]
V>.................
V>[FilE_1.txt] [115000]
V>(результат из базы)

V>Необходимо найти дубликаты в поле fname, поиск должен быть регистронезависим ([FilE_1.txt] == [file_1.txt]).

Массив можно отсортировать (N*log(N)) по полю fname.
В отсортированном массиве дубликаты будут идти друг за другом.