stringmap: optimize memory layout

name old alloc/op new alloc/op delta Int64/Store/skipmap-16 96.0B ± 0% 96.0B ± 0% ~ (all equal) Int64/Load50Hits/skipmap-16 0.00B 0.00B ~ (all equal) Int64/30Store70Load/skipmap-16 28.3B ± 2% 28.3B ± 2% ~ (p=1.000 n=20+20) Int64/1Delete9Store90Load/skipmap-16 8.00B ± 0% 8.00B ± 0% ~ (all equal) Int64/1Range9Delete90Store900Load/skipmap-16 8.00B ± 0% 8.00B ± 0% ~ (all equal) String/Store/skipmap-16 128B ± 0% 112B ± 0% -12.50% (p=0.000 n=20+20) String/Load50Hits/skipmap-16 15.0B ± 0% 15.0B ± 0% ~ (all equal) String/30Store70Load/skipmap-16 49.0B ± 0% 44.0B ± 0% -10.20% (p=0.000 n=19+20) String/1Delete9Store90Load/skipmap-16 25.0B ± 0% 24.0B ± 0% -4.00% (p=0.000 n=17+20) String/1Range9Delete90Store900Load/skipmap-16 25.0B ± 0% 24.0B ± 0% -4.00% (p=0.000 n=16+20)
zhangyunhao116 · Nov 28, 2023 · 53380cd · 53380cd
1 parent 4853390
commit 53380cd
Show file tree

Hide file tree

Showing 18 changed files with 54 additions and 54 deletions.
diff --git a/gen_func.go b/gen_func.go
diff --git a/gen_int.go b/gen_int.go
diff --git a/gen_int32.go b/gen_int32.go
diff --git a/gen_int32desc.go b/gen_int32desc.go
diff --git a/gen_int64.go b/gen_int64.go
diff --git a/gen_int64desc.go b/gen_int64desc.go
diff --git a/gen_intdesc.go b/gen_intdesc.go
diff --git a/gen_ordered.go b/gen_ordered.go
diff --git a/gen_ordereddesc.go b/gen_ordereddesc.go
diff --git a/gen_string.go b/gen_string.go
diff --git a/gen_stringdesc.go b/gen_stringdesc.go
diff --git a/gen_uint.go b/gen_uint.go
diff --git a/gen_uint32.go b/gen_uint32.go
diff --git a/gen_uint32desc.go b/gen_uint32desc.go
diff --git a/gen_uint64.go b/gen_uint64.go
diff --git a/gen_uint64desc.go b/gen_uint64desc.go
diff --git a/gen_uintdesc.go b/gen_uintdesc.go
diff --git a/skipmap.tpl b/skipmap.tpl
@@ -15,12 +15,12 @@ type {{.StructPrefix}}Map{{.StructSuffix}}{{.TypeParam}} struct {
 }
 
 type {{.StructPrefixLow}}node{{.StructSuffix}}{{.TypeParam}} struct {
+	key   {{.KeyType}}
 	value unsafe.Pointer // *any
 	flags bitflag
-	key   {{.KeyType}}
-	next  optionalArray  // [level]*{{.StructPrefixLow}}node{{.StructSuffix}}
-	mu    sync.Mutex
 	level uint32
+	mu    sync.Mutex
+	next  optionalArray  // [level]*{{.StructPrefixLow}}node{{.StructSuffix}}
 }
 
 func new{{.StructPrefix}}Node{{.StructSuffix}}{{.TypeParam}}(key {{.KeyType}}, value {{.ValueType}}, level int) *{{.StructPrefixLow}}node{{.StructSuffix}}{{.TypeArgument}} {