Всем привет.
Есть такая задача:

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

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

Вариант с перебором и проверкой каждого элемента наверное не пойдет, массив насчитывает более 200 000 элементов, а при переборе мне прийдется перебрать
40 000 000 000 элементов.

язык — php, но за алгоритм буду тоже очень благодарен.