Fast sparse list walker
作者： Todd A. Strader , Scot H. Rider
DOI:
关键词: Power of two 、 Pointer (computer programming) 、 Information processor 、 8-N-1 、 Bit field 、 Bit stuffing 、 Bit array 、 Mathematics 、 Algorithm
摘要: Provided are a method, information processing system, and computer readable medium for identifying active bits in vector. The method comprises receiving pointer associated with vector of bits. is current bit within the if grouped into groups mathematical power two, which any non-negative integer powers two. One or more determined two comprising bit. one analyzed. A largest group identified all empty set to point following last
lens.org 参考文章(15)
Roger Louie, Joseph Celi, Jonathan Mark Wagner, Dynamic off-screen display memory manager ,(1995)
Isao Namba, Method and device for sorting data, and a computer product ,(2001)
Peter W. White, Clark French, Method and apparatus for indexing database columns with bit vectors ,(1996)
Peter W. White, Clark D. French, Yong Min Chen, Steven A. Kirk, High-speed data base query method and apparatus ,(1997)
Yasuhiro Inagami, Yoshiko Tamaki, Takayuki Nakagawa, Shigeo Nagashima, Vector processor with vector data compression/expansion capability ,(1987)
Harshvardhan Sharangpani, Rajesh Patil, Programmable rule processing apparatus for conducting high speed contextual searches characterzations of patterns in data ,(2003)
Harshvardhan Sharangpani, Kent Fielden, Rajesh Patil, Judge Kennedy Arora, Manoj Khare, A programmable processor apparatus integrating dedicated search registers and dedicated state machine registers with associated execution hardware to support rapid application of rulesets to data ,(2004)
Patrick A. Owsley, Catherine A. French, Kel D. Winters, Peter S. Feeley, Robert M. Bode, Adaptive data compression system with systolic string matching logic ,(1994)
Mark E. Bauer, Sherif Sweha, Bit map addressing schemes for flash memory ,(1995)
Richard James Houldsworth, Space-limited marking structure for tracing garbage collectors ,(1998)