Actual source code: ex43.c
1: static char help[] = "Test scalability of PetscHSetIJ hash set.\n\n";
3: #include <petsc/private/hashsetij.h>
5: int main(int argc, char **argv)
6: {
7: PetscHSetIJ table;
8: PetscInt N = 0, i, j, n;
9: PetscHashIJKey key;
10: PetscBool flag;
11: PetscLogDouble t_add = 0;
12: PetscLogDouble t_has = 0;
13: PetscLogDouble t_del = 0;
15: PetscFunctionBeginUser;
16: PetscCall(PetscInitialize(&argc, &argv, NULL, help));
17: PetscCall(PetscOptionsGetInt(NULL, NULL, "-N", &N, NULL));
18: PetscCall(PetscHSetIJCreate(&table));
20: /* The following line silences warnings from Clang Static Analyzer */
21: PetscCall(PetscHSetIJResize(table, 0));
23: PetscCall(PetscTimeSubtract(&t_add));
24: for (i = 0; i < N; ++i) {
25: for (j = 0; j < N; ++j) {
26: key.i = PetscMin(i, j);
27: key.j = PetscMax(i, j);
28: PetscCall(PetscHSetIJQueryAdd(table, key, &flag));
29: }
30: }
31: PetscCall(PetscTimeAdd(&t_add));
33: PetscCall(PetscHSetIJGetSize(table, &n));
35: PetscCall(PetscTimeSubtract(&t_has));
36: for (i = 0; i < N; ++i) {
37: for (j = 0; j < N; ++j) {
38: key.i = i;
39: key.j = j;
40: PetscCall(PetscHSetIJHas(table, key, &flag));
41: }
42: }
43: PetscCall(PetscTimeAdd(&t_has));
45: PetscCall(PetscTimeSubtract(&t_del));
46: for (i = 0; i < N; ++i) {
47: for (j = 0; j < N; ++j) {
48: key.i = i;
49: key.j = j;
50: PetscCall(PetscHSetIJQueryDel(table, key, &flag));
51: }
52: }
53: PetscCall(PetscTimeAdd(&t_del));
55: 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));
57: PetscCall(PetscHSetIJDestroy(&table));
58: PetscCall(PetscFinalize());
59: return 0;
60: }
62: /*TEST
64: test:
65: args: -N 32
67: TEST*/