灏天阁

批量任务导致卡死?试试 requestIdleCallback 对任务进行拆分

· Yin灏

批量任务导致页面卡死?试试requestIdleCallback对任务进行拆分

需求背景

需要基于高德地图展示海量点位(大概几万个),点位样式要自定义(创建 DOM),虽然使用了聚合点,但初始化时仍需要将几万个点位的 DOM 结构都创建出来。

这里补充一句,高德地图在 2.0 版本对这种方式进行了优化,但同时少了某些功能,我的需求要使用 1.4 版本的这种方式渲染。

问题及定位分析

功能实现后,发现从开始加载点位,到点位出现的过程中,页面会卡死,无法响应用户交互,可以点击Demo的常规模式查看效果(实际业务下有更多逻辑,阻塞时间会更久)。

2023-04-10 17.16.50.gif 可以看到,当我开始渲染点位后,点击输入框进行输入,是没有立即响应的,点位加载完后才会对之前的交互做响应。

问题分析

其实从上面高德地图的点位渲染逻辑很容易想到主要是批量创建点位的 DOM 结构占用了主线程。

image.png

可以看到,批量的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
}

页面显示机制

image.png

动的画面其实是由一帧一帧的静态图快速切换组成的,人眼的反应速度有限,当画面切换的够快,人眼看着就是连续的动画了。

对于人眼来说,当每秒切换 60 张图片时,就会认为是连贯的。所以主流的显示器是 60hz 的,1s 刷新 60 次,那么每 16.7ms 需要刷新一次,浏览器会自动适配这个频率,这时对应我们前端页面就是每 16.7ms 需要渲染一次。

image.png

页面每隔 16.7ms 才会渲染一次,那么在两次渲染的中间时间,就是浏览器的空闲时间,在这段空闲时间执行的任务,是不会阻塞到页面渲染的流畅性的。

反之,对于上面的案例,数万个genMarker在一个帧区间内连续的执行,下一帧一直不能渲染,页面看起来就被卡住了。

image.png

任务拆分

对于大量的计算或许首先考虑的是Web Worker使其不占用主线程,但是由于要操作 DOM,不适合当前场景。

对于页面的流畅性来说,这些点位的创建属于「低优先级任务」。既然卡顿的原因是这些genMarker任务一个接一个的「连续」的在执行,一直占用着主线程,那么我们可以将这些批量的任务进行拆分,保证这些任务只在空闲时间执行。每次执行下一个任务的时候,先检查一下当前页面是否该渲染下一帧了,这时需要「把主线程让出来」,让页面进行渲染(了解 react 的人应该感觉很熟悉,思路来自reactFiber

image.png

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) 与定时器类似,支持取消

requestIdleCallbackEvent Loop的执行时机如下图所示,蓝色区域代表一帧内的渲染任务,当这些任务执行完后,剩余的时间被认为是空闲时间

image.png

image.png

举个 🌰

点击常规模式,页面会被卡住;点击 rid 模式,页面流畅渲染。

以一个简单的任务(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完全不支持:

image.png

requestIdleCallback 的兼容性

参考react的实现,我们可以使用requestAnimationFrameMessageChannel来模拟实现一个requestIdleCallback

image.png

requestAnimationFrame 的兼容性

requestAnimationFrame在每一帧开始渲染前执行(见上面的 Event Loopt 图),当帧开始渲染前,我们标记开始时间(start),并使用MessageChannel创建一个宏任务,根据上面的 Event Loop 流程,渲染完毕后,会执行刚才创建出的宏任务,这时在宏任务中判断当前帧渲染耗费的时间(current - start),判断渲染耗时是否小于 16.7ms(current - start < 16.7),来判断当前是否是空闲时间。

image.png

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)
}

2023-04-14 15.43.50.gif

可以看到,点位的渲染并没有再影响到页面的响应了,可以在这里自己体验一下差异。

- Book Lists -