2 * This file is part of DisOrder
3 * Copyright (C) 2008 Richard Kettlewell
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.
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.
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/>.
18 /** @file lib/tracksort.c
19 * @brief Track ordering
23 #include "trackname.h"
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;
30 return compare_tracks(ea->sort, eb->sort,
31 ea->display, eb->display,
32 ea->track, eb->track);
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
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.
45 struct tracksort_data *tracksort_init(int ntracks,
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");
54 qsort(td, ntracks, sizeof *td, tracksort_compare);