SHA1 Hash:	3e899ae0e5e6c2738bcbaa9c8a876da3c17f64fd
Date:	2007-09-08 03:50:43
User:	aku
Comment:	Updated documentation of the delta encoder to mention the new limits on searching the hash chain.
Timelines:	ancestors | descendants | both | trunk
Other Links:	files | ZIP archive | manifest

• branch=trunk inherited from [a28c83647d]
• sym-trunk inherited from [a28c83647d]

Modified www/delta_encoder_algorithm.html from [75d37d5e32] to [2fdda57151].

@@ -128,10 +128,16 @@
 backward from "slide" in the "target", and the candidate location in
 the "origin". This search is constrained on the side of the "target"
 by the "base" (backward search), and the end of the "target" (forward
 search), and on the side of the "origin" by the beginning and end of
 the "origin", respectively.</p>
+
+<p>There are input files for which the hash chains generated by the
+pre-processing step can become very long, leading to long search times
+and affecting the performance of the delta generator. To limit the
+effect such long chains can have the actual search for candidates is
+bounded, looking at most N candidates. Currently N is set to 250.</p>
 
 <p>From the ranges for all the candidates the best (= largest) common
 range is taken and it is determined how many bytes are needed to
 encode the bytes between the "base" and the end of that range. If the
 range extended back to the "base" then this can be done in a single