btrfs-progs/common/sort-utils.h

90 lines
2.4 KiB
C
Raw Normal View History

/*
* This program is free software; you can redistribute it and/or
* modify it under the terms of the GNU General Public
* License v2 as published by the Free Software Foundation.
*
* This program is distributed in the hope that it will be useful,
* but WITHOUT ANY WARRANTY; without even the implied warranty of
* MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
* General Public License for more details.
*
* You should have received a copy of the GNU General Public
* License along with this program; if not, write to the
* Free Software Foundation, Inc., 59 Temple Place - Suite 330,
* Boston, MA 021110-1307, USA.
*/
#ifndef __COMMON_SORT_UTILS_H__
#define __COMMON_SORT_UTILS_H__
/*
* Example:
struct entry {
int id;
long size;
};
static int cmp_entry_id(const struct entry *a, const struct entry *b)
{
return (a->id < b->id ? -1 :
a->id > b->id ? 1 : 0);
}
static int cmp_entry_size(const struct entry *a, const struct entry *b)
{
return (a->size < b->size ? -1 :
a->size > b->size ? 1 : 0);
}
void test() {
// User data
struct entry entries[SIZE];
// Comparator structure
struct compare comp = { 0 };
// Keys, item comparators, help text defitions
struct sortdef sortit[] = {
{ .name = "id", .comp = (sort_cmp_t)cmp_entry_id,
.desc = "sort by id" },
{ .name = "size", .comp = (sort_cmp_t)cmp_entry_size,
.desc = "sort by entry size" },
{ .name = NULL, .comp = NULL }
};
// List of keys to use for sort (e.g. from command line options)
const char *sortby[] = { "size", "id" };
compare_init(&comp, sortit);
for (i = 0; i < sizeof(sortby) / sizeof(sortby[0]); i++) {
ret = compare_add_sort_key(&comp, sortby[i]);
if (ret < 0) {
printf("ERROR adding sort key %s\n", sortby[i]);
break;
}
}
qsort_r(entries, SIZE, sizeof(struct entry), (sort_r_cmp_t)compare_cmp_multi,
&comp);
}
*/
typedef int (*sort_cmp_t)(const void *a, const void *b);
typedef int (*sort_r_cmp_t)(const void *a, const void *b, void *data);
struct sortdef {
const char *name;
const char *desc;
sort_cmp_t comp;
};
struct compare {
sort_cmp_t comp[32];
unsigned long invert_map;
int count;
const struct sortdef *sortdef;
};
int compare_init(struct compare *comp, const struct sortdef *sortdef);
int compare_cmp_multi(const void *a, const void *b, const struct compare *comp);
int compare_add_sort_key(struct compare *comp, const char *key);
#endif