公开(公告)号：US07552164B1

公开(公告)日：2009-06-23

申请号：US12108513

申请日：2008-04-24

申请人： Tamas Visegrady ,  Nicholas Wu ,  Joseph Harfouch

发明人： Tamas Visegrady ,  Nicholas Wu ,  Joseph Harfouch

IPC分类号： G06F7/00

CPC分类号： G06F7/72 ,  G06F7/38 ,  G06F2207/7204 ,  H04L9/3033 ,  H04L2209/125 ,  H04L2209/127

摘要： This embodiment teaches a variation of GCD-based sieving, building tables of prime products, but intentionally restricting the size of table entries to fit within a single machine word. This combination allows one to mix advantages of the two most popular sieves, while retaining the simple and straightforward structure of the simpler one. Divisor length restriction can provide significant savings in the number of long divisions, but may be implemented with only two very specific primitives. The two primitives offer better optimization capabilities than a fully generic multiword arithmetic library.

摘要翻译： 该实施例教导了基于GCD的筛选，主要产品的构建表的变化，但是有意地限制表条目的大小以适合单个机器词。 这种组合允许混合两种最受欢迎​​的筛子的优点，同时保持简单而简单的结构。 除数长度限制可以大大节省长部分的数量，但可以仅用两个非常特定的原语来实现。 这两个原语提供比完全通用的多字算术库更好的优化功能。