UST924001I4 - UST924001I4 - Google Patents

UST924001I4

Info

Publication number
UST924001I4
UST924001I4 US924001DH UST924001I4 US T924001 I4 UST924001 I4 US T924001I4 US 924001D H US924001D H US 924001DH US T924001 I4 UST924001 I4 US T924001I4
Authority
US
United States
Prior art keywords
strings
merged
string
expression
longer
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed filed Critical
Application granted granted Critical
Publication of UST924001I4 publication Critical patent/UST924001I4/en
Pending legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F7/00—Methods or arrangements for processing data by operating upon the order or content of the data handled
    • G06F7/22—Arrangements for sorting or merging computer data on continuous record carriers, e.g. tape, drum, disc
    • G06F7/24—Sorting, i.e. extracting data from one or more carriers, rearranging the data in numerical or other ordered sequence, and rerecording the sorted data on the original carrier or on a different carrier or set of carriers sorting methods in general

Landscapes

  • Engineering & Computer Science (AREA)
  • General Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Computer Hardware Design (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

IN THIS EXPRESSION (LL/LS) IS THE RATIO OF THE EXPECTED LENGTH OF A LONGER STRING TO THAT OF A SHORTER STRING, M IS THE MERGE ORDER, K IS AN INTEGER SUCH THAT MK$N/LS<MK+1 AND N IS THE NUMBER OF RECORDS TO BE SORTED. THE EXPRESSION FOR P IS USED IN THE SITUATION WHERE LL/LS<M-1. THE CASE IN WHICH LL/LS IS GREATER THAN M-1 CAN BE HANDLED BY AN ANALOGOUS ANALYSIS IN ACCORDANCE WITH THE INVENTIVE PRINCIPLE, THAT A GAIN IN PERFORMANCE RESULTS WHENEVER A LONG STRING REPLACES A SHORT STRING WHICH IS MERGED LESS THAN A MAXIMAL NUMBER OF TIMES.

(MK+1-(N/LS))/M-(LL/LS)).

A METHOD IS DISCLOSED FOR PROVIDING A GENERAL PURPOSE SORT. IN THIS METHOD, AN INPUT SEQUENCE OF RECORDS IS SORTED INTO TWO SETS OF STRINGS, THE EXPECTED LENGHTS OF EACH OF THE STRINGS WITHIN A SET BEING SUBSTANTIALLY EQUAL, THE EXPECTED LENGTH OF THE STRINGS OF ONE SET BEING LONGER THAN THAT OF THE STRINGS OF THE OTHER SET. A MERGE IS FIRST CARRIED OUT OF THE SHORTER LENGTH STRINGS TO PROVIDE A SET OF MERGED STRINGS. THIS LATTER SET OF MERGED STRINGS IS THEN MERGED WITH THE AFOREMENTIONED SET OF LONG STRINGS. THE NUMBER P OF LONGER STRINGS TO BE GENERATED CAN BE DETERMINED BY THE EXPRESSION P=INTEGER PART OF
US924001D 1973-02-16 1973-02-16 UST924001I4 Pending UST924001I4 (en)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
US33307673A 1973-02-16 1973-02-16

Publications (1)

Publication Number Publication Date
UST924001I4 true UST924001I4 (en) 1974-07-02

Family

ID=23301159

Family Applications (1)

Application Number Title Priority Date Filing Date
US924001D Pending UST924001I4 (en) 1973-02-16 1973-02-16 UST924001I4

Country Status (1)

Country Link
US (1) UST924001I4 (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4536857A (en) 1982-03-15 1985-08-20 U.S. Philips Corporation Device for the serial merging of two ordered lists in order to form a single ordered list

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4536857A (en) 1982-03-15 1985-08-20 U.S. Philips Corporation Device for the serial merging of two ordered lists in order to form a single ordered list

Similar Documents

Publication Publication Date Title
ES319924A1 (en) Improvements introduced in the manufacture of laminar materials, in particular of tissues. (Machine-translation by Google Translate, not legally binding)
ES295761A1 (en) Procedure for the manufacture of cables or similar items (Machine-translation by Google Translate, not legally binding)
GB1528330A (en) Framing in data bit transmission
ES380988A1 (en) Multilevel compressed index generation method and means
UST924001I4 () UST924001I4
US3575608A (en) Circuit for detecting a change in voltage level in either sense
GB874870A (en) Electronic apparatus for comparing and sorting data
ES312944A1 (en) A method of improving the properties of resistance to the interpretation of a solid organic substrate. (Machine-translation by Google Translate, not legally binding)
Reich On Aitken's Δ3-Method
JPS51118344A (en) Bit deticting system
ES252226A1 (en) Improvements in or relating to nuclear reactors
Protter Asymptotic behavior of solutions of hyperbolic inequalities
JPS52140241A (en) Binary #-digit addition circuit
JPS55164942A (en) Division circuit
SU402005A1 (en) SUMMATOR WITH MULTIPLICATION TO THE CONSTANT COEFFICIENT
JPS5619507A (en) Coding system
ES296438A1 (en) A method of treating an entire plastic network (Machine-translation by Google Translate, not legally binding)
JPS51128542A (en) Connecting method of photo fibre
Johnson et al. Crossing-Symmetric Bethe-Salpeter Equations and the Generalized Ladder Graphs
JPS55166740A (en) Addition system
Landry Roebuck, Janet," The Making of Modern English Society from 1850"(Book Review)
JPS53106525A (en) Desk type calculator using audio
JPS5276833A (en) Information processing by light fibers
JPS6473911A (en) Digital filter
JPS5631157A (en) Constitution of file