Versions Compared

Key

  • This line was added.
  • This line was removed.
  • Formatting was changed.

...

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倍