最新

16 位 Unicode 差点毁掉所有 C 语言代码,Ken Thompson 如何在餐馆纸垫上写出统治互联网的 UTF-8

1980 年代各大厂商为解决 ASCII 限制各自拼凑代码页导致严重的乱码危机,统一码联盟在 1988 年提出定长 16 位的 UCS-2 试图一统天下,却在 1992 年险些因 0x00 空字节炸毁全球 C 语言与 Unix 管道。Ken Thompson 与 Rob Pike 在新泽西餐馆等菜时在纸垫上推导出的 5 组前缀位掩码,不仅零破坏兼容 ASCII,更赋予了字节流 3 字节内必自愈的容错能力。

By huizhou92
一个伪装成“性能测量工具”的五人项目,如何在 IBM 官方系统溃败时造出了现代虚拟机

一个伪装成“性能测量工具”的五人项目,如何在 IBM 官方系统溃败时造出了现代虚拟机

1967 年春,IBM 耗费重兵打造的官方分时系统 TSS/360 每次启动要等 10 分钟,平均不到 10 分钟就崩溃一次。剑桥科学中心 5 名工程师在 256KB 二线机器上借“性能测量工具”之名给每位用户发了一台虚拟裸机,不仅 1 分钟点亮全部终端,还在 6 年后用 5 层嵌套虚拟化救活了 IBM 正统旗舰 MVS。

By huizhou92
波音关闭实验室后,他转身去施乐 PARC,为个人电脑装上了硬盘

波音关闭实验室后,他转身去施乐 PARC,为个人电脑装上了硬盘

1970 年波音因经营收缩削减基础科研,刚刚在黑板上推导出 B 树的年轻博士 Edward McCreight 告别西雅图,南下加入施乐 PARC。在个人计算原型 Xerox Alto 面对旋转磁介质的物理约束时,他与 Butler Lampson 联手,用单板 55 块芯片、150 条微指令与防御性标签校验,为现代个人计算机打造了软硬协同的本地磁盘系统。本文紧密承接 11/01 B 树母题,拆解同一位工程师在算法与体系结构两端对磁盘瓶颈的硬核求解。

By huizhou92
几乎每个数据库都在用的那棵树,出自一家一年少了 46,000 名员工的飞机公司

几乎每个数据库都在用的那棵树,出自一家一年少了 46,000 名员工的飞机公司

今天支撑着主流数据库与文件系统的 B 树索引,出自波音科学研究实验室。1969 年秋两位年轻研究员在黑板上勾勒出分页磁盘索引,据 Bayer 回忆,论文曾因审稿人认为哈希更好而遭拒;次年波音公司在册员工净减 46,000 人,基础研究实验室在收缩中转型,两人各奔东西,留下的索引却成为数字世界的底层基石。

By huizhou92