找到后difflib.SequenceMatcher由于 Python 标准库中的 .class 不适合我的需求，因此编写了一个通用的“diff”模块来解决问题空间。经过几个月的时间更多地思考它在做什么之后，递归算法似乎通过按单独的“搜索线程”也可能检查过的顺序重新搜索相同区域来搜索超出需要的搜索量。
目的diff模块用于计算一对序列（列表、元组、字符串、字节、字节数组等）之间的差异和相似之处。初始版本比代码当前形式慢得多，速度提高了十倍。有没有人建议在递归算法中实现修剪搜索空间以提高性能的方法？
您正在寻找的技术称为记忆化 http://en.wikipedia.org/wiki/Memoization.
本文内容由网友自发贡献，版权归原作者所有，本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容，请联系:hwhale#tublm.com(使用前将#替换为@)
