Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

优化流式diff的结果大小 #80

Open
sisong opened this issue Nov 20, 2018 · 1 comment
Open

优化流式diff的结果大小 #80

sisong opened this issue Nov 20, 2018 · 1 comment
Labels

Comments

@sisong
Copy link
Owner

sisong commented Nov 20, 2018

当前用roll hash的匹配方案实现了流式diff,速度ok;但输出大小没有尝试优化,可以选择放弃一些速度。
可能的方向: 1. 选择更多个可能的匹配位置,当前的实现只测试了可能最长的2个hash值位置; 2. 得到的cover线可以尝试向2边延长;3. 优先特殊匹配最前和最后位置优化速度 4. 可能考虑link线的合并是否有效? 5. 现在匹配时用的贪心算法,可以考虑优先处理更长的匹配位置?

@sisong sisong added this to the stream-link-line milestone Dec 1, 2018
@sisong sisong changed the title P2 优化流式diff的结果大小 优化流式diff的结果大小 Dec 16, 2018
@sisong sisong added the P2 label Dec 16, 2018
@sisong
Copy link
Owner Author

sisong commented Feb 12, 2019

用-b来表达需要更好(better)的结果,以更长diff时间为代价; 即 -s[-b][-matchSize] 来设置

@sisong sisong removed this from the stream-link-line milestone Jun 11, 2021
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
Projects
None yet
Development

No branches or pull requests

1 participant