发明申请
US20120158774A1 Computing Intersection of Sets of Numbers 失效
计算数字集合的交集

Computing Intersection of Sets of Numbers
摘要:
The present invention relates to a computer program product, method and system for computing set intersection of a first and a second unordered set of discrete members that stem from a known input range of consecutive discrete numbers. The method breaks the numbers into subranges and for each subrange, utilizes a bit vector in a first random access memory, directly addressing bits representing values in a subrange in the first set to values in the second set in the subrange and writing each number of the second set that is also set member of the first set in the sub range directly to an output. This may be utilized by various applications including database applications. The algorithm may be offloaded to one or more processing subsystems.
公开/授权文献
信息查询
0/0