Function TestSortDataArray

Common/Core/Testing/Cxx/TestSortDataArray.cxx:21–292

#define ARRAY_SIZE 2048

int TestSortDataArray(int, char*[])
{
  vtkIdType i;
  vtkTimerLog* timer = vtkTimerLog::New();
  int retVal = 0;

  //---------------------------------------------------------------------------
  // Sort data array
  std::cout << "Building array----------" << std::endl;
  vtkIntArray* keys = vtkIntArray::New();
  keys->SetNumberOfComponents(1);
  keys->SetNumberOfTuples(ARRAY_SIZE);
  for (i = 0; i < ARRAY_SIZE; i++)
  {
    keys->SetComponent(i, 0, static_cast<int>(vtkMath::Random(0, ARRAY_SIZE * 4)));
  }

  std::cout << "Sorting array" << std::endl;
  timer->StartTimer();
  vtkSortDataArray::Sort(keys);
  timer->StopTimer();

  std::cout << "Time to sort array: " << timer->GetElapsedTime() << " sec" << std::endl;

  for (i = 0; i < ARRAY_SIZE - 1; i++)
  {
    if (keys->GetComponent(i, 0) > keys->GetComponent(i + 1, 0))
    {
      std::cout << "Array not properly sorted!" << std::endl;
      retVal = 1;
      break;
    }
  }
  std::cout << "Array consistency check finished\n" << std::endl;

  std::cout << "Sorting sorted array" << std::endl;
  timer->StartTimer();
  vtkSortDataArray::Sort(keys);
  timer->StopTimer();

  std::cout << "Time to sort array: " << timer->GetElapsedTime() << " sec" << std::endl;

  for (i = 0; i < ARRAY_SIZE - 1; i++)
  {
    if (keys->GetComponent(i, 0) > keys->GetComponent(i + 1, 0))
    {
      std::cout << "Array not properly sorted!" << std::endl;
      retVal = 1;
      break;
    }
  }
  std::cout << "Array consistency check finished\n" << std::endl;

  //---------------------------------------------------------------------------
  // Sort id list (ascending)
  std::cout << "Building id list (ascending order)----------" << std::endl;
  vtkIdList* ids = vtkIdList::New();
  ids->SetNumberOfIds(ARRAY_SIZE);