2 Unix SMB/CIFS implementation.
4 local testing of idtree routines.
6 Copyright (C) Andrew Tridgell 2004
8 This program is free software; you can redistribute it and/or modify
9 it under the terms of the GNU General Public License as published by
10 the Free Software Foundation; either version 3 of the License, or
11 (at your option) any later version.
13 This program is distributed in the hope that it will be useful,
14 but WITHOUT ANY WARRANTY; without even the implied warranty of
15 MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
16 GNU General Public License for more details.
18 You should have received a copy of the GNU General Public License
19 along with this program. If not, see <http://www.gnu.org/licenses/>.
23 #include "torture/torture.h"
24 #include "torture/local/proto.h"
26 static bool torture_local_idtree_simple(struct torture_context
*tctx
)
28 struct idr_context
*idr
;
32 extern int torture_numops
;
33 int n
= torture_numops
;
34 TALLOC_CTX
*mem_ctx
= tctx
;
36 idr
= idr_init(mem_ctx
);
38 ids
= talloc_zero_array(mem_ctx
, int, n
);
39 present
= talloc_zero_array(mem_ctx
, int, n
);
46 int ii
= random() % n
;
47 void *p
= idr_find(idr
, ids
[ii
]);
50 torture_fail(tctx
, talloc_asprintf(tctx
,
51 "wrong ptr at %d - %p should be %p",
54 if (random() % 7 == 0) {
55 if (idr_remove(idr
, ids
[ii
]) != 0) {
56 torture_fail(tctx
, talloc_asprintf(tctx
,
57 "remove failed at %d (id=%d)",
67 "non-present at %d gave %p (would be %d)",
69 (int)((((char *)p
) - (char *)(&ids
[0])) / sizeof(int))));
72 ids
[ii
] = idr_get_new(idr
, &ids
[ii
], n
);
74 torture_fail(tctx
, talloc_asprintf(tctx
,
75 "alloc failure at %d (ret=%d)",
84 torture_comment(tctx
, "done %d random ops\n", i
);
88 if (idr_remove(idr
, ids
[i
]) != 0) {
89 torture_fail(tctx
, talloc_asprintf(tctx
,
90 "delete failed on cleanup at %d (id=%d)",
96 /* now test some limits */
97 for (i
=0;i
<25000;i
++) {
98 ret
= idr_get_new_above(idr
, &ids
[0], random() % 25000, 0x10000-3);
99 torture_assert(tctx
, ret
!= -1, "idr_get_new_above failed");
102 ret
= idr_get_new_above(idr
, &ids
[0], 0x10000-2, 0x10000);
103 torture_assert_int_equal(tctx
, ret
, 0x10000-2, "idr_get_new_above failed");
104 ret
= idr_get_new_above(idr
, &ids
[0], 0x10000-1, 0x10000);
105 torture_assert_int_equal(tctx
, ret
, 0x10000-1, "idr_get_new_above failed");
106 ret
= idr_get_new_above(idr
, &ids
[0], 0x10000, 0x10000);
107 torture_assert_int_equal(tctx
, ret
, 0x10000, "idr_get_new_above failed");
108 ret
= idr_get_new_above(idr
, &ids
[0], 0x10000+1, 0x10000);
109 torture_assert_int_equal(tctx
, ret
, -1, "idr_get_new_above succeeded above limit");
110 ret
= idr_get_new_above(idr
, &ids
[0], 0x10000+2, 0x10000);
111 torture_assert_int_equal(tctx
, ret
, -1, "idr_get_new_above succeeded above limit");
113 torture_comment(tctx
, "cleaned up\n");
117 struct torture_suite
*torture_local_idtree(TALLOC_CTX
*mem_ctx
)
119 struct torture_suite
*suite
= torture_suite_create(mem_ctx
, "idtree");
120 torture_suite_add_simple_test(suite
, "idtree", torture_local_idtree_simple
);