因为Unity/Mono内存分配限制的缘故(长话短说不重要),我需要编写Linq的“立即”模式实现。
除了ThenBy
外,我希望所有操作都能与真实的Linq一样快或更快。然而我的实现方式显然存在问题,当使用ThenBy
时性能下降到真正的Linq的4倍慢。
所以目前我的做法是 -
对于每个OrderBy
、ThenBy
子句
- 创建一个结果列表用于存储每个选择器的结果,并将选择器评估的所有结果添加到列表中
- 创建一个使用默认比较器的lambda表达式,该比较器使用索引为两个参数提供的列表。
代码如下:
public static IEnumerable<T> OrderByDescending<T,TR>(this IEnumerable<T> source, Func<T,TR> clause, IComparer<TR> comparer = null)
{
comparer = comparer ?? Comparer<TR>.Default;
var linqList = source as LinqList<T>;
if(linqList == null)
{
linqList = Recycler.New<LinqList<T>>();
linqList.AddRange(source);
}
if(linqList.sorter!=null)
throw new Exception("Use ThenBy and ThenByDescending after an OrderBy or OrderByDescending");
var keys = Recycler.New<List<TR>>();
keys.Capacity = keys.Capacity > linqList.Count ? keys.Capacity : linqList.Count;
foreach(var item in source)
{
keys.Add(clause(item));
}
linqList.sorter = (x,y)=>-comparer.Compare(keys[x],keys[y]);
return linqList;
}
public static IEnumerable<T> ThenBy<T,TR>(this IEnumerable<T> source, Func<T,TR> clause, IComparer<TR> comparer = null)
{
comparer = comparer ?? Comparer<TR>.Default;
var linqList = source as LinqList<T>;
if(linqList == null || linqList.sorter==null)
{
throw new Exception("Use OrderBy or OrderByDescending first");
}
var keys = Recycler.New<List<TR>>();
keys.Capacity = keys.Capacity > linqList.Count ? keys.Capacity : linqList.Count;
foreach(var item in source)
{
keys.Add(clause(item));
}
linqList.sorters.Add((z,x,y)=>z != 0 ? z : comparer.Compare(keys[x],keys[y]));
return linqList;
}
然后在排序函数中,我会创建一个 lambda 函数按顺序应用排序 - 所以最终我得到的是一个看起来像 Comparer<int>
的函数,并返回正确的排序方式。
这引起了性能上的问题。我尝试过使用柯里化和不同签名的 OrderBy
和 ThenBy
函数版本,但速度并没有变快,我想知道是否错过了多键排序的窍门。
排序变量和函数:
public List<Func<int,int,int,int>> sorters = new List<Func<int, int, int, int>>();
public Func<int,int,int> sorter;
public List<int> sortList = new List<int>();
bool sorted;
private List<T> myList = new List<T>();
void ResolveSorters()
{
if(sorter==null)
return;
Func<int,int,int> function = null;
if(sorters.Count==0)
{
function = sorter;
}
else
{
function = sorter;
foreach(var s in sorters)
{
var inProgress = function;
var current = s;
function = (x,y)=>current(inProgress(x,y), x,y);
}
}
sortList.Capacity = sortList.Capacity < myList.Count ? myList.Count : sortList.Capacity;
sortList.Clear();
sortList.AddRange(System.Linq.Enumerable.Range(0,myList.Count));
//var c = myList.Count;
/*for(var i =0; i < c; i++)
sortList.Add(i);*/
sortList.Sort(new Comparison<int>(function));
sorted = true;
sorters.Clear();
}
OrderBy()
返回IOrderedEnumerable
,你可能想利用这一点。另外,你有检查过mono实现的源代码吗? - svick