c# – IEnumerable.Max()是最快的方法吗?
内容导读
互联网集市收集整理的这篇技术教程文章主要介绍了c# – IEnumerable.Max()是最快的方法吗?,小编现在分享给大家,供广大互联网技能从业者学习和参考。文章包含2105字,纯文字阅读大概需要4分钟。
内容图文
我正在开发一个软件的一部分,我有一个列表(目前列出< Sample>),如下所示:
public class Sample
{
//...
public double ValueChannel1 { get; set; }
public double ValueChannel2 { get; set; }
//...
}
这些列表具有约100至数千个这样的样本,并且每秒有大约100k个样本.
现在我需要找到每个列表中的最大值和最小值,我现在按照以下方式执行:
var Ch1Max = task.Samples.Max<Sample>(s => s.ValueChannel1);
var Ch1Min = task.Samples.Min<Sample>(s => s.ValueChannel1);
var Ch2Max = task.Samples.Max<Sample>(s => s.ValueChannel2);
var Ch2Min = task.Samples.Min<Sample>(s => s.ValueChannel2);
毫不奇怪,这不是很快,所以我问自己是否有更快的事情要做,但我想不到或找到一个?
有人知道更快的方法吗?
也许有办法找到min和max的“一个循环”而不是一个用于min和一个用于max?
编辑:
我使用以下结果分析了当前代码:
每个包含其中一个列表的731个任务需要845毫秒进行处理,95%用于最小/最大搜索.
我没有具体的“目标时间”,但由于这在我的应用程序中一直运行(因为它捕获测量数据),它应该尽可能少地使用CPU,以尽可能降低硬件要求……
最佳解决方案:
最后我选择了Tim的解决方案,因为它甚至比Konrad的快一点:
蒂姆的解决方案导致了约53%的加速,康拉德斯的“仅”加速了43%.
最终解决方案(暂时):
double Ch1Max = Double.MinValue, Ch1Min = Double.MaxValue;
double Ch2Max = Double.MinValue, Ch2Min = Double.MaxValue;
var samples = task.Samples.ToArray();
int count = samples.Length;
for (int i = 0; i < count; ++i)
{
var valueChannel1 = samples[i].ValueChannel1; // get only once => faster
if (valueChannel1 > Ch1Max) Ch1Max = valueChannel1;
if (valueChannel1 < Ch1Min) Ch1Min = valueChannel1;
var valueChannel2 = samples[i].ValueChannel2;
if (valueChannel2 > Ch2Max) Ch2Max = valueChannel2;
if (valueChannel2 < Ch2Min) Ch2Min = valueChannel2;
}
与我的初始解决方案相比,这总计达到了约70%的速度……
解决方法:
您可以使用单个循环:
double Ch1Max = double.MinValue;
double Ch1Min = double.MaxValue;
double Ch2Max = double.MinValue;
double Ch2Min = double.MaxValue;
foreach(Sample s in samples)
{
if(s.ValueChannel1 > Ch1Max) Ch1Max = s.ValueChannel1;
if(s.ValueChannel1 < Ch1Min) Ch1Min = s.ValueChannel1;
if(s.ValueChannel2 > Ch2Max) Ch2Max = s.ValueChannel2;
if(s.ValueChannel2 < Ch2Min) Ch2Min = s.ValueChannel2;
}
内容总结
以上是互联网集市为您收集整理的c# – IEnumerable.Max()是最快的方法吗?全部内容,希望文章能够帮你解决c# – IEnumerable.Max()是最快的方法吗?所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错,欢迎将互联网集市网站推荐给程序员好友。
内容备注
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 gblab@vip.qq.com 举报,一经查实,本站将立刻删除。
内容手机端
扫描二维码推送至手机访问。