G 技术分享
200 万条联想词，Trie 吃掉 2.2 GB 之后
200 万条搜索词的前缀匹配，用 HashMap 做 Trie 吃掉 2.2 GB 内存。本文拆解这 2.2 GB 的具体构成，对比 26 叉数组、Radix Tree、双数组 Trie 和排序数组二分的真实开销，并记录空串、surrogate pair、热更新等边界上的踩坑。
2026-11-01
#Trie#Radix Tree
3
Blog
技术博客
格达软件工程师的实战经验、技术选型与行业观察
G 技术分享
free-for.dev 中文文档
开发者和开源作者现在有许多提供免费层级的服务，但要找到所有这些服务并做出明智的决定需要花费时间。这是一个包含软件（SaaS、PaaS、IaaS等）及其他提供免费开发者层级的服务的列表。 这份清单的范围仅限于基础设施开发者（系统管理员、DevOps实践者等）可能觉得有用的内容。我们喜爱所有外部的免费服务，但最好还是保持主题相关。有时候这条界限比较模糊，因此本清单有个人观点；如果我不接受你的贡献，请不要感到被冒犯。
2026-08-27
#free-for.dev
10