Algorithm for sorting bit sequences in linear complexity

Details Algorithm for sorting bit sequences in linear complexity Algorithm for sorting bit sequences in linear complexity

2003-10-28

2008-05-06

Al-Hashemi, Sana (Department: 2162)

Data processing: database and file management or data structures

Database design

Data structure types

C707S793000, C707S793000

Reexamination Certificate

active

07370058

ABSTRACT:
A method and associated algorithm for sorting S sequences of binary bits. The S sequences may be integers, floating point numbers, or character strings. The algorithm is executed by a processor of a computer system. Each sequence includes contiguous fields of bits. The algorithm executes program code at nodes of a linked execution structure in a sequential order with respect to the nodes. The algorithm executes a masking of the contiguous fields of the S sequences in accordance with a mask whose content is keyed to the field being masked. The sequential order of execution of the nodes is a function of an ordering of masking results of the masking. Each sequence, or a pointer to each sequence, is outputted to an array in the memory device whenever the masking places the sequence in a leaf node of the nodal linked execution structure.

REFERENCES:
patent: 6128614 (2000-10-01), Mennemeier et al.
patent: 6144986 (2000-11-01), Silver
patent: 6381605 (2002-04-01), Kothuri et al.
patent: 6397216 (2002-05-01), Cattanach et al.
patent: 6519593 (2003-02-01), Matias et al.
patent: 6553370 (2003-04-01), Andreev et al.
patent: 6564211 (2003-05-01), Andreev et al.
patent: 2002/0032681 (2002-03-01), Feldmeier et al.
patent: 2002/0143747 (2002-10-01), Tal et al.
patent: 2002/0165707 (2002-11-01), Call
patent: 2002/0174130 (2002-11-01), Wagner
patent: 2003/0004938 (2003-01-01), Lawder
patent: 2003/0051020 (2003-03-01), Kadam et al.
patent: 2003/0093565 (2003-05-01), Berger et al.

Affiliated with

Also associated with

Rating

Algorithm for sorting bit sequences in linear complexity does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Algorithm for sorting bit sequences in linear complexity, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Algorithm for sorting bit sequences in linear complexity will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3982744