From nobody Wed Aug 31 18:50:33 2022 X-Original-To: dev-commits-ports-main@mlmmj.nyi.freebsd.org Received: from mx1.freebsd.org (mx1.freebsd.org [IPv6:2610:1c1:1:606c::19:1]) by mlmmj.nyi.freebsd.org (Postfix) with ESMTP id 4MHtXn6Rblz4Zwv4; Wed, 31 Aug 2022 18:50:33 +0000 (UTC) (envelope-from git@FreeBSD.org) Received: from mxrelay.nyi.freebsd.org (mxrelay.nyi.freebsd.org [IPv6:2610:1c1:1:606c::19:3]) (using TLSv1.3 with cipher TLS_AES_256_GCM_SHA384 (256/256 bits) key-exchange X25519 server-signature RSA-PSS (4096 bits) server-digest SHA256 client-signature RSA-PSS (4096 bits) client-digest SHA256) (Client CN "mxrelay.nyi.freebsd.org", Issuer "R3" (verified OK)) by mx1.freebsd.org (Postfix) with ESMTPS id 4MHtXn5p8kz3Dy0; Wed, 31 Aug 2022 18:50:33 +0000 (UTC) (envelope-from git@FreeBSD.org) DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=freebsd.org; s=dkim; t=1661971833; h=from:from:reply-to:subject:subject:date:date:message-id:message-id: to:to:cc:mime-version:mime-version:content-type:content-type: content-transfer-encoding:content-transfer-encoding; bh=Z53s1uFAPEb4Zj6GTMAH2TfhbkrIzM4gbVykU39OPZ4=; b=lgbVwA+69NTWwHPdnxKdrxWs15rHmST49z8NxzjtkaaVRd3wYLrLoLXYyK+2JgJ9AzdCZH C9E0dpvb16wMuqTVucYcEfE+A/XIW98Ni8J9ktcyd9tjVCjKbxVVwXPS5J3/3xBkLUvxQ5 7uQceRwDOkHnxJyzE54emTbWu5jcUsAJK/Gk/see6xyOikrgVt1kGOh7/zFEqoLIocy2Dk lJEJ7gKiSurV4fZPDQ87iknRT6Jvb1MxF/zYKdRK9EolY7/Yqdrg8aaNAZN/Os+q9wCV9G 0ubc6HHfFDktuafsIbGVKs1GPEteya1kHfrj2x/ov4NaBGIiyubaxdhZyNC5YA== Received: from gitrepo.freebsd.org (gitrepo.freebsd.org [IPv6:2610:1c1:1:6068::e6a:5]) (using TLSv1.3 with cipher TLS_AES_256_GCM_SHA384 (256/256 bits) key-exchange X25519 server-signature RSA-PSS (4096 bits) server-digest SHA256) (Client did not present a certificate) by mxrelay.nyi.freebsd.org (Postfix) with ESMTPS id 4MHtXn4mC6z1Cmm; Wed, 31 Aug 2022 18:50:33 +0000 (UTC) (envelope-from git@FreeBSD.org) Received: from gitrepo.freebsd.org ([127.0.1.44]) by gitrepo.freebsd.org (8.16.1/8.16.1) with ESMTP id 27VIoXEE034819; Wed, 31 Aug 2022 18:50:33 GMT (envelope-from git@gitrepo.freebsd.org) Received: (from git@localhost) by gitrepo.freebsd.org (8.16.1/8.16.1/Submit) id 27VIoX3n034818; Wed, 31 Aug 2022 18:50:33 GMT (envelope-from git) Date: Wed, 31 Aug 2022 18:50:33 GMT Message-Id: <202208311850.27VIoX3n034818@gitrepo.freebsd.org> To: ports-committers@FreeBSD.org, dev-commits-ports-all@FreeBSD.org, dev-commits-ports-main@FreeBSD.org From: Po-Chuan Hsieh Subject: git: 221ac7c3f423 - main - devel/rubygem-pairing_heap: Add rubygem-pairing_heap 0.3.0 List-Id: Commits to the main branch of the FreeBSD ports repository List-Archive: https://lists.freebsd.org/archives/dev-commits-ports-main List-Help: List-Post: List-Subscribe: List-Unsubscribe: Sender: owner-dev-commits-ports-main@freebsd.org X-BeenThere: dev-commits-ports-main@freebsd.org MIME-Version: 1.0 Content-Type: text/plain; charset=utf-8 Content-Transfer-Encoding: 8bit X-Git-Committer: sunpoet X-Git-Repository: ports X-Git-Refname: refs/heads/main X-Git-Reftype: branch X-Git-Commit: 221ac7c3f4234f323dd8644baab9079e6353cda9 Auto-Submitted: auto-generated ARC-Message-Signature: i=1; a=rsa-sha256; c=relaxed/relaxed; d=freebsd.org; s=dkim; t=1661971833; h=from:from:reply-to:subject:subject:date:date:message-id:message-id: to:to:cc:mime-version:mime-version:content-type:content-type: content-transfer-encoding:content-transfer-encoding; bh=Z53s1uFAPEb4Zj6GTMAH2TfhbkrIzM4gbVykU39OPZ4=; b=tqL+AjNeAZUmWgzXBeEKnV3+v0r9l0LDoC4RNV6rn6rZIV5kphc+yh+QpU/+c8RVECB9u7 tokkHebYmeuFI4aCtIyaeHPogT66xwkdHcCc8igtRKEDUIlwhNpYbDW9clHkU7tkzINWz6 ELNQVuRWZcZyEr5QAsSQnmS3rE7RC4jEnyEWYMqtv+meDogSJnDRQuvVRhZBf7pJ66H6wh GjFWrXOs+QWZG0pxOlJ+pBR5HHdVoPYUsXWNFTD8Nrmo11mKFzEHF4ZJhWS78b/YmUF1Gv CFi3HCigC7l1EF4lfGJDiwoD48JqLfnan5C/hIDs+9lIvqTCGi0dUQZJYzL8Xg== ARC-Seal: i=1; s=dkim; d=freebsd.org; t=1661971833; a=rsa-sha256; cv=none; b=NcpSxvp/2FZ0gz0O3Ty26q9/8BKB5t9ECg8/buL2trQh5SraN3whSGsriJYYx6sfdrXb8u W6ELXbM4rMtxwX/TleP3zsUnJM8EiPTzbLYCQP/NGi/ASqjoOYsweU1Kgu6YJQ74jEzRXm Dqri1Xc7d/v66AheRurrm5Srz9hPKbSrGTCwdmKBn3h0rE5Y915nXEyBcPgF5i2yatzwjy sNNHODZlcMwbMisGVZ5JMGHJ06PiFS5IBILeT0FrFjzWF0J2ZmINIvBTCfOudQ0pXqUVEc X2NySd4Ho1pEzdB+DXdnygZ2+MDqAV4NG4GH5ehJPY0Q0SmjoQJ4uRRnrOspyg== ARC-Authentication-Results: i=1; mx1.freebsd.org; none X-ThisMailContainsUnwantedMimeParts: N The branch main has been updated by sunpoet: URL: https://cgit.FreeBSD.org/ports/commit/?id=221ac7c3f4234f323dd8644baab9079e6353cda9 commit 221ac7c3f4234f323dd8644baab9079e6353cda9 Author: Po-Chuan Hsieh AuthorDate: 2022-08-31 18:06:33 +0000 Commit: Po-Chuan Hsieh CommitDate: 2022-08-31 18:49:28 +0000 devel/rubygem-pairing_heap: Add rubygem-pairing_heap 0.3.0 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. 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. WWW: https://github.com/mhib/pairing_heap --- devel/Makefile | 1 + devel/rubygem-pairing_heap/Makefile | 17 +++++++++++++++++ devel/rubygem-pairing_heap/distinfo | 3 +++ devel/rubygem-pairing_heap/pkg-descr | 13 +++++++++++++ 4 files changed, 34 insertions(+) diff --git a/devel/Makefile b/devel/Makefile index 23cb44d00fd5..203c44ff677e 100644 --- a/devel/Makefile +++ b/devel/Makefile @@ -6729,6 +6729,7 @@ SUBDIR += rubygem-ostruct SUBDIR += rubygem-p4ruby SUBDIR += rubygem-paint + SUBDIR += rubygem-pairing_heap SUBDIR += rubygem-paperclip-rails5 SUBDIR += rubygem-paperclip-rails50 SUBDIR += rubygem-parser diff --git a/devel/rubygem-pairing_heap/Makefile b/devel/rubygem-pairing_heap/Makefile new file mode 100644 index 000000000000..9a4c3055bcc1 --- /dev/null +++ b/devel/rubygem-pairing_heap/Makefile @@ -0,0 +1,17 @@ +PORTNAME= pairing_heap +PORTVERSION= 0.3.0 +CATEGORIES= devel rubygems +MASTER_SITES= RG + +MAINTAINER= sunpoet@FreeBSD.org +COMMENT= Performant priority queue with support for changing priority + +LICENSE= MIT +LICENSE_FILE= ${WRKSRC}/LICENSE.txt + +USES= gem +USE_RUBY= yes + +NO_ARCH= yes + +.include diff --git a/devel/rubygem-pairing_heap/distinfo b/devel/rubygem-pairing_heap/distinfo new file mode 100644 index 000000000000..212ff36dc267 --- /dev/null +++ b/devel/rubygem-pairing_heap/distinfo @@ -0,0 +1,3 @@ +TIMESTAMP = 1661950808 +SHA256 (rubygem/pairing_heap-0.3.0.gem) = 2854a7bd7aa16f86945c816bd8235c633387716b0b594ee77d8b21f709c8cadd +SIZE (rubygem/pairing_heap-0.3.0.gem) = 12800 diff --git a/devel/rubygem-pairing_heap/pkg-descr b/devel/rubygem-pairing_heap/pkg-descr new file mode 100644 index 000000000000..be11d15daf61 --- /dev/null +++ b/devel/rubygem-pairing_heap/pkg-descr @@ -0,0 +1,13 @@ +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. + +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. + +WWW: https://github.com/mhib/pairing_heap