‘硬核观察 #460 哈希表理论突破提升数据存储效率’

更多:• 英特尔发布了检测漏洞的 AI • 英特尔开发下一代固件平台

'硬核观察 #460 哈希表理论突破提升数据存储效率'

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

'硬核观察 #460 哈希表理论突破提升数据存储效率'

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

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

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

'硬核观察 #460 哈希表理论突破提升数据存储效率'

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

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

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

'硬核观察 #460 哈希表理论突破提升数据存储效率'

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

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

主题测试文章,只做测试使用。发布者:eason,转转请注明出处:https://aicodev.cn/2021/11/20/%e7%a1%ac%e6%a0%b8%e8%a7%82%e5%af%9f-460-%e5%93%88%e5%b8%8c%e8%a1%a8%e7%90%86%e8%ae%ba%e7%aa%81%e7%a0%b4%e6%8f%90%e5%8d%87%e6%95%b0%e6%8d%ae%e5%ad%98%e5%82%a8%e6%95%88%e7%8e%87/

(0)
eason的头像eason
上一篇 2021年11月19日
下一篇 2021年11月20日

相关推荐

发表回复

您的电子邮箱地址不会被公开。 必填项已用 * 标注

联系我们

400-800-8888

在线咨询: QQ交谈

邮件:admin@example.com

工作时间:周一至周五,9:30-18:30,节假日休息

关注微信