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*/