无聊的BUG库¥

Title:

高并发情况下的nil异常

Background

优化线段树,原先为每次都采用的是新生成的方式,既new的方式,高并发情况下不可取
辅助类:一个LinkedList 充当队列,BFS遍历这颗二叉树,从而达到构建树的功能

Expected To See

优化之后内存占用减少
benchmark测试通过

Instead

内存占用的确减少,但是会出现nil异常,并且这个异常很奇怪,单个benchmark无问题,整个问价的benchmark偶尔会有问题,注意是偶尔,wtf? 

Try

• debug调试:不可取,高并发情况下无法单点debug
• 日志打印:定位到当LinkedList#PushBack的时候value可能为空,既传递过来的参数可能为空,再定位到subtree.left or subtree.right可能为空,但是试图重新的时候发现无法重现

Guess

• Golang的nil与Java的null不同,Golang的nil包含两个指针,第一个指针指的是type,第二个指针指的是value ,Golang的nil不仅要type为0,value值也要为0,猜测这个value==nil返回false的原因在于type不为0 ,证明:
• 
• 猜测是GC线程的缘故,理由:当这个清理动作放在正常语句之后的时候,一切都是正常的,并且当我在正常状态下起多线程同时在多线程中睡眠1ms模拟gc发生的时间都是ok的
• 第三个猜测是在太高并发下,类型值丢失,因为原先的结构采用的LinkedList,而内部的组装元素全是interface{},可能会丢失值?虽然可能性很小感觉
  结果:异常最终定位于subtree.root处,发现subtree.root起始为空,导致这些情况

Result

未解决,至今不知道为啥,让别人看了也感觉没问题,在文件中执行单个benchmark是无问题的,但是当执行整个benchmark的时候非常偶尔的会报错

Summary

fuck  ,这个问题卡了我好久好久好久,fuck,还是没解决,至今不知道为啥,代码左看右看都没线程安全的问题