From 4a11f6e2def7240014c7f5ec63957ef977ba7f2e Mon Sep 17 00:00:00 2001
From: Bojan Serafimov <bojan.serafimov7@gmail.com>
Date: Thu, 8 Dec 2022 11:17:46 -0500
Subject: [PATCH] WIP sketch for considering lsn_end

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

diff --git a/pageserver/src/tenant/bst_layer_map.rs b/pageserver/src/tenant/bst_layer_map.rs
index 901c1d9925..2fe222f214 100644
--- a/pageserver/src/tenant/bst_layer_map.rs
+++ b/pageserver/src/tenant/bst_layer_map.rs
@@ -43,6 +43,8 @@ impl<Value: Clone> PersistentLayerMap<Value> {
         }
     }
 
+    // TODO add lsn_end argument
+    // TODO also return the lsn of the next image
     pub fn insert(self: &mut Self, key_begin: i128, key_end: i128, lsn: u64, value: Value) {
         // TODO check for off-by-one errors
 
@@ -71,6 +73,7 @@ impl<Value: Clone> PersistentLayerMap<Value> {
         self.head.insert_mut(key_begin, Some(value.clone()));
 
         // Cover the inside of the interval
+        // TODO use lsn_end to decide which ones to cover
         let to_remove: Vec<_> = self
             .head
             .range((key_begin + 1)..key_end)