算法

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