专利快速检索-快速检索全球专利，免费商用专利数据库-IPRDB

1. 发明授权

US07680791B2 Method for sorting data using common prefix bytes 有权
标题翻译：使用公共前缀字节排序数据的方法
公开(公告)号：US07680791B2
公开(公告)日：2010-03-16
申请号：US11039024
申请日：2005-01-18
申请人： Mark D. Callaghan , Wei Z. Li , William H. Waddington
发明人： Mark D. Callaghan , Wei Z. Li , William H. Waddington
IPC分类号： G06F17/30 , G06F15/16
CPC分类号： G06F17/30595 , Y10S707/99937
摘要： Several techniques for sorting item are described, generally referred to as (1) common prefix skipping quicksort; (2) key substring caching; and (3) adaptive quicksort. With common prefix skipping quicksort, common prefix bytes among all key values for a partition are computed while performing a quicksort partitioning operation, and the known common bytes are skipped when comparing two key values in a recursive partitioning operation. With key substring caching, each item is represented in a cached array comprising a particular number of bytes for respective portions of key values (“key substring”), where the key substring cache is updated contain bytes beyond the known number of common prefix bytes. An adaptive quicksort routine is a hybrid of a quicksort function and most significant digit radix sort function, where the functions are mutually recursive.
摘要翻译：描述了用于排序项目的几种技术，通常称为（1）公共前缀跳过快速排序; （2）关键子串缓存; 和（3）自适应快速排队。使用公共前缀跳过快速排序，在执行快速排序分区操作时计算分区的所有键值之间的公共前缀字节，并且在递归分区操作中比较两个键值时会跳过已知的公用字节。使用关键子串缓存，每个项目都以缓存的数组表示，包括键值（“关键子字符串”）的相应部分的特定数量的字节，其中更新的关键子字符串高速缓存包含超出已知数量的公共前缀字节的字节。自适应快速排序程序是快速排序函数和最有效的数字基数排序函数的混合，其中函数是相互递归的。

IPRDB

热门服务

关于我们

友情链接

联系方式