diff --git a/packages/shared/src/SortedMap/SortedMap.ts b/packages/shared/src/SortedMap/SortedMap.ts
index 4a0edc64..3143cc3f 100644
--- a/packages/shared/src/SortedMap/SortedMap.ts
+++ b/packages/shared/src/SortedMap/SortedMap.ts
@@ -1,6 +1,6 @@
 type Comparator<K, V> = (a: [K, V], b: [K, V]) => number;
 
-export class SortedMap<K, V> {
+export class SortedMap<K, V extends Record<string, any>> {
   private map: Map<K, V>;
   private sortedKeys: K[];
   private compare: Comparator<K, V>;
@@ -149,11 +149,12 @@ export class SortedMap<K, V> {
     return false;
   }
 
+  clear(): void {
+    this.map.clear();
+    this.sortedKeys = [];
+  }
+
   get size(): number {
     return this.map.size;
   }
-
-  clear() {
-    this.map.clear();
-  }
 }