Optimizations (#91)

Optimized seekprefix watch performance.
absolutelightning · Jun 13, 2024 · 2bfc0e1 · 2bfc0e1
1 parent ca0bde4
commit 2bfc0e1
Show file tree

Hide file tree

Showing 13 changed files with 418 additions and 215 deletions.
diff --git a/helpers.go b/helpers.go
@@ -343,11 +343,14 @@ func findChild[T any](n Node[T], c byte) (Node[T], int) {
 }
 
 func getTreeKey(key []byte) []byte {
-	return append([]byte{'^'}, append(key, '$')...)
+	return append(key, '$')
 }
 
 func getKey(key []byte) []byte {
-	return key[1 : len(key)-1]
+	if len(key) == 0 {
+		return key
+	}
+	return key[:len(key)-1]
 }
 
 func (t *Txn[T]) removeChild(n Node[T], c byte) Node[T] {