最高效(&最快)查询列表的方法

我正试图找出最高效的方式来查询列表。我知道有很多这样的例子，以前也遇到过很多，但我真的是新手，我正在努力解决如何将一些概念应用到我的情况中。

private static void KeepMatchesBasedOnRestrictions(ref List<Entity> matches, 
        List<Entity> preFilteredShifts, List<Entity> locationalInformations)
    {
        if (matches.Count == 0) return;
        matches.RemoveAll(
            (match) => ( GeographyHasRestriction(match, preFilteredShifts, locationalInformations) )
            );
    }
private static bool GeographyHasRestriction(Entity match, List<Entity> preFilteredShifts, List<Entity> locationalInformations)
    {                  
        EntityReference fw = match.GetAttributeValue<EntityReference>("crm_fw");
        Entity shift = preFilteredShifts.Single<Entity>( 
                a => match.GetAttributeValue<EntityReference>("crm_shift").Id == a.Id
            );
        EntityReference trust = shift.GetAttributeValue<EntityReference>("crm_trust");
        EntityReference location = shift.GetAttributeValue<EntityReference>("crm_location");
        EntityReference ward = shift.GetAttributeValue<EntityReference>("crm_ward");
        Dictionary<Guid, Entity> locInfoRecs = locationalInformations.ToDictionary(p => p.Id);
        var locationalInformationQuery = from loc in locationalInformations
                                         where (
                                            (
                                                loc.GetAttributeValue<EntityReference>("crm_fw").Id == fw.Id
                                                && !loc.Contains("crm_trust")
                                                && !loc.Contains("crm_location")
                                                && !loc.Contains("crm_ward")
                                            )
                                            ||
                                            (
                                                loc.GetAttributeValue<EntityReference>("crm_fw").Id == fw.Id
                                                && loc.GetAttributeValue<EntityReference>("crm_trust").Id == trust.Id
                                                && !loc.Contains("crm_location")
                                                && !loc.Contains("crm_ward")
                                            )
                                            ||
                                            (
                                                loc.GetAttributeValue<EntityReference>("crm_fw").Id == fw.Id
                                                && loc.GetAttributeValue<EntityReference>("crm_trust").Id == trust.Id
                                                && loc.GetAttributeValue<EntityReference>("crm_location").Id == location.Id
                                                && !loc.Contains("crm_ward")
                                            )
                                            ||
                                            (
                                                loc.GetAttributeValue<EntityReference>("crm_fw").Id == fw.Id
                                                && loc.GetAttributeValue<EntityReference>("crm_trust").Id == trust.Id
                                                && loc.GetAttributeValue<EntityReference>("crm_location").Id == location.Id
                                                && loc.GetAttributeValue<EntityReference>("crm_ward").Id == ward.Id
                                            )
                                         )
                                         select loc;
        foreach (Entity loc in locationalInformationQuery)
        {
            if (loc.GetAttributeValue<bool>("crm_hasrestriction"))
            {
                return true;
            }
        }
        //return false;
    }

所以我认为我的问题是双重的;

1. locationalInformationQuery查询似乎运行得很慢…我说的是每次迭代长达2秒的东西，这太可怕了。
2. 我也怀疑调用matches.RemoveAll()的方法也有一些缺陷，因为关于列表的性能问题。

因此，就解决这个问题而言，我认为我可以通过将我的locationalInformations list转换为其他类型的容器(如Dictionary, HashSet或SortedList)来获得更好的性能。我的问题是，我不知道如何去调整我的查询，以利用那些更有效的容器。

就第二点而言，我也很想知道使用List.RemoveAll()的替代方案。在合理可行的情况下，我可以灵活地修改传入的容器类型。

关于列表的大小，match包含几千个项目，preFilteredShifts和locationalInformations每个包含> 100,000个项目。

作为题外话，我曾尝试使用Parallel.ForEach而不是foreach，但它几乎没有任何区别。

另外，是的，这是一个本地应用程序，调用Dynamics CRM Online