Differences From:

File www/delta_encoder_algorithm.html part of check-in [59ad045fef] - Completed the description of the delta encoder by aku on 2007-08-27 04:35:10. [view]

To:

File www/delta_encoder_algorithm.html part of check-in [3e899ae0e5] - Updated documentation of the delta encoder to mention the new limits on searching the hash chain. by aku on 2007-09-08 03:50:43. Also file www/delta_encoder_algorithm.html part of check-in [01e3e3f51e] - Merge in the delta encoder changes. by drh on 2007-09-10 00:43:02. Also file www/delta_encoder_algorithm.html part of check-in [bbcb6326c9] - Pulled in the navbar and timeline changes. by aku on 2007-09-17 00:58:51. [view]

@@ -129,8 +129,14 @@
 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