From: Lie-Quan Lee (llee_at_[hidden])
Date: 2002-01-10 22:39:54
> > Where is mutable_queue documented?
> That is why you should buy the book :-) Last a couple months we were
> mostly focusing on our book. We have not had time to update/add some
> html docs yet.
This mutable_queue adaptor provides a special kind of priority queue
(implemented on a heap) that has an update operation. This allows the
ordering of the items to change. After the ordering criterion for item x
changes, one must call the Q.update(x). In order to
efficiently find x in the queue, a functor must be provided to
map x to a unique ID, which the mutable_queue then
uses to map to the location of the item in the heap. The IDs generated
must be between 0 and N, where N is the value passed to the
constructor of mutable_queue.
-- Lie-Quan Lee (AKA: Rich Lee) Research Associate Open Systems Laboratory Phone: 1-812-855-3608 Computer Science Department Email: llee_at_[hidden] Indiana University Homepage: http://www.osl.iu.edu/~llee
Boost list run by bdawes at acm.org, gregod at cs.rpi.edu, cpdaniel at pacbell.net, john at johnmaddock.co.uk