- added a mangling test suite that measures the collision rate on
[sfrench/samba-autobuild/.git] / source3 / torture / mangle_test.c
1 /* 
2    Unix SMB/CIFS implementation.
3    SMB torture tester - mangling test
4    Copyright (C) Andrew Tridgell 2002
5    
6    This program is free software; you can redistribute it and/or modify
7    it under the terms of the GNU General Public License as published by
8    the Free Software Foundation; either version 2 of the License, or
9    (at your option) any later version.
10    
11    This program is distributed in the hope that it will be useful,
12    but WITHOUT ANY WARRANTY; without even the implied warranty of
13    MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
14    GNU General Public License for more details.
15    
16    You should have received a copy of the GNU General Public License
17    along with this program; if not, write to the Free Software
18    Foundation, Inc., 675 Mass Ave, Cambridge, MA 02139, USA.
19 */
20
21 #include "includes.h"
22
23 static TDB_CONTEXT *tdb;
24
25 #define NAME_LENGTH 30
26
27 static unsigned total, collisions;
28
29 static BOOL test_one(struct cli_state *cli, const char *name)
30 {
31         int fnum;
32         fstring shortname;
33         fstring name2;
34         NTSTATUS status;
35         TDB_DATA data;
36
37         total++;
38
39         fnum = cli_open(cli, name, O_RDWR|O_CREAT|O_EXCL, DENY_NONE);
40         if (fnum == -1) {
41                 printf("open of %s failed (%s)\n", name, cli_errstr(cli));
42                 return False;
43         }
44
45         if (!cli_close(cli, fnum)) {
46                 printf("close of %s failed (%s)\n", name, cli_errstr(cli));
47                 return False;
48         }
49
50         /* get the short name */
51         status = cli_qpathinfo_alt_name(cli, name, shortname);
52         if (!NT_STATUS_IS_OK(status)) {
53                 printf("query altname of %s failed (%s)\n", name, cli_errstr(cli));
54                 return False;
55         }
56
57         snprintf(name2, sizeof(name2), "\\mangle_test\\%s", shortname);
58         if (!cli_unlink(cli, name2)) {
59                 printf("unlink of %s  (%s) failed (%s)\n", 
60                        name2, name, cli_errstr(cli));
61                 return False;
62         }
63
64         /* see if the short name is already in the tdb */
65         data = tdb_fetch_by_string(tdb, shortname);
66         if (data.dptr) {
67                 /* maybe its a duplicate long name? */
68                 if (strcasecmp(name, data.dptr) != 0) {
69                         /* we have a collision */
70                         collisions++;
71                         printf("Collision between %s and %s   ->  %s\n", 
72                                name, data.dptr, shortname);
73                 }
74                 free(data.dptr);
75         } else {
76                 /* store it for later */
77                 tdb_store_by_string(tdb, shortname, name, strlen(name)+1);
78         }
79
80         return True;
81 }
82
83
84 static void gen_name(char *name)
85 {
86         const char *chars = "0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz._-$~";
87         unsigned max_idx = strlen(chars);
88         unsigned len;
89         int i;
90         char *p;
91
92         fstrcpy(name, "\\mangle_test\\");
93         p = name + strlen(name);
94
95         len = 1 + random() % NAME_LENGTH;
96         
97         for (i=0;i<len;i++) {
98                 p[i] = chars[random() % max_idx];
99         }
100
101         p[i] = 0;
102
103         if (strcmp(p, ".") == 0 || strcmp(p, "..") == 0) {
104                 p[0] = '_';
105         }
106 }
107
108
109 BOOL torture_mangle(int dummy)
110 {
111         extern int torture_numops;
112         static struct cli_state cli;
113         int i;
114
115         printf("starting mangle test\n");
116
117         if (!torture_open_connection(&cli)) {
118                 return False;
119         }
120
121         /* we will use an internal tdb to store the names we have used */
122         tdb = tdb_open(NULL, 100000, TDB_INTERNAL, 0, 0);
123         if (!tdb) {
124                 printf("ERROR: Failed to open tdb\n");
125                 return False;
126         }
127
128         cli_unlink(&cli, "\\mangle_test\\*");
129         cli_rmdir(&cli, "\\mangle_test");
130
131         if (!cli_mkdir(&cli, "\\mangle_test")) {
132                 printf("ERROR: Failed to make directory\n");
133                 return False;
134         }
135
136         for (i=0;i<torture_numops;i++) {
137                 fstring name;
138
139                 gen_name(name);
140
141                 if (!test_one(&cli, name)) {
142                         break;
143                 }
144                 if (total && total % 100 == 0) {
145                         printf("collisions %u/%u  - %.2f%%\r",
146                                collisions, total, (100.0*collisions) / total);
147                 }
148         }
149
150         if (!cli_rmdir(&cli, "\\mangle_test")) {
151                 printf("ERROR: Failed to remove directory\n");
152                 return False;
153         }
154
155         printf("\nTotal collisions %u/%u  - %.2f%%\n",
156                collisions, total, (100.0*collisions) / total);
157
158         torture_close_connection(&cli);
159
160         printf("mangle test finished\n");
161         return True;
162 }