The NetBSD Project

CVS log for pkgsrc/devel/ruby-pairing_heap/Makefile

[BACK] 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.

Diff request

This form allows you to request diffs between any two revisions of a file. You may select a symbolic revision name using the selection box or you may type in a numeric name using the type-in text box.

Log view options

CVSweb <webmaster@jp.NetBSD.org>