File rubygem-pairing_heap.changes of Package rubygem-pairing_heap

-------------------------------------------------------------------
Fri Jun 21 10:21:28 UTC 2024 - Dan Čermák <dan.cermak@posteo.net>

- 3.1.0:

* Implement merge operation for SimplePairingHeap



-------------------------------------------------------------------
Fri Nov  3 07:49:18 UTC 2023 - Dan Čermák <dan.cermak@posteo.net>

- 3.0.1:

# Fixed issues
* `change_priority` could sometimes return `nil` instead of `self`

3.0.0:

# Breaking changes
- `#pop` returns `nil` on empty heap instead of raising an Error
- `#get_priority` returns nil on empty heap instead of raising an Error
# New methods
- `PairingHeap::PairingHeap#include?`
- `#each_with_priority`

2.0.0:

# Breaking changes
* Second argument of #push now defaults to the first argument
```ruby
# it is now possible to write
array.each { |el| heap.push(el) }
# instead of
array.each { |el| heap.push(el, el) }
```
* PairingHeap#pop_priority was separated to two methods; PairingHeap#pop_priority and PairingHeap#pop_with_priority, similarly to SimplePairingHeap
# New methods
* `#each` returns an iterator of heap elements.
* `PairingHeap#get_priority_if_exists` returns a pair where first element is success flag, and second element is priority.



-------------------------------------------------------------------
Mon Oct 10 13:13:36 UTC 2022 - Stephan Kulow <coolo@suse.com>

updated to version 1.0.0
  no changelog found

-------------------------------------------------------------------
Tue Aug 30 08:18:42 UTC 2022 - Dan Čermák <dcermak@suse.com>

- First version of the pairing_heap gem