lsm/seaweedfs
1
0
Fork 0
mirror of https://github.com/seaweedfs/seaweedfs.git synced 2025-06-28 15:41:13 +08:00
Code Issues Actions Packages Projects Releases Wiki Activity

Add a small comment description for CompactMap().

Browse Source
This commit is contained in:
Lisandro Pin 2025-06-05 16:11:36 +02:00
parent ba4b91ba5e
commit 08556257cc
No known key found for this signature in database
1 changed files with 10 additions and 0 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

10
weed/storage/needle_map/compact_map.go
View File

@ -1,5 +1,15 @@
package needle_map 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
* 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
* will seldom bottleneck index operations.
*/
import ( import (
"fmt" "fmt"
"math" "math"