哈希表理论突破提升数据存储效率

哈希表是最常用的组织和存储数据的方法之一。线性探测哈希表于 1954 年引入，是当今可用的最古老、最简单和最快的数据结构之一。在线性探测哈希表中，可存储信息的位置位于一个线性数组中。几乎每个使用线性探测哈希表的人都认为，如果你让它们变得太满，那么长长的、被占据的位置就会聚集在一起形成“集群”，结果找到一个空位所花费的时间会急剧增加。但是这个已有半个多世纪、一直不利于高负载率的原则已被 三名研究人员的工作 彻底颠覆。他们发现，对于插入和删除数量大体相等的应用程序，线性探测哈希表可以在不牺牲速度的情况下以高存储容量运行。

老王点评：果然只有数学理论的突破才能真正突破硬件的升级幅度。

英特尔发布了检测漏洞的 AI

英特尔上个月开源了 ControlFlag，今天 发布了 1.0。在该版本中，他们宣传说已经完全支持 C 语言编程，并特别针对 C 程序的 if 条件语句做了调整。ControlFlag 的方法是在 C/C++ 开源代码库中挖掘模式，然后在开发者的代码库中检测异常模式。他们在 6000 多个 GitHub 存储库的超过 10 亿行代码中进行了训练。英特尔表示，他们已经成功地在他们的软件中使用了它，包括应用程序和固件。

老王点评：以后看来不但写程序不用程序员，就连程序员的 bug 也不用程序员找了。

英特尔开发下一代固件平台

英特尔 发布 了 通用可扩展固件（USF） 的规范草案。USF 建立在现有的行业标准上，如 UEFI 和 ACPI。USF 在 SoC、平台和操作系统之间引入了新的抽象和领域界限。USF 打算将其范围扩大到不仅仅是系统固件，还计划让英特尔的独立图形处理器使用。USF 的目的是“开放”，但英特尔承认它由外部行业规范和他们的内部规范组成。据估计，英特尔或将使 USF 成为一个完全开源的固件堆栈。

老王点评：虽然已经有了一些开源固件解决方案，但是如果 USF 能真正开源，那对开放硬件应该是一件好事。

百亿亿次超算尚未到来

Top 500 超算项目公布了 最新的榜单，百亿亿次超算尚未到来，日本的 ARM 超算富岳第四次登顶。目前筹备中的百亿亿次（Exascale）超算美国有 两台，中国也有 两台。Top 10 中唯一的新人是第十的微软 Azure 超算。AMD 在榜单中取得了明显进步，Top 10 中有四台采用了 AMD 的 CPU，Top 500 中共有 73 台，而英特尔的比例从上半年的 86.4% 降至了 81.4%。

老王点评：这么说，我们之前在 #438 期 的报道有误，中国的百亿亿次超算还没正式上线。

Canonical 将从根本上改善 Ubuntu 文档

在过去，Ubuntu 的 Wiki 是业内公认优质的 Linux 文档资源库，不过现在更多用户偏好于 Arch Linux Wiki，后者被视为开源文档的黄金标准。不过 Canonical 现在 希望 从根本上改善 Ubuntu 及其他软件产品的 文档。他们说，“我们希望它能成为最好的。我们所说的‘最好’是指文件首先要理解、尊重、反映并服务于其用户的需求。”

老王点评：这真是一个功德无量的工作，我只希望国内的发行版厂商也能看齐。

Discord 正在悄悄地建立一个机器人的应用帝国

Discord 服务器所有者在服务器上安装机器人，以帮助管理，或为其社区提供小游戏或功能。现在超过 30% 的 Discord 服务器在 使用机器人，每周有 1.5 亿月度活跃用户在使用 43 万个机器人。目前共有约 12,000 个经过验证的应用程序和机器人。

老王点评：相比之下，看看微信只知道一力封杀第三方机器人，而自己的机器人又是个跛脚的。

CentOS Linux 8 最后的绝响

RHEL 8.5 上周发布之后，CentOS Linux 8 2111 作为 RHEL 8.5 的重构版本于近日 发布。该版本同时也是基于上游 RHEL 8.5 的最后一个版本，在更新日志中再次重申了 CentOS Linux 8 将在 2021 年 12 月 31 日结束使用。RHEL 8.5 带来了各种容器的改进，Cockpit 网络管理的改进，以及其他各种更新和改进。此外，RHEL 8.5 还支持最近推出的 OpenJDK 17 和微软 .NET 6。那些寻找 CentOS Linux 8 替代品的人可以看看 Rocky Linux 和 AlmaLinux，它们都已经发布了基于 RHEL 8.5 的版本。当然，国内用户也可以看看欧拉和龙蜥。

老王点评：一代绝响，真正改变了企业级 Linux 市场格局，但是到底哪个替代品能真正接过 CentOS 的大旗呢？

B 站加入了开放发明网络

开放发明网络（OIN）是世界上最大的专利互不侵犯联盟。它保护 Linux 和相关的开源软件及其背后的公司免受专利攻击和专利巨头的侵害。OIN 最近扩大了其范围，从核心的 Linux 程序和相邻的开源代码扩大到其他专利，如安卓开源项目（AOSP）和 exFAT 文件系统。加入 OIN 可以在免版税的基础上将其专利相互授权。之前，中国已经有很多公司加入了 OIN，而 除了 B 站，不久前抖音母公司字节跳动和快手公司也都加入了 ION。

老王点评：OIN 的意义不用多说，让人欣喜的是，除了一些大公司，中国更多的较小规模的科技公司也开始加入 OIN。

付费版 Firefox Relay 提供无限量的电子邮件别名

Mozilla 推出的 Firefox Relay 是一个免费产品，它为你提供了五个 电子邮件别名，每次你需要在网上随机注册一个账户时都可以使用。现在，该服务推出了一个付费版，可以得到你自己的子域（yourdomain.mozmail.com）。你必须安装它的 Firefox 扩展，才能使用该功能。每当你访问一个要求提供电子邮件地址的网站时，浏览器上就会出现 Relay 图标，你可以点击它来生成一个随机的地址。

老王点评：这个服务不错，或许但是给 Mozilla 带来的收入应该不多。

新的“行锤”攻击打破了 DDR4 内存保护

“ 行锤 Rowhammer ”攻击是通过每秒数百万次访问（或者说锤打）脆弱芯片内的物理行，导致相邻行的比特翻转，这意味着 1 变成 0，0 变成了 1。一个没有特权的应用程序可以通过每秒数百万次以特定模式访问 DDR 内存的“行锤”来破坏内存中的数据，从而 获得系统特权。这个漏洞已经在 2015 年被发现，对 DDR3 造成了严重影响后，在 DDR4 中有所缓解。以前的“行锤”攻击都是以统一的模式锤击行，这些“攻击者”行被访问的次数相同。而 新发表的研究 中使用了非均匀模式，以不同的频率访问两个或更多的攻击者行。结果是：在一个测试池中，所有 40 个随机选择的 DIMM 都经历了比特翻转。

老王点评：如果这个攻击技术被武器化，那所有使用 DDR 内存的计算机都处于被攻击的阴影笼罩之下。

英特尔 4004 微处理器推出 50 周年

1971 年 11 月 15 日 英特尔推出的 4004 微处理器仅使用了 2,300 个晶体管，一次可在芯片中运行四位数据。这种半英寸长的矩形集成电路的时钟速度为 750 kHz，每秒可进行约 92,000 次运算。英特尔于 1972 年推出有 3,500 个晶体管的八位的 8008；1978 年推出有 29,000 个晶体管的十六位的 8086，每秒可进行 710,000 次运算。IBM 将下一代的英特尔 8088 用于其首款 PC。而如今，苹果新的 M1 Max 处理器有 570 亿个晶体管，每秒可执行 10.4 万亿次浮点运算。这意味着计算机能力在 50 年内至少提高了 10 亿倍。

老王点评：50 年对于人类历史来说是短短一瞬间，但是这小小的芯片却整个改变了世界。

因文字太难输入，Facebook Messenger 五成语音流量来自柬埔寨

2018 年 Facebook 工程师注意到了一个令他们不解的现象：Messenger 近五成语音流量 来自柬埔寨。高棉语有 74 个字符，比大部分文字都多。高棉语在每个键位都有两个字符，需要在两个按键层反复切换。因此在柬埔寨人们大量使用语音，虽然后来高棉语输入法也得到了改善。当然，语音沟通的不便之处就是没法快速搜索，只能根据语音条长短大致记忆。

老王点评：还好我们的中文输入法比较好，或者说拼音普及的好，要不中文输入更难。

中国科学家否定谷歌的量子霸权

2019 年 10 月，Google 宣布它的悬铃木量子计算机第一个实现了量子霸权，它在 3 分 20 秒内完成了一项任务，同样的任务当时最强的经典超算 ——IBM 的 Summit 需要花 10000 年。但这个 10000 年的说法受到了质疑，中国科学家 表示 ，在经典计算机“使用了 512 个 GPU，在大约 15 个小时内”完成了对谷歌悬铃木量子电路的模拟，而且保真度高于它。而如果在最新的 exaFLOP 超算上实现，原则上整体模拟时间可以减少到几十秒。

老王点评：虽然对悬铃木的质疑来的有点晚，但是中国在超算和量子计算机方面的进步有目共睹。

IBM 称量子计算取得突破

IBM 称它的新 Eagle 处理器能处理 127 个量子比特，突破 100 量子比特就使得量子计算超过了传统计算机的能力。IBM CEO 认为量子计算能在数年内展现实力，但其他人认为至少需要十年。他说，虽然不能解决所有问题，但“你无法在经典计算机上完成这台计算机能做的工作。这需要一台比这个星球还大的普通计算机才能做到。”

老王点评：真是进入了量子竞赛时代，到底谁能将量子计算机步入实用，必然取得压倒性的胜利。

Windows 11 恢复蓝屏死机

微软最近向测试渠道推送了 Windows 11 的补丁。值得注意的变化是黑屏死机变回 蓝屏死机（BSOD）。蓝屏死机已成为 Windows 操作系统的一个标志性错误，但上个月发布的 Windows 11 将系统崩溃时的颜色从原来的蓝色变成了黑色，最新更新又改了回去。

老王点评：还是习惯蓝屏死机，毕竟黑着屏幕没那么刺眼。

将带来重大改进的 GIMP 3.0 是最令人期待的版本之一。根据它最近的开发版本，这是一个预期的功能列表。

GIMP 是可在 Linux 上使用的 最佳免费图像编辑器 之一。不仅仅适用于那些想要 Adobe 套件的免费替代品的用户，许多专业人士也使用 GIMP 进行艺术创作、设计和照片编辑。

尽管 GIMP 提供了许多必要的功能和选项，但在各种平台上已经出现了许多现代替代品，其中在一些方面已经超过了 GIMP。

不过，GIMP 3.0 可能是一个扭转局面的版本，它将使 GIMP 成为最好的现代产品之一，可与现有的商业对手相竞争。

本文将讨论预期出现在 GIMP 3.0 版本的功能。

GIMP 3.0 值得期待的顶级功能

随着 GIMP 3.0 的版本发布，其开发版本增加了很多改进。

你或许想看到早期开发版本中的所有功能/变化，但我们将在本文中只能介绍其中重要的亮点。

1、基于 GTK3 的用户界面

GIMP 3.0 将带来基于 GTK3 的用户界面的重新打造的视觉享受。除了改进的外观和感受，你还可以看到一些新的小工具。

别忘了，爱德华•斯诺登也认为 GIMP 需要进行 UI 大修。所以，GIMP 3.0 即使最终没有成为一种视觉享受，也应该在某种形式上有所改善。

在以前的 GIMP 版本中，它并不支持高像素密度的显示器。虽然可以使用，但如果你有一个更高分辨率的屏幕，GIMP 看起来就不够好。

现在，随着 GTK3 的加入，它增加了对高像素密度显示器的支持。你所要做的就是设置你的操作系统的首选缩放/分辨率，GIMP 应该可以支持它了。

2、Wayland 支持

向 GTK3 的过渡应该能提供更好的 Wayland 支持。因此，如果你开始使用 Wayland 桌面会话，GIMP 3.0 应该可以让你毫无问题地使用该应用程序。

3、多层选择

最关键的新增功能之一是可以选择多个图层。

虽然这是一个需要很长时间才能完成的功能，但它终于在 GIMP 3.0 版本中实现了。

有了这个功能，人们可以轻松地管理和组织他们的工程中的几个图层。

根据现有的信息，他们正式提到了这个变化：

可停靠的图层现在完全可以进行多选，使用通常的交互方式进行多项目选择（“Shift + 点击”用于选择一系列图层，“Ctrl + 点击”用于选择或取消选择不相邻的层）。组织操作现在可以对所有选定的图层起作用，即你可以一次性移动、重新排序、删除、复制、合并（以及更多...）所有选定的图层。

换句话说，你可以选择多个图层，并同时对它们进行批量操作。

例如，你可以裁剪、移动、使用合并的图层中的颜色选择工具，并使用这个功能执行更多操作。

在发表这篇文章时，我注意到，根据他们的开发博客，这是一个正在进行的工作，有一些限制。希望在稳定版中，多层选择可以完美地工作。

4、新的插件 API

插件 API 保留了所有的基本功能，但也引入了一些新的改进。

因此，新的插件 API 应该不会对开发者造成任何破坏，而应该可以让他们把插件轻松地移植到 GIMP 3.0 应用程序上。

他们的开发版本中提到了一些改进：

• 摆脱了对象 ID，转而使用真实的对象。特别是在 GIMP 3 中，GimpImage、GimpItem、GimpDrawable、GimpLayer、GimpVectors、GimpChannel 和 GimpPDB 都是对象（其他类别的对象已经存在或以后可能加入）。
• 路径现在被当作 GFile 来处理，这意味着使用 GLib/GIO API。
• GIMP API 应该可以完全支持各种语言（Python 3、JavaScript、Lua、Vala 等）。

5、绘画选择工具

前景选择工具不会消失。然而，他们正在开发一个新的实验性的“绘画选择”工具，它可以让你逐步选择和绘制使用画笔的区域。

绘画选择工具的目的还在于克服前景选择工具对大图像的限制，并解决内存/稳定性问题。

考虑到它被列为实验性工具，我们不能确定它是否能进入稳定版，但它已经有了新的图标，你可以找到这个工具。

6、Windows Ink 支持

当然，我们在这里讨论的都是 Linux。但是，GIMP 是一个流行的跨平台工具。

所以，为了吸引更多的用户，最好为专业人士或设计师使用的工具提供硬件支持。

GIMP 3.0 现在支持 Windows Ink 开箱即用，这要归功于它引入的 GTK3。你会从管理输入设备的设置中找到使用 Windows Ink API 的选项。

7、改进手势支持

GIMP 并不是笔记本电脑用户的最佳选择，或者更准确地说，不是触摸板/触摸屏用户的最佳选择。

然而，随着 GIMP 3.0 增加了手势支持，可以捏住画布放大/缩小，这种情况可能会有所改善。

我们还可能在最终版本中看到更多的手势支持，但截至 2.99.8 版本，也就是最新的开发版本，还没有新的手势。

8、改进的文件格式支持

GIMP 3.0 现在支持 JPEG-XL 文件格式，能够加载/导出带有灰度和 RGB 颜色配置文件的 .jxl 文件。

对 Adobe Photoshop 工程文件的支持也得到了改进。它现在可以处理大于 4GB 的 PSD 文件，同时加载多达 99 个通道。

除此以外，对 WebP 和 16 位 SGI 图像的支持也得到了改进。

总结

看看 GIMP 的开发博客，看起来他们几乎已经完成了最终版本。然而，他们并没有透露任何特定的发布日期时间表。

所以，一旦他们解决了错误并完成了改进，它就会到来。

你期待 GIMP 3.0 吗？它看起来是一个有希望的下一代版本吗？

via: https://news.itsfoss.com/gimp-3-0-features/

作者：Ankush Das 选题：lujun9972 译者：wxy 校对：wxy

本文由 LCTT 原创编译，Linux中国 荣誉推出