图结构在TuoFan JS编译优化中应用.pdfVIP

18|TurboFan如何用图做JS编译优化

2022-10-29石川来自

《JavaScript进阶实战课》课程介绍

讲述石川



时长14:32大小13.28M

你好，我是石川。

今天我们来看下图（graph）这种数据结构，图是一个抽象化的网络结构模型。你可能会问有

什么算法应用会用到图这种结构吗？其实很多，像我们经常用的社交（比如国内、

，或者国外的、领英）中的社交图谱，都可以通过图来表达。另外，图也能用来表达

现实世界中的路网、空网以及虚拟的通信网络。

图在JS引擎的编译器中作用是非常大的。如果说整个V8的编译器TurboFan都基于图也毫

不夸张。可以通过图这种数据结构，对编译的原理有更深的理解，在我们了解编译的同

时，又可以对相关的数据结构和算法有更深入的认识。

图的结构

下面我们先来看一下图的结构吧。图就是由边（edge）连接的节点（ve