С# самое быстрое пересечение двух наборов отсортированных чисел ⇐ C#

[Anonymous]

Я вычисляю пересечение двух наборов отсортированных чисел в критически важной по времени части моего приложения. Этот расчет является самым узким местом во всем приложении, поэтому мне нужно его ускорить.

Я попробовал кучу простых вариантов и сейчас использую этот:

Код: Выделить всё

foreach (var index in firstSet)
{
if (secondSet.BinarySearch(index) < 0)
continue;

//do stuff
}

И firstSet, и SecondSet имеют тип List.

Я также пробовал использовать LINQ:

Код: Выделить всё

var intersection = firstSet.Where(t => secondSet.BinarySearch(t) >= 0).ToList();

и затем пересечение пересечения.

Но поскольку оба этих набора отсортированы, я чувствую есть лучший способ сделать это. Обратите внимание, что я не могу удалять элементы из наборов, чтобы уменьшить их. Оба набора обычно состоят примерно из 50 предметов каждый.

Пожалуйста, помогите мне, ребята, так как у меня не так много времени, чтобы сделать это. Спасибо.

ПРИМЕЧАНИЕ. Я делаю это примерно 5,3 миллиона раз. Поэтому каждая микросекунда имеет значение.

Подробнее здесь: https://stackoverflow.com/questions/716 ... ed-numbers