2022年7月14日
100 行代码的压缩前缀树：50% smaller
摘要： 本文介绍一个压缩前缀树实现的（sorted set（github：succinct.Set）区区 95 行代码，包含了一组完整的功能： 用前缀树存储一个排序数组，去掉指针，压缩掉 50% 的空间；例如在本文的例子中, 存储 2.4 MB 的 200 万个单词, 只需要 1.2 MB。 创建：从 ke 阅读全文
posted @ 2022-07-14 14:09 Databend 阅读(100) 评论(0) 推荐(0) 编辑