THIS IS A TEST INSTANCE. ALL YOUR CHANGES WILL BE LOST!!!!
...
Array:429ms
SkipList:10129ms
查询
Array:449msArray:172ms
SkipList:76msSkipList:119ms
并发写入+查询
测试方法
单线程写入,同时匹配n个线程查询,测试在有查询的负载下,写入线程最终完成写入的总时间
...
Array:2064ms
SkipList:13714ms
结论
(1)内存占用:skiplist 的内存占用为 array 的10倍左右
(2)写性能:array 的写性能大约为 skiplist 的20倍
(3)读性能:由于内存拷贝及排序,内存中的点数越多,array查询的性能越差,在1000万点时,skiplist 的查询性能约为array的5倍,100点时,skiplist 的查询性能约为array的2倍