1 static char help[] = "Test scalability of PetscHSetI hash set.\n\n"; 2 3 #include <petscsys.h> 4 #include <petsctime.h> 5 #include <petsc/private/hashseti.h> 6 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; 15 16 CHKERRQ(PetscInitialize(&argc,&argv,NULL,help)); 17 CHKERRQ(PetscOptionsGetInt(NULL,NULL,"-N",&N,NULL)); 18 CHKERRQ(PetscHSetICreate(&table)); 19 20 /* The following line silences warnings from Clang Static Analyzer */ 21 CHKERRQ(PetscHSetIResize(table,0)); 22 23 CHKERRQ(PetscTimeSubtract(&t_add)); 24 for (i = 0; i < N; ++i) { 25 for (j = 0; j < N; ++j) { 26 PetscInt key = i+j*N; 27 CHKERRQ(PetscHSetIQueryAdd(table, key, &flag)); 28 } 29 } 30 CHKERRQ(PetscTimeAdd(&t_add)); 31 32 CHKERRQ(PetscHSetIGetSize(table,&n)); 33 34 CHKERRQ(PetscTimeSubtract(&t_has)); 35 for (i = 0; i < N; ++i) { 36 for (j = 0; j < N; ++j) { 37 PetscInt key = i+j*N; 38 CHKERRQ(PetscHSetIHas(table, key, &flag)); 39 } 40 } 41 CHKERRQ(PetscTimeAdd(&t_has)); 42 43 CHKERRQ(PetscTimeSubtract(&t_del)); 44 for (i = 0; i < N; ++i) { 45 for (j = 0; j < N; ++j) { 46 PetscInt key = i+j*N; 47 CHKERRQ(PetscHSetIQueryDel(table, key, &flag)); 48 } 49 } 50 CHKERRQ(PetscTimeAdd(&t_del)); 51 52 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)); 53 54 CHKERRQ(PetscHSetIDestroy(&table)); 55 CHKERRQ(PetscFinalize()); 56 return 0; 57 } 58 59 /*TEST 60 61 test: 62 args: -N 32 63 64 TEST*/ 65