diff options
| -rw-r--r-- | weed/storage/needle_map/compact_map.go | 2 |
1 files changed, 1 insertions, 1 deletions
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 |