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

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

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

英特尔上个月开源了ControlFlag ，今天发布了1.0 。在该版本中，他们宣传说已经完全支持C语言编程，并特别针对C程序的if条件语句做了调整。 ControlFlag的方法是在C/C++开源代码库中挖掘模式，然后在开发者的代码库中检测异常模式。他们在6000多个GitHub存储库的超过10亿行代码中进行了训练。英特尔表示，他们已经成功地在他们的软件中使用了它，包括应用程序和固件。
【硬核观察 #460 哈希表理论突破提升数据存储效率】老王点评：以后看来不但写程序不用程序员，就连程序员的bug也不用程序员找了。
英特尔开发下一代固件平台

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