面向数据的设计演示:SOA、组合

Data-Oriented Demo: SOA, composition

频道:Jonathan Blow · 时长:1:32:47 · 发布:2015-01-21 · 播放:201856

在 YouTube 观看

简介

Jonathan Blow的现场编码演示,展示如何以面向数据的方式获得对象系统风格的表现力,涵盖数组结构布局和组合。它展示了他的Jai语言中使程序运行快速的特性。

HN 为什么推荐

HN指出它是面向数据设计的实践演示,包括结构打包以及在AOS和SOA之间切换。

他在面向数据的演示中给出了关于结构打包方法的精彩讲解[1]。 — HN, 2015

编程语言设计 · 软件架构与设计 · 软件性能与优化

中文字幕节选

那么,我们今天来谈谈 嗯,有很多东西可以谈。 呃,它们都属于一个大的范畴,那就是:有什么比 C++ 更好的 方式来组织程序中更高级别的表达, 对吧?所以,在大多数人看来,C++ 是一种面向对象的语言,除了 那个创造“面向对象”这个词的人,对吧? 但是,你知道,这意味着某些事情。 有一套关于如何组织程序的教条,C++ 以及 其他语言在一定程度上,比如 D 或 Rust,可以说都继承了这些。 呃,这些关于如何创建程序的想法正在引发 问题。尤其是,你的游戏越大,它们可能引发的问题就越多。 我想谈谈为什么这是个问题,呃,以及问题的 本质是什么,然后我们来看看如何着手解决它。 那么,在屏幕上,呃,我有一些非常简单的呃示例 C++ 代码。呃,这展示了你可能用来组织游戏 对象的一种方式。这是我们《The Witness》中所做的一个简化版本,但 它代表了很多游戏会采用的做法。 你知道,你想要对世界中与你交互的对象有一些表示, 所以你称之为 entity 或 actor 之类的,因为“object”这个词 已经被占用了,这是面向对象编程中最烦人的事情之一。 呃,所以,你知道,然后在基类中,对吧? 你可能会放一些大多数或所有世界中的事物都共享的东西。 比如,事物通常位于空间中的某个位置和朝向。 你可能还有一些标志位来帮助你完成工作之类的。 取决于你对这种程序组织方式的接受程度,你可能 会有少量的虚函数。 你知道,我们就是这么做的。我们有一个在对象被创建时调用的函数, 一个在世界中每个 tick 都会被调用以进行更新的函数, 尽管你往往会围绕这类事情做一些优化, 以防止它们拖慢你的速度。 总之,如果你按照 C++ 希望你采用的方式来组织游戏, 你会有一个基类,然后 你会有一些更具体的派生类。 所以,在我的游戏中,我会有带门的房间,然后有人 通过门进出房间。 所以,我有一个 door,它是 entity 的一个实例,对吧? 它有一些 entity 没有的东西,比如描述门现在开得有多大, 我们可以用它来让门做它该做的事。 然后 door 对其 update 函数更加具体,你知道, 呃,它可能会也可能不会调用到 entity,这不太重要。 呃,然后 human 是另一个不同的子类,对吧? 对于人类,我们可能关心他们的名字是什么,他们在更新时会做 一些不同的事情。 所以,这是呃,这是 C++ 在程序结构方面所鼓励的典型做法, 在某个维度上。 就像这是你能做的最简单的事情,但仍然符合 C++ 的精神。 所以,比如我们这里没有使用模板。 我们没有使用多重继承。 我们没有使用呃,你知道,动态分派之类疯狂的东西,对吧? 这是非常非常简单的单继承呃浅树。 当我开始做《The Witness》以及之前的游戏时,我认为这 会是一种组织引擎的好方法,呃,因为显然如果你不使用 任何疯狂复杂的慢东西,它就会很快。

HN 上的讨论

他在面向数据的演示[1]中精彩地讲解了他的结构体打包方法。[1] [VIDEO] — tomyws, 2015-02
这是 zero_iq 所谈论内容的演示视频:[VIDEO] 基本上正好符合 GP 所说的。 — clucas, 2020-08
> 我不知道有任何通用语言在显著程度上提供了这个选项(静默的 AOS 到 SOA、热数据与冷数据分离、树聚类等……)当然,还没有,因为它尚未发布,但 Jonathan Blow 的 Jai 语言提供了 AOS 和 SOA 之间的透明切换,以及许多其他功能,使得手动探索程序的“优化空间”变得容易。[VIDEO](对于那些不知道的人,Jonathan Blow 是《Braid》的创作者) — taliesinb, 2015-04
我想你指的是确认偏误,这有关联但不完全相同。不过,我明白你的意思。我把它理解为程序员遇到的问题种类不够随机,无法恰当判断某种语言或“范式”的实用性。这可能会阻止人们转向新的、更好的工具(或者根本不去尝试)。面向数据的设计很有意思,这些年来我时有所闻。看看这个:[LINK] 和 [VIDEO] 一个 Jai 的视频演示;这是 Jonathan Blow 围绕此范式设计的新编译器。干杯! — agentultra, 2015-02

相关视频