gb_sort_partition()

int gb2_comp::gb_sort_partition ( int lo, int hi )

private

Definition at line 155 of file res-a2-gb.cpp.

{
  gb_elem *pivot = gb[lo];
  const int *pivot_monom = pivot->f->monom;
  int i = lo - 1;
  int j = hi + 1;
  for (;;)
    {
      do
        {
          j--;
        }
      while (M->compare(gb[j]->f->monom, pivot_monom) < 0);
      do
        {
          i++;
        }
      while (M->compare(gb[i]->f->monom, pivot_monom) > 0);
 
      if (i < j)
        {
          gb_elem *tmp = gb[j];
          gb[j] = gb[i];
          gb[i] = tmp;
        }
      else
        return j;
    }
}

References gb_elem::f, gb(), M, and gbvector::monom.

Referenced by gb_sort().