本文由 简悦 SimpRead 转码， 原文地址 mp.weixin.qq.com
大厂技术 高级前端 Node进阶
点击上方 程序员成长指北，关注公众号
回复1，加入高级Node交流群需求背景
需要基于高德地图展示海量点位（大概几万个），点位样式要自定义（创建 DOM），虽然使用了聚合点，但初始化时仍需要将几万个点位的 DOM 结构都创建出来。
这里补充一句，高德地图在 2.0 版本对这种方式进行了优化，但同时少了某些功能，我的需求要使用 1.4 版本的这种方式渲染。
问题及定位分析
功能实现后，发现从开始加载点位，到点位出现的过程中，页面会卡死，无法响应用户交互，可以点击 Demo 的常规模式查看效果（实际业务下有更多逻辑，阻塞时间会更久）。
可以看到，当我开始渲染点位后，点击输入框进行输入，是没有立即响应的，点位加载完后才会对之前的交互做响应。
问题分析
其实从上面高德地图的点位渲染逻辑很容易想到主要是批量创建点位的 DOM 结构占用了主线程
可以看到，批量的 genMarker 任务占用了大量时间，genMarker 会在每次创建点位时执行一次，一次创建 4w 个点位，就会连续执行 4w 次。
// 生成点位，创建DOM自定义样式
genMarker(device) {
const innerHTML = `
<div class="camera"></div>
`
const size = [48, 49]
const markerOffset = new AMap.Pixel(-size[0] / 2, -size[1] / 2)
const marker = new AMap.Marker({
position: device.lnglat,
extData: device,
size,
})
const container = document.createElement('div')
container.className = 'map-marker'
container.innerHTML = innerHTML
marker.setContent(container)
marker.setOffset(markerOffset)
marker.selected = false
return marker
}页面显示机制
动的画面其实是由一帧一帧的静态图快速切换组成的，人眼的反应速度有限，当画面切换的够快，人眼看着就是连续的动画了。
对于人眼来说，当每秒切换 60 张图片时，就会认为是连贯的。所以主流的显示器是 60hz 的，1s 刷新 60 次，那么每 16.7ms 需要刷新一次，浏览器会自动适配这个频率，这时对应我们前端页面就是每 16.7ms 需要渲染一次。
页面每隔 16.7ms 才会渲染一次，那么在两次渲染的中间时间，就是浏览器的空闲时间，在这段空闲时间执行的任务，是不会阻塞到页面渲染的流畅性的。反之，对于上面的案例，数万个 genMarker 在一个帧区间内连续的执行，下一帧一直不能渲染，页面看起来就被卡住了。
任务拆分
对于大量的计算或许首先考虑的是 Web Worker 使其不占用主线程，但是由于要操作 DOM，不适合当前场景。
对于页面的流畅性来说，这些点位的创建属于「低优先级任务」。既然卡顿的原因是这些 genMarker 任务一个接一个的「连续」的在执行，一直占用着主线程，那么我们可以将这些批量的任务进行拆分，保证这些任务只在空闲时间执行。每次执行下一个任务的时候，先检查一下当前页面是否该渲染下一帧了，这时需要「把主线程让出来」，让页面进行渲染（了解 react 的人应该感觉很熟悉，思路来自 react 的 Fiber）
requestIdleCallback
「让出主线程」，关键的一点在于我们如何知道什么时候是空闲时间，什么时候空闲时间结束，该进行渲染了。requestIdleCallback 就是浏览器提供给我们用来判断这个时机的 api，它会在浏览器的空闲时间来执行传给它的回调函数。另外如果指定了超时时间，会在超时后的下一帧强制执行
const id = window.requestIdleCallback((deadline) => {
// 当前帧剩余时间大于0，或任务已超时
if(deadline.timeRemaining() > 0 || deadline.didTimeout) {
// do something
console.log(1)
}
}, { timeout: 2000 }) // 指定超时时间
// window.cancelIdleCallback(id) 与定时器类似，支持取消requestIdleCallback 在 Event Loop 的执行时机如下图所示，蓝色区域代表一帧内的渲染任务，当这些任务执行完后，剩余的时间被认为是空闲时间
以一个简单的任务 (singlTask) 为例，以常规模式连续执行 2w 次，全部执行完需要大概 2s 时间（依赖机器性能变化），这期间主线程被一直被占用，页面会被卡住。
function singleTask() {
const now = performance.now()
while (performance.now() - now < 0.001) { } // 模拟耗时操作，每次任务耗时约0.001ms
}
const data = new Array(20000).fill(1)
function normarlRun() {
for (let i = 0; i < data.length; i++) {
// 2w个任务连续执行
singleTask(data[i])
}
result('done')
}对其使用 requestIdleCallback 进行拆分，只在空闲时间执行部分任务，若当前帧的空闲时间结束，则暂停批量任务，让出主线程：
function ridRun() {
let i = 0
let option = { timeout: 200 } // 任务超时时间
function handler(idleDeadline) {
while ((idleDeadline.timeRemaining() > 0 || idleDeadline.didTimeout) && i < data.length) {
// 当前帧有剩余时间，或任务已等待超时强制执行
singleTask(data[i++])
}
// idleDeadline.timeRemaining() === 0 当前帧已没有空闲时间，让出主线程
if (i < data.length) {
window.requestIdleCallback(handler, option) // 任务未执行完，继续等待下次空闲时间执行
} else {
result('done')
}
}
window.requestIdleCallback(handler, option)
}模拟 requestIdleCallback
不幸的是 requestIdleCallback 兼容性不够好，Safari 完全不支持：
参考 react 的实现，我们可以使用 requestAnimationFrame 和 MessageChannel 来模拟实现一个 requestIdleCallback requestAnimationFrame 在每一帧开始渲染前执行（见上面的 Event Loopt 图），当帧开始渲染前，我们标记开始时间 (start)，并使用 MessageChannel 创建一个宏任务，根据上面的 Event Loop 流程，渲染完毕后，会执行刚才创建出的宏任务，这时在宏任务中对比标记的开始时间，是否超出了一帧的渲染时间 (current - start > 16.7)，来判断当前是否是空闲时间。
setTimeout 即使指定时间为 0 浏览器实际也会延时几毫秒后才执行（chrome 大概为 4ms），因此使用 MessageChannel 而不是 setTimeout 来创建宏任务
模拟 requestIdleCallback 的具体实现：
const genId = (function () {
let id = 0
return function () {
return ++id
}
})()
const idMap: {
[key: number]: number
} = {}
const _requestIdleCallback: (
cb: (idleDeadline: IdleDeadline) => void,
options?: { timeout: number }
) => number = function (cb, options) {
const channel = new MessageChannel()
const port1 = channel.port1
const port2 = channel.port2
let deadlineTime: number // 超时时间
let frameDeadlineTime: number // 当前帧的截止时间
let callback: (idleDeadline: IdleDeadline) => void
const id = genId()
port2.onmessage = () => {
const frameTimeRemaining = () => frameDeadlineTime - performance.now() // 获取当前帧剩余时间
const didTimeout = performance.now() >= deadlineTime // 是否超时
if (didTimeout || frameTimeRemaining() > 0) {
const idleDeadline = {
timeRemaining: frameTimeRemaining,
didTimeout
}
callback && callback(idleDeadline)
} else {
idMap[id] = requestAnimationFrame((timeStamp) => {
frameDeadlineTime = timeStamp + 16.7
port1.postMessage(null)
})
}
}
idMap[id] = window.requestAnimationFrame((timeStamp) => {
frameDeadlineTime = timeStamp + 16.7 // 当前帧截止时间，按照 60fps 计算
deadlineTime = options?.timeout ? timeStamp + options.timeout : Infinity // 超时时间
callback = cb
port1.postMessage(null)
})
return id
}
const _cancelIdleCallback = function (id: number) {
if (!idMap[id]) return
window.cancelAnimationFrame(idMap[id])
delete idMap[id]
}
export const requestIdleCallback = window.requestIdleCallback || _requestIdleCallback
export const cancelIdleCallback = window.cancelIdleCallback || _cancelIdleCallback使用 requestIdleCallback 拆分点位生成
将 genMarker 批量任务进行拆分，只在空闲时间时间进行拆分：
addMarkersByRid() {
cancelIdleCallback(this.ridId)
const { markerList, points, genMarker, genCluster } = this
let index = 0
const ridOption = { timeout: 20 }
const handler = (idleDeadline) => {
const { timeRemaining } = idleDeadline
// 只在空闲时间生成点位
while (timeRemaining() > 0 && index < points.length) {
const device = points[index]
const marker = genMarker(device)
markerList.push(marker)
index++
}
if (index < points.length) {
this.ridId = requestIdleCallback(handler, ridOption)
} else {
console.log('done') // 全部点位生成完毕
}
}
this.ridId = requestIdleCallback(handler, ridOption)
}可以看到，点位的渲染并没有再影响到页面的响应了
作者：rasck 链接：https://juejin.cn/post/7221793823705268284
来源：稀土掘金 著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。
Node 社群
我组建了一个氛围特别好的 Node.js 社群，里面有很多 Node.js小伙伴，如果你对Node.js学习感兴趣的话（后续有计划也可以），我们可以一起进行Node.js相关的交流、学习、共建。下方加 考拉 好友回复「Node」即可。
“分享、点赞、在看” 支持一波👍