RAA - depq/0.5

depq / 0.5

Short description: Double-Ended Priority Queue.
Category: Library/Datastructure
Status: stable
Created: 2009-09-23 00:43:47 GMT
Last update: 2011-10-27 14:22:10 GMT
Owner: akr (Projects of this owner)
Homepage: http://depq.rubyforge.org/
Download: http://depq.rubyforge.org/
License: BSD
Dependency:
None
Description:

depq is double-ended stable priority queue with priority update operation implemented using implicit heap.

  • queue - you can insert and delete values
  • priority - you can get a value with minimum priority
  • double-ended - you can get a value with maximum priority too
  • stable - you will get the value inserted first with minimum/maximum priority
  • priority update - usable for Dijkstra's shortest path algorithm and various graph algorithms
  • implicit heap - compact heap representation using array. most operations are O(log n) at worst
  • iterator operations: nlargest, nsmallest and merge
Versions: [0.5 (2011-10-27)] [0.4 (2009-11-29)] [0.3 (2009-09-23)]

Edit this project (for project owner)

back to RAA top