逃离堆:Common Lisp 中的底层编程

Escape from the Heap: Low-Level Programming in Common Lisp

频道:Arthur Gleckler · 时长:56:48 · 发布:2015-11-16 · 播放:16719

在 YouTube 观看

简介

Franz Inc 的 Ahmon Dancy 讲解 Common Lisp 中的底层编程,包括 AllegroGraph 中用于在垃圾回收器之外管理内存的堆外数据结构。

HN 为什么推荐

被指出是由经验丰富的工程师讲解 Lisp 中堆外内存和数据库编程的实用演讲。

Ahmon Dancy 谈到了他为 Allegro 做数据库编程的经验 — HN, 2016

函数式编程 · 编译器、解释器与程序分析 · 数据库与存储

中文字幕节选

这是我在今年早些时候的欧洲 Lisp 研讨会上所做演讲的重复, 只是呃回收一下,所以 这里发生了什么,我们开始吧,好了,那么哦哦关于我,呃我叫 Aman,我 从 95 年就在 Franz 工作,我上大学时就在 Franz 兼职工作, 然后继续在 Franz 工作,呃当我刚开始在 Franz 工作时,我 做系统管理,所以我是 IT 人员,在那段时间里我写了呃 很多软件和 Common Lisp 用于系统管理目的,呃邮件服务器、FTP 服务器和 IMAP 服务器,呃用于 Windows 的 NFS 服务器,全部用 Common Lisp 写的,那很有趣,用 Common Lisp 做 DevOps, 但 Franz 的很多 DevOps 都是用 Common Lisp 做的,是的,嗯所以我们所有这些都在 生产中使用,我们的邮件服务器,如果你给我们发邮件,它会经过我们的邮 我们的呃 Common Lisp 邮件服务器,我们写的,呃 Jon 提到我们的 NFS 服务器用于 波音呃飞机上的机载网络系统,我不知道它 做什么,我认为它收集呃诊断信息并准备 供维护人员下载,呃然后在 2008 年我转到了 AllegroGraph 的工作,Jan 已经向大家介绍过了,特别是我从事我们所谓的 存储层的工作,它负责将三元组保存到磁盘,呃以及 事务,事务 C 方式,具有真正数据库所需的所有隔离和持久性需求, 正如你所说,你可以添加三元组,提交,拔掉机器电源, 重新启动,那些三元组还会在那里,嗯那么继续,所以 这个演讲是关于使用 Allegro Common Lisp 开发 AllegroGraph,一些我们 必须做的事情,嗯现在 AllegroGraph 只在 Linux x86-64 上运行,至少服务器组件是这样, 你可以用各种其他客户端连接,嗯特别是呃这个演讲是关于一些 我们创建的数据结构,它们存在于 Lisp 堆之外,只是作为一个 基础幻灯片,堆是分配对象的内存区域,你 知道,你创建一个数组,它来自堆,cons 一些东西,它来自堆, 所以我创建的一些数据结构存在于堆之外,嗯列表、 哈希表、数组,你能想到的所有东西,稀疏位图,呃内存 分配器用于堆外分配,呃然后我们有一些非常专业的 AllegroGraph 特定的数据结构,用于压缩三元组和类似性质的东西, 所以很多 Lisp 的部分,我在 Lisp 中重新实现了,出于特定 原因,我会讨论这些原因,是的,我在这里有点困惑,所以你离开了堆,但 如果你只分配一次,你可以直接使用堆,没问题,我 可以使用堆,那么,我只是,你为什么要这样做,好吧,我为什么 要这样做,我们为什么要这样做,是的,我们已经有了,为什么我们 要这样做,所以一个原因是呃跨多个进程共享数据,嗯所以这里 一个你知道我们有三个工作进程,呃参与数据库,你知道一个可能 一对可能在执行查询,人们请求三元组,一个可能在提交,你

HN 上的讨论

不,遗憾的是我没有。但如果我能负担得起这些东西,而且这不是爱好,我会非常感兴趣。Ahmon Dancy谈到了他在Allegro做数据库编程的经验,从这次演讲来看,他们作为一个团队,总的来说,非常胜任,以至于作为一个廉价的想成为者,我很想有一个理由来使用他们的图数据库。[VIDEO] — 616c, 2016-09
虽然我不能代表任何实验性的新垃圾收集器,但我确实分析了SBCL分代GC的实现。我鼓励任何对性能感兴趣的人查看GC代码,并意识到它们做了多少工作。那个GC特别必须停止世界,遍历整个新堆,猜测某些东西是否甚至是一个指针(并且可能猜错,导致内存泄漏!),并且在任意时间做所有这些,除非你做一些非惯用的事情,比如在预分配的数组中管理自己的内存,或者使用C/asm驱动的内存映射缓冲区[0]。没有什么是免费的,有些领域无法为GC付出代价(并选择将那些资源花在其他地方)。在我看来,游戏在很大程度上仍然属于这一类。[0] [VIDEO] — makuto, 2020-12
在Lisp编写的最成功的软件之一AllegroGraph中,有人谈论使用堆外数据结构。“Escape from the Heap: Low-Level Programming in Common Lisp” [VIDEO] — snaky, 2019-08

相关视频