From a1db73920be582a507f025b0d43d7d8011517b18 Mon Sep 17 00:00:00 2001
From: timofey <tim@ongoteam.yaconnect.com>
Date: Fri, 16 Jun 2023 05:57:11 +0000
Subject: [PATCH] `RcComparator`

---
 src/flow/comparator.rs | 13 +++++++++++++
 1 file changed, 13 insertions(+)

diff --git a/src/flow/comparator.rs b/src/flow/comparator.rs
index 493e9f8..c7c2a6c 100644
--- a/src/flow/comparator.rs
+++ b/src/flow/comparator.rs
@@ -33,3 +33,16 @@ impl<A: PartialOrd> Comparator<A> for DefaultComparator {
         }
     }
 }
+
+pub struct RcComparator<C>(C);
+
+mod rc_comparator_impl {
+    use super::*;
+    use std::rc::Rc;
+
+    impl<A, C: Comparator<A>> Comparator<Rc<A>> for RcComparator<C> {
+        fn pick_smaller(&self, kl: &Rc<A>, kr: &Rc<A>) -> Comparison {
+            self.0.pick_smaller(kl, kr)
+        }
+    }
+}