内存使用效率不足 (O(D^2))
作者: quark-zju创建于 2023年3月3日更新于 2024年1月17日
标签performance
看起来 https://GitHub.com/kpdecker/jsdiff/blob/3b654c2ed7d5262ed9946de841ad8dae990286c7/src/diff/base.js 没有实现 Myers 论文中提到的 "4b. A Linear Space Refinement"。因此内存使用量为 O(D^2)。从代码中看,`O(len(bestPath) * len(components in bestPath))` 可能是这种复杂度。
内容来源: kpdecker/jsdiff