From 10633398f2dddf929d3f535aa48d138ad5e6c50f Mon Sep 17 00:00:00 2001
From: Russell Yanofsky <russ@yanofsky.org>
Date: Sat, 15 Feb 2020 19:05:11 -0800
Subject: [PATCH] Add DifferenceFormatter

---
 src/blockencodings.h | 22 ++++++++++++++++++++++
 1 file changed, 22 insertions(+)

diff --git a/src/blockencodings.h b/src/blockencodings.h
index 55ed8989b..606c11b41 100644
--- a/src/blockencodings.h
+++ b/src/blockencodings.h
@@ -25,6 +25,28 @@ public:
     }
 };
 
+class DifferenceFormatter
+{
+    uint64_t m_shift = 0;
+
+public:
+    template<typename Stream, typename I>
+    void Ser(Stream& s, I v)
+    {
+        if (v < m_shift || v >= std::numeric_limits<uint64_t>::max()) throw std::ios_base::failure("differential value overflow");
+        WriteCompactSize(s, v - m_shift);
+        m_shift = uint64_t(v) + 1;
+    }
+    template<typename Stream, typename I>
+    void Unser(Stream& s, I& v)
+    {
+        uint64_t n = ReadCompactSize(s);
+        m_shift += n;
+        if (m_shift < n || m_shift >= std::numeric_limits<uint64_t>::max() || m_shift < std::numeric_limits<I>::min() || m_shift > std::numeric_limits<I>::max()) throw std::ios_base::failure("differential value overflow");
+        v = I(m_shift++);
+    }
+};
+
 class BlockTransactionsRequest {
 public:
     // A BlockTransactionsRequest message