挖坟:一个非侵入式的 buddy allocator 实现
离职前夕清理公司硬盘数据的时候,偶然发现原来自己去年三月份的时候还写过一个 non-intrusive buddy allocator 呢。因为时间太过久远加上之前写的时候没有加上该有的注释,导致花了一番功夫才看懂核心算法再写什么,更别说几个看起来完全不明觉厉的 offset-to-address 的计算。
离职前夕清理公司硬盘数据的时候,偶然发现原来自己去年三月份的时候还写过一个 non-intrusive buddy allocator 呢。因为时间太过久远加上之前写的时候没有加上该有的注释,导致花了一番功夫才看懂核心算法再写什么,更别说几个看起来完全不明觉厉的 offset-to-address 的计算。
对于给定前缀p要求返回集合中所有匹配该前缀的元素的一类问题,例如autocomplete和字典搜索,Trie是一个很自然的选择。
和某花闹掰之后神奇地发现托管在0GiNr上的blog被和谐了,何厚铧。
伤脑筋,这总得找个地儿写写口水文章吧,不然时间一长肯定被自己憋死,即影响了中华民族的伟大复兴,又对不起社会主义接班人的称号,罪该万死。
最后思来想去,索性直接在Github上架blog好了,一来有现成的工具,二来还省得麻烦。我这个人特别怕麻烦。