json

package module
v0.0.0-...-54d6b1d Latest Latest
Warning

This package is not in the latest version of its module.

 Go to latest Published: Oct 13, 2023 License: MIT Imports: 15 Imported by: 0

README

json

Trying to implement the fastest JSON library for golang.

前言

本项目已存在 blog 仓库 下存在半年多了，一直没有精力整理。

当前还有一些特性没有实现，且许多边界条件还未覆盖。

性能表现

以纯 Go 语言实现，在性能上全面超越 SIMD 实现的 sonic。

1. sonic 的测试用例

1.1 执行 sonic 仓库下的 small JSON 数据，

单测源码在这, 结果如下：

BenchmarkSmallBinding/decode-lxt
BenchmarkSmallBinding/decode-lxt-12         	  986773	      1019 ns/op	 358.32 MB/s	     484 B/op	       1 allocs/op
BenchmarkSmallBinding/decode-sonic
BenchmarkSmallBinding/decode-sonic-12       	  675369	      1636 ns/op	 223.08 MB/s	    1394 B/op	       7 allocs/op
BenchmarkSmallBinding/decode-parallel-lxt
BenchmarkSmallBinding/decode-parallel-lxt-12         	 4173538	       279.9 ns/op	1304.23 MB/s	     483 B/op	       1 allocs/op
BenchmarkSmallBinding/decode-parallel-sonic
BenchmarkSmallBinding/decode-parallel-sonic-12       	 3362064	       346.4 ns/op	1053.63 MB/s	    1398 B/op	       7 allocs/op
BenchmarkSmallBinding/encode-lxt
BenchmarkSmallBinding/encode-lxt-12                  	 1509781	       677.2 ns/op	 539.01 MB/s	     321 B/op	       0 allocs/op
BenchmarkSmallBinding/encode-sonic
BenchmarkSmallBinding/encode-sonic-12                	 1517035	       714.7 ns/op	 510.73 MB/s	     458 B/op	       4 allocs/op
BenchmarkSmallBinding/encode-parallel-lxt
BenchmarkSmallBinding/encode-parallel-lxt-12         	 8529007	       140.2 ns/op	2603.04 MB/s	     319 B/op	       0 allocs/op
BenchmarkSmallBinding/encode-parallel-sonic
BenchmarkSmallBinding/encode-parallel-sonic-12       	 8699536	       140.5 ns/op	2597.92 MB/s	     461 B/op	       4 allocs/op
1.2 执行 sonic 仓库下的 medium JSON 数据，

单测源码在这, 结果如下：

BenchmarkMediumBinding/decode-lxt
BenchmarkMediumBinding/decode-lxt-12         	   88701	     13341 ns/op	 832.02 MB/s	    5757 B/op	      23 allocs/op
BenchmarkMediumBinding/decode-sonic
BenchmarkMediumBinding/decode-sonic-12       	   49826	     26159 ns/op	 424.33 MB/s	   24215 B/op	      34 allocs/op
BenchmarkMediumBinding/decode-parallel-lxt
BenchmarkMediumBinding/decode-parallel-lxt-12         	  312424	      3322 ns/op	3341.32 MB/s	    5795 B/op	      23 allocs/op
BenchmarkMediumBinding/decode-parallel-sonic
BenchmarkMediumBinding/decode-parallel-sonic-12       	  222912	      4962 ns/op	2237.22 MB/s	   24231 B/op	      34 allocs/op
BenchmarkMediumBinding/encode-lxt
BenchmarkMediumBinding/encode-lxt-12                  	  279264	      4051 ns/op	2739.95 MB/s	    8328 B/op	       0 allocs/op
BenchmarkMediumBinding/encode-sonic
BenchmarkMediumBinding/encode-sonic-12                	  246520	      4687 ns/op	2368.36 MB/s	    9585 B/op	       4 allocs/op
BenchmarkMediumBinding/encode-parallel-lxt
BenchmarkMediumBinding/encode-parallel-lxt-12         	  653260	      1600 ns/op	6935.93 MB/s	    8321 B/op	       0 allocs/op
BenchmarkMediumBinding/encode-parallel-sonic
BenchmarkMediumBinding/encode-parallel-sonic-12       	  931518	      1079 ns/op	10287.75 MB/s	    9764 B/op	       4 allocs/op
1.3 执行 sonic 仓库下的 large JSON 数据，

单测源码在这, 结果如下：

BenchmarkLargeBinding/decode-lxt
BenchmarkLargeBinding/decode-lxt-12         	    1526	    772026 ns/op	 818.00 MB/s	  334450 B/op	    1469 allocs/op
BenchmarkLargeBinding/decode-sonic
BenchmarkLargeBinding/decode-sonic-12       	     985	   1299304 ns/op	 486.04 MB/s	  464453 B/op	    1682 allocs/op
BenchmarkLargeBinding/decode-parallel-lxt
BenchmarkLargeBinding/decode-parallel-lxt-12         	    7350	    174831 ns/op	3612.14 MB/s	  326045 B/op	    1469 allocs/op
BenchmarkLargeBinding/decode-parallel-sonic
BenchmarkLargeBinding/decode-parallel-sonic-12       	    6112	    189034 ns/op	3340.75 MB/s	  464345 B/op	    1682 allocs/op
BenchmarkLargeBinding/encode-lxt
BenchmarkLargeBinding/encode-lxt-12                  	    9457	    126598 ns/op	4988.34 MB/s	  262233 B/op	       0 allocs/op
BenchmarkLargeBinding/encode-sonic
BenchmarkLargeBinding/encode-sonic-12                	    7723	    151450 ns/op	4169.79 MB/s	  262362 B/op	       4 allocs/op
BenchmarkLargeBinding/encode-parallel-lxt
BenchmarkLargeBinding/encode-parallel-lxt-12         	   29104	     53317 ns/op	11844.60 MB/s	  262042 B/op	       0 allocs/op
BenchmarkLargeBinding/encode-parallel-sonic
BenchmarkLargeBinding/encode-parallel-sonic-12       	   32044	     44517 ns/op	14186.04 MB/s	  262337 B/op	       4 allocs/op

有以上结果可知，在性能上此 JSON 库已经超越 sonic 。

2. 不同 struct 成员类型测试用例

测试用例源码在这里

测试结果如下：

BenchmarkUnmarshalType/uint-10-lxt
BenchmarkUnmarshalType/uint-10-lxt-12         	 3349932	       361.3 ns/op	 473.35 MB/s	       0 B/op	       0 allocs/op
BenchmarkUnmarshalType/uint-10-sonic
BenchmarkUnmarshalType/uint-10-sonic-12       	 2149837	       479.3 ns/op	 356.79 MB/s	       0 B/op	       0 allocs/op
BenchmarkUnmarshalType/Marshal-uint-10-lxt
BenchmarkUnmarshalType/Marshal-uint-10-lxt-12 	 4923214	       242.5 ns/op	 705.22 MB/s	     155 B/op	       0 allocs/op
BenchmarkUnmarshalType/Marshal-uint-10-sonic
BenchmarkUnmarshalType/Marshal-uint-10-sonic-12         	 4302016	       263.9 ns/op	 648.04 MB/s	     246 B/op	       4 allocs/op
BenchmarkUnmarshalType/*uint-10-lxt
BenchmarkUnmarshalType/*uint-10-lxt-12                  	 2543614	       407.2 ns/op	 419.90 MB/s	      80 B/op	       0 allocs/op
BenchmarkUnmarshalType/*uint-10-sonic
BenchmarkUnmarshalType/*uint-10-sonic-12                	 2036256	       527.6 ns/op	 324.08 MB/s	       0 B/op	       0 allocs/op
BenchmarkUnmarshalType/Marshal-*uint-10-lxt
BenchmarkUnmarshalType/Marshal-*uint-10-lxt-12          	 4739866	       251.1 ns/op	 681.12 MB/s	     153 B/op	       0 allocs/op
BenchmarkUnmarshalType/Marshal-*uint-10-sonic
BenchmarkUnmarshalType/Marshal-*uint-10-sonic-12        	 3007965	       333.0 ns/op	 513.45 MB/s	     247 B/op	       4 allocs/op
BenchmarkUnmarshalType/int8-10-lxt
BenchmarkUnmarshalType/int8-10-lxt-12                   	 4685821	       286.4 ns/op	 457.43 MB/s	       0 B/op	       0 allocs/op
BenchmarkUnmarshalType/int8-10-sonic
BenchmarkUnmarshalType/int8-10-sonic-12                 	 2468440	       454.1 ns/op	 288.47 MB/s	       0 B/op	       0 allocs/op
BenchmarkUnmarshalType/Marshal-int8-10-lxt
BenchmarkUnmarshalType/Marshal-int8-10-lxt-12           	 3337285	       352.8 ns/op	 371.36 MB/s	     236 B/op	       0 allocs/op
BenchmarkUnmarshalType/Marshal-int8-10-sonic
BenchmarkUnmarshalType/Marshal-int8-10-sonic-12         	 4428140	       249.5 ns/op	 524.96 MB/s	     215 B/op	       4 allocs/op
BenchmarkUnmarshalType/int-10-lxt
BenchmarkUnmarshalType/int-10-lxt-12                    	 3962656	       297.2 ns/op	 575.30 MB/s	       0 B/op	       0 allocs/op
BenchmarkUnmarshalType/int-10-sonic
BenchmarkUnmarshalType/int-10-sonic-12                  	 2211376	       464.2 ns/op	 368.39 MB/s	       0 B/op	       0 allocs/op
BenchmarkUnmarshalType/Marshal-int-10-lxt
BenchmarkUnmarshalType/Marshal-int-10-lxt-12            	 3302372	       316.7 ns/op	 539.87 MB/s	     154 B/op	       0 allocs/op
BenchmarkUnmarshalType/Marshal-int-10-sonic
BenchmarkUnmarshalType/Marshal-int-10-sonic-12          	 4071799	       274.1 ns/op	 623.93 MB/s	     248 B/op	       4 allocs/op
BenchmarkUnmarshalType/bool-10-lxt
BenchmarkUnmarshalType/bool-10-lxt-12                   	 4360530	       241.0 ns/op	 626.57 MB/s	       0 B/op	       0 allocs/op
BenchmarkUnmarshalType/bool-10-sonic
BenchmarkUnmarshalType/bool-10-sonic-12                 	 2759778	       392.4 ns/op	 384.80 MB/s	       0 B/op	       0 allocs/op
BenchmarkUnmarshalType/Marshal-bool-10-lxt
BenchmarkUnmarshalType/Marshal-bool-10-lxt-12           	 8728110	       136.4 ns/op	1107.24 MB/s	     136 B/op	       0 allocs/op
BenchmarkUnmarshalType/Marshal-bool-10-sonic
BenchmarkUnmarshalType/Marshal-bool-10-sonic-12         	 4859212	       245.5 ns/op	 615.00 MB/s	     232 B/op	       4 allocs/op
BenchmarkUnmarshalType/string-10-lxt
BenchmarkUnmarshalType/string-10-lxt-12                 	 4064012	       296.6 ns/op	 745.14 MB/s	       0 B/op	       0 allocs/op
BenchmarkUnmarshalType/string-10-sonic
BenchmarkUnmarshalType/string-10-sonic-12               	 2531212	       529.0 ns/op	 417.75 MB/s	       0 B/op	       0 allocs/op
BenchmarkUnmarshalType/Marshal-string-10-lxt
BenchmarkUnmarshalType/Marshal-string-10-lxt-12         	 6624231	       186.6 ns/op	1184.29 MB/s	     207 B/op	       0 allocs/op
BenchmarkUnmarshalType/Marshal-string-10-sonic
BenchmarkUnmarshalType/Marshal-string-10-sonic-12       	 3352042	       374.0 ns/op	 590.86 MB/s	     297 B/op	       4 allocs/op
BenchmarkUnmarshalType/[]int8-10-lxt
BenchmarkUnmarshalType/[]int8-10-lxt-12                 	 1803240	       588.8 ns/op	 307.40 MB/s	      40 B/op	       0 allocs/op
BenchmarkUnmarshalType/[]int8-10-sonic
BenchmarkUnmarshalType/[]int8-10-sonic-12               	 1492542	       714.9 ns/op	 253.18 MB/s	       0 B/op	       0 allocs/op
BenchmarkUnmarshalType/Marshal-[]int8-10-lxt
BenchmarkUnmarshalType/Marshal-[]int8-10-lxt-12         	 1000000	      1098 ns/op	 164.86 MB/s	     582 B/op	       0 allocs/op
BenchmarkUnmarshalType/Marshal-[]int8-10-sonic
BenchmarkUnmarshalType/Marshal-[]int8-10-sonic-12       	 2256643	       455.8 ns/op	 397.07 MB/s	     262 B/op	       4 allocs/op
BenchmarkUnmarshalType/[]int-10-lxt
BenchmarkUnmarshalType/[]int-10-lxt-12                  	 1754726	       674.8 ns/op	 268.23 MB/s	     322 B/op	       0 allocs/op
BenchmarkUnmarshalType/[]int-10-sonic
BenchmarkUnmarshalType/[]int-10-sonic-12                	 1000000	      1620 ns/op	 111.74 MB/s	       0 B/op	       0 allocs/op
BenchmarkUnmarshalType/Marshal-[]int-10-lxt
BenchmarkUnmarshalType/Marshal-[]int-10-lxt-12          	 3621668	       316.8 ns/op	 571.33 MB/s	     165 B/op	       0 allocs/op
BenchmarkUnmarshalType/Marshal-[]int-10-sonic
BenchmarkUnmarshalType/Marshal-[]int-10-sonic-12        	 2280108	       457.5 ns/op	 395.59 MB/s	     262 B/op	       4 allocs/op
BenchmarkUnmarshalType/[]bool-10-lxt
BenchmarkUnmarshalType/[]bool-10-lxt-12                 	 2056238	       488.1 ns/op	 555.27 MB/s	      40 B/op	       0 allocs/op
BenchmarkUnmarshalType/[]bool-10-sonic
BenchmarkUnmarshalType/[]bool-10-sonic-12               	 1916445	       528.0 ns/op	 513.21 MB/s	       0 B/op	       0 allocs/op
BenchmarkUnmarshalType/Marshal-[]bool-10-lxt
BenchmarkUnmarshalType/Marshal-[]bool-10-lxt-12         	 4599352	       241.4 ns/op	1122.62 MB/s	     255 B/op	       0 allocs/op
BenchmarkUnmarshalType/Marshal-[]bool-10-sonic
BenchmarkUnmarshalType/Marshal-[]bool-10-sonic-12       	 2877079	       377.6 ns/op	 717.73 MB/s	     358 B/op	       4 allocs/op
BenchmarkUnmarshalType/[]string-10-lxt
BenchmarkUnmarshalType/[]string-10-lxt-12               	 1429495	       783.2 ns/op	 307.71 MB/s	     640 B/op	       0 allocs/op
BenchmarkUnmarshalType/[]string-10-sonic
BenchmarkUnmarshalType/[]string-10-sonic-12             	 1000000	      1012 ns/op	 238.20 MB/s	       0 B/op	       0 allocs/op
BenchmarkUnmarshalType/Marshal-[]string-10-lxt
BenchmarkUnmarshalType/Marshal-[]string-10-lxt-12       	 3645444	       319.9 ns/op	 753.39 MB/s	     224 B/op	       0 allocs/op
BenchmarkUnmarshalType/Marshal-[]string-10-sonic
BenchmarkUnmarshalType/Marshal-[]string-10-sonic-12     	 1696880	       643.2 ns/op	 374.72 MB/s	     327 B/op	       4 allocs/op
BenchmarkUnmarshalType/[]json_test.X-10-lxt
BenchmarkUnmarshalType/[]json_test.X-10-lxt-12          	  556695	      2451 ns/op	 343.19 MB/s	    1280 B/op	       0 allocs/op
BenchmarkUnmarshalType/[]json_test.X-10-sonic
BenchmarkUnmarshalType/[]json_test.X-10-sonic-12        	  304773	      3432 ns/op	 245.04 MB/s	       0 B/op	       0 allocs/op
BenchmarkUnmarshalType/Marshal-[]json_test.X-10-lxt
BenchmarkUnmarshalType/Marshal-[]json_test.X-10-lxt-12  	 1218081	       849.7 ns/op	 989.79 MB/s	     704 B/op	       0 allocs/op
BenchmarkUnmarshalType/Marshal-[]json_test.X-10-sonic
BenchmarkUnmarshalType/Marshal-[]json_test.X-10-sonic-12         	  784118	      1634 ns/op	 514.54 MB/s	     970 B/op	       4 allocs/op
BenchmarkUnmarshalType/[]json_test.Y-10-lxt
BenchmarkUnmarshalType/[]json_test.Y-10-lxt-12                   	  657778	      1706 ns/op	 422.75 MB/s	      80 B/op	       0 allocs/op
BenchmarkUnmarshalType/[]json_test.Y-10-sonic
BenchmarkUnmarshalType/[]json_test.Y-10-sonic-12                 	  398914	      2777 ns/op	 259.60 MB/s	       0 B/op	       0 allocs/op
BenchmarkUnmarshalType/Marshal-[]json_test.Y-10-lxt
BenchmarkUnmarshalType/Marshal-[]json_test.Y-10-lxt-12           	 1330948	       904.4 ns/op	 797.23 MB/s	     587 B/op	       0 allocs/op
BenchmarkUnmarshalType/Marshal-[]json_test.Y-10-sonic
BenchmarkUnmarshalType/Marshal-[]json_test.Y-10-sonic-12         	  938292	      1077 ns/op	 669.50 MB/s	     845 B/op	       4 allocs/op
BenchmarkUnmarshalType/*int-10-lxt
BenchmarkUnmarshalType/*int-10-lxt-12                            	 4024768	       275.2 ns/op	 476.04 MB/s	      79 B/op	       0 allocs/op
BenchmarkUnmarshalType/*int-10-sonic
BenchmarkUnmarshalType/*int-10-sonic-12                          	 2532660	       502.6 ns/op	 260.64 MB/s	       0 B/op	       0 allocs/op
BenchmarkUnmarshalType/Marshal-*int-10-lxt
BenchmarkUnmarshalType/Marshal-*int-10-lxt-12                    	 6856232	       169.5 ns/op	 773.02 MB/s	     113 B/op	       0 allocs/op
BenchmarkUnmarshalType/Marshal-*int-10-sonic
BenchmarkUnmarshalType/Marshal-*int-10-sonic-12                  	 3795324	       322.5 ns/op	 406.14 MB/s	     213 B/op	       4 allocs/op
BenchmarkUnmarshalType/*bool-10-lxt
BenchmarkUnmarshalType/*bool-10-lxt-12                           	 4886638	       246.1 ns/op	 613.60 MB/s	      10 B/op	       0 allocs/op
BenchmarkUnmarshalType/*bool-10-sonic
BenchmarkUnmarshalType/*bool-10-sonic-12                         	 2474887	       431.2 ns/op	 350.15 MB/s	       0 B/op	       0 allocs/op
BenchmarkUnmarshalType/Marshal-*bool-10-lxt
BenchmarkUnmarshalType/Marshal-*bool-10-lxt-12                   	 9204621	       117.9 ns/op	1281.13 MB/s	     136 B/op	       0 allocs/op
BenchmarkUnmarshalType/Marshal-*bool-10-sonic
BenchmarkUnmarshalType/Marshal-*bool-10-sonic-12                 	 4535430	       239.5 ns/op	 630.41 MB/s	     230 B/op	       4 allocs/op
BenchmarkUnmarshalType/*string-10-lxt
BenchmarkUnmarshalType/*string-10-lxt-12                         	 3473865	       310.4 ns/op	 712.09 MB/s	     159 B/op	       0 allocs/op
BenchmarkUnmarshalType/*string-10-sonic
BenchmarkUnmarshalType/*string-10-sonic-12                       	 2169774	       474.8 ns/op	 465.49 MB/s	       0 B/op	       0 allocs/op
BenchmarkUnmarshalType/Marshal-*string-10-lxt
BenchmarkUnmarshalType/Marshal-*string-10-lxt-12                 	 7093699	       164.9 ns/op	1340.44 MB/s	     207 B/op	       0 allocs/op
BenchmarkUnmarshalType/Marshal-*string-10-sonic
BenchmarkUnmarshalType/Marshal-*string-10-sonic-12               	 2692192	       404.9 ns/op	 545.84 MB/s	     294 B/op	       4 allocs/op

由测试结果可知，针对不同 struct 成员类型，在性能上此 JSON 库基本都比 sonic 要好不少。

3. 持续优化

生命不息,折腾不止，作者将继续折腾。

todo

当前存在的问题：

  1. pointer、slice 的 cache 的 tag 的名字相同的的时候，会有冲突
  2. slice 套 slice，pointer slice
  3. 嵌套循环类型还未支持

交流学习

扫码加微信好友

Documentation

Index

Constants

View Source 
const SPoolN = 1024 // * 1024

Variables

This section is empty.

Functions

func BatchGet 

func BatchGet[T any](b *Batch[T]) *T

func ErrStream 

func ErrStream(stream string) string

func GrowBytes 

func GrowBytes(in []byte, need int) []byte

func GrowInts 

func GrowInts(in []int) []int

func GrowObjs 

func GrowObjs(in []uint8, need int, goType *GoType) []uint8

func GrowStrings 

func GrowStrings(in []string, need int) []string

func Marshal 

func Marshal(in interface{}) (bs []byte, err error)

Marshal []byte

func NewTireTree 

func NewTireTree(tags []*TagInfo) (root *tireTree, err error)

func ParseInt 

func ParseInt(stream string) (num int64, i int)

func Unmarshal 

func Unmarshal(bsIn []byte, in interface{}) (err error)

Unmarshal 转成struct

func UnmarshalString 

func UnmarshalString(bs string, in interface{}) (err error)

UnmarshalString Unmarshal string

Types

type Batch 

type Batch[T any] struct {
	sync.Mutex
	// contains filtered or unexported fields
}

func NewBatch 

func NewBatch[T any]() *Batch[T]

func (*Batch[T]) Get 

func (b *Batch[T]) Get() *T

func (*Batch[T]) GetN 

func (b *Batch[T]) GetN(n int) *T

func (*Batch[T]) GetN2 

func (b *Batch[T]) GetN2(n int) (s []T)

func (*Batch[T]) Make 

func (b *Batch[T]) Make() (p *T)

func (*Batch[T]) MakeN 

func (b *Batch[T]) MakeN(n int) (p *T)

type BatchObj 

type BatchObj struct {
	sync.Mutex
	// contains filtered or unexported fields
}

BatchObj 通过批量创建的方式减少单个创建平均延时

func NewBatchObj 

func NewBatchObj(typ reflect.Type) *BatchObj

func (*BatchObj) Get 

func (b *BatchObj) Get() unsafe.Pointer

func (*BatchObj) GetN 

func (b *BatchObj) GetN(n int) unsafe.Pointer

func (*BatchObj) Make 

func (b *BatchObj) Make() unsafe.Pointer

func (*BatchObj) MakeN 

func (b *BatchObj) MakeN(n int) (p unsafe.Pointer)

func (*BatchObj) MakeN2 

func (b *BatchObj) MakeN2(n int) (p unsafe.Pointer)

type GoEface 

type GoEface struct {
	Type  *GoType
	Value unsafe.Pointer
}

func UnpackEface 

func UnpackEface(v interface{}) GoEface

type GoIface 

type GoIface struct {
	Itab  *GoItab
	Value unsafe.Pointer
}

type GoItab 

type GoItab struct {
	// contains filtered or unexported fields
}

type GoPtrType 

type GoPtrType struct {
	GoType
	Elem *GoType
}

type GoType 

type GoType struct {
	Size       uintptr
	PtrData    uintptr
	Hash       uint32
	Flags      uint8
	Align      uint8
	FieldAlign uint8
	KindFlags  uint8
	Traits     unsafe.Pointer
	GCData     *byte
	Str        int32
	PtrToSelf  int32
}

func PtrElem 

func PtrElem(t *GoType) *GoType

func UnpackNonEface 

func UnpackNonEface(p unsafe.Pointer) *GoType

func UnpackType 

func UnpackType(t reflect.Type) *GoType

type PoolStore 

type PoolStore struct {
	// contains filtered or unexported fields
}

func (PoolStore) GetObjs 

func (ps PoolStore) GetObjs(goType *GoType) []uint8

func (PoolStore) Idx 

func (ps PoolStore) Idx(idx uintptr) (p unsafe.Pointer)

func (PoolStore) SetObjs 

func (ps PoolStore) SetObjs(in []uint8) PoolStore

type RCU 

type RCU[T uintptr | uint32 | string | int, V any] struct {
	// contains filtered or unexported fields
}

RCU 依据 Read Copy Update 原理实现

func NewRCU 

func NewRCU[T uintptr | uint32 | string | int, V any]() (c RCU[T, V])

func (*RCU[T, V]) Get 

func (c *RCU[T, V]) Get(key T) (v V, ok bool)

func (*RCU[T, V]) GetOrSet 

func (c *RCU[T, V]) GetOrSet(key T, load func() (v V)) (v V)

func (*RCU[T, V]) Set 

func (c *RCU[T, V]) Set(key T, v V)

type SliceHeader 

type SliceHeader struct {
	Data unsafe.Pointer
	Len  int
	Cap  int
}

type Store 

type Store struct {
	// contains filtered or unexported fields
}

type StringHeader 

type StringHeader struct {
	Data unsafe.Pointer
	Len  int
}

type TagInfo 

type TagInfo struct {
	// 常用的放前面，在缓存的概率大
	TagName string //

	BaseType     reflect.Type //
	BaseKind     reflect.Kind // 次成员可能是 **string,[]int 等这种复杂类型,这个 用来指示 "最里层" 的类型
	Offset       uintptr      //偏移量
	TypeSize     int          //
	StringTag    bool         // `json:"field,string"`: 此情形下,需要把struct的int转成json的string
	OmitemptyTag bool         //  `json:"some_field,omitempty"`

	Children  map[string]*TagInfo // 支持快速获取子节点
	ChildList []*TagInfo          // 支持遍历的顺序；加快遍历速度

	SPool  sync.Pool // TODO：slice pool 和 store.pool 放在一起吧，通过 id 来获取获取 pool，并把剩余的”垃圾“放回 sync.Pool 中共下次复用
	SPoolN int32
	SPool2 *BatchObj // 新的 slice cache
	// contains filtered or unexported fields
}

TagInfo 拥有tag的struct的成员的解析结果

func LoadTagNode 

func LoadTagNode(v reflect.Value, hash uint32) (*TagInfo, error)

func LoadTagNodeByType 

func LoadTagNodeByType(typ reflect.Type, hash uint32) (*TagInfo, error)

func LoadTagNodeSlow 

func LoadTagNodeSlow(typ reflect.Type, hash uint32) (*TagInfo, error)

func NewStructTagInfo 

func NewStructTagInfo(typIn reflect.Type, ancestors []ancestor) (ti *TagInfo, err error)

NewStructTagInfo 解析struct的tag字段，并返回解析的结果 

每个 struct 都搞一个 pointerCacheType，在使用的时候直接获取； 再搞一个 slicePool 在是 slice 时使用；
二者不会同一时刻出现，是不是可以合并为同一个值？

func (*TagInfo) AddChild 

func (t *TagInfo) AddChild(c *TagInfo) (err error)

AddChild 添加下级子节点

func (*TagInfo) GetChildFromMap 

func (t *TagInfo) GetChildFromMap(key string) *TagInfo

type TypeBuilder 

type TypeBuilder struct {
	Type reflect.Type
	// contains filtered or unexported fields
}

构造器

func NewTypeBuilder 

func NewTypeBuilder() *TypeBuilder

func (*TypeBuilder) AddBool 

func (b *TypeBuilder) AddBool(name string) *TypeBuilder

func (*TypeBuilder) AddField 

func (b *TypeBuilder) AddField(field string, typ reflect.Type) *TypeBuilder

添加字段

func (*TypeBuilder) AddFloat64 

func (b *TypeBuilder) AddFloat64(name string) *TypeBuilder

func (*TypeBuilder) AddInt64 

func (b *TypeBuilder) AddInt64(name string) *TypeBuilder

func (*TypeBuilder) AddString 

func (b *TypeBuilder) AddString(name string) *TypeBuilder

func (*TypeBuilder) AppendBool 

func (b *TypeBuilder) AppendBool(name string, lazyOffset *uintptr) *TypeBuilder

func (*TypeBuilder) AppendField 

func (b *TypeBuilder) AppendField(name string, typ reflect.Type, lazyOffset *uintptr) *TypeBuilder

func (*TypeBuilder) AppendFloat64 

func (b *TypeBuilder) AppendFloat64(name string, lazyOffset *uintptr) *TypeBuilder

func (*TypeBuilder) AppendInt64 

func (b *TypeBuilder) AppendInt64(name string, lazyOffset *uintptr) *TypeBuilder

func (*TypeBuilder) AppendIntSlice 

func (b *TypeBuilder) AppendIntSlice(name string, lazyOffset *uintptr) *TypeBuilder

func (*TypeBuilder) AppendPointer 

func (b *TypeBuilder) AppendPointer(name string, lazyOffset *uintptr) *TypeBuilder

func (*TypeBuilder) AppendString 

func (b *TypeBuilder) AppendString(name string, lazyOffset *uintptr) *TypeBuilder

func (*TypeBuilder) AppendTagField 

func (b *TypeBuilder) AppendTagField(typ reflect.Type, lazyOffset *uintptr) *TypeBuilder

针对 slice，要添加一个 [4]type 的空间作为预分配的资源

func (*TypeBuilder) Build 

func (b *TypeBuilder) Build() reflect.Type

根据预先添加的字段构建出结构体

func (*TypeBuilder) Init 

func (b *TypeBuilder) Init()

Init 调用 Build() 并初始化缓存

func (*TypeBuilder) Interface 

func (b *TypeBuilder) Interface() interface{}

func (*TypeBuilder) New 

func (b *TypeBuilder) New() unsafe.Pointer

根据预先添加的字段构建出结构体

func (*TypeBuilder) NewFromPool 

func (b *TypeBuilder) NewFromPool() unsafe.Pointer

TODO: 此处也可以使用 NewBatch 来提高性能？ 提升 10ns ？

func (*TypeBuilder) NewSlice 

func (b *TypeBuilder) NewSlice() unsafe.Pointer

根据预先添加的字段构建出结构体

func (*TypeBuilder) PInterface 

func (b *TypeBuilder) PInterface() (unsafe.Pointer, interface{})

type Value 

type Value struct {
	// contains filtered or unexported fields
}

Source Files

View all Source files

Jump to

Keyboard shortcuts

? : This menu
/ : Search site
f or F : Jump to
y or Y : Canonical URL
go.dev uses cookies from Google to deliver and enhance the quality of its services and to analyze traffic. Learn more.