file_cmds-82.tar.gz
[apple/file_cmds.git] / ls / cmp.c
1 /*
2 * Copyright (c) 1989, 1993
3 * The Regents of the University of California. All rights reserved.
4 *
5 * This code is derived from software contributed to Berkeley by
6 * Michael Fischbein.
7 *
8 * Redistribution and use in source and binary forms, with or without
9 * modification, are permitted provided that the following conditions
10 * are met:
11 * 1. Redistributions of source code must retain the above copyright
12 * notice, this list of conditions and the following disclaimer.
13 * 2. Redistributions in binary form must reproduce the above copyright
14 * notice, this list of conditions and the following disclaimer in the
15 * documentation and/or other materials provided with the distribution.
16 * 3. All advertising materials mentioning features or use of this software
17 * must display the following acknowledgement:
18 * This product includes software developed by the University of
19 * California, Berkeley and its contributors.
20 * 4. Neither the name of the University nor the names of its contributors
21 * may be used to endorse or promote products derived from this software
22 * without specific prior written permission.
23 *
24 * THIS SOFTWARE IS PROVIDED BY THE REGENTS AND CONTRIBUTORS ``AS IS'' AND
25 * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
26 * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
27 * ARE DISCLAIMED. IN NO EVENT SHALL THE REGENTS OR CONTRIBUTORS BE LIABLE
28 * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
29 * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
30 * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
31 * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
32 * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
33 * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
34 * SUCH DAMAGE.
35 */
36
37 #if 0
38 #ifndef lint
39 static char sccsid[] = "@(#)cmp.c 8.1 (Berkeley) 5/31/93";
40 #endif /* not lint */
41 #endif
42 #include <sys/cdefs.h>
43 __RCSID("$FreeBSD: src/bin/ls/cmp.c,v 1.12 2002/06/30 05:13:54 obrien Exp $");
44
45
46 #include <sys/types.h>
47 #include <sys/stat.h>
48
49 #include <fts.h>
50 #include <string.h>
51
52 #include "ls.h"
53 #include "extern.h"
54
55 #if defined(_POSIX_SOURCE) || defined(_POSIX_C_SOURCE) || \
56 defined(_XOPEN_SOURCE) || defined(__NetBSD__)
57 #define ATIMENSEC_CMP(x, op, y) ((x)->st_atimensec op (y)->st_atimensec)
58 #define CTIMENSEC_CMP(x, op, y) ((x)->st_ctimensec op (y)->st_ctimensec)
59 #define MTIMENSEC_CMP(x, op, y) ((x)->st_mtimensec op (y)->st_mtimensec)
60 #else
61 #define ATIMENSEC_CMP(x, op, y) \
62 ((x)->st_atimespec.tv_nsec op (y)->st_atimespec.tv_nsec)
63 #define CTIMENSEC_CMP(x, op, y) \
64 ((x)->st_ctimespec.tv_nsec op (y)->st_ctimespec.tv_nsec)
65 #define MTIMENSEC_CMP(x, op, y) \
66 ((x)->st_mtimespec.tv_nsec op (y)->st_mtimespec.tv_nsec)
67 #endif
68
69 int
70 namecmp(const FTSENT *a, const FTSENT *b)
71 {
72 return (strcoll(a->fts_name, b->fts_name));
73 }
74
75 int
76 revnamecmp(const FTSENT *a, const FTSENT *b)
77 {
78 return (strcoll(b->fts_name, a->fts_name));
79 }
80
81 int
82 modcmp(const FTSENT *a, const FTSENT *b)
83 {
84 if (b->fts_statp->st_mtime > a->fts_statp->st_mtime)
85 return (1);
86 else if (b->fts_statp->st_mtime < a->fts_statp->st_mtime)
87 return (-1);
88 else if (MTIMENSEC_CMP(b->fts_statp, >, a->fts_statp))
89 return (1);
90 else if (MTIMENSEC_CMP(b->fts_statp, <, a->fts_statp))
91 return (-1);
92 else
93 return (namecmp(a, b));
94 }
95
96 int
97 revmodcmp(const FTSENT *a, const FTSENT *b)
98 {
99 if (b->fts_statp->st_mtime > a->fts_statp->st_mtime)
100 return (-1);
101 else if (b->fts_statp->st_mtime < a->fts_statp->st_mtime)
102 return (1);
103 else if (MTIMENSEC_CMP(b->fts_statp, >, a->fts_statp))
104 return (-1);
105 else if (MTIMENSEC_CMP(b->fts_statp, <, a->fts_statp))
106 return (1);
107 else
108 return (revnamecmp(a, b));
109 }
110
111 int
112 acccmp(const FTSENT *a, const FTSENT *b)
113 {
114 if (b->fts_statp->st_atime > a->fts_statp->st_atime)
115 return (1);
116 else if (b->fts_statp->st_atime < a->fts_statp->st_atime)
117 return (-1);
118 else if (ATIMENSEC_CMP(b->fts_statp, >, a->fts_statp))
119 return (1);
120 else if (ATIMENSEC_CMP(b->fts_statp, <, a->fts_statp))
121 return (-1);
122 else
123 return (namecmp(a, b));
124 }
125
126 int
127 revacccmp(const FTSENT *a, const FTSENT *b)
128 {
129 if (b->fts_statp->st_atime > a->fts_statp->st_atime)
130 return (-1);
131 else if (b->fts_statp->st_atime < a->fts_statp->st_atime)
132 return (1);
133 else if (ATIMENSEC_CMP(b->fts_statp, >, a->fts_statp))
134 return (-1);
135 else if (ATIMENSEC_CMP(b->fts_statp, <, a->fts_statp))
136 return (1);
137 else
138 return (revnamecmp(a, b));
139 }
140
141 int
142 statcmp(const FTSENT *a, const FTSENT *b)
143 {
144 if (b->fts_statp->st_ctime > a->fts_statp->st_ctime)
145 return (1);
146 else if (b->fts_statp->st_ctime < a->fts_statp->st_ctime)
147 return (-1);
148 else if (CTIMENSEC_CMP(b->fts_statp, >, a->fts_statp))
149 return (1);
150 else if (CTIMENSEC_CMP(b->fts_statp, <, a->fts_statp))
151 return (-1);
152 else
153 return (namecmp(a, b));
154 }
155
156 int
157 revstatcmp(const FTSENT *a, const FTSENT *b)
158 {
159 if (b->fts_statp->st_ctime > a->fts_statp->st_ctime)
160 return (-1);
161 else if (b->fts_statp->st_ctime < a->fts_statp->st_ctime)
162 return (1);
163 else if (CTIMENSEC_CMP(b->fts_statp, >, a->fts_statp))
164 return (-1);
165 else if (CTIMENSEC_CMP(b->fts_statp, <, a->fts_statp))
166 return (1);
167 else
168 return (revnamecmp(a, b));
169 }
170
171 int
172 sizecmp(a, b)
173 const FTSENT *a, *b;
174 {
175 if (b->fts_statp->st_size > a->fts_statp->st_size)
176 return (1);
177 if (b->fts_statp->st_size < a->fts_statp->st_size)
178 return (-1);
179 else
180 return (namecmp(a, b));
181 }
182
183 int
184 revsizecmp(a, b)
185 const FTSENT *a, *b;
186 {
187 if (b->fts_statp->st_size > a->fts_statp->st_size)
188 return (-1);
189 if (b->fts_statp->st_size < a->fts_statp->st_size)
190 return (1);
191 else
192 return (revnamecmp(a, b));
193 }