pkgsrc-Changes archive

[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index][Old Index]

CVS commit: pkgsrc/devel/ruby-io-event



Module Name:    pkgsrc
Committed By:   taca
Date:           Mon Sep 15 15:03:27 UTC 2025

Modified Files:
        pkgsrc/devel/ruby-io-event: Makefile distinfo

Log Message:
devel/ruby-io-event: update to 1.14.0

1.14.0 (2025-09-05)

Enhanced IO::Event::PriorityHeap with deletion and bulk insertion methods

  The {ruby IO::Event::PriorityHeap} now supports efficient element removal
  and bulk insertion:

        * delete(element): Remove a specific element from the heap in O(n) time
        * delete_if(&block): Remove elements matching a condition with O(n)
          amortized bulk deletion
        * concat(elements): Add multiple elements efficiently in O(n) time

  heap = IO::Event::PriorityHeap.new

  # Efficient bulk insertion - O(n) instead of O(n log n)
  heap.concat([5, 2, 8, 1, 9, 3])

  # Remove specific element
  removed = heap.delete(5)  # Returns 5, heap maintains order

  # Bulk removal with condition
  count = heap.delete_if{|x| x.even?}  # Removes 2, 8 efficiently

  The delete_if and concat methods are particularly efficient for bulk
  operations, using bottom-up heapification to maintain the heap property in
  O(n) time.  This provides significant performance improvements:

        * Bulk insertion: O(n log n) → O(n) for adding multiple elements
        * Bulk deletion: O(k×n) → O(n) for removing k elements

  Both methods maintain the heap invariant and include comprehensive test
  coverage with edge case validation.


To generate a diff of this commit:
cvs rdiff -u -r1.32 -r1.33 pkgsrc/devel/ruby-io-event/Makefile
cvs rdiff -u -r1.30 -r1.31 pkgsrc/devel/ruby-io-event/distinfo

Please note that diffs are not public domain; they are subject to the
copyright notices on the relevant files.

Modified files:

Index: pkgsrc/devel/ruby-io-event/Makefile
diff -u pkgsrc/devel/ruby-io-event/Makefile:1.32 pkgsrc/devel/ruby-io-event/Makefile:1.33
--- pkgsrc/devel/ruby-io-event/Makefile:1.32    Mon Sep  1 13:21:21 2025
+++ pkgsrc/devel/ruby-io-event/Makefile Mon Sep 15 15:03:27 2025
@@ -1,6 +1,6 @@
-# $NetBSD: Makefile,v 1.32 2025/09/01 13:21:21 taca Exp $
+# $NetBSD: Makefile,v 1.33 2025/09/15 15:03:27 taca Exp $
 
-DISTNAME=      io-event-1.13.0
+DISTNAME=      io-event-1.14.0
 CATEGORIES=    devel
 
 MAINTAINER=    pkgsrc-users%NetBSD.org@localhost

Index: pkgsrc/devel/ruby-io-event/distinfo
diff -u pkgsrc/devel/ruby-io-event/distinfo:1.30 pkgsrc/devel/ruby-io-event/distinfo:1.31
--- pkgsrc/devel/ruby-io-event/distinfo:1.30    Mon Sep  1 13:21:21 2025
+++ pkgsrc/devel/ruby-io-event/distinfo Mon Sep 15 15:03:27 2025
@@ -1,5 +1,5 @@
-$NetBSD: distinfo,v 1.30 2025/09/01 13:21:21 taca Exp $
+$NetBSD: distinfo,v 1.31 2025/09/15 15:03:27 taca Exp $
 
-BLAKE2s (io-event-1.13.0.gem) = f387d62d1cfa11c9298c77a22f8fab13e42e857a06a383d5165a22b9d40fd787
-SHA512 (io-event-1.13.0.gem) = 6c2a32b8216bddf92f60b582dd4befb8ca961b51c0e83958096c925286272e247417f260839738b1425c9d91069549c35087e895927cb0bbd44f25bb4167d4ac
-Size (io-event-1.13.0.gem) = 51200 bytes
+BLAKE2s (io-event-1.14.0.gem) = 09c55059f76d075b27c22b3871897706bcaad981fff4682eee8a4d6eea50fa57
+SHA512 (io-event-1.14.0.gem) = 63a7c4aa42323aca5f5ff4643396fb2963ef46be4bf48ea6f05e1a46bd40d88bb6d4f6440275c91b53bbb38fdf2d72d3eae2cd1f52cb4b3b5f0903dd70a87e78
+Size (io-event-1.14.0.gem) = 52224 bytes



Home | Main Index | Thread Index | Old Index