Jiayun's Blog

探索与分享

【好文共赏】16 字节 x86 同时画出 Sierpinski 三角和发出方波:HellMood 用 Outline 2026 的一段 DOS 汇编,把 Lucas 定理变成扬声器

demoscene 老兵 HellMood 在 Outline 2026 释出的 wake up! 16b:16 字节实模式汇编,把 VGA 文本缓冲当作前缀和的画布,把 PC 扬声器端口当作 Bit 1 的回声——一段同时是 Wolfram Rule 60、Lucas 定理与 modulo 256 二项式系数的代码。

【好文共赏】262,715 个正则问题里藏着的算法债:一位 PhD 用 859,351,734 次浏览量证明 lookahead 不是 AND

Ian Erik Varatalu 把 106 GB 的 Stack Overflow 数据集翻出来,对 262,715 个 regex 标签问题做了一次定量考古,然后用他自己的 RE# 引擎一组组打回去:tempered greedy token 比真正的补集慢 152x,密码校验的链式 lookahead 比真正的交集慢 17x,Java 的可变长 lookbehind 在 58 KB 输入上要跑 6.87 秒。这不是又一篇 RIIR,而是一篇用 60 年前 Brzozowski 微分理论 + 当代符号自动机重构整个 regex 抽象的研究笔记。