编程与软件工程eli.thegreenplace.net
多语言程序员的多重分派指南
A polyglot's guide to multiple dispatch
2016 — 2025,它一次次回到首页
黑点是上首页(≥ 50 分)的那次投稿,空心点是没冲上去的投稿,点越大分数越高。
导读
这篇文章是 Eli Bendersky 的多分派(multiple dispatch)系列导读,从“多态”讲起,指出许多语言(如 Java、C++)其实只支持单分派,并对比多种语言中实现多重分派的不同方案,包括 C++ 的暴力做法、访问者模式和 CLOS 的原生多分派。文章跨越多年反复登上 Hacker News 首页,是理解分派机制的经典入门材料。
为什么经久不衰:它把一个被大多数程序员忽视的语言设计核心概念讲得清晰透彻,无论语言如何更迭,理解分派机制对写出正确的面向对象代码始终重要。
HN 评论精选
单分派 vs 多分派在教学中普遍被忽视,甚至教授都会搞错
令人惊讶的是,很多人不知道许多语言(尤其是 Java)其实只支持单分派。我大学时身边的同学甚至不知道这个术语,我还曾因为教授按 Java 支持多分派来计算答案而被扣分——我不得不让教授实际编译代码她才相信。真不知道这个概念最好在哪里教,因为它是语言设计中一个很有意思的决策,却很少有人了解。
kevincox查看英文原文
It's actually amazing how many people don't understand that many languages (particularly java) are single dispatch. None of my peers going through university even know what the term means and I have been docked marks because the prof computed the answer to a problem as if java supported multiple dispatch. I had to convince the professor to actually compile the code before she believed it. I wonder where this is best taught because it's a really interesting decision of languages yet very few people learn about it.
推荐补充资料:从 Common Lisp 视角对比多分派与访问者模式
Peter Seibel 的演讲《Practical Common Lisp》从另一个角度讲了这个问题,还将多分派与访问者模式做了对比。
jlg23查看英文原文
Peter Seibel's talk "Practical Common Lisp"[1] covers that from a different angle, also comparing multiple dispatch with the visitor pattern. [1] https://www.youtube.com/watch?v=VeAdryYZ7ak
C++ 暴力实现依赖 dynamic_cast/RTTI,在某些领域是硬伤
文中没提到暴力做法的一个缺点:dynamic_cast 的代价相当高,会引入 RTTI,而对很多 C++ 应用领域来说这是不可接受的。
vvanders查看英文原文
One downside of the brute-force approach not mentioned is there's a pretty heavy penalty paid for dynamic_cast. You're going to be bringing in RTTI which for a lot of C++ domains can be a non-starter.
关心各实现方案的实际性能差异
有人了解各种方案在现代编译器下的性能影响吗?
santaclaus查看英文原文
Does anyone have a sense on the performance implications of each approach on contemporary compilers?
历次讨论
同类还值得读
开源应用架构
The Architecture of Open Source Applications
《开源软件架构》(AOSA)是一本在线免费书,邀请知名开源项目的作者亲自剖析其内部设计,涵盖 SQLAlchemy、LLVM、Audacity、Apache、Bash 等系统。
编程与软件工程上首页 9 次 · 2011–2024aosabook.org编辑精选编程语言简史:简短、不完整且多半错误
A Brief, Incomplete, and Mostly Wrong History of Programming Languages
一篇以戏谑、故意不准确的方式回顾编程语言史的博客文章,用夸张轶事和讽刺定义串起 Lisp、C、C++、Java、JavaScript、PHP 等语言。
编程与软件工程上首页 8 次 · 2009–2021james-iry.blogspot.comSQLite 是如何测试的
How SQLite is tested
SQLite 官方文档页,系统介绍 SQLite 的测试体系:多种测试方法(TCL 测试、模糊测试、回归测试、静态分析等)和海量测试用例,展示了这个小型开源项目如何靠极致测试获得…
编程与软件工程上首页 8 次 · 2009–2025sqlite.org编辑精选高级编程语言(2009)
Advanced programming languages (2009)
Matt Might 的经典文章,按用途推荐“高级编程语言”:如果追求就业就选主流语言,如果追求表达力、学术研究或创业,则推荐 Haskell、OCaml、Scala 等函数式语…
编程与软件工程上首页 8 次 · 2009–2022matt.might.net我的 Forth 与栈机器经历
Yosefk - My history with Forth & stack machines
作者以亲身经历回顾了使用 Forth 语言和栈式机器的历程:既赞叹其简洁优雅、代码量小、可自举的优点,也坦率指出栈操作在实际编程中的痛苦,以及 Forth 社区文化中的问题。
编程与软件工程上首页 8 次 · 2010–2024yosefk.com编辑精选