1c4762a1bSJed Brown 2c4762a1bSJed Brown static char help[] = "Tests timing PetscSortInt().\n\n"; 3c4762a1bSJed Brown 4c4762a1bSJed Brown #include <petscsys.h> 5c4762a1bSJed Brown 6c4762a1bSJed Brown int main(int argc,char **argv) 7c4762a1bSJed Brown { 8c4762a1bSJed Brown PetscInt i,n = 1000,*values; 9956f8c0dSBarry Smith #if defined(PETSC_USE_LOG) 10956f8c0dSBarry Smith PetscLogEvent event; 11956f8c0dSBarry Smith #endif 12c4762a1bSJed Brown PetscRandom rand; 13c4762a1bSJed Brown PetscReal value; 14c4762a1bSJed Brown PetscBool values_view=PETSC_FALSE; 15c4762a1bSJed Brown PetscMPIInt rank; 16c4762a1bSJed Brown 17*b122ec5aSJacob Faibussowitsch CHKERRQ(PetscInitialize(&argc,&argv,(char*)0,help)); 185f80ce2aSJacob Faibussowitsch CHKERRMPI(MPI_Comm_rank(PETSC_COMM_WORLD,&rank)); 195f80ce2aSJacob Faibussowitsch CHKERRQ(PetscOptionsGetInt(NULL,NULL,"-n",&n,NULL)); 205f80ce2aSJacob Faibussowitsch CHKERRQ(PetscOptionsGetBool(NULL,0,"-values_view",&values_view,NULL)); 21c4762a1bSJed Brown 225f80ce2aSJacob Faibussowitsch CHKERRQ(PetscRandomCreate(PETSC_COMM_SELF,&rand)); 235f80ce2aSJacob Faibussowitsch CHKERRQ(PetscRandomSetFromOptions(rand)); 24c4762a1bSJed Brown 255f80ce2aSJacob Faibussowitsch CHKERRQ(PetscMalloc1(n,&values)); 26c4762a1bSJed Brown for (i=0; i<n; i++) { 275f80ce2aSJacob Faibussowitsch CHKERRQ(PetscRandomGetValueReal(rand,&value)); 28c4762a1bSJed Brown values[i] = (PetscInt)(n*value + 2.0); 29c4762a1bSJed Brown } 305f80ce2aSJacob Faibussowitsch CHKERRQ(PetscSortInt(n,values)); 31c4762a1bSJed Brown 325f80ce2aSJacob Faibussowitsch CHKERRQ(PetscLogEventRegister("Sort",0,&event)); 335f80ce2aSJacob Faibussowitsch CHKERRQ(PetscLogEventBegin(event,0,0,0,0)); 34c4762a1bSJed Brown 35c4762a1bSJed Brown for (i=0; i<n; i++) { 365f80ce2aSJacob Faibussowitsch CHKERRQ(PetscRandomGetValueReal(rand,&value)); 37c4762a1bSJed Brown values[i] = (PetscInt)(n*value + 2.0); 38c4762a1bSJed Brown } 395f80ce2aSJacob Faibussowitsch CHKERRQ(PetscSortInt(n,values)); 405f80ce2aSJacob Faibussowitsch CHKERRQ(PetscLogEventEnd(event,0,0,0,0)); 41c4762a1bSJed Brown 42c4762a1bSJed Brown for (i=1; i<n; i++) { 432c71b3e2SJacob Faibussowitsch PetscCheckFalse(values[i] < values[i-1],PETSC_COMM_SELF,PETSC_ERR_PLIB,"Values not sorted"); 445f80ce2aSJacob Faibussowitsch if (values_view && rank == 0) CHKERRQ(PetscPrintf(PETSC_COMM_SELF,"%" PetscInt_FMT " %" PetscInt_FMT "\n",i,values[i])); 45c4762a1bSJed Brown } 465f80ce2aSJacob Faibussowitsch CHKERRQ(PetscFree(values)); 475f80ce2aSJacob Faibussowitsch CHKERRQ(PetscRandomDestroy(&rand)); 48c4762a1bSJed Brown 49*b122ec5aSJacob Faibussowitsch CHKERRQ(PetscFinalize()); 50*b122ec5aSJacob Faibussowitsch return 0; 51c4762a1bSJed Brown } 52c4762a1bSJed Brown 53c4762a1bSJed Brown /*TEST 54c4762a1bSJed Brown 55c4762a1bSJed Brown test: 56c4762a1bSJed Brown args: -values_view 57c4762a1bSJed Brown 58c4762a1bSJed Brown TEST*/ 59