chiark - git - mdw - disorder/blob - lib/tracksort.c

   1 /*
   2  * This file is part of DisOrder
   3  * Copyright (C) 2008 Richard Kettlewell
   4  *
   5  * This program is free software: you can redistribute it and/or modify
   6  * it under the terms of the GNU General Public License as published by
   7  * the Free Software Foundation, either version 3 of the License, or
   8  * (at your option) any later version.
   9  *
  10  * This program is distributed in the hope that it will be useful,
  11  * but WITHOUT ANY WARRANTY; without even the implied warranty of
  12  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
  13  * GNU General Public License for more details.
  14  *
  15  * You should have received a copy of the GNU General Public License
  16  * along with this program.  If not, see <http://www.gnu.org/licenses/>.
  17  */
  18 /** @file lib/tracksort.c
  19  * @brief Track ordering
  20  */
  21 #include "common.h"
  22
  23 #include "trackname.h"
  24 #include "mem.h"
  25
  26 /** @brief Compare two @ref entry objects */
  27 static int tracksort_compare(const void *a, const void *b) {
  28   const struct tracksort_data *ea = a, *eb = b;
  29
  30   return compare_tracks(ea->sort, eb->sort,
  31                         ea->display, eb->display,
  32                         ea->track, eb->track);
  33 }
  34
  35 /** @brief Sort tracks
  36  * @param ntracks Number of tracks to sort
  37  * @param tracks List of tracks
  38  * @param type Comparison type
  39  * @return Sorted track data
  40  *
  41  * Tracks are compared using compare_tracks(), with the sort key and display
  42  * string set according to @p type, which should be "track" if the tracks are
  43  * really tracks and "dir" if they are directories.
  44  */
  45 struct tracksort_data *tracksort_init(int ntracks,
  46                                       char **tracks,
  47                                       const char *type) {
  48   struct tracksort_data *td = xcalloc(ntracks, sizeof *td);
  49   for(int n = 0; n < ntracks; ++n) {
  50     td[n].track = tracks[n];
  51     td[n].sort = trackname_transform(type, tracks[n], "sort");
  52     td[n].display = trackname_transform(type, tracks[n], "display");
  53   }
  54   qsort(td, ntracks, sizeof *td, tracksort_compare);
  55   return td;
  56 }
  57
  58 /*
  59 Local Variables:
  60 c-basic-offset:2
  61 comment-column:40
  62 fill-column:79
  63 indent-tabs-mode:nil
  64 End:
  65 */