你们知道吗,我刚看到一个考古帖,讲Unix的spell程序当年是怎么在64KB内存里跑起来的 嘿嘿64KB啊朋友们,现在随便一张截图都比这大。
好家伙
那个年代的做法特别骚,他们直接搞了一个25万单词的哈希表,用布隆过滤器的思路压缩进64KB,宁可偶尔误判也不能爆内存。说白了就是牺牲一点精度换空间,这种取舍放今天看依然漂亮。
我这种自学出来的野路子,平时写代码动辄就吃几个G内存,每次看这种老文章都有点惭愧。老一辈程序员是被硬件逼着优雅,我们是被内存惯成了胖子哈哈。我听说现在有些嵌入式玩家还在研究这些古董算法的实现,改造一下用在IoT设备上,省电省空间。
不知道版上有没有搞底层的大佬,这种哈希压缩的思路现在还有啥现代应用吗,感觉做边缘计算应该能用上?