HK1187428A1 - Sorting - Google Patents
SortingInfo
- Publication number
- HK1187428A1 HK1187428A1 HK14100271.4A HK14100271A HK1187428A1 HK 1187428 A1 HK1187428 A1 HK 1187428A1 HK 14100271 A HK14100271 A HK 14100271A HK 1187428 A1 HK1187428 A1 HK 1187428A1
- Authority
- HK
- Hong Kong
- Prior art keywords
- sorting
- Prior art date
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
- 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
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/22—Indexing; Data structures therefor; Storage structures
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/46—Multiprogramming arrangements
- G06F9/54—Interprogram communication
- G06F9/544—Buffers; Shared memory; Pipes
-
- 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
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F2209/00—Indexing scheme relating to G06F9/00
- G06F2209/54—Indexing scheme relating to G06F9/54
- G06F2209/548—Queue
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/46—Multiprogramming arrangements
- G06F9/54—Interprogram communication
- G06F9/546—Message passing systems or structures, e.g. queues
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- General Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Software Systems (AREA)
- Computer Hardware Design (AREA)
- Data Mining & Analysis (AREA)
- Databases & Information Systems (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- User Interface Of Digital Computer (AREA)
- Information Transfer Systems (AREA)
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US13/031,056 US9003084B2 (en) | 2011-02-18 | 2011-02-18 | Sorting |
PCT/US2012/025375 WO2012112744A2 (en) | 2011-02-18 | 2012-02-16 | Sorting |
Publications (1)
Publication Number | Publication Date |
---|---|
HK1187428A1 true HK1187428A1 (en) | 2014-04-04 |
Family
ID=45755583
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
HK14100271.4A HK1187428A1 (en) | 2011-02-18 | 2014-01-10 | Sorting |
Country Status (9)
Country | Link |
---|---|
US (2) | US9003084B2 (ko) |
EP (1) | EP2676189B1 (ko) |
JP (1) | JP6060094B2 (ko) |
KR (2) | KR101857510B1 (ko) |
CN (1) | CN103392169B (ko) |
AU (1) | AU2012217617B2 (ko) |
CA (1) | CA2826280C (ko) |
HK (1) | HK1187428A1 (ko) |
WO (1) | WO2012112744A2 (ko) |
Families Citing this family (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8447901B2 (en) | 2011-02-18 | 2013-05-21 | Ab Initio Technology Llc | Managing buffer conditions through sorting |
CN103780692B (zh) * | 2014-01-13 | 2017-01-11 | 中国科学院计算技术研究所 | 一种键值存储的数据访问方法及其系统 |
CH709742A1 (de) * | 2014-06-05 | 2015-12-15 | Swisstradingbox Ag | Börsenhandelssystem. |
US10523596B1 (en) * | 2015-02-06 | 2019-12-31 | Xilinx, Inc. | Circuits for and methods of merging streams of data to generate sorted output data |
US10073877B2 (en) | 2015-06-11 | 2018-09-11 | International Business Machines Corporation | Data processing flow optimization |
US20190050199A1 (en) * | 2018-03-30 | 2019-02-14 | Richard Allen | Localized grid sort |
CN109949378B (zh) * | 2019-03-26 | 2021-06-08 | 中国科学院软件研究所 | 图像灰度值排序方法、装置、电子设备及计算机可读介质 |
EP4049421B1 (en) * | 2019-10-29 | 2023-11-29 | Huawei Technologies Co., Ltd. | Systems and methods for sorting data elements with approximation to o(1) |
US11899579B2 (en) * | 2020-06-22 | 2024-02-13 | StockX LLC | Systems and methods for normalizing data from multiple sources |
Family Cites Families (36)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS6446830A (en) * | 1987-08-17 | 1989-02-21 | Nippon Telegraph & Telephone | Data selection system |
US5218670A (en) | 1990-08-31 | 1993-06-08 | Texas Instruments Incorporated | Apparatus and methods for the handling of banded frame buffer overflows |
US5872769A (en) | 1995-07-19 | 1999-02-16 | Fujitsu Network Communications, Inc. | Linked list structures for multiple levels of control in an ATM switch |
US5966072A (en) | 1996-07-02 | 1999-10-12 | Ab Initio Software Corporation | Executing computations expressed as graphs |
US5996031A (en) * | 1997-03-31 | 1999-11-30 | Ericsson Inc. | System and method for the real time switching of an isochronous data stream |
US6088716A (en) | 1997-04-28 | 2000-07-11 | Ab Initio Software Corporation | Method for preventing buffer deadlock in dataflow computations |
JP3544127B2 (ja) | 1997-10-24 | 2004-07-21 | キヤノン株式会社 | 画像形成装置および画像形成装置の制御方法 |
JPH11175281A (ja) | 1997-12-15 | 1999-07-02 | Hitachi Information Technology Co Ltd | 印刷データバッファ制御方式 |
US6161155A (en) * | 1998-07-20 | 2000-12-12 | Hewlett-Packard Company | Apparatus and method for storing retrievable boundary information into a buffer memory of a receiving device |
AU9240598A (en) | 1998-11-16 | 2000-05-18 | Ericsson Australia Pty Ltd | Method and system for scheduling packets in a telecommunications network |
US6401147B1 (en) | 1999-05-24 | 2002-06-04 | Advanced Micro Devices, Inc. | Split-queue architecture with a first queue area and a second queue area and queue overflow area having a trickle mode and an overflow mode based on prescribed threshold values |
US7301954B1 (en) * | 1999-09-24 | 2007-11-27 | United States Of America As Represented By The Secretary Of The Navy | Multiple-buffer queueing of data packets with high throughput rate |
US7164422B1 (en) | 2000-07-28 | 2007-01-16 | Ab Initio Software Corporation | Parameterized graphs with conditional components |
US7213087B1 (en) | 2000-08-31 | 2007-05-01 | Hewlett-Packard Development Company, L.P. | Mechanism to control the allocation of an N-source shared buffer |
US6842800B2 (en) * | 2001-08-30 | 2005-01-11 | Marconi Intellectual Property (Ringfence) Inc. | System and method for managing configurable buffer sizes |
US7162546B2 (en) | 2001-12-27 | 2007-01-09 | Intel Corporation | Reordering unrelated transactions from an ordered interface |
US6925539B2 (en) | 2002-02-06 | 2005-08-02 | Seagate Technology Llc | Data transfer performance through resource allocation |
US6877048B2 (en) * | 2002-03-12 | 2005-04-05 | International Business Machines Corporation | Dynamic memory allocation between inbound and outbound buffers in a protocol handler |
CN100399338C (zh) * | 2002-06-26 | 2008-07-02 | 联想(北京)有限公司 | 一种数据记录处理方法 |
TWI313412B (en) * | 2002-11-25 | 2009-08-11 | Ibm | Method and apparatus for intermediate buffer segmentation and reassembly |
US7003597B2 (en) * | 2003-07-09 | 2006-02-21 | International Business Machines Corporation | Dynamic reallocation of data stored in buffers based on packet size |
US20050165985A1 (en) * | 2003-12-29 | 2005-07-28 | Vangal Sriram R. | Network protocol processor |
US7499472B2 (en) * | 2004-03-16 | 2009-03-03 | Dialogic Corporation | Jitter buffer management |
US7958292B2 (en) | 2004-06-23 | 2011-06-07 | Marvell World Trade Ltd. | Disk drive system on chip with integrated buffer memory and support for host memory access |
JP4561240B2 (ja) * | 2004-08-26 | 2010-10-13 | ソニー株式会社 | データ処理装置およびデータ処理方法並びにデータ送受信システム |
US7877350B2 (en) * | 2005-06-27 | 2011-01-25 | Ab Initio Technology Llc | Managing metadata for graph-based computations |
JP4687320B2 (ja) * | 2005-08-11 | 2011-05-25 | ソニー株式会社 | 画像処理装置および方法、記録媒体、並びに、プログラム |
JP2007179183A (ja) * | 2005-12-27 | 2007-07-12 | Fujifilm Corp | メディアンフィルタおよびメディアンフィルタプログラム |
KR20070076726A (ko) * | 2006-01-19 | 2007-07-25 | 삼성전자주식회사 | 엔드포인트 제어 장치 및 방법 |
JP4347322B2 (ja) * | 2006-07-14 | 2009-10-21 | ソニー株式会社 | 受信装置および方法、並びにプログラム |
US7496707B2 (en) * | 2006-08-22 | 2009-02-24 | International Business Machines Corporation | Dynamically scalable queues for performance driven PCI express memory traffic |
US7937419B2 (en) * | 2008-06-26 | 2011-05-03 | Tatu Ylonen Oy | Garbage collection via multiobjects |
US8024498B2 (en) * | 2008-12-15 | 2011-09-20 | International Business Machines Corporation | Transitions between ordered and ad hoc I/O request queueing |
US8725819B2 (en) * | 2009-03-23 | 2014-05-13 | Sony Corporation | Chat system, server device, chat method, chat execution program, storage medium stored with chat execution program, information processing unit, image display method, image processing program, storage medium stored with image processing program |
JP5235800B2 (ja) * | 2009-06-24 | 2013-07-10 | 日本電信電話株式会社 | Ipストリーム送受信システム、ipストリーム送受信方法、ipストリーム送受信プログラムおよびそのプログラムを記録した記録媒体 |
US8447901B2 (en) | 2011-02-18 | 2013-05-21 | Ab Initio Technology Llc | Managing buffer conditions through sorting |
-
2011
- 2011-02-18 US US13/031,056 patent/US9003084B2/en active Active
-
2012
- 2012-02-16 WO PCT/US2012/025375 patent/WO2012112744A2/en active Application Filing
- 2012-02-16 EP EP12705604.2A patent/EP2676189B1/en active Active
- 2012-02-16 CA CA2826280A patent/CA2826280C/en active Active
- 2012-02-16 AU AU2012217617A patent/AU2012217617B2/en active Active
- 2012-02-16 CN CN201280009287.3A patent/CN103392169B/zh active Active
- 2012-02-16 KR KR1020137020101A patent/KR101857510B1/ko active IP Right Grant
- 2012-02-16 JP JP2013554591A patent/JP6060094B2/ja active Active
- 2012-02-16 KR KR20157008254A patent/KR20150042874A/ko not_active Application Discontinuation
-
2014
- 2014-01-10 HK HK14100271.4A patent/HK1187428A1/xx unknown
-
2015
- 2015-04-02 US US14/677,060 patent/US9128686B2/en active Active
Also Published As
Publication number | Publication date |
---|---|
CN103392169A (zh) | 2013-11-13 |
WO2012112744A3 (en) | 2013-02-28 |
US20150212796A1 (en) | 2015-07-30 |
EP2676189B1 (en) | 2014-10-29 |
EP2676189A2 (en) | 2013-12-25 |
KR20140014125A (ko) | 2014-02-05 |
WO2012112744A2 (en) | 2012-08-23 |
KR20150042874A (ko) | 2015-04-21 |
KR101857510B1 (ko) | 2018-05-14 |
AU2012217617B2 (en) | 2015-09-03 |
JP6060094B2 (ja) | 2017-01-11 |
CN103392169B (zh) | 2016-06-01 |
CA2826280C (en) | 2018-07-31 |
CA2826280A1 (en) | 2012-08-23 |
US20120215992A1 (en) | 2012-08-23 |
US9128686B2 (en) | 2015-09-08 |
JP2014511526A (ja) | 2014-05-15 |
US9003084B2 (en) | 2015-04-07 |
AU2012217617A1 (en) | 2013-05-02 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
DK3798230T3 (en) | Terapeutiske antistoffer | |
EP2790561A4 (en) | DISHWASHER | |
EP2755962A4 (en) | AZAINDAZOLES | |
EP2715659A4 (en) | ABOUT FEED | |
EP2754063A4 (en) | EXTENSIBILITY OF THE SMB2 PROTOCOL | |
EP2723631A4 (en) | QUADFOILER | |
EP2776444A4 (en) | dihydropteridinones | |
AP2014007621A0 (en) | 2-Thiopyrimidinones | |
HK1187428A1 (en) | Sorting | |
ZA201403445B (en) | Sorting apparatus | |
EP2695208A4 (en) | MICRO-THERMOCOUPLE | |
EP2679138A4 (en) | Borescope | |
EP2708561A4 (en) | BIO-PIN | |
DK2770906T3 (en) | Applanationstonometer | |
EP2684382A4 (en) | EARPHONES | |
EP2698098A4 (en) | campimeter | |
EP2694655A4 (en) | pavec | |
EP2702929A4 (en) | campimeter | |
GB201101727D0 (en) | Obuoy | |
GB201100001D0 (en) | TidySqueeze2 | |
GB201104862D0 (en) | Sorted | |
AU4540P (en) | BUNNAN Baloskion tetraphyllum | |
AU5171P (en) | Sunparamiho Mandevilla xamabilis | |
AU5031P (en) | BESYS Beschorneria yuccoides | |
AU5026P (en) | Goldstrike Agapanthus inapertus |