From 00c621abb8effbfdf5f58b3603fcc0175c688b7b Mon Sep 17 00:00:00 2001 From: Lisandro Pin Date: Fri, 6 Jun 2025 14:59:11 +0200 Subject: [PATCH] Fix dumb typo in 08556257 (#6844) --- weed/storage/needle_map/compact_map.go | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/weed/storage/needle_map/compact_map.go b/weed/storage/needle_map/compact_map.go index 33514476a..3146c7502 100644 --- a/weed/storage/needle_map/compact_map.go +++ b/weed/storage/needle_map/compact_map.go @@ -3,7 +3,7 @@ package needle_map /* CompactMap is an in-memory map of needle indeces, optimized for memory usage. * * It's implemented as a map of sorted indeces segments, which are in turn accessed through binary - * search. This guarantees a best-case scenario (ordered inserts/updates) of O(N) and a worst case + * search. This guarantees a best-case scenario (ordered inserts/updates) of O(1) and a worst case * scenario of O(log n) runtime, with memory usage unaffected by insert ordering. * * Note that even at O(log n), the clock time for both reads and writes is very low, so CompactMap