如何有效地限制结果，然后将结果与 linq / lambda 表达式连接起来？

Question

我正在创建一项服务，以使用户可以轻松地从IANA - Protocol Registry 中选择协议。

正如您可能想象的那样，在注册表中搜索术语 http 会获得很多点击。由于用户选择amt-soap-http 的频率比直接选择http 的频率要低得多，因此我决定提取以http 开头的所有内容，然后将其与其余结果连接起来。

下面的 lambda 表达式是该思考过程的结果：

var records = this._ianaRegistryService.GetAllLike(term).ToList();
var results = records.Where(r => r.Name.StartsWith(term))
                     .OrderBy(r => r.Name)
                     .Concat(records.Where(r => !r.Name.StartsWith(term))
                                    .OrderBy(r => r.Name))
                     .Take(MaxResultSize);

不幸的是，我觉得我对结果的迭代次数超出了必要的次数。除了过早的优化考虑之外，是否存在比上述更有效的 lambda 表达式组合？

Answer 1

两步排序可能更有效：

var results = records.OrderBy(r => r.Name.StartsWith(term) ? 1 : 2)
                     .ThenBy(r => r.Name)
                     .Take(MaxResultSize);

Answer 2

使用评论来解释我正在尝试做的事情变得越来越难。所以我会发布另一个答案。 假设我想先根据随机整数列表的偶数或奇数排序，然后按数字顺序（模拟StartsWith 和mod 2）。

这里是测试用例：action2和其他答案一样。

如果你运行这段代码，你会发现我的建议 (action1) 快了两倍。

void Test()
{
    Random rnd = new Random();
    List<int> records = new List<int>();
    for(int i=0;i<2000000;i++)
    {
        records.Add(rnd.Next());
    }

    Action action1 = () =>
    {
        var res1 = records.GroupBy(r => r % 2)
                    .OrderBy(x => x.Key)
                    .Select(x => x.OrderBy(y => y))
                    .SelectMany(x => x)
                    .ToList();
    };

    Action action2 = () =>
    {
        var res2 = records.OrderBy(x => x % 2).ThenBy(x => x).ToList();
    };


    //Avoid counting JIT
    action1();
    action2();


    var sw = Stopwatch.StartNew();
    action1();
    long t1 = sw.ElapsedMilliseconds;

    sw.Restart();
    action2();
    long t2 = sw.ElapsedMilliseconds;

    Console.WriteLine(t1 + " " + t2);
}