Boost logo

Boost :

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:

Boost list run by bdawes at, gregod at, cpdaniel at, john at