Golang利用位运算实现为程序加速
前言
最近在持续优化之前编写的 JSON 解析库 xjson，主要是两个方面的优化。
第一个是支持将一个 JSONObject 对象输出为 JSON 字符串。
这点在上个版本中只是利用自带的 Print 函数打印数据：
func TestJson4(t *testing.T) {
str := `{"people":{"name":{"first":"bob"}}}`
first := xjson.Get(str, "people.name.first")
assert.Equal(t, first.String(), "bob")
get := xjson.Get(str, "people")
fmt.Println(get.String())
//assert.Equal(t, get.String(),`{"name":{"first":"bob"}}`)
}
Output:
map[name:map[first:bob]]
本次优化之后便能直接输出 JSON 字符串了：
实现过程也很简单，只需要递归遍历 object 中的数据，然后拼接字符串即可，核心代码如下：
func (r Result) String() string {
switch r.Token {
case String:
return fmt.Sprint(r.object)
case Bool:
return fmt.Sprint(r.object)
case Number:
i, _ := strconv.Atoi(fmt.Sprint(r.object))
return fmt.Sprintf("%d", i)
case Float:
i, _ := strconv.ParseFloat(fmt.Sprint(r.object), 64)
return fmt.Sprintf("%f", i)
case JSONObject:
return object2JSONString(r.object)
case ArrayObject:
return object2JSONString(r.Array())
default:
return ""
}
}
用位运算优化
第二个优化主要是提高了性能，查询一个复杂 JSON 数据的时候性能提高了大约 ⏫16%.
# 优化前 BenchmarkDecode-12 90013 66905 ns/op 42512 B/op 1446 allocs/op # 优化后 BenchmarkDecode-12 104746 59766 ns/op 37749 B/op 1141 allocs/op
这里截取了一些重点改动的部分：
在 JSON 解析过程中会有一个有限状态机状态迁移的过程，而迁移的时候可能会出现多个状态。
比如当前解析到的 token 值为 {，那它接下来的 token 可能会为 ObjectKey:"name",也可能会是 BeginObject:{,当然也可能会是 EndObject:}，
所以在优化之前我是将状态全部存放在一个集合中的，在解析过程中如果发现状态不满足预期的列表时则会抛出语法异常的错误。
所以优化之前是遍历这个集合来进行判断的，这样的时间复杂度为 O(N),但当我们换成位运算就不一样了，时间复杂度直接就变为O(1)了，同时还节省了一个切片的存储空间。
我们简单来分析下这个位运算为什么会达到判断一个数据是否在一个集合中同样的效果。
首先以这两个状态为例：
StatusObjectKey status = 0x0002 StatusColon status = 0x0004
他们分别对应的二进制数据为：
StatusObjectKey status = 0x0002 //0010 StatusColon status = 0x0004 //0100
当我们对这两个数据求 | 运算得到的数据是 0110：
A:0010 B:0100 C:0110
这时候如何我们如果用这两个原始数据与 C:0110 做 & 运算时就会还原为刚才的两个数据。
// input: A:0010 C:0110 // output: A:0010 ---------- // input: B:0100 C:0110 // output: B:0100
但我们换一个 D 与 C 求 & 时：
D: 1000 // 0x0008 对应的二进制为 1000 C: 0110 D':0000
将会得到一个 0 值，只要得出的数据大于 0 我们就能判断一个数据是否在给定的集合中了。
当然这里有一个前提条件就是，我们输入的数据高位永远都是是 1 才行，也就是2的幂。
同样的优化在解析查询语法时也有使用：
其他奇淫巧技
当然位运算还有一些其他技巧，比如判断奇偶数：
// 偶数 a & 1 == 0 // 奇数 a & 1 == 1
乘法和除法，右移1一位是除以2，左移一位是乘以2.
x := 2 fmt.Println(x>>1) //1 fmt.Println(x<<1) //4
总结
位运算在带来程序性能提升的同时也降低代码可读性，所以我们得按需选择是否使用；
再一些底层库、框架代码对性能有极致追求的场景推荐使用，但在业务代码中对数据做加减乘除就没必要用位运算了，只会让后续的维护者一脸懵逼。
到此这篇关于Golang利用位运算实现为程序加速的文章就介绍到这了,更多相关Golang位运算内容请搜索脚本之家以前的文章或继续浏览下面的相关文章希望大家以后多多支持脚本之家！
相关文章
本文主要介绍了Go 互斥锁和读写互斥锁的实现，文中通过示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2021-11-11
关于golang监听rabbitmq消息队列任务断线自动重连接的问题
这篇文章主要介绍了golang监听rabbitmq消息队列任务断线自动重连接,本文给大家介绍的非常详细，对大家的学习或工作具有一定的参考借鉴价值，需要的朋友可以参考下2022-03-03
这篇文章主要介绍了golang 通过反射创建新对象的操作，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2021-04-04
使用gotable框架以实现在CLI命令行界面中打印表格。本文就介绍一下golang 实用库gotable的使用，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2021-07-07
切片是数组的一个引用，因此切片是引用类型。但自身是结构体，值拷贝传递。本文将通过示例带大家一起探索一下Go语言中切片的奥秘，感兴趣的可以了解一下2022-11-11
这篇文章主要介绍如何用golang结合postgis数据库，使用gin、grom框架实现后端的MVC的接口搭建，文中有详细的流程步骤及代码示例,需要的朋友可以参考下2023-06-06
Go语言中的接口和嵌套结构体是两种重要的代码设计方式,接口定义了一组方法签名,使得不同的类型能够以相同的方式进行交互,本文将给大家介绍go语言如何优雅的使用接口与继承,文中有详细的代码供大家参考,需要的朋友可以参考下2024-06-06
这篇文章主要介绍了golang 对象深拷贝的常见方式及性能，Go语言中所有赋值操作都是值传递，如果结构中不含指针，则直接赋值就是深度拷贝，文章围绕主题展开更多相关资料，需要的小伙伴可以参考一下2022-06-06
这篇文章主要和大家分享一下Go语言中的文件读取操作，文中的示例代码讲解详细，对我们学习Go语言有一定的帮助，需要的小伙伴可以参考一下2022-12-12
本文主要介绍了Go语言context上下文管理的使用，文中通过示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2022-03-03
最新评论