X-Git-Url: http://git.indexdata.com/?a=blobdiff_plain;f=src%2Ffile_glob.c;h=fd6ae0b244b199014799174cbffc0eff3552502a;hb=dbc40ad16aa82379d2884e106d79c7d83312667a;hp=8b106642861b7b363743a07f56cb914bb649b404;hpb=de82e7fd43191fc2ae0d8eab9781c59c595c343a;p=yaz-moved-to-github.git diff --git a/src/file_glob.c b/src/file_glob.c index 8b10664..fd6ae0b 100644 --- a/src/file_glob.c +++ b/src/file_glob.c @@ -1,9 +1,9 @@ /* This file is part of the YAZ toolkit. - * Copyright (C) 1995-2010 Index Data + * Copyright (C) 1995-2013 Index Data * See the file LICENSE for details. */ -/** \file +/** \file \brief File globbing (ala POSIX glob, but simpler) */ #if HAVE_CONFIG_H @@ -14,11 +14,12 @@ #include #include #include +#include #include #include #include #include -#include +#include #include #include #include @@ -47,7 +48,7 @@ static void glob_r(yaz_glob_res_t res, const char *pattern, size_t off, is_pattern = 1; i++; } - + if (!is_pattern && pattern[i]) /* no pattern and directory part */ { i++; /* skip dir sep */ @@ -97,6 +98,34 @@ static void glob_r(yaz_glob_res_t res, const char *pattern, size_t off, } } +static int cmp_entry(const void *a, const void *b) +{ + struct res_entry *ent_a = *(struct res_entry **) a; + struct res_entry *ent_b = *(struct res_entry **) b; + return strcmp(ent_a->file, ent_b->file); +} + +static void sort_them(yaz_glob_res_t res) +{ + size_t i; + struct res_entry **ent_p; + struct res_entry **ent = nmem_malloc(res->nmem, sizeof(*ent) * res->number_of_entries); + struct res_entry *ent_i = res->entries; + for (i = 0; i < res->number_of_entries; i++) + { + ent[i] = ent_i; + ent_i = ent_i->next; + } + qsort(ent, res->number_of_entries, sizeof(*ent), cmp_entry); + ent_p = &res->entries; + for (i = 0; i < res->number_of_entries; i++) + { + *ent_p = ent[i]; + ent_p = &ent[i]->next; + } + *ent_p = 0; +} + int yaz_file_glob(const char *pattern, yaz_glob_res_t *res) { char prefix[FILENAME_MAX+1]; @@ -109,6 +138,7 @@ int yaz_file_glob(const char *pattern, yaz_glob_res_t *res) (*res)->entries = 0; (*res)->last_entry = &(*res)->entries; glob_r(*res, pattern, 0, prefix); + sort_them(*res); return 0; }