#include "dirvec.h" #include "directory.h" #include "utils.h" #include "path.h" #include <string.h> static size_t dv_size(struct dirvec *dv) { return dv->nr * sizeof(struct directory *); } /* Only used for sorting/searching a dirvec, not general purpose compares */ static int dirvec_cmp(const void *d1, const void *d2) { const struct directory *a = ((const struct directory * const *)d1)[0]; const struct directory *b = ((const struct directory * const *)d2)[0]; return strcmp(a->path, b->path); } void dirvec_sort(struct dirvec *dv) { qsort(dv->base, dv->nr, sizeof(struct directory *), dirvec_cmp); } struct directory *dirvec_find(const struct dirvec *dv, const char *path) { int i; path = mpd_basename(path); for (i = dv->nr; --i >= 0; ) if (!strcmp(directory_get_name(dv->base[i]), path)) return dv->base[i]; return NULL; } int dirvec_delete(struct dirvec *dv, struct directory *del) { size_t i; for (i = 0; i < dv->nr; ++i) { if (dv->base[i] != del) continue; /* we _don't_ call directory_free() here */ if (!--dv->nr) { free(dv->base); dv->base = NULL; } else { memmove(&dv->base[i], &dv->base[i + 1], (dv->nr - i) * sizeof(struct directory *)); dv->base = xrealloc(dv->base, dv_size(dv)); } return i; } return -1; /* not found */ } void dirvec_add(struct dirvec *dv, struct directory *add) { ++dv->nr; dv->base = xrealloc(dv->base, dv_size(dv)); dv->base[dv->nr - 1] = add; } void dirvec_destroy(struct dirvec *dv) { if (dv->base) { free(dv->base); dv->base = NULL; } dv->nr = 0; }