1c4762a1bSJed Brown static char help[] = "Test scalability of PetscHSetIJ hash set.\n\n"; 2c4762a1bSJed Brown 3c4762a1bSJed Brown #include <petscsys.h> 4c4762a1bSJed Brown #include <petsctime.h> 5c4762a1bSJed Brown #include <petsc/private/hashsetij.h> 6c4762a1bSJed Brown 7*d71ae5a4SJacob Faibussowitsch int main(int argc, char **argv) 8*d71ae5a4SJacob Faibussowitsch { 9c4762a1bSJed Brown PetscHSetIJ table; 10c4762a1bSJed Brown PetscInt N = 0, i, j, n; 11c4762a1bSJed Brown PetscHashIJKey key; 12c4762a1bSJed Brown PetscBool flag; 13c4762a1bSJed Brown PetscLogDouble t_add = 0; 14c4762a1bSJed Brown PetscLogDouble t_has = 0; 15c4762a1bSJed Brown PetscLogDouble t_del = 0; 16c4762a1bSJed Brown 17327415f7SBarry Smith PetscFunctionBeginUser; 189566063dSJacob Faibussowitsch PetscCall(PetscInitialize(&argc, &argv, NULL, help)); 199566063dSJacob Faibussowitsch PetscCall(PetscOptionsGetInt(NULL, NULL, "-N", &N, NULL)); 209566063dSJacob Faibussowitsch PetscCall(PetscHSetIJCreate(&table)); 21c4762a1bSJed Brown 22c4762a1bSJed Brown /* The following line silences warnings from Clang Static Analyzer */ 239566063dSJacob Faibussowitsch PetscCall(PetscHSetIJResize(table, 0)); 24c4762a1bSJed Brown 259566063dSJacob Faibussowitsch PetscCall(PetscTimeSubtract(&t_add)); 26c4762a1bSJed Brown for (i = 0; i < N; ++i) { 27c4762a1bSJed Brown for (j = 0; j < N; ++j) { 28c4762a1bSJed Brown key.i = PetscMin(i, j); 29c4762a1bSJed Brown key.j = PetscMax(i, j); 309566063dSJacob Faibussowitsch PetscCall(PetscHSetIJQueryAdd(table, key, &flag)); 31c4762a1bSJed Brown } 32c4762a1bSJed Brown } 339566063dSJacob Faibussowitsch PetscCall(PetscTimeAdd(&t_add)); 34c4762a1bSJed Brown 359566063dSJacob Faibussowitsch PetscCall(PetscHSetIJGetSize(table, &n)); 36c4762a1bSJed Brown 379566063dSJacob Faibussowitsch PetscCall(PetscTimeSubtract(&t_has)); 38c4762a1bSJed Brown for (i = 0; i < N; ++i) { 39c4762a1bSJed Brown for (j = 0; j < N; ++j) { 40c4762a1bSJed Brown key.i = i; 41c4762a1bSJed Brown key.j = j; 429566063dSJacob Faibussowitsch PetscCall(PetscHSetIJHas(table, key, &flag)); 43c4762a1bSJed Brown } 44c4762a1bSJed Brown } 459566063dSJacob Faibussowitsch PetscCall(PetscTimeAdd(&t_has)); 46c4762a1bSJed Brown 479566063dSJacob Faibussowitsch PetscCall(PetscTimeSubtract(&t_del)); 48c4762a1bSJed Brown for (i = 0; i < N; ++i) { 49c4762a1bSJed Brown for (j = 0; j < N; ++j) { 50c4762a1bSJed Brown key.i = i; 51c4762a1bSJed Brown key.j = j; 529566063dSJacob Faibussowitsch PetscCall(PetscHSetIJQueryDel(table, key, &flag)); 53c4762a1bSJed Brown } 54c4762a1bSJed Brown } 559566063dSJacob Faibussowitsch PetscCall(PetscTimeAdd(&t_del)); 56c4762a1bSJed Brown 579566063dSJacob Faibussowitsch 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)); 58c4762a1bSJed Brown 599566063dSJacob Faibussowitsch PetscCall(PetscHSetIJDestroy(&table)); 609566063dSJacob Faibussowitsch PetscCall(PetscFinalize()); 61b122ec5aSJacob Faibussowitsch return 0; 62c4762a1bSJed Brown } 63c4762a1bSJed Brown 64c4762a1bSJed Brown /*TEST 65c4762a1bSJed Brown 66c4762a1bSJed Brown test: 67c4762a1bSJed Brown args: -N 32 68c4762a1bSJed Brown 69c4762a1bSJed Brown TEST*/ 70