README.md

list

list 是双向循环链表结构，具备较好的性能

quick start

import (
    "fmt"
    "unsafe"

    "github.com/antlabs/stl/list"
)

type worker struct {
    list.Head //内嵌到业务结构体里面
    ID        int
}

func main() {
    workerHead := worker{} //声明
    workerHead.Init()      //初始化

    n1 := worker{ID: 1}
    n2 := worker{ID: 2}

    workerHead.AddTail(&n1.Head) //添加到尾部
    workerHead.AddTail(&n2.Head) //添加到尾部

    offset := unsafe.Offsetof(workerHead.Head)
    //遍历
    workerHead.ForEach(func(pos *list.Head) {

        worker := (*worker)(pos.Entry(offset))

        fmt.Printf("worker id:%d\n", worker.ID)
    })
}

性能对比

性能领先go标准库1倍

Benchmark_ListAdd_Stdlib-16    	 8486760	       129 ns/op
Benchmark_ListAdd-16           	15498901	        82.1 ns/op