Fast search algorithm for data sorting in chained lists

Details Fast search algorithm for data sorting in chained lists Fast search algorithm for data sorting in chained lists

2007-03-27

2007-03-27

Peugh, Brian R. (Department: 2187)

Electrical computers and digital processing systems: memory

Address formation

Address mapping

C707S793000, C707S793000, C707S793000, C711S207000

Reexamination Certificate

active

10409437

ABSTRACT:
A data memory for storing elements, which data memory stores the data of the elements and at least a chained list which contains, for each stored element, at least its element address, its element number and a pointer to the address of the stored element having the next-higher element number. There are also provided an element status table, in which the element numbers of the elements present in the data memory are taken up, and also an address reference table which contains the element addresses for all element numbers.

REFERENCES:
patent: 5671406 (1997-09-01), Lubbers et al.
patent: 5715455 (1998-02-01), Macon et al.
patent: 5850395 (1998-12-01), Hauser et al.
patent: 5860074 (1999-01-01), Rowe et al.
patent: 6338115 (2002-01-01), Galbraith et al.
patent: 6477612 (2002-11-01), Wang
patent: 6754795 (2004-06-01), Chen et al.
patent: 6848033 (2005-01-01), Joseph
patent: 2002/0095421 (2002-07-01), Koskas
patent: 2003/0018689 (2003-01-01), Ramakrishnan
patent: 2004/0167923 (2004-08-01), Carr
patent: 2005/0055529 (2005-03-01), Lubbers et al.
Walter Savitch, “Problem Solving With C++”, 2001 Addison-Wesley, 3rd ed., pp. 813-820.
Gerald Bozman, “The software lookaside buffer reduces search overhead with linked lists”, Mar. 1984, Communications of the ACM, vol. 27, Issue 3, pp. 222-227.

Affiliated with

Also associated with

Rating

Fast search algorithm for data sorting in chained lists does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Fast search algorithm for data sorting in chained lists, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Fast search algorithm for data sorting in chained lists will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3751902