- android - 多次调用 OnPrimaryClipChangedListener
- android - 无法更新 RecyclerView 中的 TextView 字段
- android.database.CursorIndexOutOfBoundsException : Index 0 requested, 光标大小为 0
- android - 使用 AppCompat 时,我们是否需要明确指定其 UI 组件(Spinner、EditText)颜色
不久前,我提供了一个关于 this question 的答案.
目标:计算此矩阵中 [3 6]
中的值的数量范围:
A = [2 3 4 5 6 7;
7 6 5 4 3 2]
我想出了 12 种不同的方法:
count = numel(A( A(:)>3 & A(:)<6 )) %# (1)
count = length(A( A(:)>3 & A(:)<6 )) %# (2)
count = nnz( A(:)>3 & A(:)<6 ) %# (3)
count = sum( A(:)>3 & A(:)<6 ) %# (4)
Ac = A(:);
count = numel(A( Ac>3 & Ac<6 )) %# (5,6,7,8)
%# prevents double expansion
%# similar for length(), nnz(), sum(),
%# in the same order as (1)-(4)
count = numel(A( abs(A-(6+3)/2)<3/2 )) %# (9,10,11,12)
%# prevents double comparison and &
%# similar for length(), nnz(), sum()
%# in the same order as (1)-(4)
所以,我决定找出哪个最快。测试代码:
A = randi(10, 50);
tic
for ii = 1:1e5
%# method is inserted here
end
toc
结果(5 次中最好的一次,全部在几秒钟内):
%# ( 1): 2.981446
%# ( 2): 3.006602
%# ( 3): 3.077083
%# ( 4): 2.619057
%# ( 5): 3.011029
%# ( 6): 2.868021
%# ( 7): 3.149641
%# ( 8): 2.457988
%# ( 9): 1.675575
%# (10): 1.675384
%# (11): 2.442607
%# (12): 1.222510
看来 count = sum(( abs(A(:)-(6+3)/2) < (3/2) ));
是到这里最快的方法...
我交易一个 <
有两个部门,一个加法和一个abs
,而且执行时间不到一半!有没有人解释这是为什么?
JIT 编译器可能会用内存中的单个值替换除法/加法,但仍然存在 abs
...那么分支预测错误?对于像这样简单的事情似乎很愚蠢......
最佳答案
A(:)>3 & A(:)<6
表达式需要评估两个条件,而 abs(A(:)-(6+3)/2) < 3/2)
只评估一个。
对于非常紧凑的计算密集型循环,这会产生很大的不同。即使没有分支预测失误,分支本身的成本也相对较高。这就是为什么,例如,loop unrolling作为一种优化技术。
关于performance - Matlab 性能 : comparison slower than arithmetic,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/12137233/
我对 iPhone/iPad 编程还很陌生。我对 for 循环有疑问,就像我在本例中使用的那样。该程序可以正常工作。只是,在每次调用该函数(在本例中为 (void) writeLabels)之后,它变
背景资料 目前我正在为每个 UITableViewCell 设置文本在我的UITableView使用以下代码: 情景一:cell.textLabel.attributedText = [news fo
我在我的应用程序中使用 UIPinchGestureRecognizer 来放大 View (是的,我不使用 UIScrollView 是有原因的)。当我用手指向外捏合时, View 会按预期放大,如
我编写了一个示例程序来模仿我正在处理的数据结构类型。也就是说,我有 n 对象,我需要在每个可能的对之间迭代一次并执行(对称)计算。此操作涉及将数据写入两对。在串行中,这将采用这样的循环形式 for(i
我正在用 java 制作游戏,并使用 BufferedImages 将内容呈现到屏幕上。我在应该运行游戏的低端机器上遇到了性能问题,所以我切换到通常更快的 VolatileImage。除了它们实际上减
我目前正在研究图像编辑器,偶然发现了 V8 中有关像素操作和/或函数调用的奇怪行为。 http://jsperf.com/canvas-pixelwise-manipulation-performan
我在 Apache Spark 2.x 中有两个表。每个表都有一个公共(public)行“IDNUM”。称它们为表 A 和表 B。 这在 Apache SparkSQL 中很快: SELECT COU
我正在使用基于 ubuntu 构建的 Docker 镜像,其中包含我在 future 几个月的工作中将需要的标准软件。 假设我有一个耗时的程序来对用 C++ 编写的十亿个数字进行排序。假设我想比较笔记
This site给出了具有类间方差的方法的实现。但是,我想用类内方差来实现该方法(不幸的是,我无法发布公式,但您可以请在网站上查看),这被认为速度较慢。这是我的方法: double varb,var
我有这个方法: @DebugLog private synchronized int insertInOrderedFromBottom(ItemWithTime itemWithTime, Arra
我正在使用带有以下代码的 jQuery 热键插件: $(document).bind('keydown', 'right', function(){ console.log('fire
考虑 events 这里有大约 48,000 个字典对象: keyed_events = { gid: [ r for r in events if r['gid'] == gid ] for gid
我已经实现了一个简单的 n x n 矩阵乘法,以使用 OpenMp 在 c 中测试相同的性能调整。我的初始代码如下: #pragma omp parallel for shared(a,b,c) pr
我已经实现了两种不同的算法,它们的作用基本相同,检查节点树中一个节点到另一个节点的可见性,规则很简单——一个节点只有在另一个节点之前才对它可见同一个分支。 第一种方法沿着树从子节点到父节点,跳过父节点
我刚刚测试了一些东西。我一直认为在 OR 条件下,一旦计算机/浏览器发现某些东西是真的,它就会返回它并且不会测试其他条件。我围绕这个假设构建了我的代码。 但是,我对它进行了计时,看起来长测试花费了 x
这是一个带有普通增量运算符“i++”的普通空循环 import Foundation let start = CFAbsoluteTimeGetCurrent() for var i = 0; i <
我一直在使用 Python 的多处理模块分析一些代码('job' 函数只是数字的平方)。 data = range(100000000) n=4 time1 = time.time() process
所以最近几天我一直在摆弄 python 的多处理库,我真的很喜欢处理池。它很容易实现,我可以想象出很多用途。我已经完成了几个我以前听说过的项目来熟悉它,最近完成了一个暴力破解刽子手游戏的程序。 任何人
我正在使用 scipy-0.17 进行简单的稀疏矩阵求幂 a**16。 (注意,不是元素乘法)。但是,在我的机器上(运行 Debian 稳定版和 Ubuntu LTS),这比使用 for 循环或做一些
我最近购买了一台双启动计算机,可以用 C++ 编写代码。在 Windows 上,我在 linux 上使用英特尔 C++ 编译器和 g++。 我的程序主要由计算组成(具有数值积分的定点迭代算法等)。 我
我是一名优秀的程序员,十分优秀!