Actual source code: ex42.c
1: static char help[] = "Test scalability of PetscHSetI hash set.\n\n";
3: #include <petsc/private/hashseti.h>
5: int main(int argc, char **argv)
6: {
7: PetscHSetI table;
8: PetscInt N = 0, i, j, n;
9: PetscBool flag;
10: PetscLogDouble t_add = 0;
11: PetscLogDouble t_has = 0;
12: PetscLogDouble t_del = 0;
14: PetscFunctionBeginUser;
15: PetscCall(PetscInitialize(&argc, &argv, NULL, help));
16: PetscCall(PetscOptionsGetInt(NULL, NULL, "-N", &N, NULL));
17: PetscCall(PetscHSetICreate(&table));
19: /* The following line silences warnings from Clang Static Analyzer */
20: PetscCall(PetscHSetIResize(table, 0));
22: PetscCall(PetscTimeSubtract(&t_add));
23: for (i = 0; i < N; ++i) {
24: for (j = 0; j < N; ++j) {
25: PetscInt key = i + j * N;
26: PetscCall(PetscHSetIQueryAdd(table, key, &flag));
27: }
28: }
29: PetscCall(PetscTimeAdd(&t_add));
31: PetscCall(PetscHSetIGetSize(table, &n));
33: PetscCall(PetscTimeSubtract(&t_has));
34: for (i = 0; i < N; ++i) {
35: for (j = 0; j < N; ++j) {
36: PetscInt key = i + j * N;
37: PetscCall(PetscHSetIHas(table, key, &flag));
38: }
39: }
40: PetscCall(PetscTimeAdd(&t_has));
42: PetscCall(PetscTimeSubtract(&t_del));
43: for (i = 0; i < N; ++i) {
44: for (j = 0; j < N; ++j) {
45: PetscInt key = i + j * N;
46: PetscCall(PetscHSetIQueryDel(table, key, &flag));
47: }
48: }
49: PetscCall(PetscTimeAdd(&t_del));
51: PetscCall(PetscPrintf(PETSC_COMM_WORLD, "N = %" PetscInt_FMT " - table size: %" PetscInt_FMT ", add: %g, has: %g, del: %g\n", N, n, t_add, t_has, t_del));
53: PetscCall(PetscHSetIDestroy(&table));
54: PetscCall(PetscFinalize());
55: return 0;
56: }
58: /*TEST
60: test:
61: args: -N 32
63: TEST*/