sort()

void HermiteComputation::sort ( hm_elem *& p )

private

Definition at line 185 of file hermite.cpp.

{
  // Sort in ascending absolute value of lead term
  if (p == nullptr || p->next == nullptr) return;
  hm_elem *p1 = nullptr;
  hm_elem *p2 = nullptr;
  while (p != nullptr)
    {
      hm_elem *tmp = p;
      p = p->next;
      tmp->next = p1;
      p1 = tmp;
 
      if (p == nullptr) break;
      tmp = p;
      p = p->next;
      tmp->next = p2;
      p2 = tmp;
    }
 
  sort(p1);
  sort(p2);
  p = merge(p1, p2);
}

References merge(), hm_elem::next, p, p1, and sort().

Referenced by sort(), and start_computation().