GB2284079A - Sorting or merging lists - Google Patents
Sorting or merging lists Download PDFInfo
- 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
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/36—Combined 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)
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)
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)
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 |
-
1994
- 1994-10-28 DE DE19944438652 patent/DE4438652A1/de not_active Withdrawn
- 1994-11-17 GB GB9423239A patent/GB2284079A/en not_active Withdrawn
- 1994-11-21 JP JP28642094A patent/JPH07191827A/ja active Pending
Patent Citations (5)
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)
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) |