Golang高性能切片操作工具插件库loncha的使用

loncha是一个高性能的Go语言切片工具库，提供了多种高效的切片操作方法。

安装

go get github.com/kazu/loncha

快速开始

基本使用

首先定义一个结构体类型：

import "github.com/kazu/loncha"

type GameObject struct {
    ID int
    Name string
    Pos []float
}

var objs []GameObject

查找切片中的对象

loncha.Find(&objs, func(i int) bool {
    return objs[i].ID == 6
})

过滤/删除对象

// 过滤对象
loncha.Filter(&objs, func(obj *GameObject) bool {
    return obj.ID == 12
})

// 删除对象
loncha.Delete(&objs, func(i int) bool {
    return objs[i].ID == 555
})

选择对象

// 根据条件查找一个对象
obj, err := Select(&objs, func(i int) bool {
    return slice[i].ID < 50
})

切片操作

// 打乱切片
err = loncha.Shuffle(objs, 2)

// 反转切片
loncha.Reverse(objs)

切片交集

var obj2 []GameObject

// 获取两个切片的交集
intersectedObj := InsertSect(obj, obj2)

// 对切片排序后获取交集
sort.Slice(objs, func(i int) bool {
    return objs[i].ID >= objs[j].ID 
})
sort.Slice(objs2, func(i int) bool {
    return objs[i].ID >= objs[j].ID 
})

intersect2 := IntersectSorted(obj, obj2, func(s []GameObject, i int) int {
    return s[i].ID
})

切片差集

// 获取两个切片的差集
subtractObj := Sub(obj, obj2)

// 对切片排序后获取差集
subtract2 := SubSorted(obj, obj2, func(s []GameObject, i int) int {
    return s[i].ID
})

聚合操作

slice1 := []int{10, 6, 4, 2}

// 对切片元素进行聚合计算
sum := Inject(slice1, func(sum *int, t int) int {
    return *sum + t
})

生成双向链表

定义基础结构

package game_object

import (
    "github.com/kazu/loncha/list_head"

type Player struct {
    ID int
    Name string
    Hp int
    list_head.ListHead
}

生成链表代码

$ go get go get github.com/cheekybits/genny
$ wget -q -O - "https://github.com/kazu/loncha/master/container_list/list.go" | genny gen "ListEntry=Player" > player_list.go
$ wget -q -O - "https://github.com/kazu/loncha/master/container_list/list_test.go" | genny gen "ListEntry=Player" > player_list_test.go

性能基准测试

Uniq操作性能比较

loncha.Uniq-16         	    1000	    997543 ns/op	  548480 B/op	   16324 allocs/op
loncha.UniqWithSort-16 	    1000	   2237924 ns/op	     256 B/op	       7 allocs/op
loncha.UniqWithSort(sort)-16 1000	    260283 ns/op	     144 B/op	       4 allocs/op
hand_Uniq-16                1000	    427765 ns/op	  442642 B/op	       8 allocs/op
hand_Uniq_iface-16          1000	    808895 ns/op	  632225 B/op	    6322 allocs/op
go-funk.Uniq-16             1000	   1708396 ns/op	  655968 B/op	   10004 allocs/op

Filter操作性能比较

loncha.Filter-16         	     100	     89142 ns/op	   82119 B/op	       4 allocs/op
loncha.Filter_pointer-16 	     100	       201 ns/op	       0 B/op	       0 allocs/op
hand_Filter_pointer-16   	     100	     24432 ns/op	   81921 B/op	       1 allocs/op
go-funk.Filter-16        	     100	   2370492 ns/op	  640135 B/op	   20004 allocs/op
go-funk.Filter_pointer-16      100	      1048 ns/op	      64 B/op	       2 allocs/op

从基准测试结果可以看出，loncha在大多数操作上比go-funk等库有更好的性能表现，特别是在内存分配方面有显著优势。