From patchwork Mon Dec 10 23:40:28 2018 Content-Type: text/plain; charset="utf-8" MIME-Version: 1.0 Content-Transfer-Encoding: 7bit X-Patchwork-Submitter: Matthew DeVore X-Patchwork-Id: 10722767 Return-Path: Received: from mail.wl.linuxfoundation.org (pdx-wl-mail.web.codeaurora.org [172.30.200.125]) by pdx-korg-patchwork-2.web.codeaurora.org (Postfix) with ESMTP id B9E6D18A7 for ; Mon, 10 Dec 2018 23:40:50 +0000 (UTC) Received: from mail.wl.linuxfoundation.org (localhost [127.0.0.1]) by mail.wl.linuxfoundation.org (Postfix) with ESMTP id A218F2A53D for ; Mon, 10 Dec 2018 23:40:50 +0000 (UTC) Received: by mail.wl.linuxfoundation.org (Postfix, from userid 486) id 91D4D2A562; Mon, 10 Dec 2018 23:40:50 +0000 (UTC) X-Spam-Checker-Version: SpamAssassin 3.3.1 (2010-03-16) on pdx-wl-mail.web.codeaurora.org X-Spam-Level: X-Spam-Status: No, score=-15.5 required=2.0 tests=BAYES_00,DKIM_SIGNED, DKIM_VALID,DKIM_VALID_AU,MAILING_LIST_MULTI,RCVD_IN_DNSWL_HI, USER_IN_DEF_DKIM_WL autolearn=ham version=3.3.1 Received: from vger.kernel.org (vger.kernel.org [209.132.180.67]) by mail.wl.linuxfoundation.org (Postfix) with ESMTP id 35C432A53D for ; Mon, 10 Dec 2018 23:40:50 +0000 (UTC) Received: (majordomo@vger.kernel.org) by vger.kernel.org via listexpand id S1729269AbeLJXks (ORCPT ); Mon, 10 Dec 2018 18:40:48 -0500 Received: from mail-it1-f202.google.com ([209.85.166.202]:52953 "EHLO mail-it1-f202.google.com" rhost-flags-OK-OK-OK-OK) by vger.kernel.org with ESMTP id S1726607AbeLJXks (ORCPT ); Mon, 10 Dec 2018 18:40:48 -0500 Received: by mail-it1-f202.google.com with SMTP id o205so460055itc.2 for ; Mon, 10 Dec 2018 15:40:47 -0800 (PST) DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=google.com; s=20161025; h=date:message-id:mime-version:subject:from:to:cc; bh=zVtG1yFSdDHBJ7DHv30T4l8aBTpCZCXPZi+z3oAaaxg=; b=q0urgERvll0abbEp8aNl3vcZR3wjIFL2S3yUHjznsG2DxI4lx6Hr2Xk8r1kRkdPq3d FTVv0z6tAlBP2ekM5LHD8KqQzZlVyU2u2k1jyKN5cIKOzC8+vMYN+2n22jdL143VYquH uNf3CNxsqbaV9zfDXJ6FYf4aq05zjUwEphD/GPz0aXM5+zZbWaTDNWlNeHsPLCP3638Z r16fmgw39VjhDJZ1iS3n3wsRhjwmbXc+JrFjHRf0JZQ/6nj8fzVBuIIlQajY4BdXTd4M Qv+KwD46aS4wFt+bGYjMl/zWuHHPMy8oGKRMQn55M/LFloIjF4581zdhTYTMaEitxVE1 BJDw== X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=1e100.net; s=20161025; h=x-gm-message-state:date:message-id:mime-version:subject:from:to:cc; bh=zVtG1yFSdDHBJ7DHv30T4l8aBTpCZCXPZi+z3oAaaxg=; b=fR/RmM+3wwJ3UJaeQghtwLngAl3SnNbP9jBnYrOWQj6zt4bSli+d6P8fpmg0B6ZKyM w2iLx3mhUH3W1UdY0/q2IWsqAwgUILzv6U+qNQKV5qmAtN9Cb9IMOUrEVDb5AWWX+dLK 8Af5O1Ij+oIfYDYA2fwdegOh19QcHXPUijWTQZeMggpjTU8D6vWm/lsBaJX8VkjecpNw F7oZzT/ludCsJLE+3ab39exm0V8t+8oy1+ClOiv/7GnkgmS7ISE9A6dqqMXhHLZZWFEo YRuT1Knfr5rfi2oweJc546XRcQYlXo+2KHpzdIcPUahBRiRyr+g7smF3AKT1IVHeJdgw Qqhw== X-Gm-Message-State: AA+aEWbZraUY2GEnXReMNqxZh7YbwWRjY90ZJDn6ICCwJCL/Q1grhyqa hhMGHmmdWEZbOCuhv/F2r97LacExDDSTn6qHBPo50vbIuh3Z9S5fbxbMBxwvgOxqiRzsDZ2tdoA UM+Saq1GhNDCTmUzigWtWfclbFrgMWGRC8EeCMJzfjqLLHi1h4xU50PEl+Po= X-Google-Smtp-Source: AFSGD/WMsqkjysF+hmamk2EJLw33o51pWHyYDpncTBt80gq7USA+AYPXZ0raEHhVdLAIIEkKVKcicXhcl2xG X-Received: by 2002:a24:15:: with SMTP id 21mr305751ita.27.1544485247369; Mon, 10 Dec 2018 15:40:47 -0800 (PST) Date: Mon, 10 Dec 2018 15:40:28 -0800 Message-Id: <20181210234030.176178-1-matvore@google.com> Mime-Version: 1.0 X-Mailer: git-send-email 2.20.0.rc2.403.gdbc3b29805-goog Subject: [PATCH v2 0/2] support for filtering trees and blobs based on depth From: Matthew DeVore To: git@vger.kernel.org Cc: Matthew DeVore , sbeller@google.com, git@jeffhostetler.com, jeffhost@microsoft.com, peff@peff.net, stefanbeller@gmail.com, jonathantanmy@google.com, pclouds@gmail.com Sender: git-owner@vger.kernel.org Precedence: bulk List-ID: X-Mailing-List: git@vger.kernel.org X-Virus-Scanned: ClamAV using ClamSMTP This is a follow-up to the original patchset at https://public-inbox.org/git/cover.1539298957.git.matvore@google.com/ - the purpose of that patchset and this one is to support positive integers for tree:. Some of the prior patchset's patches were either already queued (tree traversal optimization) or abandoned (documentation edit). This rendition of the patchset adds a commit which optimizes away tree traversal when collecting omits when iterating over a tree a second time. Thanks, Matthew DeVore (2): list-objects-filter: teach tree:# how to handle >0 tree:: skip some trees even when collecting omits Documentation/rev-list-options.txt | 9 ++- list-objects-filter-options.c | 7 +- list-objects-filter-options.h | 3 +- list-objects-filter.c | 120 +++++++++++++++++++++++----- t/t6112-rev-list-filters-objects.sh | 115 +++++++++++++++++++++++++- 5 files changed, 225 insertions(+), 29 deletions(-)