#46 Win11 必须的 TPM 模块是个啥？
开发者 Windows11 TPM 2021-09-18看新闻说 Windows 11 必须要 TPM 模块才能正常运行，虚拟机和物理机都一样。
我也是第一次听说这个东西。
#45 不简单的绝对值
开发者 Java 2021-09-17这篇文章讲到了绝对值计算的问题：One does not simply calculate the absolute value。
IEEE 754
三个特殊值：
- 如果指数是0并且尾数的小数部分是0，这个数 ±0（和符号位相关）
- 如果指数 = 2^e - 1 并且尾数的小数部分是 0，这个数是 ±∞（同样和符号位相关）
- 如果指数 = 2^e - 1 并且尾数的小数部分非 0，这个数表示为非数（NaN）。
abs 的实现
class Test {
public static double abs(double value) {
if (value < 0) {
return -value;
}
return value;
}
public static void main(String[] args) {
double x = -0.0;
if (1 / abs(x) < 0) {
System.out.println("oops");
}
}
}
if 中加上条件：value == -0.0 是行不通的，因为 +0.0 == -0.0，可以使用 JDK 中的 Double.compare:
public static double abs(double value) {
if (value < 0 || Double.compare(value, -0.0) == 0) {
return -value;
}
return value;
}
这样确实有效，不过效率上可能会受到影响，abs 的复杂性就上了一个台阶。
JDK 17 中的实现
public static int compare(double d1, double d2) {
if (d1 < d2)
return -1; // Neither val is NaN, thisVal is smaller
if (d1 > d2)
return 1; // Neither val is NaN, thisVal is larger
// Cannot use doubleToRawLongBits because of possibility of NaNs.
long thisBits = Double.doubleToLongBits(d1);
long anotherBits = Double.doubleToLongBits(d2);
return (thisBits == anotherBits ? 0 : // Values are equal
(thisBits < anotherBits ? -1 : // (-0.0, 0.0) or (!NaN, NaN)
1)); // (0.0, -0.0) or (NaN, !NaN)
}
重新实现
参考 JDK 中的实现，重写 abs：
private static final long MINUS_ZERO_LONG_BITS = Double.doubleToLongBits(-0.0);
public static double abs(double value) {
if (value < 0 || Double.doubleToLongBits(value) == MINUS_ZERO_LONG_BITS) {
return -value;
}
return value;
}
新的问题：NaN 的处理，处理方法：把 doubleToLongBits 改成 doubleToRawLongBits。
private static final long MINUS_ZERO_LONG_BITS = Double.doubleToRawLongBits(-0.0);
public static double abs(double value) {
if (value < 0 || Double.doubleToRawLongBits(value) == MINUS_ZERO_LONG_BITS) {
return -value;
}
return value;
}
JVM 的 JIT 会替换这次调用为底层的 CPU 寄存器操作，效率非常可观。
PS：如果可以省去这个分支的判断逻辑，JVM 可以给我们更好的性能优化？
- 中间涉及 CPU 分支预测（branch predictor），如果预测错误，可能会付出相对昂贵的代码。
We know that branches are bad. If the CPU branch predictor guesses incorrectly, they can be very expensive.
- 有传言说，这个调用（
doubleToRawLongBits）会导致浮点数寄存器转换到通用集成器。Although there are rumors saying that this call may still lead to a transfer from a floating-point register to a general-purpose register. Still it's very fast.
进一步优化
采用 0 减负数等于正数，并且 0 - -0 = 0 的规则：
public static double abs(double value) {
if (value <= 0) {
return 0.0 - value;
}
return value;
}
这就是长期以来（直到最新的 Java 17），JDK 使用的方法（return (a <= 0.0D) ? 0.0D - a : a;）。
参考：JDK 17 中的的实现：java/lang/Math.java
再进一步
有人提出了意见，认为目前官方的实现 too slow（6506405: Math.abs(float) is slow #4711）。
这就是 jdk-18+6 中引入的新方案（java/lang/Math.java#L1600~L1604）：
public static double abs(double a) {
return Double.longBitsToDouble(Double.doubleToRawLongBits(a) & DoubleConsts.MAG_BIT_MASK);
}
DoubleConsts.MAG_BIT_MASK 就是 0x7fffffffffffffffL, 0 + 63 个 1。
原理就是，通过位运算，清除符号位（使之为 0）。
参考资料与拓展阅读
#44 GitHub 上的一些备选方案
开发者 CMS 论坛 2021-09-13内容管理系统 / CMS
以 cms stars:>10000 在 GitHub 上搜索，再经过一些筛选，剩下以下项目：
- hugo
, 静态网站生成 - wagtail
, Django - grav
- django-cms
- netlify-cms, NodeJS, MIT 静态网站生成，Git-based
- Keystone
, NodeJS - Strapi
, NodeJS, headless CMS - Ghost
, NodeJS - October
, PHP, Laravel
论坛 / BBS / Forum
以 forum stars:>2000 在 GitHub 上搜索，再经过一些筛选，剩下以下项目：
比较知名的项目：NodeBB，Flarum，phpBB，
- answerdev/answer
Go
An open-source knowledge-based community software. You can use it quickly to build Q&A community for your products, customers, teams, and more. - NodeBB/NodeBB
Node.js
Node.js based forum software built for the modern web - flarum/flarum
PHPSymfony
Simple forum software for building great communities. - phpbb/phpbb
PHP
phpBB Development: phpBB is a popular open-source bulletin board written in PHP. This repository also contains the history of version 2. - flaskbb/flaskbb
PythonFlask
A classic Forum Software in Python using Flask. - rafalp/Misago
PythonDjangoDRF
Misago is fully featured modern forum application that is fast, scalable and responsive. - discourse/discourse
Ruby On Rails
A platform for community discussion. Free, open, simple.
SNS / MicroBlogging
- rocboss/paopao-ce
Go
🔥A artistic "twitter like" community built on gin+zinc+vue+ts 清新文艺微社区 - humhub
PHP
AGPL 3.0
HumHub is an Open Source Enterprise Social Network. Easy to install, intuitive to use and extendable with countless freely available modules.
框架 / Web Framwork / RESTful API (Python)
- Django
- django-rest-framework
- Flask
- Sanic
- Falcon
- FastAPI
- APIStar
- Pyramid
- Tornado
- Twisted
- daphne
- A HTTP, HTTP2 and WebSocket protocol server for ASGI and ASGI-HTTP. - uvicorn
- A lightning-fast ASGI server implementation, using uvloop and httptools. - bjoern
- Asynchronous, very fast and written in C. - gunicorn
- Pre-forked, ported from Ruby's Unicorn project. - uWSGI
- A project aims at developing a full stack for building hosting services, written in C. - waitress
- Multi-threaded, powers Pyramid. - werkzeug
- A WSGI utility library for Python that powers Flask and can easily be embedded into your own projects. - uvloop
- Ultra fast asyncio event loop.
数据校验 / Data Validation
- Cerberus
- A lightweight and extensible data validation library. - colander
- Validating and deserializing data obtained via XML, JSON, an HTML form post. - jsonschema
- An implementation of JSON Schema for Python. - schema
- A library for validating Python data structures. - Schematics
- Data Structure Validation. - valideer
- Lightweight extensible data validation and adaptation library. - voluptuous
- A Python data validation library.
#43 从国内第一例 GPL 侵权官司中学习到的知识点
开发者 法律 版权 2021-09-10这是一例非常有参考价值的侵权官司，我们可以从中学习到很多。之前国内开源社区关于开源协议的讨论都是基于国外司法实践。而这次，终于有了一个国内的参考案例。
#42 UMIDIGI 与 GPL 协议
开发者 Linux 法律 版权 2021-09-01最近发生的一件事情挺有意思的，在得到 “上门自取” 的回复之后，有位美女替外国程序员依照 GPL 协议上门向国内的一家厂商索要内核代码。
深圳公司 UMIDIGI 生产安卓手机（联发科 Mediatek），面向海外用户。
波兰开发者 Patrycja (@ptrcnull) 想将移植 postmarketOS (基于 Alphine Linux) 到 UMIDIGI 的一款设备上，结果发现缺少 ft8719_dsi_fhdplus 屏幕驱动。
Patrycja 尝试联系 UMIDIGI，得到了以下回复：
就是说，如果你要的话，你可以上门来取。我们可以认为这是想让 Patrycja 知难而退。
可是 Patrycja 八月 17 号在 Twitter 上抱怨之后，深圳科技博主 Naomi Wu 机械妖姬（@RealSexyCyborg，混 Youtube）主动提供帮忙，表示愿意代替 Patrycja 上门索取源代码。
然后机械妖姬 08/20 就拿着自拍杆勇闯 UMIDIGI 公司。
UMIDIGI 行政人员表示需要之前发邮件的 BEN 已经离职（我觉得很可能就坐在旁边看美女），然后提供源代码的事情需要先向老板请示，之后在相对友好的氛围下，机械妖姬离开了。
随后：
- 08/25 UMIDIGI 向机械妖姬提供了相关文件。
- 08/26 Patrcja 完成了系统移植，并向机械妖姬和 UMIDIGI 表示感谢。
这件事件我的评价是：
UMIDIGI 之前的邮件回复十分愚蠢，直接向法务部门咨询之后，通过合法的途径（可能涉及联发科的知识产权）将代码提供给他不就好了吗？
不过，如果不是事情闹大了，UMIDIGI 会不会提供源代码呢？这就不知道了，我们也不能以恶意揣度之。只能就事论事，在这次事件中，各方的表现都非常好。
#41 vCard (.vcf)
开发者 vCard 2021-09-01VCF 是 Virtual Contact File 的简写，虚拟通讯录文件
PS：.vcf 后缀还有一个含义是 Variant Call Format，用在基因生物学方面。
#40 关于架构设计的一些想法
开发者 架构 2021-08-22阅读了来自公众号PM圈子的一篇文章《如何搭建一个拖垮公司的技术架构？》，反过来说的话，大概就是要注意以下方面。
#39 广告拦截器太过分了
开发者 AdBlock 阮一峰 2021-07-23《科技爱好者周刊》第 167 期中，阮一峰十分愤慨的说广告拦截器太过分了。
因为他接到读者反馈，有篇文章中间的两段上下语义似乎不能接上，是否有写内容遗漏。然后检查之后发现是被广告拦截器拦截了。
阮一峰从使用非常广泛的规则集 EasyList (AdBlock 默认开启订阅，每 4 小时更新一次) 发现了很多针对他的规则，并从中摘抄了几句特别狠的：
! 拦截脚本 checker.js
ruanyifeng.com/blog/checker.js
! 隐藏指向 t.cn 的链接
ruanyifeng.com##a[href^="http://t.cn/"]
! 隐藏含有"培训"的段落
ruanyifeng.com##p:-abp-contains(培训)
# 曾经出现过，禁用所有 JS 代码：
ruanyifeng.com^$csp=script-src 'none'
我才知道，广告拦截可以做到这么精准的匹配，真心服！
阮一峰检测到用户开启广告拦截之后，就会不显示所有内容，取而代之的是这个提示：
您使用了广告拦截器，导致本站内容无法显示。
请将 www.ruanyifeng.com 加入白名单，解除广告屏蔽后，刷新页面。谢谢。
其他：
- 其实除了浏览器的广告拦截插件之外，HTTP 网关/代理、路由器也可以通过预设规则拦截广告。
- 我用过的广告拦截插件：AdBlock (getadblock.com)，AdBlockPlus (adblockplus.org)，uBlockOrigin (gorhill/uBlock)
-
AdBlock (下载量 296278) 和 AdBlockPlus (下载量 174432) 的渊源：最早是有一个 Adblock 项目，由于 Adblock 停止更新，一位开发者启动了 AdblockPlus 项目，再后来又有公司基于 AdblockPlus 项目创建 AdBlock。
-
uBlock (下载量 1658) 和 uBlock Origin (下载量 24666) 的渊源：uBlock 的创始人将项目转移给别人维护之后，好像对后来接收捐款的分配不满，自己又开了一个分支 uBlock Origin。
#38 思考：八进制的应用场景
开发者 2021-07-21常见的进制：
- 二进制, Binary /ˈbaɪnəri/, bin /bɪn/
除了苏联设计过的一种计算机系统采用了平衡三进制（-1, 0, 1）, 所有计算机系统都是采用的二进制, 二进制计算是程序员的一种必备技能, 其重要性不言而喻。
常见的数字 16（四位）, 256（八位）, 1024（十位）等。 - 八进制, Octal /ˈɒktl/, oct /ɒkt/
- 十进制, Decimal /ˈdesɪm(ə)l/, dec /dek/
十进制普遍认为是基于人类手指数量来设计的, 其深深的影响了我们的计算方式, 已经作为人类基本的数学认知。 - 十六进制, Hexadecimal /ˌheksəˈdesɪml/, hex /heks/
二进制计算机系统中, 一个字节定义为八位, 那么通常的选择是采用两个十六进制数来表示, 在记忆成本和便捷性方面达到一个最好的平衡。
CPU 位数、地址总线宽度等, 通常是 4 的倍数, 比如：16 位的 8086 / 8088 有 20 位地址总线, 32 位的 386 / 486 / 奔腾 有 32 位地址总线, 64 位酷睿系列有 64 位地址总线。
那么，八进制用来干嘛？
刚才在维基百科上找到了答案：
Octal became widely used in computing when systems such as the UNIVAC 1050, PDP-8, ICL 1900 and IBM mainframes employed 6-bit, 12-bit, 24-bit or 36-bit words.
就是说早期大量机器采用了 6 位，12 位，24 位，36 位的实现，都是 3 的倍数，所以取八进制（3 位二进制数一组）来表示比较通用。
#37 GitHub Copilot 争议
开发者 Copilot AI 2021-07-14七月二号发了一篇《吊炸天的 GitHub Copilot》，我表示非常期待这种技术的到来。
但是我并不知道他们是怎么弄的，没有考虑到其 AI 采用的训练集可能涉及的版权问题。
可以看到最近针对 Copilot 产生了巨大的争议，当前开发者社区的这种申讨氛围可能会让 GitHub 放弃 Copilot。
首先，GitHub 承认 Copilot 采用公开仓库代码做训练，不论其授权协议是 GPL 还是啥。
这里面有巨大的版权风险，虽然 GitHub 官方声称不会直接复制粘贴代码，但这种可能看起来就是 “洗代码” 的行为，无法说服别人他们拥有新代码的支配权。
更何况有人拿出了一些证据来证明 Copilot 会直接 Ctrl C + Ctrl V。
最近我使用 vscode 的时候，可以看到有时它会给我一些提示，真的感觉很棒。我不想 Copilot 被抛弃，希望 GitHub 或者 Google、IBM、阿里，或别的公司或组织，能解决所有争议，提供类似的产品，更好的服务开发者。