- c - 在位数组中找到第一个零
- linux - Unix 显示有关匹配两种模式之一的文件的信息
- 正则表达式替换多个文件
- linux - 隐藏来自 xtrace 的命令
假设我有以下代码:
var X = XElement.Parse (@"
<ROOT>
<MUL v='2' />
<MUL v='3' />
</ROOT>
");
Enumerable.Range (1, 100)
.Select (s => X.Elements ()
.Select (t => Int32.Parse (t.Attribute ("v").Value))
.Aggregate (s, (t, u) => t * u)
)
.ToList ()
.ForEach (s => Console.WriteLine (s));
.NET 运行时实际上在这里做什么?它是每次解析属性并将其转换为整数 100 次,还是它足够聪明地确定它应该缓存解析的值而不是对范围内的每个元素重复计算?
此外,我该如何自己解决这样的问题?
预先感谢您的帮助。
最佳答案
LINQ 和 IEnumerable<T>
是基于拉动的。这意味着在提取值之前,通常不会执行作为 LINQ 语句一部分的谓词和操作。此外,每次提取值时都会执行谓词和操作(例如,没有进行 secret 缓存)。
从 IEnumerable<T>
中提取数据由 foreach
完成这实际上是通过调用 IEnumerable<T>.GetEnumerator()
获取枚举器的语法糖并反复调用IEnumerator<T>.MoveNext()
提取值。
LINQ 运算符,如 ToList()
, ToArray()
, ToDictionary()
和 ToLookup()
包装 foreach
声明,因此这些方法将发挥作用。对于 Aggregate()
这样的运算符也可以这样说, Count()
和 First()
.这些方法的共同点是它们产生必须通过执行 foreach
来创建的单一结果。声明。
许多 LINQ 运算符生成一个新的 IEnumerable<T>
顺序。当从结果序列中提取一个元素时,运算符从源序列中提取一个或多个元素。 Select()
运算符是最明显的例子,但其他例子是 SelectMany()
, Where()
, Concat()
, Union()
, Distinct()
, Skip()
和 Take()
.这些运算符不做任何缓存。然后从 Select()
中提取第 N 个元素它从源序列中提取第 N 个元素,使用提供的操作应用投影并返回它。这里没有什么 secret 。
其他 LINQ 运算符也产生新的 IEnumerable<T>
序列,但它们是通过实际提取整个源序列、完成它们的工作然后生成新序列来实现的。这些方法包括 Reverse()
, OrderBy()
和 GroupBy()
.但是,运算符(operator)完成的拉动仅在运算符(operator)本身被拉动时执行,这意味着您仍然需要 foreach
在执行任何内容之前,在 LINQ 语句的“末尾”循环。您可能会争辩说这些运算符使用缓存是因为它们会立即提取整个源序列。但是,每次迭代运算符时都会构建此缓存,因此它实际上是一个实现细节,而不是神奇地检测到您正在应用相同的 OrderBy()
的东西。对同一个序列多次操作。
在您的示例中,ToList()
会做一个拉。外层的 Action Select
将执行 100 次。每次执行此操作时 Aggregate()
将执行另一个解析 XML 属性的拉取操作。您的代码总共将调用 Int32.Parse()
200 次。
您可以通过拉取属性一次而不是每次迭代来改进这一点:
var X = XElement.Parse (@"
<ROOT>
<MUL v='2' />
<MUL v='3' />
</ROOT>
")
.Elements ()
.Select (t => Int32.Parse (t.Attribute ("v").Value))
.ToList ();
Enumerable.Range (1, 100)
.Select (s => x.Aggregate (s, (t, u) => t * u))
.ToList ()
.ForEach (s => Console.WriteLine (s));
现在Int32.Parse()
只被调用 2 次。然而,代价是必须分配、存储和最终收集垃圾的属性值列表。 (当列表包含两个元素时,这不是一个大问题。)
请注意,如果您忘记了第一个 ToList()
提取代码仍将运行但具有与原始代码完全相同的性能特征的属性。没有空间用于存储属性,但在每次迭代时解析它们。
关于c# - LINQ 是否缓存计算值?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/10308381/
我阅读了有关 JSR 107 缓存 (JCache) 的内容。 我很困惑:据我所知,每个 CPU 都管理其缓存内存(无需操作系统的任何帮助)。 那么,为什么我们需要 Java 缓存处理程序? (如果C
好吧,我是 jQuery 的新手。我一直在这里和那里搞乱一点点并习惯它。我终于明白了(它并不像某些人想象的那么难)。因此,鉴于此链接:http://jqueryui.com/sortable/#dis
我正在使用 Struts 2 和 Hibernate。我有一个简单的表,其中包含一个日期字段,用于存储有关何时发生特定操作的信息。这个日期值显示在我的 jsp 中。 我遇到的问题是hibernate更
我有点不确定这里发生了什么,但是我试图解释正在发生的事情,也许一旦我弄清楚我到底在问什么,就可能写一个更好的问题。 我刚刚安装了Varnish,对于我的请求时间来说似乎很棒。这是一个Magneto 2
解决 Project Euler 的问题后,我在论坛中发现了以下 Haskell 代码: fillRow115 minLength = cache where cache = ((map fill
我正试图找到一种方法来为我网络上的每台计算机缓存或存储某些 python 包。我看过以下解决方案: pypicache但它不再被积极开发,作者推荐 devpi,请参见此处:https://bitbuc
我想到的一个问题是可以从一开始就缓存网络套接字吗?在我的拓扑中,我在通过双 ISP 连接连接到互联网的 HAProxy 服务器后面有 2 个 Apache 服务器(带有 Google PageSpee
我很难说出不同缓存区域 (OS) 之间的区别。我想简要解释一下磁盘\缓冲区\交换\页面缓存。他们住在哪里?它们之间的主要区别是什么? 据我了解,页面缓存是主内存的一部分,用于存储从 I/O 设备获取的
1.题目 请你为最不经常使用(LFU)缓存算法设计并实现数据结构。 实现 LFUCache 类: LFUCache(int capacity) - 用数据结构的容量 capacity 初始化对象 in
1.题目 请你设计并实现一个满足 LRU (最近最少使用) 缓存 约束的数据结构。 实现 LRUCache 类: ① LRUCache(int capacity) 以正整数作为容量 capacity
我想在访问该 View 时关闭某些页面的缓存。它适用于简单查询模型对象的页面。 好像什么时候 'django.middleware.cache.FetchFromCacheMiddleware', 启
documents为 ExePackage element state Cache属性的目的是 Whether to cache the package. The default is "yes".
我知道 docker 用图层存储每个图像。如果我在一台开发服务器上有多个用户,并且每个人都在运行相同的 Dockerfile,但将镜像存储为 user1_myapp . user2 将其存储为 use
在 Codeigniter 中没有出现缓存问题几年后,我发现了一个问题。我在其他地方看到过该问题,但没有适合我的解决方案。 例如,如果我在 View 中更改一些纯 html 文本并上传新文件并按 F5
我在 Janusgraph 文档中阅读了有关 Janusgraph Cache 的内容。关于事务缓存,我几乎没有怀疑。我在我的应用程序中使用嵌入式 janusgrah 服务器。 如果我只对例如进行读取
我想知道是否有来自终端的任何命令可以用来匹配 Android Studio 中执行文件>使缓存无效/重新启动的使用。 谢谢! 最佳答案 According to a JetBrains employe
我想制作一个 python 装饰器来内存函数。例如,如果 @memoization_decorator def add(a, b, negative=False): print "Com
我经常在 jQuery 事件处理程序中使用 $(this) 并且从不缓存它。如果我愿意的话 var $this = $(this); 并且将使用变量而不是构造函数,我的代码会获得任何显着的额外性能吗?
是的,我要说实话,我不知道varnish vcl,我可以解决一些基本问题,但是我不太清楚,这就是为什么我遇到问题了。 我正在尝试通过http请求设置缓存禁止,但是该请求不能通过DNS而是通过 Varn
在 WP 站点上加载约 4000 个并发用户时遇到此问题。 这是我的配置: F5 负载均衡器 ---> Varnish 4,8 核,32 Gb RAM ---> 9 个后端,4 个核,每个 16 RA
我是一名优秀的程序员,十分优秀!