JS性能优化之函数唯一标识以及自记忆函数

历史小剧场

朱元璋在平定天下前,曾向谋士征求意见。有一位名叫朱升的学者,告诉朱元璋"高筑墙,广积粮,缓称王"。这条策略在朱元璋最终取得胜利的道路中发挥了重要的作用。

知识铺垫

函数可以像对象一样,动态创建和分配属性
对象拥有的,函数都有
唯一的区别是:函数是可调用的,即函数会被调用然后去执行某项动作

  • 函数可以通过字面量来创建
js 复制代码
function fn () {}
  • 函数可以赋值给变量、数组项,或其他对象的属性。
js 复制代码
const fn2 = function () {}

const arr2 = []
arr2.push(fn2)

const obj2 = {}
obj2.fn = fn2;
  • 函数可以作为函数的入参和出参。
js 复制代码
function fn3 (callback) {
  callback()
}
fn3(() => console.log('hello'))
  • 函数可以动态创建和分配属性
js 复制代码
function fn4 () {}
fn4.name = 'fn4'
fn4.age = 18
console.log(fn4) //[Function: fn4] { age: 18 }

函数唯一标识

给函数设置一个 id 属性,作为唯一标识,在某些情况下可以提高性能,比如,

一个集合中的函数,不希望出现重复函数。

js 复制代码
const store = {
    nextId: 1,
    cache: {},
    add(fn) {
        console.log("fn.id => ", fn.id)
        if (!fn.id) {
            fn.id = store.nextId++
            this.cache[fn.id] = fn
        }
    }
}
const fun1 = function () {}
const fun2 = function () {}
store.add(fun1)
store.add(fun1)
store.add(fun2)
console.log(store.cache)  // { '1': [Function: fun1] { id: 1 }, '2': [Function: fun2] { id: 2 } }

注意:ES6 的箭头函数是一种匿名函数的简写,它们不具有自己的 this、arguments、super 或 new.target。由于箭头函数的特性,它们不支持添加属性。

自记忆函数

过给函数添加属性来记住一些计算结果,之后再调用的时候就可以不用重新计算了,直接去属性中的数据,提高性能。(类似于缓存)以计算素数为例

js 复制代码
function isPrime(value) {
    if (!isPrime.cache) {
        // 给函数添加一个 cache 来存储计算结果
        isPrime.cache = {}
    }
    if (isPrime.cache[value] !== undefined) {
        console.log(`命中缓存${value},直接返回${isPrime.cache[value]}`)
        return isPrime.cache[value]
    }
    let prime = value > 2;
    for (let i = 2; i < value; i++) {
        if (value % i === 0) {
            prime = false;
            break;
        }
    }
    console.log(`缓存里没有${value},结果${prime}存进去`)
    return isPrime.cache[value] = prime;  // 先执行 isPrime.cache[value] = prime, 然后执行 return isPrime.cache[value]
}
isPrime(3) // 缓存里没有3,结果true存进去
isPrime(4) // 缓存里没有4,结果false存进去
isPrime(5) // 缓存里没有5,结果true存进去
isPrime(10) // 缓存里没有10,结果false存进去
isPrime(10) // 命中缓存10,直接返回false
isPrime(5) // 命中缓存5,直接返回true
相关推荐
FRing0310 小时前
vue3干货总结3(defineOptions(Vue3.3)、defineModel(Vue3.4)、Pinia)
开发语言·前端·vue.js·vue3
Bczheng110 小时前
组件化服务端渲染模式SSR
前端
whitelbwwww11 小时前
CUDA C++实战--中级
开发语言·前端·c++
张紫娃11 小时前
Chrome插件-Stylus(屏蔽博客广告)
前端·chrome·stylus
Yannik12 小时前
在 Apple Silicon Mac 上用 Jenkins + Fastlane 搭建 iOS CI:从自动打包到 MR 检查流水线的完整实践
前端
Nayana12 小时前
《Web 到 HarmonyOS》-- 打包:Vite 产物 → HAP / HAR / HSP
前端
inksci12 小时前
用飞帆做了个小网页
前端·javascript·css·html
去伪存真12 小时前
被 pnpm 打包坑惨后,我彻底盘明白了硬链接与软链接
前端·electron
zhensherlock13 小时前
Protocol Launcher 系列:CodeHub 移动端 GitHub 协作利器
前端·javascript·typescript·node.js·自动化·github·js
多加点辣也没关系15 小时前
JavaScript|第40章:JavaScript 工程化实践
开发语言·javascript·ecmascript