Published on2024年3月28日从力扣基本计算器到编译原理V8算法用括号栈、有限状态机和 AST 实现力扣的基本计算器,处理一元负号、运算符优先级和整数除法。再对照 V8 的字节码、分层编译与反优化,我们来看看 JavaScript 源码如何开始执行。
Published on2023年12月25日前缀字典树 JS中GC问题优化(FinalizationRegistry)算法前缀字典树能按参数组合复用计算结果,缓存的生命周期还要看引用关系。对象参数交给 WeakMap,基本类型需要主动清理。结合 React 16 的 ReactCache.js,看看资源缓存如何共享请求、通过 LRU 淘汰条目,以及 FinalizationRegistry 能帮上什么忙。
Published on2023年11月2日Fuse.js 模糊查询算法算法Fuse.js 的 BitapSearch 实现,包含模式串掩码、搜索区间和位运算匹配过程,以及 Levenshtein 编辑距离的动态规划实现。