JP2020123035A - ソート方法、ソートプログラム及びソート装置 - Google Patents
ソート方法、ソートプログラム及びソート装置 Download PDFInfo
- Publication number
- JP2020123035A JP2020123035A JP2019013199A JP2019013199A JP2020123035A JP 2020123035 A JP2020123035 A JP 2020123035A JP 2019013199 A JP2019013199 A JP 2019013199A JP 2019013199 A JP2019013199 A JP 2019013199A JP 2020123035 A JP2020123035 A JP 2020123035A
- Authority
- JP
- Japan
- Prior art keywords
- sorting
- data
- bucket
- sort
- 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.)
- Granted
Links
Images
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
Description
10 ソート装置
11 記憶部
12 入力部
13 マージソート部
14 バケツソート部
15 サンプリング部
16 ブロックソート部
17 残データソート部
18 全体マージ部
19 出力部
21 入力データ記憶部
22 サンプリング数記憶部
23 サンプリングデータ記憶部
24 ブロック幅記憶部
25 ブロックデータ記憶部
26 残データ記憶部
27 ソート済データ記憶部
50 コンピュータ
51 メインメモリ
52 CPU
53 LANインタフェース
54 HDD
55 スーパーIO
56 DVI
57 ODD
Claims (8)
- 複数の整数データを含むデータ集合のソート方法であって、
前記データ集合からランダムに選択した要素それぞれについて、要素から所定の数値範囲の要素についてバケツソートを実行し、
バケツソートした要素以外の要素についてバケツソート以外のソートを実行する
処理をコンピュータが実行することを特徴とするソート方法。 - バケツソートした要素とバケツソート以外でソートした要素をバケツソート以外でソートする処理を前記コンピュータにさらに実行させることを特徴とする請求項1に記載のソート方法。
- ランダムに選択した要素の数は、前記データ集合に含まれる要素の数と比較して十分に小さく、ランダムに選択した要素の数と前記所定の数値範囲との積は前記データ集合に含まれる要素の値域範囲と比較して十分に小さいことを特徴とする請求項1又は2に記載のソート方法。
- 前記バケツソートを実行する処理は、ランダムに選択した要素から該要素に所定の正数を加えた値までのブロック範囲に含まれる要素についてバケツソートを実行することを特徴とする請求項1、2又は3に記載のソート方法。
- 前記バケツソートを実行する処理は、ランダムに選択した要素から該要素に所定の正数を加えた値までのブロック範囲に含まれる最も大きな要素である最大数から該最大数に前記正数を加えた値までの拡張範囲に要素が閾値個数以上ある場合には、前記ブロック範囲を前記拡張範囲まで拡張し、拡張したブロック範囲の拡張範囲の要素数が前記閾値個数未満になるまでブロック範囲を拡張することを特徴とする請求項4に記載のソート方法。
- 前記バケツソート以外のソートはマージソートであることを特徴とする請求項1〜5のいずれか1つに記載のソート方法。
- 複数の整数データを含むデータ集合をソートするソートプログラムであって、
前記データ集合からランダムに選択した要素それぞれについて、要素から所定の数値範囲の要素についてバケツソートを実行し、
バケツソートした要素以外の要素についてバケツソート以外のソートを実行する
処理をコンピュータに実行させることを特徴とするソートプログラム。 - 複数の整数データを含むデータ集合をソートするソート装置であって、
前記データ集合からランダムに選択した要素それぞれについて、要素から所定の数値範囲の要素についてバケツソートを実行する第1ソート部と、
前記第1ソート部によりバケツソートされた要素以外の要素についてバケツソート以外のソートを実行する第2ソート部と
を有することを特徴とするソート装置。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2019013199A JP7151515B2 (ja) | 2019-01-29 | 2019-01-29 | ソート方法、ソートプログラム及びソート装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2019013199A JP7151515B2 (ja) | 2019-01-29 | 2019-01-29 | ソート方法、ソートプログラム及びソート装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2020123035A true JP2020123035A (ja) | 2020-08-13 |
JP7151515B2 JP7151515B2 (ja) | 2022-10-12 |
Family
ID=71992700
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2019013199A Active JP7151515B2 (ja) | 2019-01-29 | 2019-01-29 | ソート方法、ソートプログラム及びソート装置 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP7151515B2 (ja) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113900622A (zh) * | 2021-09-22 | 2022-01-07 | 中国科学院国家空间科学中心 | 一种基于fpga的数据信息快速排序方法、系统、设备及存储介质 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH06103028A (ja) * | 1992-09-18 | 1994-04-15 | Pfu Ltd | データソート処理システム |
JPH086761A (ja) * | 1994-06-21 | 1996-01-12 | Fujitsu Ltd | ソート処理装置及びソート処理方法 |
JP2002091757A (ja) * | 2000-09-11 | 2002-03-29 | Takashi Sawayama | ソート処理方法 |
US20140324890A1 (en) * | 2013-04-28 | 2014-10-30 | International Business Machines Corporation | Data Driven Parallel Sorting System and Method |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP6103028B2 (ja) | 2014-12-26 | 2017-03-29 | ダイキン工業株式会社 | 放電ユニット |
-
2019
- 2019-01-29 JP JP2019013199A patent/JP7151515B2/ja active Active
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH06103028A (ja) * | 1992-09-18 | 1994-04-15 | Pfu Ltd | データソート処理システム |
JPH086761A (ja) * | 1994-06-21 | 1996-01-12 | Fujitsu Ltd | ソート処理装置及びソート処理方法 |
JP2002091757A (ja) * | 2000-09-11 | 2002-03-29 | Takashi Sawayama | ソート処理方法 |
US20140324890A1 (en) * | 2013-04-28 | 2014-10-30 | International Business Machines Corporation | Data Driven Parallel Sorting System and Method |
Non-Patent Citations (1)
Title |
---|
仲田善満 外2名: "GPUを用いた状態可到達性解析の高速化 Accelerating State Reachability Analysis with a GPU", 電子情報通信学会技術研究報告 VOL.110 NO.229 IEICE TECHNICAL REPORT, vol. 第110巻, JPN6022035788, 7 October 2010 (2010-10-07), JP, pages 25 - 29, ISSN: 0004861465 * |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113900622A (zh) * | 2021-09-22 | 2022-01-07 | 中国科学院国家空间科学中心 | 一种基于fpga的数据信息快速排序方法、系统、设备及存储介质 |
Also Published As
Publication number | Publication date |
---|---|
JP7151515B2 (ja) | 2022-10-12 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP6051212B2 (ja) | 反復データの処理 | |
US9727308B2 (en) | Sorting multiple records of data using ranges of key values | |
CN112579155B (zh) | 代码相似性检测方法、装置以及存储介质 | |
US9208278B2 (en) | Clustering using N-dimensional placement | |
JP2019512127A (ja) | 文字列距離計算方法及び装置 | |
JP2009129323A (ja) | 同義語抽出装置 | |
Han et al. | SlimML: Removing non-critical input data in large-scale iterative machine learning | |
JP2019086979A (ja) | 情報処理装置、情報処理方法及びプログラム | |
JP7151515B2 (ja) | ソート方法、ソートプログラム及びソート装置 | |
Pashaei et al. | A novel method for splice sites prediction using sequence component and hidden Markov model | |
CN113918807A (zh) | 数据推荐方法、装置、计算设备及计算机可读存储介质 | |
JP5716966B2 (ja) | データ分析装置、データ分析方法及びプログラム | |
CN112148359B (zh) | 一种基于子块过滤的分布式代码克隆检测与搜索方法、系统及介质 | |
Rahmawati et al. | Document clustering using sequential pattern (SP): Maximal frequent sequences (MFS) as SP representation | |
JP5143797B2 (ja) | ビット列データソート装置、ソート方法及びプログラム | |
US20140232726A1 (en) | Space-filling curve processing system, space-filling curve processing method, and program | |
Thiel et al. | Improving graphchi for large graph processing: Fast radix sort in pre-processing | |
JP7068085B2 (ja) | 特徴量生成装置および特徴量生成方法 | |
US11775515B2 (en) | Dataset optimization framework | |
JP5387371B2 (ja) | トライ木分類プログラムおよびトライ木分類方法 | |
WO2022269843A1 (ja) | 検知期間設定装置、検知期間設定方法、及びプログラム | |
WO2023152923A1 (ja) | 情報処理プログラム、情報処理装置および情報処理方法 | |
Ahn et al. | RN+: A Novel Biclustering Algorithm for Analysis of Gene Expression Data Using Protein–Protein Interaction Network | |
Pimentel et al. | Redblock: a tool for online deduplication on large datasets | |
Sun et al. | SN-RNSP: Mining self-adaptive nonoverlapping repetitive negative sequential patterns in transaction sequences |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20211007 |
|
TRDD | Decision of grant or rejection written | ||
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20220823 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20220830 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20220912 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 7151515 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |