Skip to content

性能比较是否公平 #1

@NIC0NIC0NI

Description

@NIC0NIC0NI

如果我没理解错的话,algo_v1_avx2.cpp中的v1_avx2_intersectionalgo_v3_avx2.cpp中的v3_avx2_intersection是来自SPE15吧。原文中提到,求交集的两个输入freq和rare并不是差不多大小的,而是freq远大于rare;原文中使用的测试数据中,freq/rare从1到10000,结论是freq/rare越大,该算法越高效。
而本repo中用相同大小的测试数据(10w x 10w或100w x 100w),性能比较对这个算法不利。

Metadata

Metadata

Assignees

No one assigned

    Labels

    No labels
    No labels

    Projects

    No projects

    Milestone

    No milestone

    Relationships

    None yet

    Development

    No branches or pull requests

    Issue actions