Lisandro Pin
4 days ago
committed by
GitHub
No known key found for this signature in database
GPG Key ID: B5690EEEBB952194
1 changed files with
1 additions and
1 deletions
-
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 |
|
|
|
|
