Package is double linked list with (slice like) sequencial buffer.
container/list's value is not allocated sequncially. so element value occur fragmentation. buffer_list has []byte buffer in List.
buffer_list.List is double linked list with member data buffer. if you want to have buffer of list's value, you cant get effect its.
type Hoge struct {
a int64
b int64
c *int64
}
buffer_list := buffer_list.New(&Hoge{}, 100)
hoge := buffer_list.Front().Value().(*Hoge)
hoge.a = 200
hoge.b = 500
new_e := blist.InsertLast() // allocate new element/value
hoge2 := new_e.Value().(*Hoge)
hoge2.a = 222
hoge2.b = 2222
hoge2.c = 1234
new_e.Commit() // protect from gc Free
for e:= blist.Front(); e != nil; e.Next() {
fmt.Println("value", e.Value() )
}AList is 'alias list' of buffer_list.List. AList permit you to have multi list with shared buffer data. Alist has Genetator pattern.
bl := buffer_list.New(Hoge{}, 10000)
alist := Alist{parent: bl}
ae := alist.NewElem()
alist.Front().Insert(ae)
v := ae.Value().(*Hoge)
v.Commit()
// iteration
for e := range alist.Generator() {
v := e.Value().(*Hoge)
}this packages buffer is []byte so pointer member of nested struct is commonly freed by GC. buffer_list implement to protect struct's pointer member. but this problem is not fully fixed.
if struct member is chan/slice/embedded pointer interface/Array/map/function/struct , protected.
Bug reports and pull requests are welcome on GitHub at https://github.com/kazu/buffer_list