Hello World
Spiga

标签：数组

数组排序方法的性能比较（5）：对象大小与排序性能

2010-01-28 16:09 by 老赵, 5081 visits
摘要：在我公开测试结果之后，有朋友也进行了其他测试。在测试中我使用的是int数组，经过分析之后我们了解到Array.Sort对于int数组有特殊的优化。于是，某些朋友使用了一些引用类型的数组进行排序，得到Array.Sort方法的性能落后于LINQ排序——虽然由于测试方式的问题，这个结果和结论都不太妥当。不过在讨论的过程中，我们都意识到了一个问题：在其他条件不变的情况下，引用类型的字段越多，Array.Sort方法所需时间就越久。这次我们就来讨论一下这个问题。 阅读全文

数组排序方法的性能比较（4）：LINQ方式的Array排序

2010-01-27 16:06 by 老赵, 4927 visits
摘要：经过前两篇文章的分析，我们已经了解了Array.Sort与LINQ排序两种实现方式的差别：前者直接比较两个元素的大小，而后者先选出每个元素的“排序依据”再进行比较。因此，虽然后者需要相对较多的“周边工作”，但由于每次比较时都可以仅仅使用高效的基础类型（如int），因此从整体来看，两者的性能高低难以辨别。不过，既然我们已经了解LINQ排序“高效”的原因，又能否将其利用在数组排序上呢？程序是人写的，此类问题大都有肯定的答案。那么我们现在就来实现一下。 阅读全文

数组排序方法的性能比较（2）：Array.Sort<T>实现分析

2010-01-21 16:06 by 老赵, 6462 visits
摘要：昨天我们比较了Array.Sort方法与LINQ排序的性能，知道了LINQ排序的性能以较大幅度落后于Array.Sort方法。而对于Array.Sort来说，性能最高的是其中使用Comparer.Default作为比较器的重载方法。在前文的末尾我们做出了推测：由于排序算法已经近乎一个标准了（快速排序），因此从算法角度来说，Array.Sort方法和LINQ排序上不应该有那么大的差距，因此造成两者性能差异的原因，应该是具体实现方式上的问题。 阅读全文

数组排序方法的性能比较（1）：注意事项及试验

2010-01-20 16:11 by 老赵, 6862 visits
摘要：昨天有朋友写了一篇文章，其中比较了List的Sort方法与LINQ中排序方法的性能，而最终得到的结果是“LINQ排序方法性能高于List.Sort方法”。这个结果不禁让我很疑惑。因为List.Sort方法是改变容器内部元素的顺序，而LINQ排序后得到的是一个新的序列。假如两个排序方法的算法完全一致，LINQ排序也比对方多出元素复制的开销，为什么性能反而会高？如果LINQ排序的算法/实现更为优秀，那为什么.NET Fx不将List.Sort也一并优化一下呢？于是今天我也对这个问题进行了简单的试验。 阅读全文

各种数组元素复制方式的性能比较

2009-12-02 02:27 by 老赵, 4642 visits
摘要：原本这只是“字符串”话题的一个分支，不过后来我发现这个问题单独来看也有一定参考价值，也有一些问题值得讨论的地方，其中也有一些问题希望得到高手指点，最终打算把这个话题独立处理。话不多说，现在就来看看。 阅读全文
1
使用Live Messenger联系我