[go: up one dir, main page]

DE69629540D1 - Verfahren und Gerät zum Sortieren von Elementen - Google Patents

Verfahren und Gerät zum Sortieren von Elementen

Info

Publication number
DE69629540D1
DE69629540D1 DE69629540T DE69629540T DE69629540D1 DE 69629540 D1 DE69629540 D1 DE 69629540D1 DE 69629540 T DE69629540 T DE 69629540T DE 69629540 T DE69629540 T DE 69629540T DE 69629540 D1 DE69629540 D1 DE 69629540D1
Authority
DE
Germany
Prior art keywords
sorting elements
sorting
elements
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.)
Expired - Fee Related
Application number
DE69629540T
Other languages
English (en)
Other versions
DE69629540T2 (de
Inventor
Jon C R Bennett
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Marconi Communications Inc
Original Assignee
Marconi Communications Inc
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 by Marconi Communications Inc filed Critical Marconi Communications Inc
Publication of DE69629540D1 publication Critical patent/DE69629540D1/de
Application granted granted Critical
Publication of DE69629540T2 publication Critical patent/DE69629540T2/de
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR 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
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F2207/00—Indexing scheme relating to methods or arrangements for processing data by operating upon the order or content of the data handled
    • G06F2207/22—Indexing scheme relating to groups G06F7/22 - G06F7/36
    • G06F2207/222—Binary data tree
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F2207/00—Indexing scheme relating to methods or arrangements for processing data by operating upon the order or content of the data handled
    • G06F2207/22—Indexing scheme relating to groups G06F7/22 - G06F7/36
    • G06F2207/226—Priority queue, i.e. 1 word in, 1 word out sorter; Output word, i.e. min or max of words in memory
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
    • Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10S707/00—Data processing: database and file management or data structures
    • Y10S707/99931—Database or file accessing
    • Y10S707/99933—Query processing, i.e. searching
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
    • Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10S707/00—Data processing: database and file management or data structures
    • Y10S707/99931—Database or file accessing
    • Y10S707/99937—Sorting

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)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
DE69629540T 1995-11-20 1996-11-14 Verfahren und Gerät zum Sortieren von Elementen Expired - Fee Related DE69629540T2 (de)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US08/559,610 US5870584A (en) 1995-09-20 1995-11-20 Method and apparatus for sorting elements
US559610 1995-11-20

Publications (2)

Publication Number Publication Date
DE69629540D1 true DE69629540D1 (de) 2003-09-25
DE69629540T2 DE69629540T2 (de) 2004-06-24

Family

ID=24234265

Family Applications (1)

Application Number Title Priority Date Filing Date
DE69629540T Expired - Fee Related DE69629540T2 (de) 1995-11-20 1996-11-14 Verfahren und Gerät zum Sortieren von Elementen

Country Status (4)

Country Link
US (1) US5870584A (de)
EP (1) EP0774711B1 (de)
JP (1) JPH09179743A (de)
DE (1) DE69629540T2 (de)

Families Citing this family (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6208764B1 (en) * 1998-08-20 2001-03-27 Eastman Kodak Company Rank filter using a linked-list to link elements in a memory array in numerical order
US6490629B1 (en) * 1998-10-13 2002-12-03 Genuity Inc. System and method for scheduling the transmission of packet objects having quality of service requirements
US6879996B1 (en) 2000-09-13 2005-04-12 Edward W. Laves Method and apparatus for displaying personal digital assistant synchronization data using primary and subordinate data fields
US8224858B2 (en) * 2009-05-04 2012-07-17 Engage Selling Solutions Inc. Methods and system for information storage enabling fast information retrieval
US8812516B2 (en) 2011-10-18 2014-08-19 Qualcomm Incorporated Determining top N or bottom N data values and positions
US20140281116A1 (en) 2013-03-15 2014-09-18 Soft Machines, Inc. Method and Apparatus to Speed up the Load Access and Data Return Speed Path Using Early Lower Address Bits
US9436476B2 (en) 2013-03-15 2016-09-06 Soft Machines Inc. Method and apparatus for sorting elements in hardware structures
US9627038B2 (en) 2013-03-15 2017-04-18 Intel Corporation Multiport memory cell having improved density area
US9582322B2 (en) 2013-03-15 2017-02-28 Soft Machines Inc. Method and apparatus to avoid deadlock during instruction scheduling using dynamic port remapping
JP6056576B2 (ja) * 2013-03-18 2017-01-11 富士通株式会社 割り込み要因を特定する方法及び装置
US20180197427A9 (en) * 2014-02-12 2018-07-12 Pearson Education, Inc. Dynamic content manipulation engine
US9805035B2 (en) * 2014-03-13 2017-10-31 Shutterstock, Inc. Systems and methods for multimedia image clustering
EP3143496B1 (de) 2014-05-12 2021-07-14 INTEL Corporation Verfahren und zur bereitstellung von hardware-unterstützung für selbstmodifizierende code

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB8531396D0 (en) * 1985-12-20 1986-02-05 Gersan Ets Sorting
US4989257A (en) * 1987-03-13 1991-01-29 Gtx Corporation Method and apparatus for generating size and orientation invariant shape features
US4987539A (en) * 1987-08-05 1991-01-22 Stanford University Apparatus and method for multidimensional characterization of objects in real time
US4873687A (en) * 1987-10-05 1989-10-10 Ibm Corporation Failing resource manager in a multiplex communication system
US4958341A (en) * 1988-03-31 1990-09-18 At&T Bell Laboratories Integrated packetized voice and data switching system
US4899333A (en) * 1988-03-31 1990-02-06 American Telephone And Telegraph Company At&T Bell Laboratories Architecture of the control of a high performance packet switching distribution network
US4893302A (en) * 1988-03-31 1990-01-09 American Telephone And Telegraph Company, At&T Bell Laboratories Arrangement for switching concentrated telecommunications packet traffic
US5130983A (en) * 1990-03-27 1992-07-14 Heffner Iii Horace W Method of polling to determine service needs and the like

Also Published As

Publication number Publication date
EP0774711A2 (de) 1997-05-21
JPH09179743A (ja) 1997-07-11
US5870584A (en) 1999-02-09
EP0774711A3 (de) 1997-06-11
DE69629540T2 (de) 2004-06-24
EP0774711B1 (de) 2003-08-20

Similar Documents

Publication Publication Date Title
DE69815649D1 (de) Verfahren und Vorrichtung zum Sortieren von Paketen
DE69600392D1 (de) Vorrichtung und verfahren zum gestalten von bahndefiniertenkurven
DE69528807D1 (de) Verfahren und Vorrichtung zum Entdecken von Antwortgeräten
DE69633771D1 (de) Verfahren und gerät zum kontaktieren
DE69616761D1 (de) Verfahren und vorrichtung zum umreifen von gegenständen
DE69628883D1 (de) Gerät und Verfahren zum Kollationieren von Mustern
DE69736811D1 (de) Verfahren und vorrichtung zum lokalisieren von kortikalverbindungen
DE59310277D1 (de) Verfahren und Vorrichtung zum Prüfen von Flaschen
DE69505460D1 (de) Vorrichtung und Verfahren zum Prüfen von Banknoten
DE69739718D1 (de) Verfahren und gerät zum wiedereinsetzen von basisregisterset
DE59606087D1 (de) Verfahren und einrichtung zum kommissionieren
DE69635547D1 (de) Verfahren und einrichtung zum wiegen von kombinationen
DE69418901D1 (de) Vorrichtung und verfahren zum anbringen von ausgiessern
DE59309711D1 (de) Verfahren und Vorrichtung zum Sortieren von Flaschen
DE69607098D1 (de) Vorrichtung und Verfahren zum Abtasten von Banknoten
DE69619724D1 (de) Verfahren und Vorrichtung zum Umhüllen von Blättern
DE69730942D1 (de) Verfahren und Einheit zum Gruppieren von Gegenständen
DE59505466D1 (de) Verfahren und einrichtung zum bruchtrennen von werkstücken
DE59703456D1 (de) Vorrichtung und Verfahren zum Schleifen von Garnituren
DE69616752D1 (de) Druckgerät und verfahren zum drucken
DE19880094D2 (de) Verfahren und Vorrichtung zum Waschen von Rechengut
DE69817045D1 (de) Verfahren und Vorrichtung zum Umhüllen von Gegenständen
DE69629540D1 (de) Verfahren und Gerät zum Sortieren von Elementen
DE69610889D1 (de) Vorrichtung zum Zuführen von Bauteilen und Verfahren zum Zuführen von Bauteilen
DE59607545D1 (de) Verfahren und vorrichtung zum dosieren von dickstoffen

Legal Events

Date Code Title Description
8364 No opposition during term of opposition
8339 Ceased/non-payment of the annual fee