Actual source code: ex42.c

  1: static char help[] = "Test scalability of PetscHSetI hash set.\n\n";

  3: #include <petscsys.h>
  4: #include <petsctime.h>
  5: #include <petsc/private/hashseti.h>

  7: int main(int argc, char **argv)
  8: {
  9:   PetscHSetI     table;
 10:   PetscInt       N = 0, i, j, n;
 11:   PetscBool      flag;
 12:   PetscLogDouble t_add = 0;
 13:   PetscLogDouble t_has = 0;
 14:   PetscLogDouble t_del = 0;

 17:   PetscInitialize(&argc, &argv, NULL, help);
 18:   PetscOptionsGetInt(NULL, NULL, "-N", &N, NULL);
 19:   PetscHSetICreate(&table);

 21:   /* The following line silences warnings from Clang Static Analyzer */
 22:   PetscHSetIResize(table, 0);

 24:   PetscTimeSubtract(&t_add);
 25:   for (i = 0; i < N; ++i) {
 26:     for (j = 0; j < N; ++j) {
 27:       PetscInt key = i + j * N;
 28:       PetscHSetIQueryAdd(table, key, &flag);
 29:     }
 30:   }
 31:   PetscTimeAdd(&t_add);

 33:   PetscHSetIGetSize(table, &n);

 35:   PetscTimeSubtract(&t_has);
 36:   for (i = 0; i < N; ++i) {
 37:     for (j = 0; j < N; ++j) {
 38:       PetscInt key = i + j * N;
 39:       PetscHSetIHas(table, key, &flag);
 40:     }
 41:   }
 42:   PetscTimeAdd(&t_has);

 44:   PetscTimeSubtract(&t_del);
 45:   for (i = 0; i < N; ++i) {
 46:     for (j = 0; j < N; ++j) {
 47:       PetscInt key = i + j * N;
 48:       PetscHSetIQueryDel(table, key, &flag);
 49:     }
 50:   }
 51:   PetscTimeAdd(&t_del);

 53:   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);

 55:   PetscHSetIDestroy(&table);
 56:   PetscFinalize();
 57:   return 0;
 58: }

 60: /*TEST

 62:    test:
 63:      args: -N 32

 65: TEST*/