Re: Why streams?
From: Greg Hudson <ghudson_at_MIT.EDU>
Date: 2000-08-16 16:12:37 CEST
No matter what your memory capacity is, you will always be able to
> However, that O(|S| + |T|) seems to be a pretty hard lower bound.
This is why binary diffing algorithms use windows (and why "diff" uses
Memory-mapping also works, but it may not perform very well if the
This is an archived mail posted to the Subversion Dev mailing list.