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