Получение уникальных значений из большого массива чисел
От: Аноним  
Дата: 23.04.14 22:00
Оценка:
Есть большие списки чисел, которые содержат значения из определенного диапазона (например 1-20, или 1-100)
Нужно определить уникальные числа, которые входят в список
Проблема в том, что списки могут быть очень большими (до 100K элементов).
При этом нужна производительность: 6000 операций секунду (под операцией понимается определение уникальных значений из списка).

Попробовал несколько разных вариантов на .NET. Больше 150 операций в секунду не получается (Core i5). Профайлер показывает, что все процессорное время уходит на элементарные операции, типа перемещение по списку, сранение, считывание значений полей.

Стоит ли пробовать реализовывать этот алгоритм на языке типа C++?
И какой подход лучше всего использовать?
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.