comparison tests/test-exchange-obsmarkers-case-A3.t @ 3315:c153441cdc0e

stablesort: record, cache and reuse jump Iterating below a merge means two things: 1) iterate over the part exclusive to the higher parents, 2) iterate from the lower parents. While iterating on the exclusive part, there will be case were we just go the next natural parent, and case were we'll have to "jump" to another revision. If we record all point this "jump" happens and their target, we can easily reproduce the iteration in the future. With that information we can iterate over the exclusive part of the merge without having to compute it entirely. In addition we store the reason of the jump. This will help the stable range processing later.
author Pierre-Yves David <pierre-yves.david@octobus.net>
date Mon, 18 Dec 2017 09:04:16 +0100
parents 8feb2cae7eae
children ccfcacc5ee7c 2e703ed1c713
comparison
equal deleted inserted replaced
3314:110202a00de2 3315:c153441cdc0e