这是一个创建于 2620 天前的主题，其中的信息可能已经有所发展或是发生改变。
最近鼓捣的一个项目，移植了个浏览器版的 scrypt 算法： https://github.com/EtherDream/WebScrypt
由于 scrypt 对性能要求很高，所以做了各种优化。
先是用 emscripten 编译成 asm.js ，不过速度还是不够理想，比 native 慢太多了。
于是用浏览器的 profiles 找出最 heavy 的代码，发现 blockmix 和 salsa8 函数消耗了一大半计算，重点优化。
这里用了最笨的办法，在 C 代码上把循环和数组都手动展开，比如 int X[16] 的数组拆成 int X0, X1 ..., X15（其实完全可以用 clang 实现，不过暂时没找到选项，反正手动也很简单）。
这么一折腾 Chrome 上性能提升近 2 倍！
最后优化体积，毕竟 emscripten 编译出来的 js 有上万行。于是写了个小脚本（ src/mod_asmjs/c-bind/reduce.js ），把最核心的逻辑提取出来，包括内存初始化数据。
这样体积从大几百 K 降到小几十 K 。
还有就是 scrypt 支持并发维度（参数 P ），所以这里用 Worker 来实现。如果 P > 1 ，这个脚本可甩现有的 js 版 scrypt 好多倍- -
另外为了提升体验，加了进度回调和终止的功能。不过加上这个之后，性能下降了 10% 左右。
因为原先的计算过程是完整的，现在被切分成了好几块，中间有些调度开销。（终止功能 没有用 Worker 的 terminate 方法，因为那样 Worker 就废了，下次用还得重新创建。所以是在小块任务调度时停止的）
大家看看还有什么地方可以优化的，可以讨论下~
由于 scrypt 对性能要求很高，所以做了各种优化。
先是用 emscripten 编译成 asm.js ，不过速度还是不够理想，比 native 慢太多了。
于是用浏览器的 profiles 找出最 heavy 的代码，发现 blockmix 和 salsa8 函数消耗了一大半计算，重点优化。
这里用了最笨的办法，在 C 代码上把循环和数组都手动展开，比如 int X[16] 的数组拆成 int X0, X1 ..., X15（其实完全可以用 clang 实现，不过暂时没找到选项，反正手动也很简单）。
这么一折腾 Chrome 上性能提升近 2 倍！
最后优化体积，毕竟 emscripten 编译出来的 js 有上万行。于是写了个小脚本（ src/mod_asmjs/c-bind/reduce.js ），把最核心的逻辑提取出来，包括内存初始化数据。
这样体积从大几百 K 降到小几十 K 。
还有就是 scrypt 支持并发维度（参数 P ），所以这里用 Worker 来实现。如果 P > 1 ，这个脚本可甩现有的 js 版 scrypt 好多倍- -
另外为了提升体验，加了进度回调和终止的功能。不过加上这个之后，性能下降了 10% 左右。
因为原先的计算过程是完整的，现在被切分成了好几块，中间有些调度开销。（终止功能 没有用 Worker 的 terminate 方法，因为那样 Worker 就废了，下次用还得重新创建。所以是在小块任务调度时停止的）
大家看看还有什么地方可以优化的，可以讨论下~
11 条回复 • 2017-03-08 10:32:13 +08:00
 |
2
123s 2017-02-28 21:35:01 +08:00
厉害
|
 |
3
ywt474000158 2017-02-28 21:52:01 +08:00
很强势
|
 |
5
DesignerSkyline 2017-02-28 22:18:18 +08:00
可以，思路很不错
|
 |
6
mywaiting 2017-03-01 00:15:49 +08:00
一直有关注 这三胖头像的博主， XSS 系列很给力～
|
 |
7
Canrz 2017-03-01 11:47:42 +08:00
囧， etherdream ，想起了以前博客园那篇猥琐风骚的网线攻击
|
 |
8
peneazy 2017-03-01 12:45:18 +08:00
看着很牛逼的样子
|
 |
9
lwbjing 2017-03-01 22:12:39 +08:00
厉害了我的哥。。
|
 |
10
g0thic 2017-03-01 23:16:15 +08:00
牛逼
|
 |
11
strwei 2017-03-08 10:32:13 +08:00
这头像记得很久以前我也用过
|
Select Language