有没有更好的方法来查找搜索引擎代码的交集？ [英] Is there a better way to find set intersection for Search engine code?

问题描述

我一直在编写一个小型搜索引擎，需要找出是否有更快的方法来找到集合相交。目前，我使用的是大多数搜索引擎算法中说明的排序链表。也就是说，对于每个单词，我都有一个按列表排序的文档列表，然后找到列表之间的交集。

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.

这篇关于有没有更好的方法来查找搜索引擎代码的交集？的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持IT屋！