Versions Compared

Old Version 6

changes.mady.by.user Kaifeng Xue

Saved on

compared with

New Version 7

changes.mady.by.user Kaifeng Xue

Saved on

Key

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

...

（2）写性能：array 的写性能大约为 skiplist 的20倍

（3）读性能：由于内存拷贝及排序，内存中的点数越多，array查询的性能越差，在1000万点时，skiplist （3）读性能：由于内存拷贝及排序，内存中的点数越多，array查询的性能越差，在100万点时，skiplist 的查询性能约为array的5倍，100点时，skiplist 的查询性能约为array的1.5倍