Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

性能比较是否公平 #1

Open
NIC0NIC0NI opened this issue Jul 30, 2022 · 0 comments
Open

性能比较是否公平 #1

NIC0NIC0NI opened this issue Jul 30, 2022 · 0 comments

Comments

@NIC0NIC0NI
Copy link

NIC0NIC0NI commented Jul 30, 2022

如果我没理解错的话,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),性能比较对这个算法不利。

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

No branches or pull requests

1 participant