Mercurial > public > mercurial-scm > hg-stable
diff rust/hg-core/src/revlog/index.rs @ 51234:62e39bef36ca
rust-index: add support for delta-chain computation
author | Rapha?l Gom?s <rgomes@octobus.net> |
---|---|
date | Thu, 03 Aug 2023 15:50:14 +0200 |
parents | 9b06e7f32bc5 |
children | a7bba7df9189 |
line wrap: on
line diff
--- a/rust/hg-core/src/revlog/index.rs Thu Aug 03 15:01:34 2023 +0200 +++ b/rust/hg-core/src/revlog/index.rs Thu Aug 03 15:50:14 2023 +0200 @@ -512,6 +512,50 @@ } } + /// Obtain the delta chain for a revision. + /// + /// `stop_rev` specifies a revision to stop at. If not specified, we + /// stop at the base of the chain. + /// + /// Returns a 2-tuple of (chain, stopped) where `chain` is a vec of + /// revs in ascending order and `stopped` is a bool indicating whether + /// `stoprev` was hit. + pub fn delta_chain( + &self, + rev: Revision, + stop_rev: Option<Revision>, + ) -> Result<(Vec<Revision>, bool), HgError> { + let mut current_rev = rev; + let mut entry = self.get_entry(rev).unwrap(); + let mut chain = vec![]; + while current_rev.0 != entry.base_revision_or_base_of_delta_chain().0 + && stop_rev.map(|r| r != current_rev).unwrap_or(true) + { + chain.push(current_rev); + let new_rev = if self.uses_generaldelta() { + entry.base_revision_or_base_of_delta_chain() + } else { + UncheckedRevision(current_rev.0 - 1) + }; + if new_rev.0 == NULL_REVISION.0 { + break; + } + current_rev = self.check_revision(new_rev).ok_or_else(|| { + HgError::corrupted(format!("Revision {new_rev} out of range")) + })?; + entry = self.get_entry(current_rev).unwrap() + } + + let stopped = if stop_rev.map(|r| current_rev == r).unwrap_or(false) { + true + } else { + chain.push(current_rev); + false + }; + chain.reverse(); + Ok((chain, stopped)) + } + pub fn find_snapshots( &self, start_rev: UncheckedRevision,