algo

Sep 20, 2017

Changes in this version

+ func IntersectCompressedWith(u []byte, afterUID uint64, v, o *protos.List)

+ func IntersectCompressedWithBin(bi *bp128.BPackIterator, q []uint64, o *[]uint64)

+ func IntersectCompressedWithLinJump(bi *bp128.BPackIterator, v []uint64, o *[]uint64)

+ func IntersectWithBin(d, q []uint64, o *[]uint64)

+ func IntersectWithJump(u, v []uint64, o *[]uint64) (int, int)

+ func IntersectWithLin(u, v []uint64, o *[]uint64) (int, int)

Feb 22, 2017

Changes in this version

+ func BlockToList(b *task.List) []uint64

+ func Idx(ul *task.List, i, j int) int

+ func ItemAtIndex(ul *task.List, i int) uint64

+ func ListLen(l *task.List) int

+ func Slice(ul *task.List, start, end int)

+ func Sort(ul *task.List)

+ func SortedListToBlock(l []uint64) *task.List

+ func Swap(ul *task.List, i, j int)

+ type AsList struct

+ func (s AsList) Len() int

+ func (s AsList) Less(i, j int) bool

+ func (s AsList) Swap(i, j int)

+ type ListIterator struct

+ func NewListIterator(l *task.List) ListIterator

+ func (l *ListIterator) Next()

+ func (l *ListIterator) Seek(uid uint64, whence int)

+ func (l *ListIterator) SeekToIndex(idx int)

+ func (l *ListIterator) Val() uint64

+ func (l *ListIterator) Valid() bool

+ type WriteIterator struct

+ func NewWriteIterator(l *task.List, whence int) WriteIterator

+ func (l *WriteIterator) Append(uid uint64)

+ func (l *WriteIterator) End()

Jan 27, 2017

Changes in this version

+ func Difference(u, v *task.List)

Dec 8, 2016

Changes in this version

+ func ApplyFilter(u *task.List, f func(uint64, int) bool)

+ func IndexOf(u *task.List, uid uint64) int

+ func IntersectSorted(lists []*task.List) *task.List

+ func IntersectWith(u, v *task.List)

+ func MergeSorted(lists []*task.List) *task.List

+ func ToUintsListForTest(ul []*task.List) [][]uint64