Skip to content

Latest commit

 

History

History
72 lines (47 loc) · 2.26 KB

History.md

File metadata and controls

72 lines (47 loc) · 2.26 KB

CHANGE HISTORY

2.1.0 / 2014-03-03

Ostatnicky has found a bug! As it turns out both #deq and #shift were aliased incorrectly to push, when they should have been to #pop. With this release that has been fixes, but we have modified #shift to instead return the lowest priority item, which is a more polymorphic definition with its use in Array. In addition we have added #peek as an alias for #top, and added bottom, which it the opposite of #top.

Changes:

  • Fix #deq as alias of #pop, not #push.
  • Fix #shift to be like #pop but opposite priority.
  • Add #peek as alias of #top.
  • Add #bottom method as opposite of #top.

2.0.2 / 2011-10-29

It's been one of those days. I went to to get a wash cloth for the shower, on my way through the kitchen realized the chilling cookie dough needed to be put in the oven, but I forgot to put flower in the batter, so they burnt up in minutes and made a mess that took a half-hour to clean-up. Then I discover the shower still running, hot water was all but gone, and my bedroom felt like a suana. To top it all off, it was at this moment I realized PQueue's binary search algrithm didn't work. Sigh. And fuck if my grandmother won't stop making me food I don't want to eat. Yea, one of those days!

Changes:

  • Fixed #reheap search algorithm.

2.0.1 / 2011-10-29

Quick fix to remove old legacy library that was supposed to be removed in previous release. No big deal, it just confused the YARD documentation.

Changes:

  • Remove legacy version of library.

2.0.0 / 2011-10-29

This is a complete rewrite to simplify the design and use more of Ruby's internal methods. Overall performance should be markedly improved. A few method names have changed to be more consistent with Ruby's other data structure. Note that the internal heap is now in reverse order from the previous version. If using #to_a be aware that the priority order will be reversed. This release also switches the library to distribution under the BSD-2-Clause license.

Changes:

  • Rewrite library.
  • Modernize build configuration.
  • Switch to BSD-2-Clause license.

1.0.0 / 2009-07-05

This is the initial standalone release of PQueue, spun-off from the Ruby Facets and originally written by K. Komada.

Changes:

  • Happy New Birthday!