From de548acefc1ef558c27095786bd7a090f96330a8 Mon Sep 17 00:00:00 2001
From: Bojan Serafimov <bojan.serafimov7@gmail.com>
Date: Tue, 13 Dec 2022 22:46:13 -0500
Subject: [PATCH] Fix bug with negative keys

---
 pageserver/src/tenant/bst_layer_map.rs | 6 +++---
 1 file changed, 3 insertions(+), 3 deletions(-)

diff --git a/pageserver/src/tenant/bst_layer_map.rs b/pageserver/src/tenant/bst_layer_map.rs
index 10fd589520..b9259e14c2 100644
--- a/pageserver/src/tenant/bst_layer_map.rs
+++ b/pageserver/src/tenant/bst_layer_map.rs
@@ -51,7 +51,7 @@ impl<Value: Clone> PersistentLayerMap<Value> {
 
     /// Helper function to subdivide the key range without changing any values
     fn add_node(self: &mut Self, key: i128) {
-        let value = match self.head.range(0..=key).last() {
+        let value = match self.head.range(..=key).last() {
             Some((_, Some(v))) => Some(v.clone()),
             Some((_, None)) => None,
             None => None,
@@ -115,9 +115,9 @@ impl<Value: Clone> PersistentLayerMap<Value> {
     }
 
     pub fn query(self: &Self, key: i128, lsn: u64) -> Option<Value> {
-        let version = self.historic.range(0..=lsn).rev().next()?.1;
+        let version = self.historic.range(..=lsn).rev().next()?.1;
         version
-            .range(0..=key)
+            .range(..=key)
             .rev()
             .next()?
             .1