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位运算内容请搜索脚本之家以前的文章或继续浏览下面的相关文章希望大家以后多多支持脚本之家！
相关文章
这篇文章主要介绍了Golang Gin 中间件 Next()方法,本文通过实例代码给大家介绍的非常详细，对大家的学习或工作具有一定的参考借鉴价值，需要的朋友可以参考下2023-04-04
这篇文章主要介绍了Golang爬虫框架colly的使用，colly是Go实现的比较有名的一款爬虫框架，而且Go在高并发和分布式场景的优势也正是爬虫技术所需要的，感兴趣想要详细了解可以参考下文2023-05-05
这篇文章主要给大家介绍了如何利用golang实现pdf中自动换行的表格,文中通过代码示例给大家讲解的非常详细,对大家的学习或工作有一定的帮助,需要的朋友可以参考下2024-02-02
这篇文章主要为大家介绍了Hugo 游乐场内容初始化示例详解，有需要的朋友可以借鉴参考下，希望能够有所帮助，祝大家多多进步，早日升职加薪2023-02-02
这篇文章主要给大家介绍了关于Go实现mongodb增删改查工具类的相关资料,MongoDB是一个NoSQL数据库,它提供了灵活的文档存储模型以及强大的查询和操作功能,需要的朋友可以参考下2023-10-10
这篇文章主要介绍了深入Go goroutine理解，小编觉得挺不错的，现在分享给大家，也给大家做个参考。一起跟随小编过来看看吧2019-02-02
这篇文章主要为大家介绍了GO使用Mutex确保并发程序正确性详解，有需要的朋友可以借鉴参考下，希望能够有所帮助，祝大家多多进步，早日升职加薪2023-03-03
泛型允许程序员在强类型程序设计语言中编写代码时使用一些以后才指定的类型，在实例化时作为参数指明这些类型，本文通过例子给大家介绍下如何使用泛型，对Go1.18泛型相关知识感兴趣的朋友一起看看吧2022-03-03
这篇文章主要为大家详细介绍了Go语言中new()函数的相关知识以及具体用法，文中的示例代码讲解详细，具有一定的学习价值，感兴趣的小伙伴可以了解一下2023-05-05
面向对象中的多态（Polymorphism）是指一个对象可以具有多种不同的形态或表现方式，本文将通过一些简单的示例为大家讲解一下多态的实现，需要的可以参考下2023-07-07
最新评论