Implement squash filter for list of commits

This version of the squash filter will discard all but the listed commits.
The `josh-filter` command gets an option to build this list from a pattern of
refs.

Change-Id: squash-list

Author: christian-schilling

josh-proxy/src/lib.rs

@@ -393,6 +393,7 @@ fn split_changes(
                         &repo.find_commit(changes[i].1)?,
                         &vec![&parent],
                         &new_tree,
+                        None,
                     )?;
                     changes[i].1 = new_commit;
                     new_bases.push(new_commit);

src/bin/josh-filter.rs

@@ -41,8 +41,14 @@ fn make_app() -> clap::Command<'static> {
         )
         .arg(
             clap::Arg::new("squash")
-                .help("Only output one commit, without history")
-                .long("squash"),
+                .help("Produce a history that contains only commits pointed to by references mathing the given pattern")
+                .long("squash")
+                .takes_value(true),
+        )
+        .arg(
+            clap::Arg::new("single")
+                .help("Produce a history that contains only one single commit")
+                .long("single"),
         )
         .arg(
             clap::Arg::new("discover")
@@ -148,10 +154,6 @@ fn run_filter(args: Vec<String>) -> josh::JoshResult<i32> {
 
     let mut filterobj = josh::filter::parse(&specstr)?;
 
-    if args.is_present("squash") {
-        filterobj = josh::filter::chain(josh::filter::parse(":SQUASH")?, filterobj);
-    }
-
     if args.is_present("print-filter") {
         let filterobj = if args.is_present("reverse") {
             josh::filter::invert(filterobj)?
@@ -172,6 +174,31 @@ fn run_filter(args: Vec<String>) -> josh::JoshResult<i32> {
     let transaction = josh::cache::Transaction::new(repo, None);
     let repo = transaction.repo();
 
+    let input_ref = args.value_of("input").unwrap();
+
+    let mut refs = vec![];
+    let mut ids = vec![];
+
+    let reference = repo.resolve_reference_from_short_name(input_ref).unwrap();
+    let input_ref = reference.name().unwrap().to_string();
+    refs.push((input_ref.clone(), reference.target().unwrap()));
+
+    if args.is_present("single") {
+        filterobj = josh::filter::chain(josh::filter::squash(None), filterobj);
+    }
+
+    if let Some(pattern) = args.value_of("squash") {
+        let pattern = pattern.to_string();
+        for reference in repo.references_glob(&pattern).unwrap() {
+            let reference = reference?;
+            if let Some(target) = reference.target() {
+                ids.push((target, reference.name().unwrap().to_string()));
+                refs.push((reference.name().unwrap().to_string(), target));
+            }
+        }
+        filterobj = josh::filter::chain(josh::filter::squash(Some(&ids)), filterobj);
+    };
+
     let odb = repo.odb()?;
     let mp = if args.is_present("pack") {
         let mempack = odb.add_new_mempack_backend(1000)?;
@@ -198,10 +225,8 @@ fn run_filter(args: Vec<String>) -> josh::JoshResult<i32> {
         }
     });
 
-    let input_ref = args.value_of("input").unwrap();
-
     if args.is_present("discover") {
-        let r = repo.revparse_single(input_ref)?;
+        let r = repo.revparse_single(&input_ref)?;
         let hs = josh::housekeeping::find_all_workspaces_and_subdirectories(&r.peel_to_tree()?)?;
         for i in hs {
             if i.contains(":workspace=") {
@@ -220,23 +245,10 @@ fn run_filter(args: Vec<String>) -> josh::JoshResult<i32> {
 
     let update_target = args.value_of("update").unwrap();
 
-    let src = input_ref;
     let target = update_target;
 
     let reverse = args.is_present("reverse");
 
-    let t = if reverse {
-        "refs/JOSH_TMP".to_owned()
-    } else {
-        target.to_string()
-    };
-    let src_r = repo
-        .revparse_ext(src)?
-        .1
-        .ok_or(josh::josh_error("reference not found"))?;
-
-    let src = src_r.name().unwrap().to_string();
-
     let check_permissions = args.is_present("check-permission");
     let mut permissions_filter = josh::filter::empty();
     if check_permissions {
@@ -274,28 +286,31 @@ fn run_filter(args: Vec<String>) -> josh::JoshResult<i32> {
         permissions_filter = josh::filter::empty();
     }
 
-    let old_oid = if let Ok(id) = transaction.repo().refname_to_id(&t) {
+    let old_oid = if let Ok(id) = transaction.repo().refname_to_id(&target) {
         id
     } else {
         git2::Oid::zero()
     };
-    let mut updated_refs = josh::filter_refs(
-        &transaction,
-        filterobj,
-        &[(src.clone(), src_r.target().unwrap())],
-        permissions_filter,
-    )?;
-    updated_refs[0].0 = t;
-    josh::update_refs(&transaction, &mut updated_refs, "");
-    if args.value_of("update") != Some("FILTERED_HEAD")
-        && updated_refs.len() == 1
-        && updated_refs[0].1 == old_oid
-    {
-        println!(
-            "Warning: reference {} wasn't updated",
-            args.value_of("update").unwrap()
-        );
+
+    let mut updated_refs = josh::filter_refs(&transaction, filterobj, &refs, permissions_filter)?;
+    for i in 0..updated_refs.len() {
+        if updated_refs[i].0 == input_ref {
+            if reverse {
+                updated_refs[i].0 = "refs/JOSH_TMP".to_string();
+            } else {
+                updated_refs[i].0 = target.to_string();
+            }
+        } else {
+            updated_refs[i].0 =
+                updated_refs[i]
+                    .0
+                    .replacen("refs/heads/", "refs/heads/filtered/", 1);
+            updated_refs[i].0 = updated_refs[i]
+                .0
+                .replacen("refs/tags/", "refs/tags/filtered/", 1);
+        }
     }
+    josh::update_refs(&transaction, &mut updated_refs, "");
 
     #[cfg(feature = "search")]
     if let Some(searchstring) = args.value_of("search") {
@@ -334,7 +349,7 @@ fn run_filter(args: Vec<String>) -> josh::JoshResult<i32> {
     if reverse {
         let new = repo.revparse_single(target).unwrap().id();
         let old = repo.revparse_single("JOSH_TMP").unwrap().id();
-        let unfiltered_old = repo.revparse_single(input_ref).unwrap().id();
+        let unfiltered_old = repo.revparse_single(&input_ref).unwrap().id();
 
         match josh::history::unapply_filter(
             &transaction,
@@ -347,7 +362,7 @@ fn run_filter(args: Vec<String>) -> josh::JoshResult<i32> {
             &mut None,
         ) {
             Ok(rewritten) => {
-                repo.reference(&src, rewritten, true, "unapply_filter")?;
+                repo.reference(&input_ref, rewritten, true, "unapply_filter")?;
             }
             Err(JoshError(msg)) => {
                 println!("{}", msg);
@@ -356,6 +371,17 @@ fn run_filter(args: Vec<String>) -> josh::JoshResult<i32> {
         }
     }
 
+    if !reverse
+        && args.value_of("update") != Some("FILTERED_HEAD")
+        && updated_refs.len() == 1
+        && updated_refs[0].1 == old_oid
+    {
+        println!(
+            "Warning: reference {} wasn't updated",
+            args.value_of("update").unwrap()
+        );
+    }
+
     if let Some(gql_query) = args.value_of("graphql") {
         let context = josh::graphql::context(transaction.try_clone()?, transaction.try_clone()?);
         *context.allow_refs.lock()? = true;

src/cache.rs

@@ -33,10 +33,10 @@ pub fn print_stats() {
         let name = String::from_utf8(name.to_vec()).unwrap();
         let t = db.open_tree(&name).unwrap();
         if !t.is_empty() {
-            let name = if name.contains("SUBTRACT") || name.starts_with('_') {
-                name.clone()
+            let name = if let Ok(filter) = filter::parse(&name) {
+                filter::pretty(filter, 4)
             } else {
-                filter::pretty(filter::parse(&name).unwrap(), 4)
+                name.clone()
             };
             v.push((t.len(), name));
         }

src/filter/mod.rs

@@ -61,6 +61,16 @@ pub fn empty() -> Filter {
     to_filter(Op::Empty)
 }
 
+pub fn squash(ids: Option<&[(git2::Oid, String)]>) -> Filter {
+    if let Some(ids) = ids {
+        to_filter(Op::Squash(Some(
+            ids.iter().map(|(x, y)| (*x, y.clone())).collect(),
+        )))
+    } else {
+        to_filter(Op::Squash(None))
+    }
+}
+
 fn to_filter(op: Op) -> Filter {
     let s = format!("{:?}", op);
     let f = Filter(
@@ -85,7 +95,7 @@ enum Op {
     Empty,
     Fold,
     Paths,
-    Squash,
+    Squash(Option<std::collections::HashMap<git2::Oid, String>>),
     Linear,
 
     RegexReplace(regex::Regex, String),
@@ -236,7 +246,18 @@ fn spec2(op: &Op) -> String {
         #[cfg(feature = "search")]
         Op::Index => ":INDEX".to_string(),
         Op::Fold => ":FOLD".to_string(),
-        Op::Squash => ":SQUASH".to_string(),
+        Op::Squash(None) => ":SQUASH".to_string(),
+        Op::Squash(Some(hs)) => {
+            let mut v = hs
+                .iter()
+                .map(|(x, y)| format!("{}:{}", x, y))
+                .collect::<Vec<String>>();
+            v.sort();
+            let s = v.join(",");
+            let s = git2::Oid::hash_object(git2::ObjectType::Blob, s.as_bytes())
+                .expect("hash_object filter");
+            format!(":SQUASH={}", s)
+        }
         Op::Linear => ":linear".to_string(),
         Op::Subdir(path) => format!(":/{}", parse::quote(&path.to_string_lossy())),
         Op::File(path) => format!("::{}", parse::quote(&path.to_string_lossy())),
@@ -341,8 +362,15 @@ fn apply_to_commit2(
                 Ok(Some(git2::Oid::zero()))
             };
         }
-        Op::Squash => {
-            return Some(history::rewrite_commit(repo, commit, &[], &commit.tree()?)).transpose()
+        Op::Squash(None) => {
+            return Some(history::rewrite_commit(
+                repo,
+                commit,
+                &[],
+                &commit.tree()?,
+                None,
+            ))
+            .transpose()
         }
         _ => {
             if let Some(oid) = transaction.get(filter, commit.id()) {
@@ -354,6 +382,27 @@ fn apply_to_commit2(
     rs_tracing::trace_scoped!("apply_to_commit", "spec": spec(filter), "commit": commit.id().to_string());
 
     let filtered_tree = match &to_op(filter) {
+        Op::Squash(Some(ids)) => {
+            if let Some(_) = ids.get(&commit.id()) {
+                commit.tree()?
+            } else {
+                for parent in commit.parents() {
+                    return Ok(
+                        if let Some(fparent) = transaction.get(filter, parent.id()) {
+                            Some(history::drop_commit(
+                                commit,
+                                vec![fparent],
+                                transaction,
+                                filter,
+                            )?)
+                        } else {
+                            None
+                        },
+                    );
+                }
+                tree::empty(repo)
+            }
+        }
         Op::Linear => {
             let p: Vec<_> = commit.parent_ids().collect();
             if p.is_empty() {
@@ -370,6 +419,7 @@ fn apply_to_commit2(
                 commit.tree()?,
                 transaction,
                 filter,
+                None,
             ))
             .transpose();
         }
@@ -452,6 +502,7 @@ fn apply_to_commit2(
                 filtered_tree,
                 transaction,
                 filter,
+                None,
             ))
             .transpose();
         }
@@ -528,12 +579,18 @@ fn apply_to_commit2(
 
     let filtered_parent_ids = some_or!(filtered_parent_ids, { return Ok(None) });
 
+    let message = match to_op(filter) {
+        Op::Squash(Some(ids)) => ids.get(&commit.id()).map(|x| x.clone()),
+        _ => None,
+    };
+
     Some(history::create_filtered_commit(
         commit,
         filtered_parent_ids,
         filtered_tree,
         transaction,
         filter,
+        message,
     ))
     .transpose()
 }
@@ -557,7 +614,8 @@ fn apply2<'a>(
         Op::Nop => Ok(tree),
         Op::Empty => return Ok(tree::empty(repo)),
         Op::Fold => Ok(tree),
-        Op::Squash => Ok(tree),
+        Op::Squash(None) => Ok(tree),
+        Op::Squash(Some(_)) => Err(josh_error("not applicable to tree")),
         Op::Linear => Ok(tree),
 
         Op::RegexReplace(regex, replacement) => {

src/filter/parse.rs

@@ -33,7 +33,8 @@ fn make_op(args: &[&str]) -> JoshResult<Op> {
             Where `path` is path to the directory where workspace.josh file is located
             "#
         ))),
-        ["SQUASH"] => Ok(Op::Squash),
+        ["SQUASH"] => Ok(Op::Squash(None)),
+        ["SQUASH", _ids @ ..] => Err(josh_error("SQUASH with ids can't be parsed")),
         ["linear"] => Ok(Op::Linear),
         ["PATHS"] => Ok(Op::Paths),
         #[cfg(feature = "search")]