Pajn8:利用分区有效地对数组的子集进行排序

Pajn8 利用分区可以有效地对数组的子集进行排序。 当只需要小范围的项目时，不必对整个集合进行排序。 该项目演示了如何对输入数组进行分区以帮助完成对GetPage调用，并GetPage分区以利用它们进行后续调用。 Paginator静态类中的工厂方法返回IPaginator&lt;> ，该接口如下所示。 为了获得最佳性能，建议手动填充数组并使用IComparer&lt;>的值类型实现调用CreateDirect或CreateDirectNoNulls 。 public interface IPaginator < T> { ArraySegment < T> GetPage ( int offset , int length ); ArraySegment < T> GetPage ( Range range ); } 基准 下表显示了相对时间，该时间比较了用于确定x的