Boost logo

Boost :

From: Bill Wade (bill.wade_at_[hidden])
Date: 1999-11-16 14:02:12


A suggestion for the boost_heap 1.0 libraries.

Currently change(), increase() and decrease() do raw assignment

  T m_value;
  K value;
  p->m_value = value;

This can be a nuisance if there is no easy way to modify T to support the
right kind of assignment. How about using traits to replace the assignment
with functor syntax? In other words if
  change_traits<K>::assign_type()
were "functor", the assignment would look like
  value(p->m_value);

It would be necessary to modify the body of change() to something like:
  change_value(p->m_value, value);
  if(! sift_down(p))
    sift_up(p);
for appropriate definitions of sift*.


Boost list run by bdawes at acm.org, gregod at cs.rpi.edu, cpdaniel at pacbell.net, john at johnmaddock.co.uk