Логически разделите ваш список на куски. Дайте каждой теме свой список для поиска. Проще (с точки зрения примера), если вы используете массив, потому что вы можете указать границы внутри массива, где каждый поток может искать.
Например, если у вас 3 потока и массив длиной n. Вы можете позволить первому потоку искать элементы из 0-n / 3; второй поток ищет от n / 3 до 2 * n / 3; третий поток ищет от 2 * n / 3 до n.
Предостережение: наличие трех потоков поиска не означает, что поиск происходит параллельно. У вас может не быть 3 ядер / процессоров, доступных на вашем компьютере.