From: "Nguyễn Thái Ngọc Duy" <pclouds@gmail.com>
To: git@vger.kernel.org
Cc: 1425896314-10941-1-git-send-email-pclouds@gmail.com,
"Nguyễn Thái Ngọc Duy" <pclouds@gmail.com>
Subject: [PATCH 10/25] list-files: show directories as well as files
Date: Mon, 6 Apr 2015 20:52:19 +0700 [thread overview]
Message-ID: <1428328354-14897-11-git-send-email-pclouds@gmail.com> (raw)
In-Reply-To: <1428328354-14897-1-git-send-email-pclouds@gmail.com>
The index does not store directories explicitly (except submodules) so
we have to figure them out from file list when output lis depth-limited.
The function add_directory() can generate duplicate entries, which is
cleaned up before displaying.
Helped-by: Eric Sunshine <sunshine@sunshineco.com>
Helped-by: Junio C Hamano <gitster@pobox.com>
Signed-off-by: Nguyễn Thái Ngọc Duy <pclouds@gmail.com>
---
builtin/list-files.c | 94 +++++++++++++++++++++++++++++++++++++++++++++++----
t/t7013-list-files.sh | 3 ++
2 files changed, 91 insertions(+), 6 deletions(-)
diff --git a/builtin/list-files.c b/builtin/list-files.c
index 4599cf0..a60ab98 100644
--- a/builtin/list-files.c
+++ b/builtin/list-files.c
@@ -7,7 +7,8 @@
#include "column.h"
enum item_type {
- FROM_INDEX
+ FROM_INDEX,
+ IS_DIR
};
struct item {
@@ -24,11 +25,13 @@ struct item_list {
};
static struct pathspec pathspec;
+static struct pathspec recursive_pathspec;
static const char *prefix;
static int prefix_length;
static int show_tag = -1;
static unsigned int colopts;
static int max_depth;
+static int show_dirs;
static const char * const ls_usage[] = {
N_("git list-files [options] [<pathspec>...]"),
@@ -48,6 +51,81 @@ struct option ls_options[] = {
OPT_END()
};
+static int compare_item(const void *a_, const void *b_)
+{
+ const struct item *a = a_;
+ const struct item *b = b_;
+ return strcmp(a->path, b->path);
+}
+
+static void free_item(struct item *item)
+{
+ switch (item->type) {
+ case IS_DIR:
+ free((char*)item->path);
+ break;
+ default:
+ break;
+ }
+}
+
+static void remove_duplicates(struct item_list *list)
+{
+ int src, dst;
+
+ if (list->nr <= 1)
+ return;
+ qsort(list->items, list->nr, sizeof(*list->items), compare_item);
+ for (src = dst = 1; src < list->nr; src++) {
+ if (!compare_item(list->items + dst - 1, list->items + src))
+ free_item(list->items + src);
+ else
+ list->items[dst++] = list->items[src];
+ }
+ list->nr = dst;
+}
+
+static int add_directory(struct item_list *result,
+ const char *name)
+{
+ struct strbuf sb = STRBUF_INIT;
+ struct item *item;
+ const char *p;
+
+ strbuf_addstr(&sb, name);
+ while (sb.len && (p = strrchr(sb.buf, '/')) != NULL) {
+ strbuf_setlen(&sb, p - sb.buf);
+ if (!match_pathspec(&pathspec, sb.buf, sb.len, 0, NULL, 1))
+ continue;
+
+ ALLOC_GROW(result->items, result->nr + 1, result->alloc);
+ item = result->items + result->nr++;
+ item->type = IS_DIR;
+ item->path = strbuf_detach(&sb, NULL);
+ item->tag[0] = ' ';
+ item->tag[1] = ' ';
+ return 1;
+ }
+ strbuf_release(&sb);
+ return 0;
+}
+
+static int matched(struct item_list *result, const char *name, int mode)
+{
+ int len = strlen(name);
+
+ if (!match_pathspec(&recursive_pathspec, name, len, 0, NULL,
+ S_ISDIR(mode) || S_ISGITLINK(mode)))
+ return 0;
+
+ if (show_dirs && strchr(name, '/') &&
+ !match_pathspec(&pathspec, name, len, 0, NULL, 1) &&
+ add_directory(result, name))
+ return 0;
+
+ return 1;
+}
+
static void populate_cached_entries(struct item_list *result,
const struct index_state *istate)
{
@@ -57,10 +135,7 @@ static void populate_cached_entries(struct item_list *result,
const struct cache_entry *ce = istate->cache[i];
struct item *item;
- if (!match_pathspec(&pathspec, ce->name, ce_namelen(ce),
- 0, NULL,
- S_ISDIR(ce->ce_mode) ||
- S_ISGITLINK(ce->ce_mode)))
+ if (!matched(result, ce->name, ce->ce_mode))
continue;
ALLOC_GROW(result->items, result->nr + 1, result->alloc);
@@ -71,6 +146,10 @@ static void populate_cached_entries(struct item_list *result,
item->tag[1] = ' ';
item->ce = ce;
}
+
+ if (!show_dirs)
+ return;
+ remove_duplicates(result);
}
static void cleanup_tags(struct item_list *result)
@@ -189,10 +268,13 @@ int cmd_list_files(int argc, const char **argv, const char *cmd_prefix)
cmd_prefix, argv);
pathspec.max_depth = max_depth;
pathspec.recursive = 1;
+ show_dirs = max_depth >= 0;
+ copy_pathspec(&recursive_pathspec, &pathspec);
+ recursive_pathspec.max_depth = -1;
finalize_colopts(&colopts, -1);
refresh_index(&the_index, REFRESH_QUIET | REFRESH_UNMERGED,
- &pathspec, NULL, NULL);
+ &recursive_pathspec, NULL, NULL);
memset(&result, 0, sizeof(result));
populate_cached_entries(&result, &the_index);
diff --git a/t/t7013-list-files.sh b/t/t7013-list-files.sh
index 89930c7..a4916d8 100755
--- a/t/t7013-list-files.sh
+++ b/t/t7013-list-files.sh
@@ -29,6 +29,8 @@ test_expect_success 'list-files from index' '
a
b
c
+ sa
+ sc
EOF
test_cmp expect actual &&
git list-files >actual &&
@@ -78,6 +80,7 @@ test_expect_success '--max-depth' '
b
c
sa/a
+ sa/sb
sc/c
EOF
test_cmp expected actual
--
2.3.0.rc1.137.g477eb31
next prev parent reply other threads:[~2015-04-06 13:53 UTC|newest]
Thread overview: 36+ messages / expand[flat|nested] mbox.gz Atom feed top
2015-04-06 13:52 [PATCH v2 00/25] list-files redesign Nguyễn Thái Ngọc Duy
2015-04-06 13:52 ` [PATCH 01/25] ls_colors.c: add $LS_COLORS parsing code Nguyễn Thái Ngọc Duy
2015-04-06 13:52 ` [PATCH 02/25] ls_colors.c: parse color.ls.* from config file Nguyễn Thái Ngọc Duy
2015-04-06 13:52 ` [PATCH 03/25] ls_colors.c: add a function to color a file name Nguyễn Thái Ngọc Duy
2015-04-06 13:52 ` [PATCH 04/25] ls_colors.c: highlight submodules like directories Nguyễn Thái Ngọc Duy
2015-04-06 13:52 ` [PATCH 05/25] list-files: command skeleton Nguyễn Thái Ngọc Duy
2015-04-06 13:52 ` [PATCH 06/25] list-files: show paths relative to cwd Nguyễn Thái Ngọc Duy
2015-04-06 13:52 ` [PATCH 07/25] list-files: add tag to each entry, filter duplicate tags Nguyễn Thái Ngọc Duy
2015-04-06 21:32 ` Eric Sunshine
2015-04-06 13:52 ` [PATCH 08/25] list-files: add --[no-]column, -C and -1 Nguyễn Thái Ngọc Duy
2015-04-06 13:52 ` [PATCH 09/25] list-files: add --max-depth, -R and default to --max-depth=0 Nguyễn Thái Ngọc Duy
2015-04-06 13:52 ` Nguyễn Thái Ngọc Duy [this message]
2015-04-06 13:52 ` [PATCH 11/25] list-files: add --color Nguyễn Thái Ngọc Duy
2015-04-06 21:33 ` Eric Sunshine
2015-04-06 13:52 ` [PATCH 12/25] list-files: add -F/--classify Nguyễn Thái Ngọc Duy
2015-04-06 13:52 ` [PATCH 13/25] list-files: new indicator '&' for submodules when -F is used Nguyễn Thái Ngọc Duy
2015-04-06 13:52 ` [PATCH 14/25] list-files: add --cached and --others Nguyễn Thái Ngọc Duy
2015-04-06 13:52 ` [PATCH 15/25] list-files: add --ignored Nguyễn Thái Ngọc Duy
2015-04-06 21:34 ` Eric Sunshine
2015-04-06 13:52 ` [PATCH 16/25] list-files: add --unmerged Nguyễn Thái Ngọc Duy
2015-04-06 21:34 ` Eric Sunshine
2015-04-06 13:52 ` [PATCH 17/25] list-files: add file modification options -[admADM] Nguyễn Thái Ngọc Duy
2015-04-06 21:34 ` Eric Sunshine
2015-04-06 13:52 ` [PATCH 18/25] list-files: delete redundant cached entries Nguyễn Thái Ngọc Duy
2015-04-06 21:35 ` Eric Sunshine
2015-04-08 2:39 ` Junio C Hamano
2015-04-06 13:52 ` [PATCH 19/25] list-files: make alias 'ls' default to 'list-files' Nguyễn Thái Ngọc Duy
2015-04-06 13:52 ` [PATCH 20/25] list-files: preload index Nguyễn Thái Ngọc Duy
2015-04-06 21:35 ` Eric Sunshine
2015-04-06 13:52 ` [PATCH 21/25] list-files: reduce match_pathspec calls in matched() Nguyễn Thái Ngọc Duy
2015-04-06 13:52 ` [PATCH 22/25] list-files: only do diff that is actually useful Nguyễn Thái Ngọc Duy
2015-04-06 13:52 ` [PATCH 23/25] pathspec: move getenv() code out of prefix_pathspec() Nguyễn Thái Ngọc Duy
2015-04-06 13:52 ` [PATCH 24/25] list-files: make :(glob) pathspec default Nguyễn Thái Ngọc Duy
2015-04-06 13:52 ` [PATCH 25/25] list-files: documentation Nguyễn Thái Ngọc Duy
2015-04-06 21:37 ` Eric Sunshine
2015-04-06 13:58 ` [PATCH v2 00/25] list-files redesign Duy Nguyen
Reply instructions:
You may reply publicly to this message via plain-text email
using any one of the following methods:
* Save the following mbox file, import it into your mail client,
and reply-to-all from there: mbox
Avoid top-posting and favor interleaved quoting:
https://en.wikipedia.org/wiki/Posting_style#Interleaved_style
List information: http://vger.kernel.org/majordomo-info.html
* Reply using the --to, --cc, and --in-reply-to
switches of git-send-email(1):
git send-email \
--in-reply-to=1428328354-14897-11-git-send-email-pclouds@gmail.com \
--to=pclouds@gmail.com \
--cc=1425896314-10941-1-git-send-email-pclouds@gmail.com \
--cc=git@vger.kernel.org \
/path/to/YOUR_REPLY
https://kernel.org/pub/software/scm/git/docs/git-send-email.html
* If your mail client supports setting the In-Reply-To header
via mailto: links, try the mailto: link
Be sure your reply has a Subject: header at the top and a blank line
before the message body.
Code repositories for project(s) associated with this public inbox
https://80x24.org/mirrors/git.git
This is a public inbox, see mirroring instructions
for how to clone and mirror all data and code used for this inbox;
as well as URLs for read-only IMAP folder(s) and NNTP newsgroup(s).