From mboxrd@z Thu Jan 1 00:00:00 1970 Return-Path: X-Spam-Checker-Version: SpamAssassin 3.4.2 (2018-09-13) on dcvr.yhbt.net X-Spam-Level: X-Spam-ASN: AS31976 209.132.180.0/23 X-Spam-Status: No, score=-12.0 required=3.0 tests=AWL,BAYES_00,DKIMWL_WL_MED, DKIM_SIGNED,DKIM_VALID,DKIM_VALID_AU,HEADER_FROM_DIFFERENT_DOMAINS, MAILING_LIST_MULTI,RCVD_IN_DNSWL_HI,USER_IN_DEF_DKIM_WL shortcircuit=no autolearn=ham autolearn_force=no version=3.4.2 Received: from vger.kernel.org (vger.kernel.org [209.132.180.67]) by dcvr.yhbt.net (Postfix) with ESMTP id 5D31F1F453 for ; Sun, 27 Jan 2019 19:44:28 +0000 (UTC) Received: (majordomo@vger.kernel.org) by vger.kernel.org via listexpand id S1726984AbfA0To1 (ORCPT ); Sun, 27 Jan 2019 14:44:27 -0500 Received: from mail-yb1-f201.google.com ([209.85.219.201]:35059 "EHLO mail-yb1-f201.google.com" rhost-flags-OK-OK-OK-OK) by vger.kernel.org with ESMTP id S1726794AbfA0To1 (ORCPT ); Sun, 27 Jan 2019 14:44:27 -0500 Received: by mail-yb1-f201.google.com with SMTP id g14so692996ybd.2 for ; Sun, 27 Jan 2019 11:44:26 -0800 (PST) DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=google.com; s=20161025; h=date:in-reply-to:message-id:mime-version:references:subject:from:to :cc; bh=zEDGAhBnNEmeIfIQLormecozVD4IiiP9quqwE/o+Csw=; b=e5MpS0WtvnDPiaZd0O6J7eg6JRzOHVKhUAZV7g/lJnMcbLkv2nmEE92fdfg4QVmVgq LjUNp+BQW01O3mPBfxmKjtqYPpl6aMq86HWTGAfyd7f5syj2IpLAaTq70P31SzIRoYGB wZ3+QSC5uwh/emNc5n1ySWjJCmDrMVz0caykX/Ve882MoDy4jTXVYm+B6DjQGcfiVddd leZQUbblBl+Oc/hIt3RsNNMmrNXxdQLEqhmlxJgm9AI533OgEvGtEOdC4EhH9uPTzytJ oLlRAa7iHyaeCU2IGiTOlPQuvuugiLimiSaF/Ul9+OXBYIvn/YqTlFU7qZzrr0DWk6Uj 4frA== X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=1e100.net; s=20161025; h=x-gm-message-state:date:in-reply-to:message-id:mime-version :references:subject:from:to:cc; bh=zEDGAhBnNEmeIfIQLormecozVD4IiiP9quqwE/o+Csw=; b=fNIFU+PsgppnuiUgvCCiTwySmo6C8HQdXkAWPFWn0L/UcM2Xa9vWzszfapkh/HygRP RPoxqYK2aXL4nWJ1WtdST/ttI8J837A+vey1bp57n0vjWNaiJK5CtKi1Nz4wGcFqE3wu 6w8fMHvy4Ha3Uz/oN4Pq7WuAmiVPFz+obmTkK76/umI0/8MVITtE63uq2QWeHTt0bB4l NyNI231BhpZFJaZ5/tpb02K4F0S2LiTmTLhe7XsupqXXFLesu2WzH9b67dKe7C2qXPR+ eQg/SvWae9fgL8fJZA4XkP9FaU/Y6+0w9K1w77sWZq2ti2K+E7lbdr51QL30CsINwq6R AwSg== X-Gm-Message-State: AJcUukckP823oZB3z4L8frk5qVolPMixncMgN9cKXSsu+NyrlFry3ygk qaktpVvofZTKHY14ahYpGYi65pe1uSiK4pHqYqmqa9pI91hZUE39PbC/YjySVqvgNTpZLOTbFcq vOpmALso2QjiuPbL+Ja/jWSPevyBqL+5LaoL7HLkTmLYl9g9G1fxvbxE/gQ== X-Google-Smtp-Source: ALg8bN4xXZg5prMFa/NS6SCESOdXH2BqxIQxkFhLdbfO8iAucvHMz3EZvAaaFGxK3WK/Mzx07Gl5s3cIrwk= X-Received: by 2002:a25:7355:: with SMTP id o82mr4948004ybc.84.1548618265777; Sun, 27 Jan 2019 11:44:25 -0800 (PST) Date: Sun, 27 Jan 2019 11:44:11 -0800 In-Reply-To: <20190127194415.171035-1-sxenos@google.com> Message-Id: <20190127194415.171035-4-sxenos@google.com> Mime-Version: 1.0 References: <20190127194415.171035-1-sxenos@google.com> X-Mailer: git-send-email 2.20.1.495.gaa96b0ce6b-goog Subject: [PATCH v3 4/8] evolve: Add support for parsing metacommits From: sxenos@google.com To: git@vger.kernel.org Cc: Stefan Xenos Content-Type: text/plain; charset="UTF-8" Sender: git-owner@vger.kernel.org Precedence: bulk List-ID: X-Mailing-List: git@vger.kernel.org From: Stefan Xenos This patch adds the get_metacommit_content method, which can classify commits as either metacommits or normal commits, determine whether they are abandoned, and extract the content commit's object id from the metacommit. Signed-off-by: Stefan Xenos --- Makefile | 1 + metacommit-parser.c | 87 +++++++++++++++++++++++++++++++++++++++++++++ metacommit-parser.h | 16 +++++++++ 3 files changed, 104 insertions(+) create mode 100644 metacommit-parser.c create mode 100644 metacommit-parser.h diff --git a/Makefile b/Makefile index 1a44c811aa..7ffc383f2b 100644 --- a/Makefile +++ b/Makefile @@ -919,6 +919,7 @@ LIB_OBJS += merge.o LIB_OBJS += merge-blobs.o LIB_OBJS += merge-recursive.o LIB_OBJS += mergesort.o +LIB_OBJS += metacommit-parser.o LIB_OBJS += midx.o LIB_OBJS += name-hash.o LIB_OBJS += negotiator/default.o diff --git a/metacommit-parser.c b/metacommit-parser.c new file mode 100644 index 0000000000..5013a108a3 --- /dev/null +++ b/metacommit-parser.c @@ -0,0 +1,87 @@ +#include "cache.h" +#include "metacommit-parser.h" +#include "commit.h" + +/* + * Search the commit buffer for a line starting with the given key. Unlike + * find_commit_header, this also searches the commit message body. + */ +static const char *find_key(const char *msg, const char *key, size_t *out_len) +{ + int key_len = strlen(key); + const char *line = msg; + + while (line) { + const char *eol = strchrnul(line, '\n'); + + if (eol - line > key_len && + !strncmp(line, key, key_len) && + line[key_len] == ' ') { + *out_len = eol - line - key_len - 1; + return line + key_len + 1; + } + line = *eol ? eol + 1 : NULL; + } + return NULL; +} + +static struct commit *get_commit_by_index(struct commit_list *to_search, int index) +{ + while (to_search && index) { + to_search = to_search->next; + --index; + } + + return to_search->item; +} + +/* + * Writes the content parent's object id to "content". + * Returns the metacommit type. See the METACOMMIT_TYPE_* constants. + */ +int get_metacommit_content( + struct commit *commit, struct object_id *content) +{ + const char *buffer = get_commit_buffer(commit, NULL); + size_t parent_types_size; + const char *parent_types = find_key(buffer, "parent-type", + &parent_types_size); + const char *end; + int index = 0; + int ret; + struct commit *content_parent; + + if (!parent_types) { + return METACOMMIT_TYPE_NONE; + } + + end = &(parent_types[parent_types_size]); + + while (1) { + char next = *parent_types; + if (next == ' ') { + index++; + } + if (next == 'c') { + ret = METACOMMIT_TYPE_NORMAL; + break; + } + if (next == 'a') { + ret = METACOMMIT_TYPE_ABANDONED; + break; + } + parent_types++; + if (parent_types >= end) { + return METACOMMIT_TYPE_NONE; + } + } + + content_parent = get_commit_by_index(commit->parents, index); + + if (!content_parent) { + return METACOMMIT_TYPE_NONE; + } + + oidcpy(content, &(content_parent->object.oid)); + return ret; +} diff --git a/metacommit-parser.h b/metacommit-parser.h new file mode 100644 index 0000000000..e546f5a7e7 --- /dev/null +++ b/metacommit-parser.h @@ -0,0 +1,16 @@ +#ifndef METACOMMIT_PARSER_H +#define METACOMMIT_PARSER_H + +// Indicates a normal commit (non-metacommit) +#define METACOMMIT_TYPE_NONE 0 +// Indicates a metacommit with normal content (non-abandoned) +#define METACOMMIT_TYPE_NORMAL 1 +// Indicates a metacommit with abandoned content +#define METACOMMIT_TYPE_ABANDONED 2 + +struct commit; + +extern int get_metacommit_content( + struct commit *commit, struct object_id *content); + +#endif -- 2.20.1.495.gaa96b0ce6b-goog