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 PetscErrorCode ierr; 16 17 ierr = PetscInitialize(&argc,&argv,NULL,help);if (ierr) return ierr; 18 ierr = PetscOptionsGetInt(NULL,NULL,"-N",&N,NULL);CHKERRQ(ierr); 19 ierr = PetscHSetICreate(&table);CHKERRQ(ierr); 20 21 /* The following line silences warnings from Clang Static Analyzer */ 22 ierr = PetscHSetIResize(table,0);CHKERRQ(ierr); 23 24 ierr = PetscTimeSubtract(&t_add);CHKERRQ(ierr); 25 for (i = 0; i < N; ++i) { 26 for (j = 0; j < N; ++j) { 27 PetscInt key = i+j*N; 28 ierr = PetscHSetIQueryAdd(table, key, &flag);CHKERRQ(ierr); 29 } 30 } 31 ierr = PetscTimeAdd(&t_add);CHKERRQ(ierr); 32 33 ierr = PetscHSetIGetSize(table,&n);CHKERRQ(ierr); 34 35 ierr = PetscTimeSubtract(&t_has);CHKERRQ(ierr); 36 for (i = 0; i < N; ++i) { 37 for (j = 0; j < N; ++j) { 38 PetscInt key = i+j*N; 39 ierr = PetscHSetIHas(table, key, &flag);CHKERRQ(ierr); 40 } 41 } 42 ierr = PetscTimeAdd(&t_has);CHKERRQ(ierr); 43 44 ierr = PetscTimeSubtract(&t_del);CHKERRQ(ierr); 45 for (i = 0; i < N; ++i) { 46 for (j = 0; j < N; ++j) { 47 PetscInt key = i+j*N; 48 ierr = PetscHSetIQueryDel(table, key, &flag);CHKERRQ(ierr); 49 } 50 } 51 ierr = PetscTimeAdd(&t_del);CHKERRQ(ierr); 52 53 ierr = PetscPrintf(PETSC_COMM_WORLD,"N = %D - table size: %D, add: %g, has: %g, del: %g\n",N,n,t_add,t_has,t_del);CHKERRQ(ierr); 54 55 ierr = PetscHSetIDestroy(&table);CHKERRQ(ierr); 56 ierr = PetscFinalize(); 57 return ierr; 58 } 59 60 /*TEST 61 62 test: 63 args: -N 32 64 65 TEST*/ 66