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

Subject: Re: [Boost-bugs] [Boost C++ Libraries] #5952: interprocess::message_queue priority forces linear insert time
From: Boost C++ Libraries (noreply_at_[hidden])
Date: 2012-08-07 18:40:18

#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
Resolution:                         |    Keywords:              
------------------------------------+---------------------------------------

Comment (by igaztanaga):

 I've just committed (revision 79898) an implementation that uses a
 circular buffer as index and optimizes  common lookups for uses cases
 without priority usage. It should be much faster.

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