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"
25 static bool torture_local_idtree_simple(struct torture_context *tctx)
27 struct idr_context *idr;
31 extern int torture_numops;
32 int n = torture_numops;
33 TALLOC_CTX *mem_ctx = tctx;
35 idr = idr_init(mem_ctx);
37 ids = talloc_zero_array(mem_ctx, int, n);
38 present = talloc_zero_array(mem_ctx, int, n);
45 int ii = random() % n;
46 void *p = idr_find(idr, ids[ii]);
49 torture_fail(tctx, talloc_asprintf(tctx,
50 "wrong ptr at %d - %p should be %p",
53 if (random() % 7 == 0) {
54 if (idr_remove(idr, ids[ii]) != 0) {
55 torture_fail(tctx, talloc_asprintf(tctx,
56 "remove failed at %d (id=%d)",
66 "non-present at %d gave %p (would be %d)",
68 (int)((((char *)p) - (char *)(&ids[0])) / sizeof(int))));
71 ids[ii] = idr_get_new(idr, &ids[ii], n);
73 torture_fail(tctx, talloc_asprintf(tctx,
74 "alloc failure at %d (ret=%d)",
83 torture_comment(tctx, "done %d random ops\n", i);
87 if (idr_remove(idr, ids[i]) != 0) {
88 torture_fail(tctx, talloc_asprintf(tctx,
89 "delete failed on cleanup at %d (id=%d)",
95 /* now test some limits */
96 for (i=0;i<25000;i++) {
97 ret = idr_get_new_above(idr, &ids[0], random() % 25000, 0x10000-3);
98 torture_assert(tctx, ret != -1, "idr_get_new_above failed");
101 ret = idr_get_new_above(idr, &ids[0], 0x10000-2, 0x10000);
102 torture_assert_int_equal(tctx, ret, 0x10000-2, "idr_get_new_above failed");
103 ret = idr_get_new_above(idr, &ids[0], 0x10000-1, 0x10000);
104 torture_assert_int_equal(tctx, ret, 0x10000-1, "idr_get_new_above failed");
105 ret = idr_get_new_above(idr, &ids[0], 0x10000, 0x10000);
106 torture_assert_int_equal(tctx, ret, 0x10000, "idr_get_new_above failed");
107 ret = idr_get_new_above(idr, &ids[0], 0x10000+1, 0x10000);
108 torture_assert_int_equal(tctx, ret, -1, "idr_get_new_above succeeded above limit");
109 ret = idr_get_new_above(idr, &ids[0], 0x10000+2, 0x10000);
110 torture_assert_int_equal(tctx, ret, -1, "idr_get_new_above succeeded above limit");
112 torture_comment(tctx, "cleaned up\n");
116 struct torture_suite *torture_local_idtree(TALLOC_CTX *mem_ctx)
118 struct torture_suite *suite = torture_suite_create(mem_ctx, "IDTREE");
119 torture_suite_add_simple_test(suite, "idtree", torture_local_idtree_simple);