本文介绍了有没有更好的方法来查找搜索引擎代码的交集?的处理方法,对大家解决问题具有一定的参考价值,需要的朋友们下面随着小编来一起学习吧!
问题描述
我一直在编写一个小型搜索引擎,需要找出是否有更快的方法来找到集合相交。目前,我使用的是大多数搜索引擎算法中说明的排序链表。也就是说,对于每个单词,我都有一个按列表排序的文档列表,然后找到列表之间的交集。
I have been coding up a small search engine and need to find out if there is a faster way to find set intersections. Currently, I am using a Sorted linked list as explained in most search engine algorithms. i.e for every word I have a list of documents sorted in a list and then find the intersection among the lists.
此案的性能分析为。
还有其他关于更快设置交集的想法吗?
The performance profiling of the case is here.Any other ideas for a faster set intersection?
推荐答案
这是一个,其中包含用于比较当前算法的量化分析。
Here's a research paper that has a quantitave analysis for comparing current algorithms.
这篇关于有没有更好的方法来查找搜索引擎代码的交集?的文章就介绍到这了,希望我们推荐的答案对大家有所帮助,也希望大家多多支持!