发明授权
- 专利标题: Computing intersection of sets of numbers
- 专利标题(中): 计算交集的数字
-
申请号: US13233095申请日: 2011-09-15
-
公开(公告)号: US08380737B2公开(公告)日: 2013-02-19
- 发明人: Cagri Balkesen , Markus T. Buehler , Rainer Dorsch , Guenther Hutzl , Michael W. Kaufmann , Daniel Pfefferkorn , David Rohr , Stefanie C. Scherzinger , Thomas Schwarz
- 申请人: Cagri Balkesen , Markus T. Buehler , Rainer Dorsch , Guenther Hutzl , Michael W. Kaufmann , Daniel Pfefferkorn , David Rohr , Stefanie C. Scherzinger , Thomas Schwarz
- 申请人地址: US NY Armonk
- 专利权人: International Business Machines Corporation
- 当前专利权人: International Business Machines Corporation
- 当前专利权人地址: US NY Armonk
- 代理商 Anthony V S England; Ingrid M Foerster; Frank E Levine
- 优先权: EP10195546 20101217
- 主分类号: G06F7/00
- IPC分类号: G06F7/00 ; G06F17/30
摘要:
First and second sets of numbers are received in an input range, which is separated into sub ranges. A first sub range is processed by initializing bits of a memory to a first logical state and by changing the initial state of each of the bits corresponding to a received number of the first set that is within the first sub range. Each number received in the second set is compared to a bit in the memory to identify a set of received numbers that are in the first sub range and that are in both the first set and the second set. The comparing is responsive to detecting a change of initial state of any bit in the memory during the processing of the first sub range. The processing and comparing is repeated for remaining sub ranges to identify received numbers that are in both the sets.
公开/授权文献
- US20120158774A1 Computing Intersection of Sets of Numbers 公开/授权日:2012-06-21
信息查询