JP7151515B2 - ソート方法、ソートプログラム及びソート装置 - Google Patents
ソート方法、ソートプログラム及びソート装置 Download PDFInfo
- Publication number
- JP7151515B2 JP7151515B2 JP2019013199A JP2019013199A JP7151515B2 JP 7151515 B2 JP7151515 B2 JP 7151515B2 JP 2019013199 A JP2019013199 A JP 2019013199A JP 2019013199 A JP2019013199 A JP 2019013199A JP 7151515 B2 JP7151515 B2 JP 7151515B2
- Authority
- JP
- Japan
- Prior art keywords
- sorting
- data
- bucket
- elements
- range
- 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.)
- Active
Links
Images
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
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 JP2020123035A (ja) | 2020-08-13 |
JP7151515B2 true 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) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113900622B (zh) * | 2021-09-22 | 2022-04-08 | 中国科学院国家空间科学中心 | 一种基于fpga的数据信息快速排序方法、系统、设备及存储介质 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
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 |
JP6103028B2 (ja) | 2014-12-26 | 2017-03-29 | ダイキン工業株式会社 | 放電ユニット |
Family Cites Families (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP3061486B2 (ja) * | 1992-09-18 | 2000-07-10 | 株式会社ピーエフユー | データソート処理システム |
JP3549251B2 (ja) * | 1994-06-21 | 2004-08-04 | 富士通株式会社 | ソート処理装置及びソート処理方法 |
-
2019
- 2019-01-29 JP JP2019013199A patent/JP7151515B2/ja active Active
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
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 |
JP6103028B2 (ja) | 2014-12-26 | 2017-03-29 | ダイキン工業株式会社 | 放電ユニット |
Non-Patent Citations (1)
Title |
---|
仲田善満 外2名,GPUを用いた状態可到達性解析の高速化 Accelerating State Reachability Analysis with a GPU,電子情報通信学会技術研究報告 Vol.110 No.229 IEICE Technical Report,日本,社団法人電子情報通信学会 The Institute of Electronics,Information and Communication Engineers,2010年10月07日,第110巻,第25頁-29頁 |
Also Published As
Publication number | Publication date |
---|---|
JP2020123035A (ja) | 2020-08-13 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4121125B2 (ja) | グラフィックス・イメージ生成装置及びその方法、データ解析装置及びその方法並びにプログラム | |
JP6051212B2 (ja) | 反復データの処理 | |
CN112579155B (zh) | 代码相似性检测方法、装置以及存储介质 | |
US8725734B2 (en) | Sorting multiple records of data using ranges of key values | |
JP4934058B2 (ja) | 共クラスタリング装置、共クラスタリング方法、共クラスタリングプログラム、および、そのプログラムを記録した記録媒体 | |
US9208278B2 (en) | Clustering using N-dimensional placement | |
US10242261B1 (en) | System and method for textual near-duplicate grouping of documents | |
JP2009129323A (ja) | 同義語抽出装置 | |
JP4165712B2 (ja) | データフローグラフの同一サブグラフ検出装置、高位合成装置、データフローグラフの同一サブグラフ検出方法、データフローグラフの同一サブグラフ検出制御プログラムおよび可読記録媒体 | |
JP7151515B2 (ja) | ソート方法、ソートプログラム及びソート装置 | |
JP2019086979A (ja) | 情報処理装置、情報処理方法及びプログラム | |
Pashaei et al. | A novel method for splice sites prediction using sequence component and hidden Markov model | |
CN113918807A (zh) | 数据推荐方法、装置、计算设备及计算机可读存储介质 | |
Nguyen et al. | Learning on hypergraphs with sparsity | |
JP5716966B2 (ja) | データ分析装置、データ分析方法及びプログラム | |
JP2002082967A (ja) | データ抽出方法および情報処理装置および記録媒体 | |
JP5132667B2 (ja) | 情報処理装置およびプログラム | |
CN112148359B (zh) | 一种基于子块过滤的分布式代码克隆检测与搜索方法、系统及介质 | |
CN114266914A (zh) | 一种异常行为检测方法及装置 | |
US20140232726A1 (en) | Space-filling curve processing system, space-filling curve processing method, and program | |
JP5143797B2 (ja) | ビット列データソート装置、ソート方法及びプログラム | |
JP7068085B2 (ja) | 特徴量生成装置および特徴量生成方法 | |
WO2023152923A1 (ja) | 情報処理プログラム、情報処理装置および情報処理方法 | |
Bhiwani | K-Mean Evaluation in Weka Tool and Modifying It using Standard Score Method | |
Mishra et al. | Gene expression network discovery: a pattern based biclustering approach |
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 |