CVS log for pkgsrc/devel/ruby-pairing_heap/Makefile
Up to [cvs.NetBSD.org] / pkgsrc / devel / ruby-pairing_heap
Request diff between arbitrary revisions
Keyword substitution: kv
Default branch: MAIN
Revision 1.5: download - view: text, markup, annotated - select for diffs
Tue Nov 3 15:53:58 2026 UTC (12 days, 22 hours ago) by taca
Branches: MAIN
CVS tags: HEAD
Diff to: previous 1.4: preferred, colored
Changes since revision 1.4: +2 -2
lines
devel/ruby-pairing_heap: update to 3.1.3
3.1.2 (2026-10-18)
* RBS type signatures
3.1.3 (2026-10-19)
* Fix syntax errors in RBS type signatures
Revision 1.4: download - view: text, markup, annotated - select for diffs
Sun Jun 28 14:44:59 2026 UTC (4 months, 2 weeks ago) by taca
Branches: MAIN
CVS tags: pkgsrc-2026Q3-base,
pkgsrc-2026Q3
Diff to: previous 1.3: preferred, colored
Changes since revision 1.3: +2 -2
lines
devel/ruby-pairing_heap: update to 3.1.1
3.1.1 (2026-06-17)
* Make SimplePairingHeap#each work even for very large heaps
Revision 1.3: download - view: text, markup, annotated - select for diffs
Mon Feb 12 14:59:23 2024 UTC (2 years, 9 months ago) by taca
Branches: MAIN
CVS tags: pkgsrc-2026Q2-base,
pkgsrc-2026Q2,
pkgsrc-2026Q1-base,
pkgsrc-2026Q1,
pkgsrc-2025Q4-base,
pkgsrc-2025Q4,
pkgsrc-2025Q3-base,
pkgsrc-2025Q3,
pkgsrc-2025Q2-base,
pkgsrc-2025Q2,
pkgsrc-2025Q1-base,
pkgsrc-2025Q1,
pkgsrc-2024Q4-base,
pkgsrc-2024Q4,
pkgsrc-2024Q3-base,
pkgsrc-2024Q3,
pkgsrc-2024Q2-base,
pkgsrc-2024Q2,
pkgsrc-2024Q1-base,
pkgsrc-2024Q1
Diff to: previous 1.2: preferred, colored
Changes since revision 1.2: +2 -2
lines
devel/ruby-pairing_heap: update to 3.1.0
3.1.0 (2024-02-12)
* Implement merge operation for SimplePairingHeap
Revision 1.2: download - view: text, markup, annotated - select for diffs
Thu Apr 27 14:05:26 2023 UTC (3 years, 6 months ago) by taca
Branches: MAIN
CVS tags: pkgsrc-2023Q4-base,
pkgsrc-2023Q4,
pkgsrc-2023Q3-base,
pkgsrc-2023Q3,
pkgsrc-2023Q2-base,
pkgsrc-2023Q2
Diff to: previous 1.1: preferred, colored
Changes since revision 1.1: +2 -2
lines
devel/ruby-pairing_heap: update to 3.0.1
3.0.1 (2023-04-09)
Fixed issues
* change_priority could sometimes return nil instead of self
Revision 1.1: download - view: text, markup, annotated - select for diffs
Thu Feb 23 14:55:01 2023 UTC (3 years, 8 months ago) by taca
Branches: MAIN
CVS tags: pkgsrc-2023Q1-base,
pkgsrc-2023Q1
devel/ruby-pairing_heap: add version 3.0.0
This pacakges is required by new version of ruby-rgl package.
PairingHeap
PairingHeap is a pure Ruby priority queue implementation using a pairing
heap as the underlying data structure. While a pairing heap is
asymptotically less efficient than the Fibonacci heap, it is usually faster
in practice. This makes it a popular choice for Prim's MST or Dijkstra's
algorithm implementations.
PairingHeap is currently being used as the priority queue data structure in
RGL (https://github.com/monora/rgl/).
Also implementation without priority change support is provided
(SimplePairingHeap), while the asymptotical complexity of the methods stay
the same, bookkeeping of elements is not needed making, the constant
smaller.
CVSweb <webmaster@jp.NetBSD.org>