chiark / gitweb /
examples/disorder.init.in: Read settings from `/etc/default/disorder'.
[disorder] / 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 */