Как улучшить производительность поиска при использовании StartsWith () - PullRequest
Новая
       6

Как улучшить производительность поиска при использовании StartsWith ()

3 голосов
/ 07 апреля 2020

У меня есть поиск, подобный ths: 

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

Это очень быстро, когда я получаю к нему доступ по ключу, но проблема в том, что мне нужно получить к нему доступ с помощью StartsWith (). Когда я использую StartsWith (), как показано ниже, производительность сопоставима с обычным списком 

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

. Вопрос в том, что можно сделать для повышения производительности при использовании StartsWith ()?

1 Ответ

1 голос
/ 07 апреля 2020

В этом ответе предполагается, что 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();

Возможно, вы захотите выбрать время для обоих вариантов, чтобы определить, какой из них работает лучше.

...