JezK
Edit File: cdesc-NonConcurrentPriorityQueue.ri
U:RDoc::NormalClass[iI"NonConcurrentPriorityQueue:EFI"7Concurrent::Collection::NonConcurrentPriorityQueue;FI"-NonConcurrentPriorityQueueImplementation;To:RDoc::Markup::Document:@parts[o;;[ o:RDoc::Markup::Paragraph;[I"$@!macro [attach] priority_queue;To:RDoc::Markup::BlankLine o:RDoc::Markup::Verbatim;[!I"HA queue collection in which the elements are sorted based on their ;TI"Icomparison (spaceship) operator `<=>`. Items are added to the queue ;TI"Fat a position relative to their priority. On removal the element ;TI"Jwith the "highest" priority is removed. By default the sort order is ;TI"Gfrom highest to lowest, but a lowest-to-highest sort order can be ;TI"set on construction. ;TI" ;TI"KThe API is based on the `Queue` class from the Ruby standard library. ;TI" ;TI"ZThe pure Ruby implementation, `RubyNonConcurrentPriorityQueue` uses a heap algorithm ;TI"Pstored in an array. The algorithm is based on the work of Robert Sedgewick ;TI"and Kevin Wayne. ;TI" ;TI"KThe JRuby native implementation is a thin wrapper around the standard ;TI"5library `java.util.NonConcurrentPriorityQueue`. ;TI" ;TI"oWhen running under JRuby the class `NonConcurrentPriorityQueue` extends `JavaNonConcurrentPriorityQueue`. ;TI"\When running under all other interpreters it extends `RubyNonConcurrentPriorityQueue`. ;TI" ;TI"5@note This implementation is *not* thread safe. ;TI" ;TI"6@see http://en.wikipedia.org/wiki/Priority_queue ;TI"I@see http://ruby-doc.org/stdlib-2.0.0/libdoc/thread/rdoc/Queue.html ;TI" ;TI";@see http://algs4.cs.princeton.edu/24pq/index.php#2.6 ;TI"=@see http://algs4.cs.princeton.edu/24pq/MaxPQ.java.html ;TI" ;TI"P@see http://docs.oracle.com/javase/7/docs/api/java/util/PriorityQueue.html ;T:@format0o; ;[I"@!visibility private;T: @fileI"?lib/concurrent/collection/non_concurrent_priority_queue.rb;T:0@omit_headings_from_table_of_contents_below0; 0;0[ [ [ [[I" class;T[[:public[ [:protected[ [:private[ [I" instance;T[[;[ [;[ [;[ [ [U:RDoc::Context::Section[i 0o;;[ ; 0;0[@3I"Concurrent::Collection;FcRDoc::NormalModule