使用缓存计算来提高应用程序性能

最新推荐文章于 2022-03-18 21:18:02 发布

Abel_01_xu

最新推荐文章于 2022-03-18 21:18:02 发布

阅读量285

点赞数

分类专栏： JS

本文链接：https://blog.csdn.net/Abel_01_xu/article/details/84027754

版权

JS 专栏收录该内容

24 篇文章 0 订阅

订阅专栏

问题：

如何减少重复复杂的和CPU消耗大的计算的需要，优化js应用程序和库。

解决方案

使用中间函数memoization来缓存复杂计算的结果。

举例

<!DOCTYPE html>
<html>
<head>
    <meta charset="utf-8" />
    <title></title>
</head>
<body>
    <script>
        function fibonacci() {
            var memo = [0, 1];
            var fib = function (n) {
                //用来存储中间值
                var result = memo[n];
                if (typeof result != "number") {
                    result = fib(n - 1) + fib(n - 2);
                    memo[n] = result;
                }
                return result;
            };
            return fib;
        }
        function nonfibonacci(n) {
            return n < 2 ? n : nonfibonacci(n - 1) + nonfibonacci(n - 2);
        }
        //#region 设置中间值
        //开始时间
        console.time("withMemoTime");
        for (var i = 0; i < 40; i++) {
            console.log(i + ":" + fibonacci()(i));
        }
        console.timeEnd("withMemoTime")
        //结束时间
        //#endregion

        //#refion 不设置
        console.time("nonMemoTime");
        for (var i = 0; i < 40; i++) {
            console.log(i + ":" + nonfibonacci(i));
        }
        console.timeEnd("nonMemoTime")
        //#endregion
    </script>
</body>
</html>

利用中间值来进行缓存，可有效节省时间。

Abel_01_xu

关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
使用缓存计算来提高应用程序性能

问题：如何减少重复复杂的和CPU消耗大的计算的需要，优化js应用程序和库。解决方案使用中间函数memoization来缓存复杂计算的结果。举例&lt;!DOCTYPE html&gt;&lt;html&gt;&lt;head&gt; &lt;meta charset="utf-8" /&gt; &lt;title&gt;&lt;/t..
复制链接

扫一扫

专栏目录