对lf_feature_storage性能测试分析（c++测试用例版）

lf_feature_storage性能测试

 

feature数量	插入耗时	查询平均耗时	内存占用（KB）
50000	0.092796s	0.018823952s	36060
100000	0.194186s	0.033216311s	69276
150000	0.364471s	0.050251803s	103100
200000	0.488296s	0.066636096s	135384
250000	0.598011s	0.076826626s	167280
300000	0.848438s	0.099803278s	203440
350000	0.815611s	0.121430423s	235464
400000	0.9349s	0.126006617s	267472
450000	1.02291s	0.139820156s	387654
500000	1.1285s	0.149202252s	331524
550000	1.50688s	0.165049142s	371936
600000	1.96216s	0.138938601s	492120
650000	1.6402s	0.204528261s	436196
700000	1.71473s	0.227800145s	556092
750000	1.90089s	0.253373516s	588208
800000	1.90189s	0.261820955s	532048
850000	2.48082s	0.272738233s	564100
900000	2.42283s	0.290126046s	596116
950000	2.41459s	0.302374442s	628288
1000000	2.53344s	0.340657932s	660404

分析：在feature数量在300000时，插入耗时出现第一次线性波动，即增长率发生异常，350000时回归正常，550000到600000发生第二次线性波动，650000时回归正常，850000发生第三次线性波动，900000后近似趋向平稳

分析：在feature数量在550000时，查询平均耗时出现第一次线性波动，之后近似趋于正常

分析：在feature数量在400000到800000之间时，内存占用曲线波动较多，其他时间近似正常

 

总结：

如果忽略产生的少量误差：

（1）  插入耗时随feature数量的增加，呈线形增长

（2）  查询平均耗时随feature数量的增加，呈线形增长

（3）  内存占用随feature数量的增加，呈线形增长