200 万条联想词,Trie 吃掉 2.2 GB 之后
200 万条搜索词的前缀匹配,用 HashMap 做 Trie 吃掉 2.2 GB 内存。本文拆解这 2.2 GB 的具体构成,对比 26 叉数组、Radix Tree、双数组 Trie 和排序数组二分的真实开销,并记录空串、surrogate pair、热更新等边界上的踩坑。
Blog
格达软件工程师的实战经验、技术选型与行业观察
200 万条搜索词的前缀匹配,用 HashMap 做 Trie 吃掉 2.2 GB 内存。本文拆解这 2.2 GB 的具体构成,对比 26 叉数组、Radix Tree、双数组 Trie 和排序数组二分的真实开销,并记录空串、surrogate pair、热更新等边界上的踩坑。
支付回调天然会重复。本文从一次重复发货的线上故障切入,讲清楚幂等键怎么选、为什么只能靠数据库唯一索引兜底、状态机如何接住乱序回调、重试该放在哪里,以及几个真正会出事的地方。附可运行的 Spring Boot + MySQL 代码。
两个事务在 RR 隔离级别下先查后插,计数没超却多发了券;更怪的是 UPDATE 影响行数为 1,同一事务里 SELECT 却查不到这行。这篇文章用可复现的 SQL 会话讲清快照读与当前读的差异、间隙锁的边界,以及唯一索引和原子更新怎么兜底。
面向跑了几年的 Java 老项目:在不改调用方的前提下,用接缝把 new、静态配置和系统时钟扒出来,配上可复制的 Mockito + JUnit5 示例、JaCoCo 增量覆盖率门禁,以及静态初始化、误连生产配置、H2 方言这三类实测踩过的坑。
订单表到了八千万行就必须拆?先看一条慢 SQL 再决定。这篇讲清分片键怎么选、基因法让订单号自带路由、跨分片分页与 count 的正确写法,以及事务、扩容、运维要付的真实代价。
自增 ID 直接 Base62 会被顺序遍历,哈希取位又会碰撞。本文给出号段发号 + Feistel 置换生成 6 位不可枚举短码的完整 Go 实现,并讲清 301 缓存、缓存穿透、LAST_INSERT_ID 连接级坑和建表时的 DDL 报错。
快排写不对,多半是 partition 的返回值和边界没搞清。本文给出 Lomuto、Hoare 和三路划分的可运行实现,指出重复元素、全相等数组、空区间等场景下的死循环和栈溢出,并给出测试代码。
第三方支付回调会在 24 小时内重试 9 次,客户端超时也会重发。这篇用一个真实对账事故,讲清幂等键怎么选、唯一索引和 Redis 各挡哪一层、状态机为什么是最后防线,以及幂等记录该留多久。
从渲染机制、性能、生态与开发效率四个维度深度对比 Flutter 与 React Native,并结合格达软件在 APP、小程序、PC 软件及开发咨询中的实践,给出企业级选型与落地建议。
从渲染架构、性能、生态、包体积与团队成本五个维度对比 Flutter 与 React Native,并结合 APP、小程序、PC 软件、开发咨询与服务器维护场景,给出可落地的选型与实施建议。