diff --git a/devel/rubygem-rgl/Makefile b/devel/rubygem-rgl/Makefile
index a0072164fd5a..effbbe373390 100644
--- a/devel/rubygem-rgl/Makefile
+++ b/devel/rubygem-rgl/Makefile
@@ -1,21 +1,21 @@
 PORTNAME=	rgl
-PORTVERSION=	0.5.8
+PORTVERSION=	0.5.9
 CATEGORIES=	devel rubygems
 MASTER_SITES=	RG
 
 MAINTAINER=	ruby@FreeBSD.org
 COMMENT=	Ruby framework for graph algorithms and data structures
 
 LICENSE=	BSD2CLAUSE RUBY
 LICENSE_COMB=	dual
 
-RUN_DEPENDS=	rubygem-lazy_priority_queue>=0.1.0<0.2:devel/rubygem-lazy_priority_queue \
+RUN_DEPENDS=	rubygem-pairing_heap>=0.3.0:devel/rubygem-pairing_heap \
 		rubygem-rexml>=3.2.4<4:textproc/rubygem-rexml \
 		rubygem-stream>=0.5.3<0.6:devel/rubygem-stream
 
 USES=		gem
 USE_RUBY=	yes
 
 NO_ARCH=	yes
 
 .include <bsd.port.mk>
diff --git a/devel/rubygem-rgl/distinfo b/devel/rubygem-rgl/distinfo
index bd7b2e24b91e..a7bc458a1d28 100644
--- a/devel/rubygem-rgl/distinfo
+++ b/devel/rubygem-rgl/distinfo
@@ -1,3 +1,3 @@
-TIMESTAMP = 1654276007
-SHA256 (rubygem/rgl-0.5.8.gem) = 801443217488b730cd8907ebc736f1917730f1794e7db27a3b784f987d9f42c9
-SIZE (rubygem/rgl-0.5.8.gem) = 65024
+TIMESTAMP = 1661951074
+SHA256 (rubygem/rgl-0.5.9.gem) = ca49d42b3f1e4470a6ba9912513fc80f81df7747532bdf4398431a13276bf22b
+SIZE (rubygem/rgl-0.5.9.gem) = 65024