The three parameters control the extension of LTRs. An example of 2 neighbouring LTR pairs is shown in Figure 3. If and are similar enough, we extend LTRs from and to and .
and are pre-sorted so that , and . Since and are two exact match
pairs, we know
When LTR_FINDER decides whether two neighboring pairs should be merged, it first calculates , make sure that it does not exceed the value of extension max gap, then calculates . If , pair extension will stop here, will be reported as a candidate for LTR element; If , new pair and inter-pair regions will be linked to the previous one to construct a longer new pair , and LTR_FINDER continues to find next neighboring pairs; if , it means we are not sure whether continue to extend or stop. So LTR_FINDER first report a LTR element candidate while at the same time, the extension process will continue.