[#70843] Re: [ruby-cvs:58952] hsbt:r51801 (trunk): * lib/rubygems: Update to RubyGems HEAD(fe61e4c112). — Eric Wong <normalperson@...>
hsbt@ruby-lang.org wrote:
3 messages
2015/09/17
[ruby-core:70696] Re: Queue enhancement - promote! and promote_all!
From:
Martin J. Dürst <duerst@...>
Date:
2015-09-09 03:48:39 UTC
List:
ruby-core #70696
Hello Jonathan, You should submit your proposals and patches to the redmine tracker (bugs.ruby-lang.org) as new feature requests. Regards, Martin. On 2015/09/09 03:08, Jonathan Cruz wrote: > I'm submitting a patch to enhance the Queue class by adding the methods Queue#promote! and Queue#promote_all!. These methods require a block that accepts queue elements. Elements for which the block returns a truthy value are moved to the 'front' of the queue. Queue#promote! only applies to the first such element and Queue#promote_all! applies to all matching elements (preserving their relative order). > > Motivation for this enhancement: Our project has several worker threads working on long-running work units in a queue, trying to find a 'match'. The queue is pre-sorted with the most likely matches at the front and least likely at the back. However, there are cases where as we work on some elements, we gain new data that certain elements are more likely to match than we originally thought. We need a way to promote these elements to the front of the queue. > > -Jonathan Cruz > > ________________________________ > > This transmission may contain information that is privileged, confidential, and/or exempt from disclosure under applicable law. If you are not the intended recipient, you are hereby notified that any disclosure, copying, distribution, or use of the information contained herein (including any reliance thereon) is strictly prohibited. If you received this transmission in error, please immediately contact the sender and destroy the material in its entirety, whether in electronic or hard copy format. >