Структура данных для поиска списка элементов, содержащих слово быстрее, чем реализация Linq

Question

У меня есть простой класс:

public class RepositoryItem
{
    public int Id { get; set; }
    public string Title { get; set; }
    public bool Public { get; set; }
}

И List<RepositoryItem>, который содержит миллионы этих объектов. Я хочу иметь возможность искать в этом списке запрос. В настоящее время я использую простой подход: list.Where(r => r.Title.Contains(query)), но это очень неэффективно. Я бы использовал Dictionary, но хочу искать частичные запросы. То есть, если заголовок Hello, я хочу найти его с помощью query = "hel". Есть ли какая-либо структура данных, которая делает это быстрее, чем List<> и Linq?