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