## pgit:PostgreSQL 中的 Git 历史 pgit 是一款新的类 Git 命令行工具,直接将仓库数据存储在 PostgreSQL 数据库中,从而可以使用 SQL 强大的查询功能来查询提交历史。它建立在定制的增量压缩引擎 (pg-xpatch) 之上,pgit 通常比 `git gc --aggressive` 压缩仓库数据*更好*——在 20 个测试仓库(共 273,703 个提交)中,实现了 12 个仓库的压缩优势。 除了存储之外,pgit 还解锁了程序化分析。内置命令,如 `churn`、`coupling` 和 `hotspots`,可以提供有关代码库健康状况的见解,结果以 JSON 或交互式表格的形式提供。对于自定义分析,用户可以利用原始 SQL 查询整个历史记录。 一个关键的演示涉及一个 AI 代理,仅被提示分析 Neon 数据库仓库。在 10 分钟内,该代理成功导入了仓库,执行了 SQL 查询,并生成了一份全面的代码库健康状况报告,识别了关键文件和依赖项。 pgit 并非旨在取代 Git 用于日常开发,而是为了提供一个强大的平台来理解代码库历史,特别是用于自动化分析和 AI 驱动的洞察。该项目是开源的,欢迎贡献。
## 托尼·霍尔:优雅与影响的遗产 (1938-2024)
查尔斯·安东尼·理查德“托尼”·霍尔,计算机科学领域的一位杰出人物,上周逝世,享年92岁。他的贡献巨大,从广泛使用的快速排序算法——以其效率和优雅的简洁性而闻名——到开创性的公理语义学(“霍尔逻辑”)工作,彻底改变了程序验证。
尽管没有传统的博士学位,霍尔的影响力源于实践编程经验与古典训练的头脑的独特结合,以及以清晰和重点为优先的鲜明写作风格。他倡导一种严格的软件开发方法,影响了几代研究人员和从业者。
除了算法和逻辑之外,霍尔还通过他的通信顺序进程(CSP)对语言设计(影响Algol W并为Ada的并发机制做出贡献)和并发理论产生了重大影响。他始终致力于寻找统一的理论,并解决诸如经过验证的软件之类的重大挑战,在他职业生涯的整个过程中,在牛津大学和后来的微软研究院营造了一种协作的环境。
霍尔不仅是一位杰出的科学家,还是一位才华横溢的导师,激励了无数人。他的遗产不仅在于他的发明,还在于他对智力严谨性、持续学习以及对计算未来独特务实但雄心勃勃的愿景的奉献。
## WCPU-1:从模拟到(令人谦卑的)现实
本文详细介绍了构建WCPU-1物理原型所遇到的挑战,WCPU-1是一款先前在Logisim-Evolution中模拟的自制8位计算机。尽管最初充满信心,但构建过程出乎意料地困难,充满了布线错误、组件故障和时序问题——与干净的模拟形成了鲜明对比。
该项目包括从PCBWay设计和订购定制PCB(包括EEPROM程序员、寄存器板和控制模块),以及面包板组件。问题包括发货错误的PCB、倒装的LED、浮动地址线和故障的EEPROM。一个关键的修复是通过时钟信号门控RAM写入来解决时序冲突。
尽管遭遇挫折,这台计算机*可以工作*——以1MHz的速度运行并执行测试程序。然而,它缺乏输出功能,并且依赖Arduino进行程序加载,这两点都有待改进。作者计划将设计整合到单个PCB上,解决剩余问题,并最终开始进行更高级的WCPU-2的工作,可能首先使用FPGA原型设计。整个项目将在整理好后在Github上开源。
## 解密Countryle:一次地理推理之旅
受地理游戏(如GeoGuessr)和每日谜题(如Globle)的启发,作者尝试了Countryle——一个通过方向和统计线索(大陆、半球、人口、温度)来识别国家的游戏。他们并非简单地通过代码寻找答案,而是像玩家一样*解决*它,利用游戏的反馈。
解决方案的核心在于构建模块,根据每个线索过滤潜在的国家,然后使用香农熵对剩余候选国进行评分——优先选择能够最均匀地分割剩余可能性的猜测。有趣的是,当方向线索源自希腊时,由于地图投影(特别是墨卡托投影及其对感知距离的影响),它被证明具有特别的信息量。
模拟超过38,000场游戏显示,该求解器平均仅用2.85次猜测就能找到目标国家,这比仅仅依赖单个线索(如大陆)要好得多。虽然利比亚最初被认为是最佳起始国家,但进一步分析表明其他国家表现更稳定,突出了等权重熵方法的局限性。未来的改进包括完善线索权重和更细致地处理人口/温度范围。作者总结说,Countryle是一个探索信息论、搜索算法和地理表示概念的令人惊讶的丰富环境。