[Boost-bugs] [Boost C++ Libraries] #5952: interprocess::message_queue priority forces linear insert time

Subject: [Boost-bugs] [Boost C++ Libraries] #5952: interprocess::message_queue priority forces linear insert time
From: Boost C++ Libraries (noreply_at_[hidden])
Date: 2011-09-27 20:48:54

#5952: interprocess::message_queue priority forces linear insert time
-----------------------------------+----------------------------------------
 Reporter:  defaultryan@…          |       Owner:  igaztanaga  
     Type:  Feature Requests       |      Status:  new         
Milestone:  To Be Determined       |   Component:  interprocess
  Version:  Boost 1.47.0           |    Severity:  Optimization
 Keywords:                         |  
-----------------------------------+----------------------------------------
 interprocess::message_queue uses a priority queue for ordering messages,
 which is fine, except that many applications don't have any use for the
 priority feature, and would rather use a straight FIFO queue.

 The reason this matters is that when using messages with all the same
 priority, each addition to the queue requires a linear complexity
 insertion.

 Seems that there should be an option to not provide a message priority,
 and let the message queue use something more like a ring/circular buffer
 with low overhead and constant insertion time.

-- 
Ticket URL: <https://svn.boost.org/trac/boost/ticket/5952>
Boost C++ Libraries <http://www.boost.org/>
Boost provides free peer-reviewed portable C++ source libraries.