2 * This file is part of DisOrder
3 * Copyright (C) 2005, 2006, 2007 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/trackorder.c
19 * @brief Track ordering
25 #include "trackname.h"
29 /** @brief Compare two tracks
30 * @param sa First sort key
31 * @param sb Second sort key
32 * @param da First display string
33 * @param db Second display string
34 * @param ta First raw track
35 * @param tb Second raw track
36 * @return -ve, 0 or +ve for a <, = or > b
38 * Tries the following comparisons until a difference is found:
39 * - case-independent comparison of sort keys
40 * - case-dependent comparison of sort keys
41 * - case-independent comparison of display strings
42 * - case-dependent comparison of display strings
43 * - case-dependent comparison of paths (see compare_path())
45 int compare_tracks(const char *sa
, const char *sb
,
46 const char *da
, const char *db
,
47 const char *ta
, const char *tb
) {
50 if((c
= strcmp(utf8_casefold_canon(sa
, strlen(sa
), 0),
51 utf8_casefold_canon(sb
, strlen(sb
), 0))))
53 if((c
= strcmp(sa
, sb
))) return c
;
54 if((c
= strcmp(utf8_casefold_canon(da
, strlen(da
), 0),
55 utf8_casefold_canon(db
, strlen(db
), 0))))
57 if((c
= strcmp(da
, db
))) return c
;
58 return compare_path(ta
, tb
);
61 /** @brief Compare two paths
62 * @param ap First path
63 * @param an Length of @p ap
64 * @param bp Second path
65 * @param bn Length @p bp
66 * @return -ve, 0 or +ve for ap <, = or > bp
68 * Sorts files within a directory together.
70 * See also compare_path().
72 int compare_path_raw(const unsigned char *ap
, size_t an
,
73 const unsigned char *bp
, size_t bn
) {
74 /* Don't change this function! The database sort order depends on it */
75 while(an
> 0 && bn
> 0) {
81 } else if(*ap
== '/') {
82 return -1; /* /a/b < /aa/ */
83 } else if(*bp
== '/') {
84 return 1; /* /aa > /a/b */
89 return 1; /* /a/b > /a and /ab > /a */
91 return -1; /* /a < /ab and /a < /a/b */