- Java 双重比较
- java - 比较器与 Apache BeanComparator
- Objective-C 完成 block 导致额外的方法调用?
- database - RESTful URI 是否应该公开数据库主键?
当我遇到问题时,我正在练习有关缓存的练习,我开始想知道一元增量++ 和 +1 操作之间的区别。
我有这行代码(我们称之为CODE1):
h[img.getVal(x,y)]++;
这和下面的代码一样吗?(我们称之为CODE2)
h[img.getVal(x,y)]=h[img.getVal(x,y)]+1;
很明显它们是一样的,说到宏观效果(都是自增1 h[img.getVal(x,y)]
),但是,它们真的一样吗?我想知道这是因为缓存。
假设我们有一个直接映射的缓存,第一个 pixel(0,0)
分配在地址 0xA0000000
的 RAM 中,而第一个 h[0]
在 0xB0000000
。假设一个6位的偏移量,10位的索引,16位的标记,我们有这样的情况:
0xA0000000
二进制是:
--------TAG---------|---INDEX----|-OFFSET
1010 0000 0000 0000 |0000 0000 00|00 0000
以及二进制的 0xB0000000
是:
--------TAG---------|---INDEX----|-OFFSET
1011 0000 0000 0000 |0000 0000 00|00 0000
使用这 2 个代码有多少未命中和命中(以及为什么),假设我们正在访问像素 (0,0),所以 x=0,y=0,那个像素(0,0)的值为0(它是黑色的,这是一个灰度图像)?使用这两种不同的代码有区别吗?
我会说至少有 2 次未命中,因为在这两种情况下,首先程序必须执行 img.getVal(x,y)
,这会导致未命中,填充一行在缓存中并将值 0 返回给 CPU,然后 h[img.getVal(x,y)]
也返回未命中,因为缓存不包含任何与h数组呢。但是,接下来会发生什么?我们现在在缓存中有 h[0]
的值,我们需要增加它。我认为这里使用上面的 2 个代码存在差异。
干杯,
马可
编辑: 这不是指任何特定的编译器。我想知道这是如何工作的。 (练习在纸上)
最佳答案
如果我们假设 img.getVal(x,y)
每次都返回相同的值,那么这两个代码片段应该是相同的。当然,在不知道 img.getVal(x,y)
是如何实现的情况下,我们不能说。
至于这行代码生成多少命中和未命中将完全取决于代码入口处缓存的状态,以及代码是否被中断等等。但是人们会假设,如果此行是独立运行的,缓存为空且没有中断,则它是一次未命中(对于读取操作)和一次命中(对于更新值的写回)。但这并没有考虑到 wnatever img.getVal(x,y)
所做的 - 我不知道,因为你没有显示该代码。
关于c++ - 增量挑战 :++ vs. +1,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/17681801/
我想得到 id a b c -------------------- 1 1 100 90 6 2 50 100 ...来自: id a
让我们看看,我有这段将 NFA 自动转换为 DFA 的代码;这是我编写的;我发现了一个“bug”; printf()指令 这意味着像这样“printf("",X); ”以防止出现错误 没有要在屏幕上打
我有一些文本图像,但它们是弯曲的,呈圆形或波浪形。我需要把它们弄直。我尝试使用OCR提取文本,但是它们效率低下,需要直接的图像。 我附上测试图片: 我需要覆盖这两个最小区域。 请建议一些路径或使用
data1=data.frame("StudentID"=c(1,1,1,2,2,2,2,3,3,3,3), "Class"=c(1,1,1,1,1,1,1,2,2,2,2),
我的问题已在 java draw line as the mouse is moved 中提到过然而,我对这本书的了解还不够深入,无法涵盖 JPanels、JFrames 和 Points,正如提出这
这是我上一个问题 here. 的后续问题那里发布的答案实际上不起作用。所以这就是挑战。您将获得以下代码(假设包含 jQuery): $("input").val(**YOUR PHP /
以下是C语言中链表的语法,部分内容 struct tag-name { type member1; type member2; ....... ....... struc
我面临以下挑战性问题: There are a circle of 100 baskets in a room; the baskets are numbered in sequence from 1
我有一个这样的结构: public struct MyStruct { public string Name; public bool Process; } 我有一个这样的
假设我有: var directions = [ "name", "start_address", "end_address", "order_date" ]; 我正在尝试找到一种巧妙、快速的方法来将
我正在用 Javascript 重做 Project Euler 挑战。任务是获取最大的回文数( https://projecteuler.net/problem=4 )。现在我得到以下代码: var
按照目前的情况,这个问题不适合我们的问答形式。我们希望答案得到事实、引用或专业知识的支持,但这个问题可能会引发辩论、争论、投票或扩展讨论。如果您觉得这个问题可以改进并可能重新打开,visit the
第一问:有没有可能有一个不可见的矩形? 问题 2:是否可以在方法上调用方法?见下文。 var canvas = document.getElementById("canvas"); var ctx =
问题: 给定一串数字,计算是任何回文的字谜的子词(一致的子序列)的数量。 例子: 对于输入字符串“02002”,结果应该是 11,即: “0”、“2”、“0”、“0”、“2”、“00”、“020”、“
用户A-用户B-用户C-用户D-用户F 用'-'连接的用户互相认识。 我需要一个算法来完成这两项任务: 计算从UserX到UserY的路径 对于 UserX,计算距离不超过 3 步的所有用户。 有没有
根据我的教授介绍。对于数据库理论,没有任何例子可以说明这种情况何时会出现,考虑到它是理论的特定部分,这似乎有点奇怪。 我正在寻找的只是一个示例关系,它是第 4 范式并且可以执行第 5 范式分解。或者(
给定任务sameEnds来自 CodingBat: 给定一个字符串,返回出现在字符串开头和结尾且不重叠的最长子字符串。例如,sameEnds("abXab") 是 "ab"。 sameEnds("ab
在我的 welcome#index 页面上,有一个按钮可以远程(或者我应该说异步)为 Article 编写新的 Comment ),使用 AJAX。 它工作得很好,只是当使用rails迭代一篇文章时,
希望每个人都有美好的一天。 这是我在 Stackoverflow 上发表的第一篇文章! 我刚刚完成了 Codeacademy 上的 javascript 类(class),并且也阅读了几本相关书籍。现
挑战是删除数字末尾的零。两个数字内的零是可以的。例如: 14000 == 14 //all end zeros removed 10300 == 103 // all end zeros remove
我是一名优秀的程序员,十分优秀!