GB2284079A - Sorting or merging lists - Google Patents

Sorting or merging lists Download PDF

Info

Publication number
GB2284079A
GB2284079A GB9423239A GB9423239A GB2284079A GB 2284079 A GB2284079 A GB 2284079A GB 9423239 A GB9423239 A GB 9423239A GB 9423239 A GB9423239 A GB 9423239A GB 2284079 A GB2284079 A GB 2284079A
Authority
GB
United Kingdom
Prior art keywords
list
sublists
memory
sorted
sequential
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.)
Withdrawn
Application number
GB9423239A
Other languages
English (en)
Other versions
GB9423239D0 (en
Inventor
Mehdi Jazayeri
Meng Lee
Alexander A Stepanov
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.)
HP Inc
Original Assignee
Hewlett Packard Co
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 Hewlett Packard Co filed Critical Hewlett Packard Co
Publication of GB9423239D0 publication Critical patent/GB9423239D0/en
Publication of GB2284079A publication Critical patent/GB2284079A/en
Withdrawn legal-status Critical Current

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F7/00Methods or arrangements for processing data by operating upon the order or content of the data handled
    • G06F7/22Arrangements for sorting or merging computer data on continuous record carriers, e.g. tape, drum, disc
    • G06F7/36Combined merging and 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)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
GB9423239A 1993-11-19 1994-11-17 Sorting or merging lists Withdrawn GB2284079A (en)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
US15596693A 1993-11-19 1993-11-19

Publications (2)

Publication Number Publication Date
GB9423239D0 GB9423239D0 (en) 1995-01-04
GB2284079A true GB2284079A (en) 1995-05-24

Family

ID=22557498

Family Applications (1)

Application Number Title Priority Date Filing Date
GB9423239A Withdrawn GB2284079A (en) 1993-11-19 1994-11-17 Sorting or merging lists

Country Status (3)

Country Link
JP (1) JPH07191827A (ja)
DE (1) DE4438652A1 (ja)
GB (1) GB2284079A (ja)

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103942200A (zh) * 2013-01-18 2014-07-23 佳能株式会社 有序列表匹配方法和设备、文档字符匹配方法和设备
US8819376B2 (en) 2012-04-23 2014-08-26 Hewlett-Packard Development Company, L. P. Merging arrays using shiftable memory
WO2014186242A1 (en) * 2013-05-13 2014-11-20 Microsoft Corporation Merging of sorted lists using array pair
US10334011B2 (en) * 2016-06-13 2019-06-25 Microsoft Technology Licensing, Llc Efficient sorting for a stream processing engine
KR20200094852A (ko) * 2019-01-25 2020-08-10 전자부품연구원 커넥티드카 빅데이터 수집장치, 시스템 및 방법

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB1289451A (ja) * 1970-05-04 1972-09-20
GB1378982A (en) * 1971-11-17 1975-01-02 Ibm Data processing apparatus
GB1385893A (en) * 1971-02-12 1975-03-05 Honeywell Inf Systems Sorting of data records
EP0221358A2 (en) * 1985-11-07 1987-05-13 International Business Machines Corporation Sort string generation in a staged storage system
EP0378038A2 (en) * 1989-01-13 1990-07-18 International Business Machines Corporation Partitioning of sorted lists for multiprocessor sort and merge

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB1289451A (ja) * 1970-05-04 1972-09-20
GB1385893A (en) * 1971-02-12 1975-03-05 Honeywell Inf Systems Sorting of data records
GB1378982A (en) * 1971-11-17 1975-01-02 Ibm Data processing apparatus
EP0221358A2 (en) * 1985-11-07 1987-05-13 International Business Machines Corporation Sort string generation in a staged storage system
EP0378038A2 (en) * 1989-01-13 1990-07-18 International Business Machines Corporation Partitioning of sorted lists for multiprocessor sort and merge

Cited By (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8819376B2 (en) 2012-04-23 2014-08-26 Hewlett-Packard Development Company, L. P. Merging arrays using shiftable memory
CN103942200A (zh) * 2013-01-18 2014-07-23 佳能株式会社 有序列表匹配方法和设备、文档字符匹配方法和设备
CN103942200B (zh) * 2013-01-18 2017-08-18 佳能株式会社 有序列表匹配方法和设备、文档字符匹配方法和设备
WO2014186242A1 (en) * 2013-05-13 2014-11-20 Microsoft Corporation Merging of sorted lists using array pair
CN105264488A (zh) * 2013-05-13 2016-01-20 微软技术许可有限责任公司 使用数组对来合并有序列表
US9418089B2 (en) 2013-05-13 2016-08-16 Microsoft Technology Licensing, Llc Merging of sorted lists using array pair
US20160350345A1 (en) * 2013-05-13 2016-12-01 Microsoft Technology Licensing, Llc Merging of sorted lists using array pair
CN105264488B (zh) * 2013-05-13 2018-04-27 微软技术许可有限责任公司 用于使用数组对来合并有序列表的方法和系统
US10002147B2 (en) 2013-05-13 2018-06-19 Microsoft Technology Licensing, Llc Merging of sorted lists using array pair
US10552397B2 (en) 2013-05-13 2020-02-04 Microsoft Technology Licensing, Llc Merging of sorted lists using array pair
US10334011B2 (en) * 2016-06-13 2019-06-25 Microsoft Technology Licensing, Llc Efficient sorting for a stream processing engine
KR20200094852A (ko) * 2019-01-25 2020-08-10 전자부품연구원 커넥티드카 빅데이터 수집장치, 시스템 및 방법

Also Published As

Publication number Publication date
DE4438652A1 (de) 1995-05-24
GB9423239D0 (en) 1995-01-04
JPH07191827A (ja) 1995-07-28

Similar Documents

Publication Publication Date Title
US6411957B1 (en) System and method of organizing nodes within a tree structure
US5487164A (en) Distribution-based replacement selection sorting system
US6216140B1 (en) Methodology for the efficient management of hierarchically organized information
Celis et al. Robin hood hashing
AU7738596A (en) Storage and retrieval of ordered sets of keys in a compact 0-complete tree
US5367677A (en) System for iterated generation from an array of records of a posting file with row segments based on column entry value ranges
EP2178003A2 (en) Methods and apparatus for content-defined node splitting
US7017005B2 (en) Implementation of a content addressable memory using a RAM-cell structure
DE69032828T2 (de) Sortierbeschleuniger, der einen in beide Richtungen arbeitenden Sortierer als Mischer verwendet
GB2284079A (en) Sorting or merging lists
US6760737B2 (en) Spatial median filter
US7441093B2 (en) Segmentation management using a rolling window technique
CN107533865B (zh) 半导体装置及信息写入/读取方法
GB2284078A (en) Stably partitioning a sequential list with limited memory
CN114461173A (zh) 一种关系型数据库数据排序方法及装置
US7644083B1 (en) Efficiently performing inequality joins
US20020150305A1 (en) Data filtering apparatus and method
US6208352B1 (en) Method for the computerized solution of the intersection of polygons
GB2328531A (en) Storing a long record in a set of shorter keyed records
van Kreveld et al. Concatenable segment trees
Bergin et al. Dequeue Programming
Pandey A HEURISTIC APPROACH OF SORTING USING LINKED LIST
JPH04182828A (ja) 擬似乱数によるテーブル内エントリー選択方式
Morgan Reduced Assignment Sorting
JPS62212726A (ja) インデツクスキー圧縮処理方法

Legal Events

Date Code Title Description
WAP Application withdrawn, taken to be withdrawn or refused ** after publication under section 16(1)