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