This is a bug fix release. All reported bugs on rubyforge;s tracker (except maybe an ri issue) have been squashed. One of these bugs led to a major change -- pqueue and heap have been replaced with a unified class written by Olivier Renaud. T.