README
¶
buffer_list 
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
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() )
}
buffer_list.AList
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)
}
WARNING
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.
Contributing
Bug reports and pull requests are welcome on GitHub at https://github.com/kazu/buffer_list
Documentation
¶
Index ¶
- Constants
- type AElement
- func (e *AElement) Base() *Element
- func (ae *AElement) Commit()
- func (e *AElement) Free()
- func (ae *AElement) InitValue()
- func (at *AElement) Insert(e *AElement) *AElement
- func (e *AElement) List() *AList
- func (e *AElement) Next() *AElement
- func (e *AElement) Prev() *AElement
- func (e *AElement) Remove() bool
- func (ae *AElement) Value() interface{}
- type AList
- type Element
- func (e *Element) Commit()
- func (e *Element) DumpPicks() string
- func (e *Element) Free()
- func (e *Element) InitValue()
- func (e *Element) IsPicked(i interface{}) bool
- func (e *Element) List() *List
- func (e *Element) Next() *Element
- func (e *Element) Prev() *Element
- func (e *Element) Value() interface{}
- func (e *Element) ValueWithCast() interface{}
- type List
- func (l *List) Back() *Element
- func (l *List) Cap() int
- func (l *List) ElemByValue(v interface{}) (elm *Element)
- func (l *List) Front() *Element
- func (l *List) GetDataPtr() uintptr
- func (l *List) GetElement() *Element
- func (l *List) Inf() interface{}
- func (l *List) Init(first_value interface{}, value_len int) *List
- func (l *List) InsertLast() *Element
- func (l *List) InsertNewElem(at *Element) *Element
- func (l *List) Pick_ptr(e *Element)
- func (l *List) SetCastFunc(f func(val interface{}) interface{})
- func (l *List) TypeOfValue_inf() reflect.Type
- func (l *List) Value() interface{}
Constants ¶
const (
DEFAULT_BUF_SIZE = 1024
)
Variables ¶
This section is empty.
Functions ¶
This section is empty.
Types ¶
type AElement ¶
type AElement struct {
// contains filtered or unexported fields
}
AElement is an element of alias linked list.
type AList ¶
type AList struct {
Len int
// contains filtered or unexported fields
}
func (*AList) ElemByValue ¶
func (*AList) SizeOfParentCache ¶
type Element ¶
type Element struct {
// contains filtered or unexported fields
}
func (*Element) ValueWithCast ¶
func (e *Element) ValueWithCast() interface{}
type List ¶
type List struct {
Used *Element
Freed *Element
SizeElm int64
SizeData int64
Used_idx int64
Value_inf interface{}
Len int
// contains filtered or unexported fields
}
func (*List) ElemByValue ¶
func (*List) GetDataPtr ¶
func (*List) GetElement ¶
func (*List) InsertLast ¶
func (*List) InsertNewElem ¶
func (*List) SetCastFunc ¶
func (l *List) SetCastFunc(f func(val interface{}) interface{})
Source Files