使用StartsWith()时如何提高查找性能 - c#

我有一个像这样的查找:

   Lookup<String, pages>  plsBase = (Lookup<String, pages>)(Query<pages>($@"Select ...").ToLookup(s => s.ip, o => o));

通过键访问它的速度非常快,但是问题是我需要使用StartsWith()访问它。
当我使用如下所示的StartsWith()时,性能可与常规List媲美

var pls = plsBase.Where(x => (x.Key.StartsWith(classBIp, StringComparison.Ordinal))).SelectMany(x => x).ToList();

问题是使用StartsWith()时可以做什么来提高性能?

参考方案

该答案假定classBIp为固定长度。

选项1:中级查找[更新]

using System.Collections.Generic;
using System.Linq;
using NUnit.Framework;

namespace LookupTest
{
    public class Tests
    {
        [Test]
        public void IntermediateLookupTest()
        {
            var pageInfos = new Dictionary<string, string>
            {
                { "Home", "home.html" },
                { "About", "about.html" },
                { "Fineprint", "fineprint.html" },
                { "Finish", "finish.html" },
                { "Above", "above.html" }
            };

            // Corresponds to OP: plsBase = (Lookup<String, pages>)(Query<pages>($@"Select ...").ToLookup(s => s.ip, o => o));
            Lookup<string, string> plsBase = (Lookup<string, string>)pageInfos.ToLookup(k => k.Key, v => v.Value);

            Lookup<string, string> intermediateLookup = (Lookup<string, string>)pageInfos.ToLookup(k => k.Key.Substring(0, 3), v => v.Key);

            var classBIp = "Abo";

            var result = new List<string>();

            foreach (var plsBaseKey in intermediateLookup[classBIp])
            {
                result.AddRange(plsBase[plsBaseKey]);
            }

            Assert.AreEqual(2, result.Count);
            Assert.True(result.Contains("about.html"));
            Assert.True(result.Contains("above.html"));
        }
    }
}

选项2:比较子字符串

var bipLength = classBip.Length;
var pls = plsBase.Where(x => 
    (x.Key
        .Substring(0, bipLength)
            .Equals(classBIp, StringComparison.Ordinal)))
    .SelectMany(x => x)
    .ToList();

您可能需要对两个选项都进行计时,以查看哪个选项效果更好。

在xpath中选择多个条件 - php

我正在尝试使用来自高尔夫比赛的xml提要,以显示每个高尔夫球手在高尔夫球场上的位置。目前,我想展示符合两个条件的所有高尔夫球手(排在前25名,以及所有加拿大高尔夫球手)。这是xml提要的示例。<GolfDataFeed Type="Leaderboards" Timestamp="3/21/2012 9:18:09 PM&…

jQuery不起作用 - php

我正在使用带有ajax的jquery。有时,给出错误$未定义。这是我的代码:<script language="javascript" type="text/javascript"> var base_path="<? echo $this->baseUrl().'/…

使用javascript在客户端的列表视图中选择所有复选框 - javascript

我有一个列表视图,在标题中有一个复选框。如果标题复选框已选中/未选中,我想选择行中的所有复选框。如何在客户端实现此目标?这是ListView设计代码。<asp:ListView ID="lvTypes" runat="server" GroupPlaceholderID="groupPlaceHolde…

将值设置为无法与jQuery一起使用的隐藏字段 - javascript

我有一个使用Visual Studio 2013创建的应用程序,但是在使用jQuery向隐藏字段分配值时遇到了一些问题。首先,我要为隐藏变量分配一个值,因为我无法直接访问.cs文件中标签的文本值,因此我必须将标签的值分配给隐藏的输入字段才能访问在.cs文件中。我希望这是有道理的。这是我在.aspx文件中的隐藏输入字段: <input type=…

Div单击与单选按钮相同吗? - php

有没有一种方法可以使div上的click事件与表单环境中的单选按钮相同?我只希望下面的div提交值,单选按钮很丑代码输出如下:<input id="radio-2011-06-08" value="2011-06-08" type="radio" name="radio_date&#…