vec_sort()

template<typename CoeffRing>

void SMat< CoeffRing >::vec_sort ( sparsevec *& v ) const

private

Definition at line 746 of file smat.hpp.

{
  if (f == 0 || f->next == 0) return;
  sparsevec *f1 = 0;
  sparsevec *f2 = 0;
  while (f != 0)
    {
      sparsevec *t = f;
      f = f->next;
      t->next = f1;
      f1 = t;
 
      if (f == 0) break;
      t = f;
      f = f->next;
      t->next = f2;
      f2 = t;
    }
 
  vec_sort(f1);
  vec_sort(f2);
  vec_add_to(f1, f2);
  f = f1;
}

References SMat< ACoeffRing >::sparsevec::next, vec_add_to(), and vec_sort().

Referenced by vec_permute(), and vec_sort().