mark-and-sweep相关内容

我们是否仅因为"JS规则"就不能使用函数中的变量?

我认为这是一个有点奇怪的问题.但我会解释我的意思. 事实证明，在此示例中，标记扫掠算法在从该函数中删除后清除了对象引用. 函数f(){让一个=“一些文本";var obj1 = {};var obj2 = {};obj1.p = obj2;//obj1引用obj2obj2.p = obj1;//obj2引用obj1.这创建了一个循环.}f(); 因此，如果“标记扫掠"只能清除对象 ..
发布时间：2021-05-09 20:00:24 前端开发

哪些现代浏览器使用“标记扫描"算法进行垃圾收集?

在进行垃圾收集时，我遇到了引用计数和 Mark&扫描 GC算法. 网上的一些研究表明，引用计数已成为过去，如今的大多数浏览器都采用了“标记和扫描".根据文章此处 自2012年以来，JavaScript引擎针对引用计数垃圾收集对这种算法进行了修改. 虽然我还没有找到相同的标准文档，但是我很想知道以下内容: 除了周期性依赖之外，还有其他原因导致我们脱离引用计数而采用Mark& ;? ..
发布时间：2021-04-16 19:19:31 前端开发

扫线算法-一维平面的实现

问题很简单，在平面上有一些给定的1D线。 我们需要找到至少有一行的空间总大小。 让我用示例图像进行讨论- 可能是这样。或 可能是这种情况 我知道这是扫描线算法。 但是互联网上没有合适的文档可以使它正确理解。 我最好的一个是 Top Coder 的博客，它是此处。 但这是 如果我愿意，我们可以在O（n ^ 2）中使用2个循环来完成它，但是我可以 ..
发布时间：2020-06-03 20:43:19 其他开发

V8如何管理它的堆？

我知道V8的垃圾收集工作时，它会跟踪GC的根，以便无法访问的对象将被标记，然后被扫描。我的问题是GC如何遍历这些对象？必须有一个数据结构来存储所有可访问或不可访问的对象。位图？链接表？ 顺便说一句，JVM是否也这样做？ 解决方案 AllenShow， Google的V8堆被组织成几个不同的空间。有一个很棒的帖子，“ V8游览：垃圾收集，它解释了V8堆是如何组织的： 新空间 ..
发布时间：2018-04-19 18:33:36 Java开发