- html - 出于某种原因,IE8 对我的 Sass 文件中继承的 html5 CSS 不友好?
- JMeter 在响应断言中使用 span 标签的问题
- html - 在 :hover and :active? 上具有不同效果的 CSS 动画
- html - 相对于居中的 html 内容固定的 CSS 重复背景?
为了查看实现循环的延续传递样式是否太慢而无法在 javascript 中使用,我创建了一个 JS-Perf 来使用以下代码对此进行测试:
const ITERATIONS = 10000;
function NormalLoop() {
for (var i = 0; i < ITERATIONS; i++) {
console.log("loop iteration");
if (i % 5) {
console.log("continuing");
i += 2;
continue;
}
console.log("normally going out");
}
console.log("ended loop");
}
function WhileTrueLoop() {
var i = 0;
while (true) {
if (i >= ITERATIONS) {
break;
}
console.log("loop iteration");
if (i % 5) {
console.log("continuing");
i += 2;
i++;
continue;
}
console.log("normally going out");
i++;
}
console.log("ended loop");
}
function NonTrampLoop() {
var i = 0;
n1(i);
}
function n1(i) {
if (i >= ITERATIONS) {
n4(i);
return;
}
console.log("loop iteration");
if (i % 5) {
console.log("continuing");
i += 2;
n3(i)
return;
}
n2(i)
}
function n2(i) {
console.log("normally going out");
n3(i);
}
function n3(i) {
i = i + 1;
n1(i);
}
function n4() {
console.log("ended loop");
}
function TrampolineSimplistic() {
var f = function () { return ts1(0) };
while (f !== null) { f = f(); }
console.log("ended loop");
}
function ts1(i) {
if (i >= ITERATIONS) {
return null;
}
console.log("loop iteration");
if (i % 5) {
console.log("continuing");
i += 2;
return function () { return ts3(i); };
}
return function () { return ts2(i); };
}
function ts2(i) {
console.log("normally going out");
return function () { return ts3(i); }
}
function ts3(i) {
i = i + 1;
return function () { return ts1(i); }
}
function TrampolineStreamlined() {
var f = { cont: t1, i: 0 };
while (f.cont !== null) { f.cont(f); }
console.log("ended loop");
}
function t1(th) {
var i = th.i;
if (i >= ITERATIONS) {
th.cont = null;
return;
}
console.log("loop iteration");
if (i % 5) {
i = i + 2;
th.i = i;
th.cont = t3;
return;
}
th.i = i;
th.cont = t2;
return;
}
function t2(th) {
var i = th.i;
console.log("normally going out");
th.i = i;
th.cont = t3;
return;
}
function t3(th) {
var i = th.i;
i = i + 1;
th.i = i;
th.cont = t1;
return;
}
这五种方法是使用标准的 for 循环、while-true 循环、使用简单的函数调用、使用 trampolining 和 CPS 以及使用 trampolining 和 CPS 在堆上预分配局部变量。
我预计 for 循环是最快的,紧随其后的是 while-true 循环,然后是蹦床循环比 for 循环长 2-10 倍,朴素函数循环比 for 循环长 10-100 倍-循环。
现在令人震惊的是,蹦床循环似乎在 Firefox 上执行得最快。最慢的循环似乎是 while-true 循环!即使是朴素的函数调用循环也相对较快。当朴素的函数循环根据迭代次数按比例增加堆栈,而其他方法使用恒定的堆栈空间时,这怎么可能。
此外,天真的蹦床循环在每次执行期间多次在堆上分配一个函数。 javascript 引擎是否在优化函数调用方面非常激进?我是否在我的代码中做了一些特别愚蠢的事情?
最佳答案
不是答案,但我在一些浏览器上运行了一些计时。时间以毫秒为单位,迭代次数取决于浏览器在堆栈大小出错之前的粗略最大大小。
Firefox
Iterations : 30000
NormalLoop : 0
WhileTrueLoop : 1
NonTrampLoop : 22
TrampSimplistic : 2
TrampStreamlined: 1
Chrome
Iterations : 14000
NormalLoop : 3
WhileTrueLoop : 2
NonTrampLoop : 1
TrampSimplistic : 7
TrampStreamlined: 3
Edge
Iterations : 5000
NormalLoop : 0
WhileTrueLoop : 1
NonTrampLoop : 3
TrampSimplistic : 11
TrampStreamlined: 3
Chrome
Iterations : 200000
NormalLoop : 4
WhileTrueLoop : 4
TrampSimplistic : 68
TrampStreamlined: 14
Firefox 中的时间非常一致,对于其他浏览器,结果各不相同,我使用了我认为最一致的输出。
关于javascript - javascript 中循环和 CPS 循环的完全奇怪的性能,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/50571171/
使用支持延续的语言,例如Scheme、Ruby 和 Haskell,假设有一个函数 cc' 不带参数并返回当前延续,以便通过调用 cc' 获得延续的调用者然后可以随心所欲地在任何地方调用延续。 cc'
我正在开发一个用于分割曲面的库。为了表示网格拓扑,我使用了一种 split 顶点板条数据结构(参见左侧的图表)。 在构建网格的过程中,也可以将其视为图形,它创建的节点应该指向另一个尚不存在的节点(请参
这是一个使用 CPS 样式将列表中的元素相乘的函数 mlist xx k = aux xx k where aux [] nk = nk 1 aux (0:xs) nk = k 0
我曾经在业余时间从事 IronLua 的工作。目前已完成词法分析和解析。由于在 .NET 中实现 Lua 协程而不诉诸肮脏的线程技巧并不容易,我有点沮丧地停止了它的工作。这与我编译 Lua 函数的方式
我对代数数据类型几乎没有经验,因为我使用的语言没有原生支持。通常可以使用延续传递样式来获得远程相似的体验,但 CPS 编码类型的处理不太舒服。 考虑到这一点,为什么像 Parsec 这样的库会使用 C
CPS如何像 lambda 演算或 Ocaml 这样的 curry 语言甚至有意义吗?从技术上讲,所有函数都有一个参数。假设我们有一个 CPS 版本的加法,用一种这样的语言: cps-add k n
我们被要求编写一个过程,当给定一个列表时,它将替换给定元素的第一次出现,并且只替换第一个,但要注意的是要以 CPS 风格编写。我们无法将其转换为 CPS 风格的书面程序,即给定成功-连续和失败-连续.
我正在尝试使用 CPS 来简化我的 Python 解释器中的控制流实现。具体来说,当实现 return/break/continue ,我必须手动存储状态和展开,这很乏味。我读过以这种方式实现异常处理
使用Scala 2.8的CPS编译器插件,有两个神奇的控件reset和shift。 Reset 界定延续,shift 捕获延续。 有一个example将 CPS 与 NIO 结合使用,使用嵌套重置作为
我正在研究 Jenkins Pipeline Global Lib功能。这看起来很方便,但由于其全局性,任何有害的变化都会影响所有工作。因此,我希望能够在推送到不同分支上的 master 之前对其进行
我正在努力掌握连续传球风格 (CPS),因此我正在修改 Gary Short 很久以前给我看的一个例子。我没有他的示例源代码,所以我试图从内存中修改他的示例。考虑以下代码: let checkedDi
https://en.wikipedia.org/wiki/Continuation-passing_style说 A function written in continuation-passing
在我的应用程序中,我正在生成遵循 CPS 样式的 JavaScript 代码。我“不”使用任何“延续”。没有异步行为,没有暂停和恢复,也没有回调。 只是代码在 continuation passing
我已经在尾递归和延续传递风格中实现了 map。两个版本非常相似: var inc = x => ++x; var xs = [1,2,3,4,5]; var mapR = f => xs => {
为什么首先打印“DIV/0”,然后打印“2”? let printZero = printfn "DIV/0" let printSuccess x = printfn "%d" x let div
这是我的功能。 function duplicate_step_through_highlighted (element_jq, target_jq, char_cb) { c
为了查看实现循环的延续传递样式是否太慢而无法在 javascript 中使用,我创建了一个 JS-Perf 来使用以下代码对此进行测试: const ITERATIONS = 10000; fu
我正在尝试更新我选择的记录 但是我收到错误#1093,这是我的代码 UPDATE `tabCategories_Products` SET`categories` = 'CAT00001' WHERE
假设我有以下功能: function f(x) { return x + 1; } function g(x) { return x * 2; } function h() { return 5; }
我一直在查看以前的问题,但是,它们似乎已经过时或不适用于我的情况。在我的应用程序中,我想每秒通过另一个变量 (cps) 增加一个变量 (money)。当我尝试执行永久循环或使用计时器时,我要么出错,要
我是一名优秀的程序员,十分优秀!