]>
git.ipfire.org Git - thirdparty/git.git/blob - t/helper/test-path-utils.c
3 #include "environment.h"
5 #include "read-cache-ll.h"
7 #include "string-list.h"
12 * A "string_list_each_func_t" function that normalizes an entry from
13 * GIT_CEILING_DIRECTORIES. If the path is unusable for some reason,
14 * die with an explanation.
16 static int normalize_ceiling_entry(struct string_list_item
*item
,
19 char *ceil
= item
->string
;
22 die("Empty path is not supported");
23 if (!is_absolute_path(ceil
))
24 die("Path \"%s\" is not absolute", ceil
);
25 if (normalize_path_copy(ceil
, ceil
) < 0)
26 die("Path \"%s\" could not be normalized", ceil
);
30 static void normalize_argv_string(const char **var
, const char *input
)
32 if (!strcmp(input
, "<null>"))
34 else if (!strcmp(input
, "<empty>"))
39 if (*var
&& (**var
== '<' || **var
== '('))
40 die("Bad value: %s\n", input
);
44 const char *from
; /* input: transform from this ... */
45 const char *to
; /* output: ... to this. */
46 const char *alternative
; /* output: ... or this. */
50 * Compatibility wrappers for OpenBSD, whose basename(3) and dirname(3)
51 * have const parameters.
53 static char *posix_basename(char *path
)
55 return basename(path
);
58 static char *posix_dirname(char *path
)
63 static int test_function(struct test_data
*data
, char *(*func
)(char *input
),
70 for (i
= 0; data
[i
].to
; i
++) {
74 xsnprintf(buffer
, sizeof(buffer
), "%s", data
[i
].from
);
77 if (!strcmp(to
, data
[i
].to
))
79 if (!data
[i
].alternative
)
80 error("FAIL: %s(%s) => '%s' != '%s'\n",
81 funcname
, data
[i
].from
, to
, data
[i
].to
);
82 else if (!strcmp(to
, data
[i
].alternative
))
85 error("FAIL: %s(%s) => '%s' != '%s', '%s'\n",
86 funcname
, data
[i
].from
, to
, data
[i
].to
,
93 static struct test_data basename_data
[] = {
94 /* --- POSIX type paths --- */
101 { "///", "/", "//" },
102 { "////", "/", "//" },
107 { "/usr/lib", "lib" },
108 { "usr/lib", "lib" },
109 { "usr/lib///", "lib" },
111 #if defined(__MINGW32__) || defined(_MSC_VER)
112 /* --- win32 type paths --- */
114 { "\\usr\\", "usr" },
115 { "\\usr\\\\", "usr" },
116 { "\\usr\\lib", "lib" },
117 { "usr\\lib", "lib" },
118 { "usr\\lib\\\\\\", "lib" },
121 { "C:/usr/", "usr" },
122 { "C:/usr//", "usr" },
123 { "C:/usr/lib", "lib" },
124 { "C:usr/lib", "lib" },
125 { "C:usr/lib///", "lib" },
131 { "\\\\", "\\", "/" },
132 { "\\\\\\", "\\", "/" },
137 static struct test_data dirname_data
[] = {
138 /* --- POSIX type paths --- */
145 { "///", "/", "//" },
146 { "////", "/", "//" },
151 { "/usr/lib", "/usr" },
152 { "usr/lib", "usr" },
153 { "usr/lib///", "usr" },
155 #if defined(__MINGW32__) || defined(_MSC_VER)
156 /* --- win32 type paths --- */
161 { "\\usr\\\\", "\\" },
162 { "\\usr\\lib", "\\usr" },
163 { "usr\\lib", "usr" },
164 { "usr\\lib\\\\\\", "usr" },
169 { "C:/usr/", "C:/" },
170 { "C:/usr//", "C:/" },
171 { "C:/usr/lib", "C:/usr" },
172 { "C:usr/lib", "C:usr" },
173 { "C:usr/lib///", "C:usr" },
175 { "\\\\\\\\", "\\" },
176 { "C:", "C:.", "." },
181 static int check_dotfile(const char *x
, const char **argv
,
182 int (*is_hfs
)(const char *),
183 int (*is_ntfs
)(const char *))
185 int res
= 0, expect
= 1;
186 for (; *argv
; argv
++) {
187 if (!strcmp("--not", *argv
))
189 else if (expect
!= (is_hfs(*argv
) || is_ntfs(*argv
)))
190 res
= error("'%s' is %s.git%s", *argv
,
191 expect
? "not " : "", x
);
193 fprintf(stderr
, "ok: '%s' is %s.git%s\n",
194 *argv
, expect
? "" : "not ", x
);
199 static int cmp_by_st_size(const void *a
, const void *b
)
201 intptr_t x
= (intptr_t)((struct string_list_item
*)a
)->util
;
202 intptr_t y
= (intptr_t)((struct string_list_item
*)b
)->util
;
204 return x
> y
? -1 : (x
< y
? +1 : 0);
208 * A very simple, reproducible pseudo-random generator. Copied from
209 * `test-genrandom.c`.
211 static uint64_t my_random_value
= 1234;
213 static uint64_t my_random(void)
215 my_random_value
= my_random_value
* 1103515245 + 12345;
216 return my_random_value
;
220 * A fast approximation of the square root, without requiring math.h.
222 * It uses Newton's method to approximate the solution of 0 = x^2 - value.
224 static double my_sqrt(double value
)
226 const double epsilon
= 1e-6;
233 double delta
= (value
/ x
- x
) / 2;
234 if (delta
< epsilon
&& delta
> -epsilon
)
240 static int protect_ntfs_hfs_benchmark(int argc
, const char **argv
)
242 size_t i
, j
, nr
, min_len
= 3, max_len
= 20;
244 int repetitions
= 15, file_mode
= 0100644;
246 double m
[3][2], v
[3][2];
250 if (argc
> 1 && !strcmp(argv
[1], "--with-symlink-mode")) {
256 nr
= argc
> 1 ? strtoul(argv
[1], NULL
, 0) : 1000000;
257 ALLOC_ARRAY(names
, nr
);
260 min_len
= strtoul(argv
[2], NULL
, 0);
262 max_len
= strtoul(argv
[3], NULL
, 0);
263 if (min_len
> max_len
)
264 die("min_len > max_len");
267 for (i
= 0; i
< nr
; i
++) {
268 size_t len
= min_len
+ (my_random() % (max_len
+ 1 - min_len
));
270 names
[i
] = xmallocz(len
);
272 names
[i
][--len
] = (char)(' ' + (my_random() % ('\x7f' - ' ')));
275 for (protect_ntfs
= 0; protect_ntfs
< 2; protect_ntfs
++)
276 for (protect_hfs
= 0; protect_hfs
< 2; protect_hfs
++) {
279 for (i
= 0; i
< repetitions
; i
++) {
280 begin
= getnanotime();
281 for (j
= 0; j
< nr
; j
++)
282 verify_path(names
[j
], file_mode
);
284 printf("protect_ntfs = %d, protect_hfs = %d: %lfms\n", protect_ntfs
, protect_hfs
, (end
-begin
) / (double)1e6
);
285 cumul
+= end
- begin
;
286 cumul2
+= (end
- begin
) * (end
- begin
);
288 m
[protect_ntfs
][protect_hfs
] = cumul
/ (double)repetitions
;
289 v
[protect_ntfs
][protect_hfs
] = my_sqrt(cumul2
/ (double)repetitions
- m
[protect_ntfs
][protect_hfs
] * m
[protect_ntfs
][protect_hfs
]);
290 printf("mean: %lfms, stddev: %lfms\n", m
[protect_ntfs
][protect_hfs
] / (double)1e6
, v
[protect_ntfs
][protect_hfs
] / (double)1e6
);
293 for (protect_ntfs
= 0; protect_ntfs
< 2; protect_ntfs
++)
294 for (protect_hfs
= 0; protect_hfs
< 2; protect_hfs
++)
295 printf("ntfs=%d/hfs=%d: %lf%% slower\n", protect_ntfs
, protect_hfs
, (m
[protect_ntfs
][protect_hfs
] - m
[0][0]) * 100 / m
[0][0]);
300 int cmd__path_utils(int argc
, const char **argv
)
302 if (argc
== 3 && !strcmp(argv
[1], "normalize_path_copy")) {
303 char *buf
= xmallocz(strlen(argv
[2]));
304 int rv
= normalize_path_copy(buf
, argv
[2]);
305 puts(rv
? "++failed++" : buf
);
310 if (argc
>= 2 && !strcmp(argv
[1], "real_path")) {
311 struct strbuf realpath
= STRBUF_INIT
;
313 strbuf_realpath(&realpath
, argv
[2], 1);
318 strbuf_release(&realpath
);
322 if (argc
>= 2 && !strcmp(argv
[1], "absolute_path")) {
324 puts(absolute_path(argv
[2]));
331 if (argc
== 4 && !strcmp(argv
[1], "longest_ancestor_length")) {
333 struct string_list ceiling_dirs
= STRING_LIST_INIT_DUP
;
334 char *path
= xstrdup(argv
[2]);
337 * We have to normalize the arguments because under
338 * Windows, bash mangles arguments that look like
339 * absolute POSIX paths or colon-separate lists of
340 * absolute POSIX paths into DOS paths (e.g.,
341 * "/foo:/foo/bar" might be converted to
342 * "D:\Src\msysgit\foo;D:\Src\msysgit\foo\bar"),
343 * whereas longest_ancestor_length() requires paths
344 * that use forward slashes.
346 if (normalize_path_copy(path
, path
))
347 die("Path \"%s\" could not be normalized", argv
[2]);
348 string_list_split(&ceiling_dirs
, argv
[3], PATH_SEP
, -1);
349 filter_string_list(&ceiling_dirs
, 0,
350 normalize_ceiling_entry
, NULL
);
351 len
= longest_ancestor_length(path
, &ceiling_dirs
);
352 string_list_clear(&ceiling_dirs
, 0);
358 if (argc
>= 4 && !strcmp(argv
[1], "prefix_path")) {
359 const char *prefix
= argv
[2];
360 int prefix_len
= strlen(prefix
);
362 setup_git_directory_gently(&nongit_ok
);
364 char *pfx
= prefix_path(prefix
, prefix_len
, argv
[3]);
374 if (argc
== 4 && !strcmp(argv
[1], "strip_path_suffix")) {
375 char *prefix
= strip_path_suffix(argv
[2], argv
[3]);
376 printf("%s\n", prefix
? prefix
: "(null)");
381 if (argc
== 3 && !strcmp(argv
[1], "print_path")) {
386 if (argc
== 4 && !strcmp(argv
[1], "relative_path")) {
387 struct strbuf sb
= STRBUF_INIT
;
388 const char *in
, *prefix
, *rel
;
389 normalize_argv_string(&in
, argv
[2]);
390 normalize_argv_string(&prefix
, argv
[3]);
391 rel
= relative_path(in
, prefix
, &sb
);
395 puts(strlen(rel
) > 0 ? rel
: "(empty)");
400 if (argc
== 2 && !strcmp(argv
[1], "basename"))
401 return test_function(basename_data
, posix_basename
, argv
[1]);
403 if (argc
== 2 && !strcmp(argv
[1], "dirname"))
404 return test_function(dirname_data
, posix_dirname
, argv
[1]);
406 if (argc
> 2 && !strcmp(argv
[1], "is_dotgitmodules")) {
407 return check_dotfile("modules", argv
+ 2,
408 is_hfs_dotgitmodules
,
409 is_ntfs_dotgitmodules
);
411 if (argc
> 2 && !strcmp(argv
[1], "is_dotgitignore")) {
412 return check_dotfile("ignore", argv
+ 2,
414 is_ntfs_dotgitignore
);
416 if (argc
> 2 && !strcmp(argv
[1], "is_dotgitattributes")) {
417 return check_dotfile("attributes", argv
+ 2,
418 is_hfs_dotgitattributes
,
419 is_ntfs_dotgitattributes
);
421 if (argc
> 2 && !strcmp(argv
[1], "is_dotmailmap")) {
422 return check_dotfile("mailmap", argv
+ 2,
427 if (argc
> 2 && !strcmp(argv
[1], "file-size")) {
431 for (i
= 2; i
< argc
; i
++)
432 if (stat(argv
[i
], &st
))
433 res
= error_errno("Cannot stat '%s'", argv
[i
]);
435 printf("%"PRIuMAX
"\n", (uintmax_t)st
.st_size
);
439 if (argc
== 4 && !strcmp(argv
[1], "skip-n-bytes")) {
440 int fd
= open(argv
[2], O_RDONLY
), offset
= atoi(argv
[3]);
444 die_errno("could not open '%s'", argv
[2]);
445 if (lseek(fd
, offset
, SEEK_SET
) < 0)
446 die_errno("could not skip %d bytes", offset
);
448 ssize_t count
= read(fd
, buffer
, sizeof(buffer
));
450 die_errno("could not read '%s'", argv
[2]);
453 if (write(1, buffer
, count
) < 0)
454 die_errno("could not write to stdout");
460 if (argc
> 5 && !strcmp(argv
[1], "slice-tests")) {
462 long offset
, stride
, i
;
463 struct string_list list
= STRING_LIST_INIT_NODUP
;
466 offset
= strtol(argv
[2], NULL
, 10);
467 stride
= strtol(argv
[3], NULL
, 10);
470 for (i
= 4; i
< argc
; i
++)
471 if (stat(argv
[i
], &st
))
472 res
= error_errno("Cannot stat '%s'", argv
[i
]);
474 string_list_append(&list
, argv
[i
])->util
=
475 (void *)(intptr_t)st
.st_size
;
476 QSORT(list
.items
, list
.nr
, cmp_by_st_size
);
477 for (i
= offset
; i
< list
.nr
; i
+= stride
)
478 printf("%s\n", list
.items
[i
].string
);
483 if (argc
> 1 && !strcmp(argv
[1], "protect_ntfs_hfs"))
484 return !!protect_ntfs_hfs_benchmark(argc
- 1, argv
+ 1);
486 if (argc
> 1 && !strcmp(argv
[1], "is_valid_path")) {
487 int res
= 0, expect
= 1, i
;
489 for (i
= 2; i
< argc
; i
++)
490 if (!strcmp("--not", argv
[i
]))
492 else if (expect
!= is_valid_path(argv
[i
]))
493 res
= error("'%s' is%s a valid path",
494 argv
[i
], expect
? " not" : "");
497 "'%s' is%s a valid path\n",
498 argv
[i
], expect
? "" : " not");
503 fprintf(stderr
, "%s: unknown function name: %s\n", argv
[0],
504 argv
[1] ? argv
[1] : "(there was none)");