У меня есть огромная устаревшая кодовая база, и я хотел бы ее оптимизировать, сделать быстрее. По этой причине я подумал о поиске возможностей замены списков и массивов наборами HashSet и словарями.
Существует следующий запрос NDepend в разделе Использование .NET Framework/System.collection
// <Name>Caution with List.Contains()</Name>
let containsMethods = ThirdParty.Methods.WithFullNameIn(
"System.Collections.Generic.List<T>.Contains(T)",
"System.Collections.Generic.IList<T>.Contains(T)",
"System.Collections.ArrayList.Contains(Object)")
from m in Application.Methods.UsingAny(containsMethods)
select m
Этого запроса недостаточно. В нем будет указана одна функция со следующим кодом:
using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;
namespace ListOptimisation
{
class Program
{
static void Main(string[] args)
{
int aLength = 10000;
List<int> aNumbers2Search = Enumerable.Range(0, aLength).ToList();
List<int> aTestList = Enumerable.Range(0, aLength).ToList();
int[] aTestArray = Enumerable.Range(0, aLength).ToArray();
HashSet<int> aTestHash = new HashSet<int>(Enumerable.Range(0, aLength));
Dictionary<int, int> aTestDictionary = new Dictionary<int, int>();
for(int i = 0; i < aLength; ++i)
{
aTestDictionary.Add(i, i);
}
Search(aTestList, aNumbers2Search);
SearchIList(aTestList, aNumbers2Search);
SearchIEnumerable(aTestList, aNumbers2Search);
Search(aTestArray, aNumbers2Search);
SearchIList(aTestArray, aNumbers2Search);
SearchIEnumerable(aTestArray, aNumbers2Search);
Search(aTestHash, aNumbers2Search);
SearchIEnumerable(aTestHash, aNumbers2Search);
Search(aTestDictionary, aNumbers2Search);
}
private static void Search(List<int> testList_in, List<int> numbers2Search_in)
{
numbers2Search_in.ForEach(x => testList_in.Contains(x));
}
private static void Search(HashSet<int> testHash_in, List<int> numbers2Search_in)
{
numbers2Search_in.ForEach(x => testHash_in.Contains(x));
}
private static void Search(Dictionary<int, int> testDictionary_in, List<int> numbers2Search_in)
{
numbers2Search_in.ForEach(x => testDictionary_in.ContainsKey(x));
}
private static void Search(int[] testArray_in, List<int> numbers2Search_in)
{
numbers2Search_in.ForEach(x => testArray_in.Contains(x));
}
private static void SearchIList(IList<int> testIList_in, List<int> numbers2Search_in)
{
numbers2Search_in.ForEach(x => testIList_in.Contains(x));
}
private static void SearchIEnumerable(IEnumerable<int> testIEnumerable_in, List<int> numbers2Search_in)
{
numbers2Search_in.ForEach(x => testIEnumerable_in.Contains(x));
}
}
}
Лучшим запросом был бы такой:
// <Name>Caution with List style contains</Name>
let containsMethods = ThirdParty.Methods.WithSimpleName("Contains").Except(ThirdParty.Methods.WithFullNameIn("System.Collections.Generic.HashSet<T>.Contains(T)"))
from m in Application.Methods.UsingAny(containsMethods)
select m
//<Description>
// Alternative to Caution with List.Contains()
//</Description>
В нем будут перечислены 4 функции (List, IList, int[], IEnumerable). Я новичок в CQLinq. Мои вопросы:
- Кто-нибудь может написать лучший запрос для обнаружения возможного неправильного использования контейнера .NET (не только для содержимого, но и для других возможных операций)?
- Как бы вы обнаружили плохое использование контейнера?
Последний комментарий: некоторая наша бизнес-логика обрабатывает много данных, поэтому наличие правильных контейнеров, структур данных и алгоритмов имеет значение.