Methodology for increasing the average run length produced by re

Details Methodology for increasing the average run length produced by re Methodology for increasing the average run length produced by re

1993-10-22

1996-11-26

Black, Thomas G.

Boots, shoes, and leggings

3649622, 3649623, 364DIG2, G06F 1730

Patent

active

055795145

ABSTRACT:
A range of key values is partitioned into a plurality of key subranges equal in number to the number of record storage areas available for the sort. One of the key subranges is then assigned to each of the record storage areas and records to be sorted are transferred to the record storage areas in accordance with a sort key value within each record and the key subrange assigned to each of the record storage areas. Whenever a record is transferred to a filled record storage area, a record from the filled record storage area is transferred to an output string, namely the record that has the lowest key value that is not lower than the last record added to the output string of the filled record storage area. Whenever a record is transferred from a filled record storage area to the output string and has a higher key value than the last record added to said output string, the key subrange for the filled record storage area is updated to begin at the higher key value, and, the ending key value of the next lower subrange is increased to a new value which is not lower than the higher key value.

REFERENCES:
patent: 4575798 (1986-03-01), Lindstrom et al.
patent: 4766534 (1988-08-01), DeBenedictis
patent: 5111465 (1992-05-01), Edem et al.
patent: 5142687 (1992-08-01), Lary
patent: 5179699 (1993-01-01), Iyer et al.
patent: 5185886 (1993-02-01), Edem et al.
patent: 5307485 (1994-04-01), Bordonard et al.
patent: 5349684 (1994-09-01), Edem et al.

Affiliated with

Also associated with

Rating

Methodology for increasing the average run length produced by re does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Methodology for increasing the average run length produced by re, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Methodology for increasing the average run length produced by re will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1981025