From 889bdec2f7ce16d15696c8ded3445b4774012973 Mon Sep 17 00:00:00 2001
From: Leonardo de Moura <leonardo@microsoft.com>
Date: Sun, 1 May 2016 19:30:51 -0700
Subject: [PATCH] feat(util/rb_tree): add unsigned_rev_cmp

---
 src/util/rb_tree.h | 3 +++
 1 file changed, 3 insertions(+)

diff --git a/src/util/rb_tree.h b/src/util/rb_tree.h
index a7ee296681..6b4de0c89d 100644
--- a/src/util/rb_tree.h
+++ b/src/util/rb_tree.h
@@ -483,6 +483,9 @@ rb_tree<T, CMP> erase(rb_tree<T, CMP> const & t, T const & v) { rb_tree<T, CMP>
 struct unsigned_cmp {
     int operator()(unsigned i1, unsigned i2) const { return i1 < i2 ? -1 : (i1 == i2 ? 0 : 1); }
 };
+struct unsigned_rev_cmp {
+    int operator()(unsigned i1, unsigned i2) const { return i1 > i2 ? -1 : (i1 == i2 ? 0 : 1); }
+};
 struct int_cmp {
     int operator()(int i1, int i2) const { return i1 < i2 ? -1 : (i1 == i2 ? 0 : 1); }
 };