R 集合交点使用什么算法？

R在内部用于集合交集的算法是什么，即交集（x，y）？帮助文件中似乎没有任何信息。据我所知，它不是基于排序然后合并

x

和

y

，因为预排序

x

和

y

不会加快速度。

用于

相交（x，y）

的代码是

函数（x，y）
{
y如果键入intersect，则可以看到代码；
函数（x，y）{y使用源代码，Luke不，真的，获取源文件。它们都可以在CRAN获得。@StupidWolf，谢谢，这跳过了我的想法。它确实部分地回答了我的问题。所以，
intersect
只是
match
的包装。然后实际的问题是，
match
使用什么算法？它调用c代码，它是bi老实说，我无法理解……也许你能告诉我它是什么does@StupidWolf我最近碰巧看到了这个源代码，我认为基本上调用方将所有内容都转换为字符串，然后c代码只对字符进行模式匹配。